Experiencia de entrevista en Amazon | Conjunto 301 (en el campus para pasantías + FTE)

Ronda 0: (escrito): 20 MCQ + 2 preguntas de codificación :

MCQ – Temas:

• SO : falla de página, tiempo de espera (programación de RR), paginación, semáforos, etc.
• DS – Hashing (numérico basado en enstringmiento simple)
• Aptitud : 1 pregunta de probabilidad, Rompecabezas: 1 pregunta, C: 2 preguntas, etc.

Preguntas de codificación:

1. Dada una lista de n strings, agrupe todos los anagramas juntos
   Ejemplo:
   i/p: cat act pat mad dog god
   o/p:
   cat act
   pat
   mad
   dog god
2. Dada una array cuadrada binaria de tamaño n, encuentre el tamaño de la región más grande, es decir, encuentre una región de unidades conectadas (horizontal, diagonal, verticalmente). Ejemplo:
   i/p:
   0 1 0 0
   1 1 1 0
   0 0 1 0
   1 0 0 0 
   o/p : 5

DÍA 2: (Rondas de entrevistas)

Ronda 1 (Entrevista técnica: 1 hora aprox.)
La entrevista comenzó con el entrevistador diciéndome que no tenemos mucho tiempo, por lo que hará algunas preguntas sobre estructuras de datos y algoritmos y tendré que decirle el enfoque.

1. Invertir una lista enlazada.
   • Di dos enfoques, uno usando la pila y otro usando punteros (en el lugar).
2. Imprime la vista superior de un árbol binario.
   •  Bueno, una pregunta simple, pero no sé por qué comencé a usar el enfoque DFS (Pre-Order Traversal)
   •  Intenté usar el pedido anticipado, pero me dio casos de prueba en los que falló.
   •  Probé diferentes enfoques dentro del pedido anticipado, encontré problemas con uno u otro caso de prueba y también estaba usando HashMap para realizar un seguimiento de los Nodes para imprimir.
   • Así que me pidió que lo hiciera sin almacenamiento auxiliar.
   • Probé el enfoque de orden de nivel (sin HashMap auxiliar) y funcionó bien para todos los casos de prueba.
   • Estaba satisfecho con el enfoque, así que me pidió que escribiera código de nivel de producción.

Ronda 2 (Entrevista técnica – 45 minutos aprox.)
El entrevistador se presentó brevemente y me pidió que me presentara. No hay preguntas de seguimiento de la introducción (aunque esperaba algo sobre proyectos o empresa: P).

1. Encuentre el elemento que ocurre Kth Max en la array.
   • Usó HashMap y Heap para resolver la pregunta.
   • Hora O(n*logn)
2. Pregunta DP: Teclado especial

Ronda 3 (Entrevista técnica – 45 min. aprox.)
El entrevistador se presentó brevemente y me pidió que me presentara. No hay preguntas de seguimiento de la introducción de nuevo.

Me dio una pregunta basada en strings y me preguntó si ya lo sabía (que no lo sabía), así que me pidió que pensara en un enfoque.

• Dada una string, encuentre una substring repetida de longitud máxima.
  Ejemplo:
  i/p 1: banana
  o/p 1: ana
  i/p 2: indiaindianttindiaindia
  o/p 2:india india
  Pensé en usar KMP pero la complejidad era alta con este enfoque. Intenté usar la substring común más larga para ver si hay algún patrón o forma de resolverlo usando LCS, encontré un enfoque que le dijo al entrevistador que estaba muy contento con el enfoque.

Ronda 4 (Entrevista Técnica – 25mins. aprox.)
Ronda corta ya que fue mi última ronda.
Solo una pregunta:

• Dada una recta de números enteros infinitos, encuentre los pasos mínimos necesarios para llegar a un punto en particular. 0 es el punto de partida y en el i-ésimo paso podemos mover +i o -i pasos desde la posición actual.
  Intenté usar el árbol y me di cuenta de que era un problema de DP. Le dije el enfoque y la complejidad y por qué DP y por qué BFS (para obtener los pasos mínimos). Estaba satisfecho con el enfoque.

MIS MEJORES DESEOS :):)

Gracias GeeksforGeeks por todo el material, me ayudó mucho durante los preparativos. Seguid así !!

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.