Experiencia en entrevistas de Amazon (2 años de experiencia)

Recientemente me entrevistaron en Amazon Chennai para SDE1.

Round1: Fue una ronda escrita que contiene 3 preguntas de programación. (Necesidad de escribir un código optimizado).

• Dada una array ordenada, necesitamos hacer un BST equilibrado a partir de ella.
• Dada una array booleana 2D que está ordenada por filas. Necesita imprimir la línea que contiene el número máximo de 1 .
• Siguiente elemento más grande

Round2: Fue una entrevista F2F.

• Esta ronda comienza con la introducción y luego con una pregunta de codificación.
  De una array dada, imprima todos los tripletes únicos que suman cero. El entrevistador espera una solución en o(n^2 log(n)) o mejor.

Round3: Fue una entrevista F2F.

• En esta ronda, el entrevistador discutió brevemente sobre los proyectos en mi empresa actual y sobre mi papel en el proyecto.
• Pregunta de codificación Dado un árbol, imprima todos los Nodes (arriba y abajo) que están a k distancia de un Node en particular.

Ronda 4: Esta es una ronda que sube el listón.

• Una breve discusión de mi papel actual.
• Dada una gráfica, escribe una función para encontrar si es un árbol o no. (También preguntó algunos algoritmos más relacionados con gráficos)
• Pocas preguntas de rompecabezas.

Ronda 5: entrevista F2F.

• Dadas muchas strings, escriba una función para encontrar palabras que sean mutuamente inclusivas en la mayoría de las strings.
• Luego hizo algunas preguntas más relacionadas con la pregunta anterior.
• Convierta un flotante en una string sin usar ninguna función incorporada.
• Pocas preguntas de rompecabezas. Y discusión de Proyectos.