Doświadczenie w rozmowie kwalifikacyjnej Amazon | Zestaw 269 (1 rok doświadczenia dla SDE-1)
Runda internetowa: 2 pytania dotyczące programowania przez 2 godziny
- Konwertuj zbiór ciągów na liczbę jak podano na klawiaturze telefonu. Ciąg będzie zawierał tylko małe litery. Wydrukuj te ciągi z liczbami w malejącej kolejności liczb, jeśli liczby są wtedy takie same porządek leksykograficzny ciągów znaków . Wejście: Amazon Ratpat Wyjście: 262966 amazon 728 pat 728 szczur
- W labiryncie M*N możesz poruszać się w dowolnym kierunku (w lewo, w górę, w dół). Na niektórych pozycjach znajduje się bomba. Zaczynając od (00) znajdź liczbę ruchów wymaganych do wyjścia z labiryntu. Punkt wyjścia to (m-1n-1). Jeśli nie jest to możliwe, zwróć -1. Podobny do Gra Saper .
- https://www.gayle.com/consulting na miejscu. Musiałem napisać do tego odpowiedni kod.
- Sortuj tablicę zer, 1 i 2 na miejscu. Zapytał mnie, czy znam pytanie, odpowiedziałem, że tak. Następnie kazał mi napisać kod obejmujący wszystkie przypadki narożne.
- Znajdź parę z podanym celem w BST . Zapytałem o wszystkie możliwe rozwiązania, a następnie poprosiłem o napisanie dla nich kodu.
- Nakładające się interwały . Kod do tego.
- Liczba wystąpień Poproszony o wyjaśnienie rozwiązania, a następnie o napisanie kodu.
- Napraw zdeformowany BST. Wszelkiego rodzaju podejścia i właściwe uzasadnienie dla każdego. Następnie poproszono o napisanie kodu.
- Pytanie tablicowe. podobny do Nie powtarzający się znak .
- Przechodzenie rzędu poziomów w formie spiralnej.