Amazon-Interview-Erfahrung | Set 269 (1 Jahr Erfahrung für SDE-1)
Online-Runde: 2 Programmierfragen für 2 Stunden
- Konvertieren Sie eine Reihe von Zeichenfolgen in Zahlen wie auf der Telefontastatur angegeben. Die Zeichenfolge enthält nur Kleinbuchstaben. Drucken Sie diese Zeichenfolgen mit Zahlen in absteigender Reihenfolge der Zahlen aus, wenn die Zahlen dann gleich sind Lexikografische Reihenfolge von Zeichenfolgen . Eingang: Amazon Ratpat Ausgabe: 262966 Amazon 728 Pat 728 Ratte
- In einem M*N-Labyrinth können Sie sich in jede Richtung bewegen (links, rechts, oben, unten). An einigen Stellen gibt es Bomben. Ermitteln Sie ausgehend von (00) die Anzahl der Züge, die zum Verlassen des Labyrinths erforderlich sind. Ausgangspunkt ist (m-1n-1). Wenn dies nicht möglich ist, geben Sie -1 zurück. Ähnlich Minesweeper-Spiel .
- https://www.gayle.com/consulting vor Ort. Musste den richtigen Code dafür schreiben.
- Sortieren Sie ein Array aus Nullen, Einsen und Zweien an Ort und Stelle. Er fragte mich, ob ich die Frage wüsste. Ich antwortete mit „Ja“. Dann sagte er mir, ich solle Code schreiben, der alle Eckfälle abdeckt.
- Finden Sie ein Paar mit einem bestimmten Ziel in BST . Habe alle möglichen Lösungen gefragt und dann gebeten, Code dafür zu schreiben.
- Überlappende Intervalle . Code dafür.
- Anzahl des Vorkommens Ich wurde gebeten, die Lösung zu erklären und dann den Code zu schreiben.
- Korrigieren Sie ein deformiertes BST. Alle möglichen Ansätze und jeweils die richtige Begründung. Dann wurde ich gebeten, den Code zu schreiben.
- Array-Frage. ähnlich Nicht wiederholendes Zeichen .
- Durchquerung der Ebenenordnung in Spiralform.