Experiencia de entrevista de Amazon para SDE-1 (fuera del campus) – Part 8

Solicité una pasantía de 6 meses en Amazon en octubre. Di acceso abierto (OA) en noviembre y en diciembre recibí un correo de Amazon que me están considerando para FTE y mis procesos de entrevista se llevarán a cabo entre enero y abril.

Evaluación en línea: Amazon OA típico con cinco secciones.

Se hicieron dos preguntas simples de codificación. No recordaba exactamente las preguntas, pero una era fácil y la otra era de dificultad media. Ambos eran problemas codiciosos.

Ronda 1: dos preguntas de codificación

1. Para encontrar la ruta entre dos Nodes en un árbol binario.
2. Para encontrar el número de vueltas que se requieren en la ruta anterior si partimos de un Node a otro.

Pude escribir un código optimizado para 1st. Para la segunda parte, solo discutió el enfoque, ya que me tomé algo de tiempo en la primera parte. Parecía satisfecho con mi enfoque.

Ronda 2: dos preguntas de codificación junto con algunas preguntas de comportamiento.     

1. Min k elementos de una variante de array. Junto con esto, preguntó qué pasa si se pasa una gran cantidad de datos y, al mismo tiempo, queremos imprimir los elementos mínimos. Dijo cómo manejarás ese caso. Dijo que pensara fuera de DSA. Dije que se puede hacer a través del semáforo mediante el cual podemos imprimir datos o encontrar elementos min k.
2. Plataforma mínima requerida para una estación si se nos da la hora de llegada y salida.

Pude resolver la primera pregunta de manera óptima.

En la segunda pregunta, le di un código óptimo, pero me pidió un enfoque espaciado optimizado en el que la complejidad del tiempo puede verse comprometida. De alguna manera logré dar una solución que no era la misma que luego encontré en GFG, pero creo que mi enfoque fue correcto y él quedó satisfecho.  

 Ronda 3: dos preguntas de codificación junto con una discusión sobre proyectos.

1. https://takeuforward.org/data-structure/implement-queue-using-stack/
2. https://www.geeksforgeeks.org/search-an-element-in-a-sorted-and-pivoted-array/ 

No estaba al tanto del método amortizado de implementación de la cola. Di una solución típica que siempre tomó tiempo lineal. Pero después de algunas sugerencias de él, pude encontrar una solución óptima en el primer intento. Tenía miedo de necesitar muchas pistas para resolver esta pregunta, pero creo que quedó impresionado por la forma en que abordé la pregunta y formé la lógica allí solo a diferencia de saber ya la solución óptima. 

Di la solución óptima para la segunda pregunta con algunos errores aquí y allá que él señaló.    

Veredicto: ¡¡Seleccionado!!

Puntas:

• Como puede ver, ninguna de mis rondas de entrevistas fue perfecta. Así que no pierdas la compostura y trata de construir una conexión con el entrevistador.
• Piensa en voz alta para que pueda ayudarte si estás atascado.
• Practique DSA estándar y siga revisándolos.

¡¡Mis mejores deseos!!