Ich habe am Vorstellungsgespräch für die Stelle als Software Development Engineer teilgenommen und das Angebot von Amazon erhalten.

Ich habe viel Zeit in GeeksforGeeks damit verbracht, die präzisen und einfachen Erklärungen komplexer Probleme durchzugehen, was mir geholfen hat, meinen Verstand zu schärfen. Wirklich, es ist eine großartige Arbeit der Geeks und ich bin glücklich, dass ich ein Teil davon bin.

Das waren die Fragen.

Runde 1: Schreiben Sie ein Programm, um die folgenden Probleme zu lösen. (Zeit 1.30 Uhr) (Schriftlicher Test)
1. Überprüfe bei einer gegebenen Zeichenfolge in Form einer verketteten Liste, ob die Zeichenfolge ein Palindrom ist oder nicht . Verwenden Sie keinen zusätzlichen Speicher. Geben Sie die Zeitkomplexität an. Die Nodestruktur ist

Class Node {
          Char data;
          Node next;
}

2. Bei einem gegebenen binären Suchbaum zusammen mit dem Elternzeiger den nächstgrößten Node für den gegebenen Node finden . Geben Sie die Zeit- und Raumkomplexität an. Die Nodestruktur ist

                class Node {
                     Int data;
                     Node left;
                     Node right;
                     Node parent;
                }

3. Gegeben sei ein sortiertes Array, das n-mal rotiert wird. Finden Sie heraus, wie oft das Array gedreht wird . Die Zeitkomplexität sollte kleiner als O(n) sein.

Runde 2: Mit Teammitglied
1. Erzählen Sie mir von sich.

2. Erklären Sie Ihr Projekt.

3. Finden Sie bei einem gegebenen binären Baum die vertikale Summe.
….ein. Ich habe eine Lösung mit Hashmap gegeben. Es gab Diskussionen über die Probleme (zeitliche und räumliche Komplexität) bei der Verwendung von Hash-Maps. Dann sagte er mir aufgrund seiner Nachteile, ich solle einen anderen DS verwenden, um das Problem zu lösen.
….B. Dann gab ich eine Lösung mit Array. Es wurde diskutiert, wie es verwendet werden kann, zeitliche und räumliche Komplexität und seine Vor- und Nachteile.
….C. Code mit Array.

4. Geben Sie bei einer gegebenen Matrix mxn, in der alle Zeilen sortiert wurden, die Elemente in der Matrix in sortierter Reihenfolge aus.
….ein. Ich habe eine Lösung mit O(mxmxn) Zeitkomplexität gegeben.
….B. Er wollte eine Lösung in O(mnlog(m))-Zeitkomplexität und gab einen Hinweis zur Verwendung von Heap.
….C. Code für das gleiche.

Runde 3: Mit 3rd Level Manager (Culture Fit)
1. Erzählen Sie mir von sich.

2. Erklären Sie Ihre Leistungen.

3. Worauf sind Sie stolz?

4. Wie werden Sie mit dem Konflikt mit dem Teammitglied umgehen?

5. Viele verhaltensorientierte Fragen.

6. Entferne bei gegebener Zeichenfolge die Duplikate in der Zeichenfolge.
….ein. Viele Variationen desselben Problems.
….B. Gefragt nach einer Lösung für verschiedene zeitliche und räumliche Komplexitäten und die damit verbundenen Komplikationen.
….C. Ich denke, die Kommunikationsfähigkeit könnte hier getestet worden sein.

7. Schreiben Sie für eine gegebene Fließkommazahl ein Programm, um sie in einen String umzuwandeln. Die Anzahl der Nachkommastellen kann mehr als 1000 betragen.

Runde 4: Mit Manager
1. Können Sie mir etwas über sich erzählen?

2. Erklären Sie die Projekte, an denen Sie gearbeitet haben?

3. Verbinde bei einem gegebenen binären Baum alle Blattknoten in Form einer doppelt verknüpften Liste. Verwenden Sie keinen zusätzlichen Speicherplatz.

4. Es wurde ein Szenario über zwei Roboter und ihre Funktionsweise gegeben. Schreiben Sie ein Programm, das in beiden Robotern läuft und die angegebene Funktionalität ausführt.

5. Finden Sie bei einer gegebenen Ganzzahl die nächstgrößte Ganzzahl, indem Sie dieselben Ziffern wie in der gegebenen Ganzzahl verwenden . Wenn beispielsweise 12345 angegeben wurde, sollte das Programm 12354 zurückgeben.

Runde 5:
1. Erzählen Sie mir von sich.

2. Erklären Sie, was Sie in Ihrem früheren Unternehmen gemacht haben.

3. Wie ich an einem Produkt gearbeitet habe und ihnen gesagt wurde, das Produkt zu erklären

4. Welche Entwicklungen haben Sie durchgeführt und welche Auswirkungen werden sie haben?

5. Was passiert mit Ihrer Entwicklung, wenn das Produkt migriert wird?

6. Fragen zum Einfädeln.

7. Was ist ein Thread-sicherer Code? Erklären.

8. Was ist ein Prozess und Thread? Unterschiede?

9. Bei einem gegebenen binären Baum drucken Sie die Elemente in einer Zick-Zack-Reihenfolge.

Vielen Dank für das Geeks-Team.

Dieser Artikel wurde von Muthukumar Subramaniam zusammengestellt. Viele Viele Glückwünsche an Muthukumar. 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.