Experiencia de entrevista en Amazon SDE1 – Part 1

Se realizaron campañas en Pune, Gurugram, Hyderabad y Bengaluru.

Ronda 1:  hubo un panel mixto que incluyó algunos SDE y HM. Mi primera ronda fue con el HM. Era un escenario en tiempo real al que se enfrentaba Amazon. Tuvimos una conversación de aproximadamente una hora que comenzó con mi currículum y mi experiencia pasada y rápidamente pasó al problema. Aparentemente, la discusión fue para ver cómo responde a algunos problemas que pueden surgir y si puede decidir rápidamente la compensación para manejar esa situación y qué tan correcto puede ser. La discusión tuvo una parte menos técnica, más sobre habilidades para resolver problemas. Entonces, para esta ronda, mantén la calma y trata de abordar el problema tal como lo describe el entrevistador y no apresures al entrevistador, tómate el tiempo necesario y pídele pistas. Tales rondas son más discusiones que entrevistas.

Ronda 2:  2 SDE estuvieron allí para realizar esta ronda por mí. Esta fue más una ronda de estructuras de datos y algoritmos.

Q1. Encuentre el k-ésimo elemento más grande en una array . — Pregunta simple de cola de prioridad (montón).

Q2. Encuentra el medio de una lista enlazada.

Q3. No recuerdo exactamente la pregunta, pero la resolví usando el algoritmo para la suma de elementos k-max en una array, sumando si el elemento es más grande y restando si el elemento es más pequeño. No era exactamente esa pregunta, sino una buena variación de eso.

Los entrevistadores preguntaban sobre diferentes soluciones, casos extremos, optimizaciones en todas estas preguntas, pero eran preguntas simples.

Ronda 3:  en esta ronda fui entrevistado por un desarrollador senior del equipo. Tuvimos una breve charla sobre mi experiencia laboral y mis pasatiempos, luego pasamos directamente a las preguntas.

Q1. Debe encontrar el costo de establecer una conexión eléctrica en una ciudad donde la instalación de electricidad cuesta 1 unidad y si la casa está conectada a cualquier otra casa que ya tiene una conexión eléctrica, entonces no hay costo por eso. La red de casas se da como una cuadrícula de 1 y 0, donde 1 representa una casa y 0 representa ninguna casa y puede establecer conexiones en las ocho direcciones.

Se puede resolver simplemente usando DFS . El entrevistador fue muy específico sobre el trabajo en todos los casos extremos y también sobre el código escrito.

Q2. https://www.geeksforgeeks.org/eficiently-implement-k-stacks-single-array/

La segunda pregunta fue donde el entrevistador solo quería ver mi enfoque y ningún código. En todas las demás rondas y preguntas basadas en DS, Algo tenía que escribir código en un papel. Hubo algunas variaciones de este artículo, pero leerlo le dará una buena comprensión del concepto central que estaba buscando.

Ronda 4:  después de la ronda 2, la eliminación había comenzado. Y durante la campaña, solo se realizaron 3 rondas y luego se contactó a las personas preseleccionadas después de las 3 rondas para la ronda final, que fue a través de videoconferencia. Tuve la suerte de quedar preseleccionado.

El entrevistador llegó justo a tiempo y comenzamos con una pequeña discusión sobre el equipo de contratación y su trabajo. Luego pasamos a mi presentación y trabajo-ex. Después de eso, me hicieron una pregunta sobre Boggle-Solver con la opción de dirección limitada a arriba, abajo, derecha e izquierda. Lo hice usando trie y envié el código.

Feliz de compartir que después de 2 semanas recibí mi oferta.

Las entrevistas de Amazon se tratan más de mantener la cabeza quieta y usar su conocimiento para comprender el problema y devolver la solución. Además, no piense demasiado en el entrevistador e inclúyalo en las preguntas y sugerencias requeridas (genuinas). Están aquí para ayudarlo a ser contratado y no para torturarlo. Solo apégate a los fundamentos básicos que has aprendido. Y GeeksforGeeks es una gran fuente de conocimiento, así que úsala al máximo y nunca te rindas :P.

¡¡¡Mis mejores deseos!!!