Ronde 1 (schriftelijk): Geschiktheid: alle circuittakken. Dit was een schriftelijke ronde bestaande uit zowel bekwaamheids- als technische vragen. Er waren slechts 10 vragen met een duur van 90 minuten. 1 vraag ging over de tijdscomplexiteit van zoeken naar een ongesorteerde array . Er stonden 2 vragen op recursie dat wil zeggen het aantal recursieve oproepen. 1 vraag over het analyseren van een bepaalde functie op een string. Er stond 1 vraag op waarschijnlijkheid (Twee hotels zeggen A en B. De kans om van A naar B te verhuizen is 2/3, verblijf in A is 1/3. De kans om van B naar A te verhuizen en in B te verblijven is 1/2. Als ze elk uur beslissingen nemen en als ze om 19.00 uur bij A waren, wat is dan de kans dat ze om 22.00 uur bij B zijn). Als een set heeft elementen {1234 .... n}. Wat is dan de som van de elementen van zijn machtsverzameling? (Bijvoorbeeld: S = {12}. Dan is de machtsverzameling {{}{1}{2}{12}}. De som is 6. Als een verzameling elementen {12345678910} heeft. Hoeveel subsets van 3 elementen hebben dan geen opeenvolgende elementen. 1 vraag ging over het ontwerpen van een DFA voor een string beginnend met a en eindigend met c en bevat minstens b. 1 vraag gehad machine-instructies . We moesten het minimumaantal cycli vinden dat nodig was om de gegeven reeks instructies uit te voeren. (a) Als de instructies in de gegeven volgorde worden uitgevoerd. (b) Als de instructies in willekeurige volgorde worden uitgevoerd. 1 puzzel In deze ronde zien ze niet alleen het antwoord. Ze verifiëren ook hoe u te werk bent gegaan (geef dus de juiste uitleg bij uw antwoorden. U krijgt voldoende tijd). Van de 350 stonden er 32 op de shortlist. Ik was een van hen. 2e ronde (Codeerronde): Er waren twee vragen. Duur 3 uur. 1. Lange vraag die ik me niet helemaal kan herinneren. Ik geef alleen invoer/uitvoervoorbeelden. Het ging eigenlijk om het decoderen van strings. Als jon2snow3 aanwezig is, zal de gedecodeerde string jonjonsnowjonjonjonsnowjonjonsnow zijn. Gegeven een string en een geheel getal k, moeten we het k-de karakter in de gedecodeerde string afdrukken Invoer: jon2sneeuw3 8 Uitgang: n 2. Gegeven een array en een geheel getal k, retourneer het aantal aaneengesloten subarrays waarvan de som deelbaar is door k . invoerformaat: n kinput: 4 5 10 0 4 5 output: 4 uitleg: {10}{0}{100}{5} zijn de subarrays waarvan de som deelbaar is door 5. Onthoud ook hier dat ze de code van elk individu bekijken. Ik ben geslaagd voor alle 10 testgevallen van de eerste vragen en 11 testgevallen van de 2e vraag (3 gevallen overschreden de tijdslimiet. Eén geval mislukte). Er stonden er 8 op de shortlist in deze ronde. 3e ronde (Technisch + HR interview): Vertel me over jezelf. Toen vroegen ze naar een van mijn projecten. Over de module waarvan ik de functies had gebruikt). Ze vroegen me om de code die ik voor de eerste vraag had geschreven (ik had de nieuwe string gemaakt zoals gespecificeerd in de vraag) te optimaliseren en daarvoor code te schrijven. Bepaal, gegeven een binaire boom, het maximale sompad van wortel tot blad. Dit probleem, maar ze zeiden dat de boom alleen positieve gehele getallen heeft. Dit is gegeven hier bij GeeksforGeeks. Om het pad op te slaan, had ik een globale array gebruikt. Ze vroegen me een alternatief voor de globale array. Ik zei dat ik array als parameter doorgaf. Vervolgens vroegen ze mij naar de nadelen van het gebruik van globale variabelen. Gegeven een lijst met woorden. Gegeven drie bewerkingen, ontdek de minimale stappen die moeten worden bereikt van de bronreeks naar de bestemmingsreeks. In principe is dit een wijziging van dit probleem. Voor deze vraag zei ik dat ik technieken voor het doorlopen van grafieken zou gebruiken. Dus begonnen ze ernaar te vragen BFS En DFS wanneer u ze moet gebruiken. Toen vroegen ze of ik nog vragen had. Interviewer was een alumni van onze universiteit die een aanbod kreeg voor een stage in NI. Daarom vroeg ik hem wat zijn stage-ervaring was. Waar heeft hij aan gewerkt. Hij zei dat hij werkte aan de ontwikkeling van een nieuwe taal voor beeldverwerking. Toen vroeg ik hem waar hij momenteel mee bezig is. Hij zei dat hij aan LabView werkt. Toen vroeg de andere interviewer of ik LabView kende. Ik zei dat ik het weet, maar heb het niet gebruikt.