Turno 1 (scritto): Idoneità: tutti i rami del circuito. Si trattava di una prova scritta composta sia da domande attitudinali che tecniche. C'erano solo 10 domande della durata di 90 minuti. 1 domanda riguardava la complessità temporale di cercando un array non ordinato . Erano attive 2 domande ricorsione cioè il numero di chiamate ricorsive. 1 domanda sull'analisi di una determinata funzione sulla stringa. Era attiva 1 domanda probabilità (Due hotel dicono A e B. La probabilità di spostarsi da A a B è 2/3 e soggiornare in A è 1/3. La probabilità di spostarsi da B ad A e soggiornare in B è 1/2. Se prendono decisioni ogni ora e se erano in A alle 19:00, qual è la probabilità che saranno in B alle 22:00). Se a impostato ha elementi {1234 .... n}. Qual è allora la somma degli elementi del suo insieme di potenza? (Esempio: S = {12}. Quindi l'insieme di potenze è {{}{1}{2}{12}}. La somma è 6. Se un insieme ha elementi {12345678910}. Allora quanti sottoinsiemi di 3 elementi non hanno elementi consecutivi. Era attiva 1 domanda progettare un DFA per una stringa inizia con a e termina con c e contiene almeno b. 1 domanda aveva istruzioni della macchina . Dovevamo trovare il numero minimo di cicli necessari per eseguire il set di istruzioni specificato. (a) Se le istruzioni vengono eseguite nell'ordine indicato. (b) Se le istruzioni vengono eseguite in ordine casuale. 1 puzzle In questo round non solo vedono la risposta. Verificano anche il modo in cui ti sei avvicinato (quindi dai una spiegazione corretta alle tue risposte. Avrai molto tempo). 32 sono stati selezionati tra 350. Io ero uno di loro. 2° turno (giro di codifica): C'erano due domande. Durata 3 ore. 1. Domanda lunga che non ricordo completamente. Fornirò solo esempi di input/output. Fondamentalmente si trattava di decodificare le stringhe. Se è presente jon2snow3, la stringa decodificata sarà jonjonsnowjonjonsnowjonjonsnow. Data una stringa e un intero k dobbiamo stampare il kesimo carattere nella stringa decodificata Ingresso: jon2snow3 8 Produzione: n 2. Dato un array e un intero k restituisce il numero di contigui sottoarray la cui somma è divisibile per k . formato di input: n kinput: 4 5 10 0 4 5 output: 4 spiegazione: {10}{0}{100}{5} sono i sottoarray con somma divisibile per 5. Ricorda che anche qui rivedono il codice di ciascun individuo. Ho superato tutti i 10 casi di prova delle prime domande e 11 casi di prova della seconda domanda (3 casi hanno superato il limite di tempo. Un caso ha fallito). 8 sono stati selezionati in questo round. 3° turno (colloquio tecnico + risorse umane): Parlami di te. Poi mi hanno chiesto di uno dei miei progetti. Informazioni sul modulo di cui ho utilizzato le sue funzionalità). Mi hanno chiesto di ottimizzare il codice che avevo scritto per la prima domanda (avevo creato la nuova stringa come specificato nella domanda) e di scrivere il codice per quello. Dato un albero binario, determinare la somma massima del percorso dalla radice alla foglia. Questo problema ma hanno detto che l'albero ha solo numeri interi positivi. Questo è dato Qui su GeeksforGeeks. Per memorizzare il percorso avevo usato l'array globale. Mi hanno chiesto un'alternativa all'array globale, ho detto passando l'array come parametro. Poi mi hanno chiesto degli svantaggi dell'utilizzo delle variabili globali. Dato un elenco di parole. Date tre operazioni, scopri i passaggi minimi per raggiungere dalla stringa di origine alla stringa di destinazione. Fondamentalmente questa è una modifica di Questo problema. Per questa domanda ho detto che utilizzerò tecniche di attraversamento dei grafici. Quindi hanno iniziato a chiedere informazioni BFS E DFS quando usarli. Poi mi hanno chiesto se avevo qualche domanda. L'intervistatore era un ex studente del nostro college a cui è stato offerto uno stage in NI. Quindi gli ho chiesto quale fosse stata la sua esperienza di tirocinio. Su cosa ha lavorato. Ha detto di aver lavorato allo sviluppo di un nuovo linguaggio per l'elaborazione delle immagini. Poi gli ho chiesto a cosa sta lavorando attualmente. Ha detto che sta lavorando su LabView. Poi l'altro intervistatore mi ha chiesto se conoscevo LabView. Ho detto che lo so ma non l'ho usato.