Experiencia de entrevista en Amazon | Conjunto 292 (en el campus para prácticas)

Amazon vino a nuestro campus para contratar pasantes. Al principio hubo una ronda de codificación y luego 2 entrevistas personales
. Ronda de codificación: hubo 20 preguntas mcq basadas en DS , OS, IQ y preguntas de salida.

Y había 2 preguntas de codificación.

1. Dada una string, imprima la rotación lexográficamente más pequeña posible de la string .
   (N cuadrado sol. Aprobado)
2. Paréntesis equilibrado
   Hice preguntas de codificación bith e intenté 17 mcq y fui seleccionado para la siguiente ronda
   De 500, 47 fueron preseleccionados

2da ronda: (Entrevista personal)
Primero me preguntó sobre mí y luego me hizo una pregunta.

1. supongamos que hay una array llena de ceros y unos, luego encuentre si hay un camino entre (0,0) y (n-1,m-1)
   Le expliqué mi enfoque (dfs trivial) Luego me pidió que escribiera un código para imprimiendo todos los caminos posibles Lo implementé usando backtracking
2. juego de nim
3. Número de todos los bst posibles para las teclas 1 a n
4. número de todos los árboles binarios etiquetados posibles para n Nodes dados
5. https://www.geeksforgeeks.org/dynamic-programming-set-31-optimal-strategy-for-a-game/
6. https://www.geeksforgeeks.org/check-si-una-string-dada-es-una-entrelazada-de-dos-otras-strings-dadas-set-2/

24 estudiantes fueron preseleccionados
3ra ronda:

• Diseñe una estructura de datos para un servidor que pueda almacenar como máximo 100 registros, se utilizan 2 funciones para acceder al servidor get(k), put(k,v,x).
  Donde k es la clave y v es el valor correspondiente y x es el tiempo de caducidad antes del cual no se puede eliminar este registro
  Implemente una estructura de datos para implementar estas funciones de manera óptima. Implementé usando bst de autoequilibrio y un mapa hash desordenado
• Luego me pidió que construyera un árbol avl para las claves del 1 al n.

Saludos me seleccionaron!!

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.