logo

Expérience d'entrevue Amazon | Set 269 (1 an d'expérience pour SDE-1)

Tour en ligne : 2 questions de programmation pendant 2 heures
  1. Convertir un ensemble de chaînes en nombre comme indiqué sur le clavier du téléphone. La chaîne ne contiendra que des caractères minuscules. Imprimez ces chaînes avec des nombres par ordre décroissant de nombres si les nombres sont identiques alors ordre lexicographique des chaînes . Saisir: ratpat d'Amazonie Sortir: 262966 amazon 728 pat 728 rat
  2. Dans un labyrinthe M*N, vous pouvez vous déplacer dans n'importe quelle direction (gauchedroitehautbas). Il y a des bombes sur certaines positions. À partir de (00) trouvez le nombre de mouvements nécessaires pour sortir du labyrinthe. Le point de sortie est (m-1n-1). Si ce n'est pas possible, renvoyez -1. Semblable à Jeu de démineur .
1er tour (F2F) 1h : Demandez tout sur le travail de projet dans l'entreprise actuelle.
  1. https://www.gayle.com/consulting sur place. J'ai dû écrire le code approprié pour cela.
2e tour (F2F) 1h : J'ai tout demandé sur le projet et beaucoup de questions croisées à ce sujet. L'intervieweur m'a donné de nombreux scénarios liés à mon projet et m'a demandé de les résoudre ensuite.
  1. Trier un tableau de 0, 1 et 2 en place. Il m'a demandé si je connaissais la question, j'ai répondu oui. Ensuite, il m'a dit d'écrire du code couvrant tous les cas particuliers.
3ème tour (F2F) 1h :
  1. Trouver une paire avec une cible donnée dans BST . J'ai demandé toutes les solutions possibles, puis j'ai demandé d'écrire du code pour cela.
  2. Intervalles qui se chevauchent . Codez pour cela.
  3. Nombre d'occurrences Demandé d'expliquer la solution puis d'écrire le code.
4ème tour (F2F) 2h :
  1. Corrigez un BST déformé. Toutes sortes d'approches et un raisonnement approprié pour chacune. Puis demandé d'écrire le code.
  2. Question de tableau. semblable à Caractère non répétitif .
  3. Traversée de l’ordre des niveaux sous forme de spirale.
Tous les intervieweurs ont été très utiles. À chaque tour, pour chaque question, ils recherchaient le type d'approche que vous alliez utiliser et un raisonnement approprié pour celle-ci. Il ne fallait pas seulement un codage soigné et efficace, car pour chaque question à la fin, vous devez coder et ils s'attendent à ce que vous ne manquiez pas les cas extrêmes. Tous les problèmes pratiques pour Amazon !