Runda 1 (napisana): Kwalifikowalność: wszystkie gałęzie obwodu. Była to runda pisemna, składająca się z pytań dotyczących umiejętności i kwestii technicznych. Było tylko 10 pytań trwających 90 minut. Jedno pytanie dotyczyło złożoności czasowej przeszukiwanie nieposortowanej tablicy . Włączono 2 pytania rekurencja tj. liczba wywołań rekurencyjnych. 1 pytanie dotyczące analizy danej funkcji na ciągu znaków. Włączono 1 pytanie prawdopodobieństwo (Dwa hotele mówią A i B. Prawdopodobieństwo przejścia z A do B wynosi 2/3, pozostania w A wynosi 1/3. Prawdopodobieństwo przejścia z B do A i zatrzymania się w B wynosi 1/2. Jeśli podejmują decyzje co godzinę i jeśli byli w A o 19:00, jakie jest prawdopodobieństwo, że będą w B o 22:00). Jeśli ustawić ma elementy {1234 .... n}. Jaka jest zatem suma elementów jego zbioru mocy. (Przykład: S = {12}. Wtedy zbiór potęgowy wynosi {{}{1}{2}{12}}. Suma wynosi 6. Jeśli zbiór ma elementy {12345678910}. W takim razie ile podzbiorów 3 elementów nie ma kolejnych elementów. 1 pytanie było włączone projektowanie DFA dla ciągu zaczynając od a i kończąc na c i zawiera co najmniej b. Było 1 pytanie instrukcje maszyny . Należało ustalić minimalną liczbę cykli potrzebną do wykonania zadanego zestawu instrukcji. (a) Jeżeli instrukcje są wykonywane w podanej kolejności. (b) Jeżeli instrukcje są wykonywane w kolejności losowej. 1 łamigłówka W tej rundzie nie tylko widzą odpowiedź. Sprawdzają także, w jaki sposób do Ciebie podszedłeś (więc uzasadnij poprawnie swoje odpowiedzi. Będziesz miał wystarczająco dużo czasu). 32 znalazło się na krótkiej liście 350. Byłem jednym z nich. II runda (runda kodowania): Były dwa pytania. Czas trwania 3 godziny. 1. Długie pytanie, którego nie pamiętam do końca. Podam tylko przykłady wejść/wyjść. Zasadniczo chodziło o dekodowanie ciągów. Jeśli tam jest jon2snow3, zdekodowany ciąg będzie jonjonsnowjonjonsnowjonjonsnow. Biorąc pod uwagę ciąg znaków i liczbę całkowitą k, drukujemy k-ty znak w zdekodowanym ciągu Wejście: jon2snow3 8 Wyjście: n 2. Biorąc pod uwagę tablicę i liczbę całkowitą, k zwraca liczbę sąsiadujących elementów podtablice, których suma jest podzielna przez k . format wejściowy: n kwejście: 4 5 10 0 4 5 wyjście: 4 wyjaśnienie: {10}{0}{100}{5} to tablice podrzędne, których suma jest podzielna przez 5. Pamiętaj, że tutaj również sprawdzają kod każdej osoby. Zdałem wszystkie 10 przypadków testowych pytań pierwszych i 11 przypadków testowych pytania drugiego (3 przypadki przekroczyły limit czasu. Jeden przypadek nie przeszedł pomyślnie). 8 zostało zakwalifikowanych do tej rundy. III runda (Rozmowa techniczna + HR): Opowiedz mi o sobie. Potem zapytali o jeden z moich projektów. O module, z którego korzystałem). Poprosili mnie o zoptymalizowanie kodu, który napisałem dla pierwszego pytania (utworzyłem nowy ciąg znaków zgodnie z pytaniem) i napisanie do tego kodu. Biorąc pod uwagę drzewo binarne, znajdź maksymalną sumę ścieżki od korzenia do liścia. Ten problem, ale powiedzieli, że drzewo ma tylko dodatnie liczby całkowite. To jest dane Tutaj w GeeksforGeeks. Do przechowywania ścieżki użyłem tablicy globalnej. Zapytali mnie o alternatywę dla tablicy globalnej. Powiedziałem, że przekazuję tablicę jako parametr. Następnie zapytali mnie o wady stosowania zmiennych globalnych. Biorąc pod uwagę listę słów. Biorąc pod uwagę trzy operacje, znajdź minimalne kroki, jakie należy wykonać, aby dotrzeć od ciągu źródłowego do ciągu docelowego. Zasadniczo jest to pewna modyfikacja Ten problem. W przypadku tego pytania powiedziałem, że użyję technik przechodzenia przez graf. Zaczęli więc o to pytać BFS I DFS kiedy ich używać. Potem zapytali, czy mam jakieś pytania. Osoba przeprowadzająca wywiad była absolwentką naszej uczelni, która dostała propozycję odbycia stażu w Irlandii Północnej. Zapytałem go więc, jakie są jego doświadczenia związane ze stażem. Nad czym pracował. Powiedział, że pracuje nad rozwojem nowego języka do przetwarzania obrazu. Następnie zapytałem go, nad czym obecnie pracuje. Powiedział, że pracuje nad LabView. Następnie drugi ankieter zapytał, czy wiem o LabView. Powiedziałem, że wiem, ale nie korzystałem z tego.