Experiență de interviu Amazon | Set 269 (1 an experimentat pentru SDE-1)
Runda online: 2 întrebări de programare timp de 2 ore
- Convertiți setul de șiruri în număr așa cum este dat pe tastatura telefonului. Șirul va conține doar caractere minuscule. Imprimați aceste șiruri cu numere în ordine descrescătoare a numerelor dacă numerele sunt aceleași atunci Ordinea lexicografică a corzilor . Intrare: Amazon Ratpat Ieșire: 262966 Amazon 728 Pat 728 Rat
- Într -un M*n labirint vă puteți deplasa în orice direcție (LefTrightupDown). Există bombe pe unele poziții. Pornind de la (00) găsiți numărul de mișcări necesită ieșirea din labirint. Punctul de ieșire este (M-1N-1). Dacă nu este posibil, atunci reveni -1. Similar cu Joc Minesweeper .
- https://www.gayle.com/consulting în loc. A trebuit să scrie un cod adecvat pentru acesta.
- Sortează o serie de 0s 1s și 2s în loc. El m -a întrebat dacă știu întrebarea pe care am spus -o da. Apoi mi -a spus să scriu cod care acoperă toate cazurile de colț.
- Găsiți o pereche cu ținta dată în BST . A întrebat toate soluțiile posibile și apoi a cerut să scrie cod pentru acesta.
- Intervale de suprapunere . Cod pentru asta.
- Numărul de apariție A cerut să explice soluția apoi pentru a scrie codul.
- Corectați un BST deformat. Tot felul de abordări și raționament adecvat pentru fiecare. Apoi a cerut să scrie codul.
- Întrebare de matrice. Similar cu Caracter care nu repetă .
- Traversarea ordinii la nivel în formă spirală.