Runda 1 (scris): Eligibilitate: toate ramurile circuitului. Aceasta a fost o rundă scrisă constând atât din aptitudine, cât și din întrebări tehnice. Au existat doar 10 întrebări de 90 de minute. 1 întrebare a fost la timp complexitatea timpului Căutarea unui tablou nesortat . 2 întrebări au fost activate recurs adică numărul de apeluri recursive. 1 Întrebare privind analizarea funcției date pe șir. 1 întrebare a fost pe probabilitate (Două hoteluri spun A și B. Probabilitatea de a se deplasa de la A la B este 2/3 să stea la A 1/3. Probabilitatea de a trece de la B la A și de a rămâne la B este 1/2. Dacă vor lua decizii în fiecare oră și dacă ar fi la A la 19:00, care este probabilitatea că vor fi la B la 10:00 pm). Dacă a set are elemente {1234 .... n}. Atunci care este suma elementelor din setul său de putere. (Ex: s = {12}. Atunci setul de putere este {{} {1} {2} {12}}. Suma este 6. Dacă un set are elemente {12345678910}. Atunci câte subseturi de 3 elemente nu au elemente consecutive. 1 întrebare a fost activată Proiectarea unui DFA pentru un șir Începând cu A și se termină cu C și are cel puțin B în el. 1 întrebare a avut instrucțiuni ale mașinii . A trebuit să aflăm numărul minim de cicluri necesare pentru a executa setul de instrucțiuni dat. (a) Dacă instrucțiunile sunt executate în ordinea dată. (b) Dacă instrucțiunile sunt executate în ordine aleatorie. 1 puzzle În această rundă nu numai că văd răspunsul. De asemenea, aceștia verifică cum v -ați apropiat (deci dați explicații corecte răspunsurilor dvs. A 2 -a rundă (rundă de codare): Două întrebări erau acolo. Durata de 3 ore. 1. Întrebare lungă, nu -mi amintesc pe deplin. Voi da doar exemple de intrare/ieșire. Practic, a fost pe decodarea șirului. Dacă Jon2SNow3 există șirul decodat va fi JonJonsNowJonJonsNowJonJonsNow. Având în vedere un șir și un număr întreg k, avem tipărirea personajului Kth în șirul decodat Intrare: Jon2SNow3 8 Ieșire: n 2.. dat un tablou și un număr întreg k returnează numărul de contigu sub matrice a căror sumă este divizibilă de k . Format de intrare: N KIntrare: 4 5 10 0 4 5 Ieșire: 4 Explicație: {10} {0} {100} {5} sunt sub tablourile cu sumă divizibile până la 5. Amintiți -vă aici, de asemenea, revizuiesc codul fiecărui individ. Am trecut toate cele 10 cazuri de testare ale primelor întrebări și 11 cazuri de testare a 2 -a întrebare (3 cazuri au depășit limita de timp. Un caz a eșuat) 8 au fost selectate în această rundă. A treia rundă (interviu tehnic + HR): Spune-mi despre tine. Apoi au întrebat despre unul dintre proiectele mele. Despre modulul pe care l -am folosit de caracteristicile sale). Mi -au cerut să optimizez codul pe care l -am scris pentru prima întrebare (am creat noul șir, după cum se specifică în întrebare) și am scris cod pentru asta. Având în vedere un arbore binar, aflați calea sumă maximă de la rădăcină la frunze. Această problemă, dar au spus că arborele are doar numere întregi pozitive. Acest lucru este dat Aici la Geeksforgeks. Pentru a stoca calea pe care o foloseam Global Array. Mi -au cerut alternativă la tabloul global, am spus că trecerea ca parametru. Apoi m -au întrebat despre dezavantajele utilizării variabilelor globale. Având în vedere o listă de cuvinte. Având în vedere trei operațiuni, aflați pașii minimi pentru a ajunge de la șirul sursă la șirul de destinație. Practic, aceasta este o oarecare modificare a acest problemă. Pentru această întrebare am spus că voi folosi tehnici de traversare a graficului. Așa că au început să întrebe despre BFS şi DFS Când să le folosești. Apoi au întrebat dacă am întrebări. Intervievatorul a fost un elev al colegiului nostru care a primit ofertă de la stagiu în NI. Așa că l -am întrebat care este experiența lui de stagiu. La ce a lucrat. El a spus că a lucrat la dezvoltarea unui nou limbaj pentru procesarea imaginilor. Apoi l -am întrebat la ce lucrează în prezent. El a spus că lucrează la Labview. Apoi, celălalt intervievator a întrebat dacă știu despre LabVIEW. Am spus că știu, dar nu l -am folosit.