Kürzlich kam Amazon im Rahmen unserer Campus-Rekrutierung auf unseren Campus.

Online-Runde:

1) Sortieren Sie die Liste bei einer gegebenen verknüpften Liste von Nullen und Einsen.
2) Sie erhalten drei Nummern. Jede Nummer wird durch eine verknüpfte Liste dargestellt. Schreiben Sie eine Funktion, die eine Summenliste zurückgibt.
Beispiel: 1->2->3 + 2->1->3 + 3->2->1 = 6->5->7.

Dies wurde auf Hacker-Rang durchgeführt. Die Testdauer betrug 1,5 Stunden
. Es gab etwa 22 MC-Fragen zu OS, OOPs C Input/Output-Fragen. GeeksQuiz reicht aus, um diese Fragen zu beantworten.

Sie nominierten 25 Personen für die Interviews.
Insgesamt gab es 4 technische Runden. Jede Runde ist eine Ausscheidungsrunde. In jeder Runde bittet Sie der Interviewer, den Algorithmus zu erklären und auf dem Papier umzusetzen.

Erste Runde:

Begonnen mit einer einfachen „Erzähl mir etwas über dich“-Frage. Diese Runde dient nur dazu, zu überprüfen, ob Sie wirklich in der Lage sind. Er stellte mir drei Fragen und bat mich, sie alle zu Papier zu bringen.
1) Sie erhalten ein Array und eine Zahl c. Gib alle Paare a, b aus, deren Summe gleich c ist . O(n) wird erwartet.

2) Sie erhalten eine Nummer, die durch eine verknüpfte Liste dargestellt wird, fügen Sie eins hinzu.
Ich sagte ihm das Offensichtliche, indem ich die Liste umkehrte und eins hinzufügte. Aber er wollte, dass ich es mache, ohne umzukehren und Rekursion zu verwenden.

3) Sie erhalten ein sortiertes Array, finden Sie das Mehrheitselement darin. Wenn es kein solches Element gibt, wird -1 ausgegeben. Sie müssen dies im Einzelbetrieb o(logn) tun.
Erweiterung zur dritten Frage: Was ist, wenn das Array nicht sortiert ist? Geben Sie eine o(n)-Lösung an.

Zweite Runde:

Dies war für etwa 2 Stunden. Es gab zwar nur zwei Fragen, aber der Interviewer prüft, ob wir genug Wissen über alle Datenstrukturen haben.

1) Sie erhalten ein langes Array und eine Fenstergröße w. Sie können nur Elemente anzeigen, die sich gerade im Fenster befinden. Das Fenster beginnt ganz links und bewegt sich jeweils um eine Position nach rechts. Im aktuellen Fenster müssen Sie Mindestzahlen ausgeben.
Alle möglichen Ansätze wurden diskutiert. Ausgehend von Brute Force, o(nw) bis o(nlogw) mit Haufen, BSTs. Er bat mich, sie umzusetzen. Aber er war mit o(nlogw) Lösung nicht zufrieden. Er wollte, dass ich ao(n) Lösung gebe. Schließlich habe ich es nach ein paar Hinweisen mit doppelt verknüpften Listen gelöst.

2) Sie erhalten einen binären Baum. Drucken Sie die Traversierung in vertikaler Reihenfolge beginnend mit dem Wurzelelement .

Dritte Runde:

Begonnen mit der Frage „Erkläre ein Projekt von dir“. Es wurden nur wenige technische Fragen zu dem Projekt gestellt.
Es wurden einige Fragen zu OS, Multithreading vs. Multiprocessing gestellt. Außerdem bat er mich zu sagen, ob ich ein Programm implementiert habe, das Multi-Threading verwendet. Es wurden einige Fragen zu Semaphoren und Mutexe gestellt.
Nur eine Codierungsfrage in dieser Runde
1) Sie erhalten einen sehr großen Binärbaum, geben Sie den Wurzelknoten der größten BST im gegebenen Baum zurück . Single-Traversal-Lösung wird erwartet. Die Umsetzung auf dem Papier war etwas schwieriger als erwartet.

Vierte Runde:
Zu diesem Zeitpunkt war das Stellenangebot fast bestätigt.
Er stellte Fragen zu meinen Projekten. Er bat mich, einige Algorithmen aus meinem Projekt auf einem Papier zu implementieren.
1) Implementieren Sie einen Graphen und eine Graphtraversierung mit oops.
2) Bei einer gegebenen unveränderlichen (nicht bearbeitbaren) verknüpften Liste und einer Zahl k, entferne alle Vorkommen der Zahl in der Liste.
Es wurden einige Fragen zu OOPs gestellt.

Sie gaben mir das Ergebnis nach 20 Minuten ?

Ich möchte geeksforgeeks danken, die mir enorm dabei geholfen haben, platziert zu werden.

Wenn Ihnen GeeksforGeeks gefällt und Sie etwas beitragen möchten, können Sie auch einen Artikel schreiben und Ihren Artikel per E-Mail an Contribute@geeksforgeeks.org senden. Sehen Sie, wie Ihr Artikel auf der Hauptseite von GeeksforGeeks erscheint, und helfen Sie anderen Geeks