Amazon Entrevista | Juego 67 (para SDE-1)

1) Entrevista telefónica de la ronda 1: implemente la división sin usar el operador de división en el tiempo de registro (n).
solución: usar el desplazamiento bit a bit

2) Entrevista telefónica de la ronda 2: escriba un programa para comprar y vender acciones para maximizar las ganancias , solo puede realizar 1 acción por día, es decir, comprar o vender.
solución: utilicé 2 punteros para realizar un seguimiento de las mejores tasas de compra y venta. Lo implementé en tiempo O(n). Estaba contento con la solución.

Después de unos días, recibí una llamada del reclutador que decía que el equipo estaba muy contento con mis entrevistas y que quería reunirse conmigo en persona.

¡Tuve que reprogramar mi entrevista en el sitio ya que no podía ubicar la oficina ya que no se podía ubicar en los mapas de Google!

Llegué a la oficina en Toronto. Me dieron un pase de visitante y me acompañaron a un área de reunión donde se llevaron a cabo las entrevistas.

3) F2F (ronda de recursos humanos)
Esto fue fácil, el entrevistador hizo preguntas básicas sobre mi experiencia y lo que me hizo elegir la informática. Hablé sobre mi proyecto favorito y ella respondió algunas de mis preguntas.

4) F2F (Director) quería que hiciera una búsqueda BFS. Dado un nivel, el índice secundario devuelve el Node secundario de un árbol binario. Le di una búsqueda en orden en su lugar, estaba de acuerdo con la solución.

5) F2F(SDE) aquí es cuando las cosas empezaron a ponerse difíciles. Quería que diseñara un sistema de reserva de biblioteca. Quería que le explicara un diseño y dibujara algunos diagramas y luego implementara las clases.
No tuvimos suficiente tiempo para hacerlo todo. Quería saber qué estructura de datos usaría para realizar búsquedas de libros. Elijo LinkedHashMap porque permite la búsqueda de O(1) y la inserción de O(1).

6) F2F(SDE) Quería que construyera un juego boggle . Aquí es donde me confundí un poco con la sintaxis de Java y C# y no quedó muy impresionado. Traté de escribir el algoritmo usando 2 bucles for y él me dio algunos consejos sobre cómo implementarlo.

7) F2F(SDE) Dada una lista de palabras, encuentra anagramas . Esto fue bastante fácil de implementar. Pidió tiempo de ejecución al final.

Los entrevistadores se comunicaron contigo todo el tiempo, no es como si fueras a un examen y escribieras en silencio lo que has memorizado. Hay mucha presión y muchas explicaciones que hacer mientras escribes el código.
en general, fue una gran experiencia. Los chicos fueron geniales y divertidos para entrevistar.

Geeksforgeeks fue de gran ayuda para la entrevista.

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