Hola amigos, Amazon visitó recientemente nuestro campus contratando para SDE. Por lo general, son la primera o la segunda empresa en visitar nuestro campus, pero esta vez llegaron mucho más tarde, lo que me dio mucho tiempo para prepararme (por preparar me refiero a pasar por g4g).
Me divertí mucho preparándome para la visita a Amazon. y realmente disfruté durante el proceso de la entrevista. El proceso abarcó dos días y fue definitivamente uno de los conjuntos de entrevistas más completos que uno podría tener. Los entrevistadores fueron muy relajados y realmente me sentí muy cómodo durante toda la entrevista.
Déjame compartir mi experiencia contigo.
Primera ronda (1 hora y 30 minutos) (Apti + codificación)
este fue el concurso estándar de primera ronda de Amazon.
20 preguntas apti de salidas C/C++/Java, OS, DS, algoritmos, tiempo y velocidad, mezclas, etc.: –
Mientras pueda resolver las preguntas de codificación, debería estar bien.
P2) Problema de Josefo con k = 2
No se permitió el uso de IDE, así que siéntase cómodo con la codificación en el editor HackerRank. Los informes de error allí son un poco difíciles de comprender, así que asegúrese de sentirse cómodo con eso.
Bastantes personas fueron seleccionadas en 4 categorías basadas en los puntajes.
Ronda 2: (1 hora 15 minutos) Ronda de codificación a mano/papel.
1) Encuentre el área rectangular más grande posible en un histograma dado donde el rectángulo más grande puede estar formado por varias barras contiguas. Para simplificar, suponga que todas las barras tienen el mismo ancho y el ancho es 1 unidad.
Querían una solución mejor que n^2
2) Recorrido de borde de un árbol binario completo.
Querían un código eficiente, que atraviese el árbol una sola vez.
Obtuvieron los algoritmos de nosotros y, si estaban satisfechos, nos pidieron que escribiéramos el código en el papel.
Muchos de mis amigos a los que se les ocurrieron algoritmos eficientes no lograron pasar esta ronda, ya que creo que no se notaron lo suficiente 🙁
La política de contratación de Amazon era más bien perder a un buen candidato que contratar a uno malo, lo cual fue evidente aquí. Alrededor de 20 personas superaron esta ronda (también consideraron la puntuación de la ronda anterior (hasta cierto punto) para esta ronda)
Aquí es donde comenzó el verdadero desafío.
F2F 1: (1 hora y 30 minutos)
comenzamos con un poco de presentaciones de chat, etc.
Luego pasamos directamente a la única pregunta técnica que me hicieron en esta ronda, que no fue particularmente fácil.
Dada una array 2D, encuentre la subarray de suma máxima en ella, también muéstrela .
Se requería un código de trabajo, que luego se probó con un par de entradas, por lo que no hay escapatoria.
F2F 2 (Gerente ronda ~1 hora 45 minutos)
Comenzamos con una discusión sobre mis proyectos. Quería una descripción detallada junto con todos los problemas técnicos enfrentados y las soluciones utilizadas para contrarrestarlos.
Esto continuó durante más de media hora.
Luego me dio un par de preguntas sobre árboles, una de ellas era encontrar la suma vertical de Nodes, dado un árbol, y el código de trabajo para el mismo.
Preguntas sobre sistemas de gestión de bases de datos y algunas otras preguntas técnicas de mis proyectos.
Luego más preguntas, que ahora no recuerdo.
Luego fue mi turno de hacerle preguntas. Le gustaron mucho las preguntas que le hice.
F2F 3: Ronda avanzada de estructuras de datos y algoritmos. (~1 hora 30 minutos)
Esta fue fácilmente la entrevista más agradable que he tenido por una variedad de razones.
Comenzó con una pequeña discusión y un “Háblame de ti”.
1) La primera pregunta fue, “¿Qué son los árboles?” Dije: «Cuando la gente piensa en árboles, solo concibe árboles binarios, pero los árboles pueden tener más de 2 hijos… y así sucesivamente».
Entonces me dice que todas sus preguntas iban a partir de las pistas que le di de mis respuestas a sus preguntas anteriores.
Así que la siguiente media hora se dedicó a los árboles n-arios.
Serialización de árboles n-arios.
Serialización de árboles n-arios, donde n no se conoce de antemano.
2) Alguna pregunta, que se redujo a encontrar el elemento más pequeño en una array ordenada y rotada.
Código para el mismo, junto con todos los casos de esquina. Asegúrese de escribir todos los casos de esquina, en su primer intento.
3) Ejemplos donde los árboles se usan en la vida real y en las computadoras. Esta fue una discusión muy animada. No aceptó «árboles genealógicos» como respuesta, alegando que las familias en estos días ya no siguen estructuras de árboles.
Una pregunta lleva a otra, y algunas donde dije gráficos.
4) Entonces, las siguientes preguntas fueron sobre gráficos.
6) Entonces, después de todo eso, Él quería una versión ELI5 (explícale cómo lo harías a un niño) para todos mis proyectos, y las pilas de tecnología que había usado para ellos.
Esto significaba que cualquier respuesta que diera era ‘demasiado complicada’ para él, y tuve que simplificarla, sin usar sinónimos de «De alguna manera». De nuevo, súper divertido.
Le di una solución para un caso donde las letras no se repiten.
Luego dio una solución al clonar y verificar las strings cuando sea necesario, quería un mejor enfoque y me dio bastante tiempo.
Luego le di una solución de DP y estaba contento con ella.
Después de esto, fue mi turno de hacerle preguntas. Nuevamente, un montón de preguntas, a las que obtuve algunas respuestas realmente geniales.
Y finalmente, concluimos la entrevista con una agradable charla sobre Snooker y cómo el centro de Chennai tiene una nueva mesa nueva 🙂
Ronda Final (Telefónica) ~2 horas.
Además de la conversación telefónica, también usamos un colaborador en línea, que le permitió ver el código que escribí en mi computadora portátil.
Comenzamos con un poco de presentaciones (resultó que éramos de la misma escuela) y presentaciones generales, «Háblame de ti».
No tenía una copia de mi currículum y quería que me asegurara de que eso no afectara nada.
Muchas preguntas, como «Dame un ejemplo en el que tú y tu compañero de equipo tuvieron un desacuerdo durante un proyecto y cómo lo resolvieron».
“Dame un lugar donde hayas demostrado cierta calidad de liderazgo para resolver conflictos”, muchas otras preguntas similares.
Luego pasamos a las cuestiones técnicas.
1) Dada una gran array que se almacena en 100 computadoras, sin forma de juntarlas todas, encuentre la mediana de la array anterior.
Ya había visto el problema con 2 en lugar de 100, y cuando le dije la respuesta de inmediato, fue evidente, así que pasamos a la siguiente pregunta.
Tuve que codificar todo, en el colaborador, y por costumbre seguí presionando ctrl+s, y por lo tanto, se seguía desconectando. *palma en la cara*
Tenía mucha prisa, pero aun así se aseguró de responder todas las preguntas que tenía para él.
Pero no estaba muy satisfecho con mi solución, me dio tiempo para mejorar y dijo que volvería en 5 minutos, pero no lo hizo 🙁
Consejos generales:
1) Prepárese bien y concéntrese también en DBMS y OS.
2) Tenga confianza y sea interactivo.
3) Haz muchas preguntas cuando te lo pidan. Este es un buen momento para mostrarles que está interesado en la empresa y que piensa más allá de los aspectos de codificación de la empresa.
Algunas de mis preguntas fueron:
a) ¿Qué hace que Amazon esté más centrado en el cliente que otros sitios web de comercio electrónico similares?
b) ¿Cómo contribuyen los programadores a cómo se siente realmente el cliente con respecto a la empresa? porque los codificadores, después de todo, solo implementan lo que sus gerentes les dicen.
c) Dado que esta es una entrevista tan difícil, ¿cuántas de esas preguntas difíciles ves realmente en la producción?
4) Tener un buen currículum puede ayudarte a guiar tus entrevistas.
Intenta ser original con tus preguntas.
Y todo lo mejor 😀
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.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA