• Решаем задачи с LeetCode

    Я не експерт в NPL.

    Тобто, що ми повинні записати у словник зв язків?

    Apache Lucene, використовує score.
    Amazon Alexa — ML, тобто ти можеш вивчити skill через ML (там по суті також буде якесь число).

  • Решаем задачи с LeetCode

    Ось така вправа пропонується. Що скажете?

    Береш Amazon Alexa і робиш...

    Підтримав: Олег Дорожко
  • Чи вартує релокуватись в США саме зараз? (З наступними вхідними даними)

    Это откуда? На сайте USCIS ничего такого не видно:
    www.uscis.gov/i-140
    www.uscis.gov/...​formational-purposes-only

    Я прочитал на:
    www.immigrationdirect.com/...​-while-filing-form-i-140

    Из своего опыта подачи I-140, нужно было предоставить I-797.

    Более того, в самой форме 140 есть опции
    — Alien will apply for a visa abroad at a US Embassy or US Consulate
    — Alien is in the US and will apply for adjustment of status

    Слышал про это, но до конца не понимаю. Из того, что я понял “Alien will apply for a visa abroad at a US Embassy or US Consulate” это когда ты временно выехал из США или твои близкие вне США на данный момент.

    Once you are the beneficiary of an approved immigrant petition and an immigrant visa number is immediately available to you, there are two ways to apply for lawful permanent resident status (a Green Card). If you are outside of the United States, you may apply at a U.S. Department of State consulate abroad for an immigrant visa in order to come to the United States and be admitted as a permanent resident. This pathway is referred to as consular processing.

    If you are already in the United States, you can apply for permanent resident status without having to return to your home country to complete processing. This process is called adjustment of status. For more information, see our Adjustment of Status page.

    Вот ещё нашел:
    Contrary to the popular belief, there is no requirement that an individual be in H1B status before an employer can start the Green Card process. There is also no USCIS requirement that the employee must have been working for a minimum period of time. The Employment based Green Card process can be initiated any time.

    И каков этот minimum period of time?

  • Чи вартує релокуватись в США саме зараз? (З наступними вхідними даними)

    Теперь осталось понять почему тут называют это VISA (и чем виза от статуса отличается)

    Они могут называть визой доступность места для грин карты. Грубо говоря, на каждую категорию дают колличество виз (грин карт) в год. Это не про визу в паспорте.

    А если подозревалку откалибровать и еще подумать?

    Честно, мне впадло. Если бы сильно хотел, открыл бы твои предыдущии сообщения из которых можно было б сделать вывод.

  • Чи вартує релокуватись в США саме зараз? (З наступними вхідними даними)

    Та ні, просто великі компанії — заморочуються, яким потрібні люди постійно. Менші — ні

    Це все дуже умовно.
    Що таке маленькі компанії?
    Чи можуть маленькі компанії платити competitive salary? Я можу подумати про якісь startup, який підняв бабло і буде швидко рости. Або про якісь high frequency trading/hedge fund компанію, якщо вона дуже успішна. Інші маленькі компанії, навряд можуть займати великий ринок, щоб мати змогу платити competitive salary для программіста.

  • Чи вартує релокуватись в США саме зараз? (З наступними вхідними даними)

    Я говорю про те, що далеко не всі з цим заморочуються.

    Компанії які не хочуть цим заморочуватсь зазвичай платять або дуже багато (proofs?!), або мало. Компанії з competitive salary завжди роблять H1B, особливо H1B transfer.

  • Чи вартує релокуватись в США саме зараз? (З наступними вхідними даними)

    ага, а ты юрист. Понятно.

    Я не юрист, но мне пришлось в этом хорошо разбираться из-за тупости/пофигистичности юристов.

    По F1 находясь в стране можно получить GC или нет?

    Можно, я написал про это (J1). F1 студенческая виза, как и J1 с некоторыми отличиями.

    И к какой из двух я отношусь?

    Я не знаю, подозреваю что к одной з двух (может быть с каким-то вариациями) — статистическое распределение.

  • Чи вартує релокуватись в США саме зараз? (З наступними вхідними даними)

    Я не помню точные номера форм и тп, но точно знаю что на eb2 можно податься и получить ее даже не приезжая в США и не имея вообще никаких виз.

    В этом и проблема, ты не юрист (ты знаешь отрывки, но НЕ видишь полную картину). Для того чтобы податься на employed based green card нужно податься на I-140, которая требует статус.

    ну да, кто-то очень хочет и ищет пути и переезжает, а кто-то просто пытается найти причины, почему не получится.

    Я ничего не пытаюсь доказать. На ДОУ большинство живущих в США делятся на 2 категории:

    1) Выграли грин карту и теперь учат других людей «как легко быть умным и красивым» в США.
    2) Приехали в США через body-shop, проработали там 2-4 года, получили GC, устроились в FAANG и теперь учат других людей «как легко быть умным и красивым» и легко рассуждают на тему «одни ищут причины другие возможности», после того как 2-4 года они «уже отсидели» в body-shope

    Підтримав: Serhii Krutykov
  • Чи вартує релокуватись в США саме зараз? (З наступними вхідними даними)

    Ти читав посилання? Там 14 млн штрафу для фб за мировою угодою. Обійти — обійшли, без проблем? Хз.

    Є дуже багато ньюнсів. Facebook H1B dependent (почитай що це значить). Litigation з Facebook не просто так. Багато контор роблять different entities of business і файлять людей на ці компанії, для того щоб обійти H1B dependent status.

  • Чи вартує релокуватись в США саме зараз? (З наступними вхідними даними)

    Никакого изменения для компании в подаче нет, буть ты на EAD или H1b.

    Для PERM, я согласен, что ничего не нужно и PERM это просто DOL сертификация, что не нашли локального работника на такую-то должность и зарплату.

    Я тебе ответил ниже, тебе нужен I-797 для подачи I-140. А для этого нужен статус, с U4U у тебя будет только humanitarian parole.

    Ну и кроме огромных компаний есть и компании поменьше, которые более гибкие.

    Они могут быть гибкие, но это как повезет. Я бы на это не рассчитывал.

  • Чи вартує релокуватись в США саме зараз? (З наступними вхідними даними)

    Почитай требования к EB2

    EB2 это категория нужна для PERM, типа твой статус не имеет отношение. НО дальше для подачи на I-140:

    Checklist while Filing Form I-140:
    1) Labor certification application form, certified by DOL.
    2) Employment Verification Letter.
    3) Pay stubs from priority date to current.
    4) Copy of educational qualification.
    5) Credential evaluations (if degrees were not earned in the US)
    6) I-797 (proof of H-1B or other previous status)

    I-797 нужен твой статус.

  • Чи вартує релокуватись в США саме зараз? (З наступними вхідними даними)

    Подача на Eb2 ( как и 1 и 3) не зависит от статуса в США. Подаваться на EB2 можно и из за границы, никогда даже не въезжав в США.

    Ты уверен?
    www.wegreened.com/niw/EB2

    As far as I know EB2 это просто категория в employment based подачи на GC.

    Теоретически компания может начать делать тебе PERM, когда ты ещё не вступил на землю США и не проработал ни дня в компании. Практически это doubtful и exception to the rule.

    В реальности большии компании имею полиси и тысячи сотрудников, никаких особых привилегий они не хотят и не будут делать ради тебя одного.

  • Чи вартує релокуватись в США саме зараз? (З наступними вхідними даними)

    Гринку можно получить:
    1) L1->PERM (EB2, EB3)->I-140->I-485->GC
    2) H1->PERM (EB2, EB3)->I-140->I-485->GC
    3) H1/L1 (EB1)->I-140->I-485->GC
    4) O1->I-140->I-485->GC
    5) J1->OTP->дальше по пунктам 1-4
    6) Беженство разного типа -> GC
    7) Marriage -> GC
    8) Diversity lottery (выграть GC)
    9) Family green card sponsorship: GC holder -> можешь вызвать своих детей или жену, US citizen -> родители, братья, сестры, жены, дети.
    10) Investor -> вложить 1 миллион долларов в создание рабочих мест -> GC

    Это те варианты, про которые я слышал.

  • Чи вартує релокуватись в США саме зараз? (З наступними вхідними даними)

    Та не нужна H1b если уже в компании работаешь. Без проблем на гринку подадут

    Это как? И на основании чего? Если у тебя EAD от U4U, то какие основания подачи на GC?

    Підтримав: Hotels Bird
  • Решаем задачи с LeetCode

    Ок, понял теперь.

  • Решаем задачи с LeetCode

    Набросал решение (на самом деле union-find и не нужен здесь):

    public class Google {
    
        public static void main(String[] args) {
            Google google = new Google();
            google.peer("R", "S");
            google.manager("P", "Q");
            google.manager("Q", "R");
            google.manager("A", "B");
            System.out.println(google.isManager("P", "S")); // true
            System.out.println(google.isManager("S", "Q")); // false
            System.out.println(google.isManager("A", "Q")); // false
        }
    
        private Graph graph;
    
        private Map<String, Set<String>> peers;
    
        public Google() {
            graph = new Graph();
            peers = new HashMap<>();
        }
    
        void peer(String a, String b) {
            peers.computeIfAbsent(a, k -> new HashSet()).add(b);
            peers.computeIfAbsent(b, k -> new HashSet()).add(a);
        }
    
        void manager(String a, String b) {
            graph.addEdge(a, b);
        }
    
        boolean isManager(String a, String b) {
            DFS dfs = new DFS(graph);
            dfs.dfs(b, a);
            return dfs.isConnected(peers.containsKey(b) ? peers.get(b) : new HashSet<String>() {
                {add(b);}
            });
        }
    
        class Graph {
    
            public Map<String,Set<String>> adj = new HashMap<>();
    
            public void addEdge(String v, String w) {
                adj.computeIfAbsent(v, k -> new HashSet<>());
                adj.computeIfAbsent(w, k -> new HashSet<>());
                adj.get(v).add(w);
            }
        }
    
        class DFS {
    
            Map<String, Boolean> marked;
    
            boolean hasCycle;
    
            Graph g;
    
            public DFS(Graph g) {
                this.g = g;
                this.marked = new HashMap<String, Boolean>();
                for (Map.Entry<String, Set<String>> e : g.adj.entrySet()) {
                    this.marked.put(e.getKey(), Boolean.FALSE);
                }
            }
    
            private void dfs(String u, String v) {
                marked.put(v, Boolean.TRUE);
                if (g.adj.containsKey(v)) {
                    for (String w : g.adj.get(v)) {
                        if (Boolean.FALSE == marked.get(w)) {
                            dfs(v, w);
                        } else if (!u.equals(w)) {
                            hasCycle = true;
                        }
                    }
                }
            }
    
            boolean isConnected(Set<String> peers) {
                boolean res = false;
                for (String peer : peers) {
                    if (Boolean.TRUE == marked.get(peer) ) {
                        res = true;
                        break;
                    }
                }
                return res;
            }
        }
    }
    
    Підтримав: Jan Haring
  • Решаем задачи с LeetCode

    Хоча насправді я би зробив так:
    1) Union-find для peers
    2) Graph для інструкцій типу manager(P, Q)
    3) Далі просто DFS по графу для is_manager(P, S), але додатково для кожної ітерациї перевіряв би чи given node is peer to someone (тобто можлива ситауція, коли S не буде в graph-і, але S це peer для R, тобто якшо я знайшов R, то це значить що я знайшов S). Це можно легко реалізувати через додатковий map(node, isPeer) + union-find (S, R)

  • Решаем задачи с LeetCode

    Два окремі дерева можуть об’єднуватись через any node.
    Наприклад:

    ______A______________________________P
    ____/____\__________________________/____\
    ___B_____C_-_-_-_-_- (С->T)-_-_-_-_-_T_____F
    _/___\____/___\_____________________________\_
    D___E___F____G____________________________Z

    Мені тільки в цій задачі не зрозуміло с peers (типу я можу отримати peers як першу інструкцію. На leetcode цього немає в умові). Але що мені заважає всіх peers процесити в останню чергу?

  • Решаем задачи с LeetCode

    Виглядає як дерево, яке треба пройти лише раз

    Це не дерево, це граф.

    Ось тобі приклад:
    manager(A, B)
    manager(C, D)
    manager(E, F)

    Ітого: A->B, C->D, E->F 3 окремі дерева, або просто граф с 3-ма non-connected components.

  • Решаем задачи с LeetCode

    С union-find идея простая, если 10 — это папа 5, то пишем в массив или мапу arr[5] = 10 и так мы инкрементально строим дерево, по которому можно добраться до рута. Множественные руты тоже поддерживаются из коробки.

    Чем это отличается от графа? Дерево это граф, граф это дерево.
    Я вижу union-find только для peers. Union-find дает возможность определить быстро или две ноды находятся в одной группе, но никак не понять кто менеджер кого (у тебя в итоге P->Q->R все попадают в одну группу). Для этого нужен directed graph и возможно дополнительно union-find.

    С пирами — если парент хоть одного из них известен, то всё просто, цепляем их аналогичным образом к известному менеджеру. Иначе я совал их в отдельную мапу a — b и b — a. (2 записи).

    А что если peer будет первой инструкцией и на моменте у тебя ничего нету?

← Сtrl 123456...40 Ctrl →