Runde 1 (schriftlich): Teilnahmeberechtigung: Alle Rennstreckenzweige. Es handelte sich um eine schriftliche Runde, die sowohl Eignungs- als auch technische Fragen umfasste. Es gab nur 10 Fragen mit einer Dauer von 90 Minuten. Eine Frage betraf die zeitliche Komplexität von Durchsuchen eines unsortierten Arrays . 2 Fragen standen an Rekursion dh Anzahl der rekursiven Aufrufe. 1 Frage zur Analyse einer bestimmten Funktion auf einer Zeichenfolge. 1 Frage war aktiv Wahrscheinlichkeit (Zwei Hotels sagen A und B. Die Wahrscheinlichkeit, von A nach B zu wechseln, beträgt 2/3 und bleibt bei A. beträgt 1/3. Die Wahrscheinlichkeit, von B nach A zu wechseln und bei B zu bleiben, beträgt 1/2. Wenn sie jede Stunde Entscheidungen treffen und um 19:00 Uhr bei A waren, wie hoch ist die Wahrscheinlichkeit, dass sie um 22:00 Uhr bei B sind?) Wenn ein Satz hat Elemente {1234 .... n}. Wie groß ist dann die Summe der Elemente seiner Potenzmenge? (Beispiel: S = {12}. Dann ist die Potenzmenge {{}{1}{2}{12}}. Die Summe ist 6. Wenn eine Menge Elemente hat: {12345678910}. Wie viele Teilmengen von 3 Elementen haben dann keine aufeinanderfolgenden Elemente. 1 Frage war eingeschaltet Entwerfen eines DFA für eine Zeichenfolge beginnt mit a und endet mit c und enthält mindestens b. 1 Frage hatte Maschinenanleitung . Wir mussten herausfinden, wie viele Zyklen mindestens erforderlich sind, um den gegebenen Befehlssatz auszuführen. (a) Wenn die Anweisungen in der angegebenen Reihenfolge ausgeführt werden. (b) Wenn die Anweisungen in zufälliger Reihenfolge ausgeführt werden. 1 Rätsel In dieser Runde sehen sie nicht nur die Lösung. Sie überprüfen auch, wie Sie vorgegangen sind (Begründen Sie Ihre Antworten also richtig. Sie werden ausreichend Zeit haben.) 32 von 350 kamen in die engere Wahl. Ich war einer von ihnen. 2. Runde (Codierungsrunde): Es waren zwei Fragen dabei. 3 Stunden Dauer. 1. Lange Frage, an die ich mich nicht mehr genau erinnere. Ich gebe nur Eingabe-/Ausgabebeispiele. Es ging im Wesentlichen um die String-Dekodierung. Wenn jon2snow3 vorhanden ist, lautet die dekodierte Zeichenfolge jonjonsnowjonjonsnowjonjonsnow. Bei einer gegebenen Zeichenfolge und einer Ganzzahl k müssen wir das k-te Zeichen in der dekodierten Zeichenfolge ausgeben Eingang: jon2snow3 8 Ausgabe: n 2. Bei einem gegebenen Array und einer Ganzzahl k wird die Anzahl der zusammenhängenden Werte zurückgegeben Unterarrays, deren Summe durch k teilbar ist . Eingabeformat: n kEingabe: 4 5 10 0 4 5 Ausgabe: 4 Erklärung: {10}{0}{100}{5} sind die Unterarrays, deren Summe durch 5 teilbar ist. Denken Sie daran, dass auch hier der Code jedes Einzelnen überprüft wird. Ich habe alle 10 Testfälle der ersten Fragen und 11 Testfälle der zweiten Frage bestanden (3 Fälle haben das Zeitlimit überschritten. Ein Fall ist fehlgeschlagen). 8 wurden in dieser Runde in die engere Wahl gezogen. 3. Runde (technisches + HR-Interview): Erzähl mir von dir. Dann fragten sie nach einem meiner Projekte. Über das Modul hatte ich seine Funktionen genutzt. Sie baten mich, den Code, den ich für die erste Frage geschrieben hatte, zu optimieren (ich hatte die neue Zeichenfolge wie in der Frage angegeben erstellt) und Code dafür zu schreiben. Ermitteln Sie anhand eines Binärbaums den maximalen Summenpfad von der Wurzel zum Blatt. Dieses Problem, aber sie sagten, der Baum habe nur positive ganze Zahlen. Dies ist gegeben Hier bei GeeksforGeeks. Um den Pfad zu speichern, hatte ich ein globales Array verwendet. Sie fragten mich nach einer Alternative zum globalen Array. Ich sagte, ich würde ein Array als Parameter übergeben. Dann fragten sie mich nach den Nachteilen der Verwendung globaler Variablen. Gegeben eine Liste von Wörtern. Ermitteln Sie anhand von drei Vorgängen die Mindestschritte, die erforderlich sind, um von der Quellzeichenfolge zur Zielzeichenfolge zu gelangen. Im Grunde ist dies eine Modifikation von Das Problem. Für diese Frage habe ich gesagt, dass ich Graph-Traversal-Techniken verwenden werde. Also fingen sie an, danach zu fragen BFS Und DFS wann man sie verwendet. Dann fragten sie mich, ob ich irgendwelche Fragen hätte. Der Interviewer war ein Absolvent unseres Colleges, dem ein Praktikum in NI angeboten wurde. Also fragte ich ihn, welche Erfahrungen er während seines Praktikums gemacht habe. Woran hat er gearbeitet? Er sagte, er arbeite an der Entwicklung einer neuen Sprache für die Bildverarbeitung. Dann habe ich ihn gefragt, woran er gerade arbeitet. Er sagte, er arbeite an LabView. Dann fragte der andere Interviewer, ob ich etwas über LabView wüsste. Ich sagte, ich wüsste es, habe es aber noch nicht benutzt.