Experiencia de entrevista en Amazon | Conjunto 212 (en el campus)

Ronda de codificación en línea

Tiempo 1 hora 30 minutos.

1) Dada una array de números, reorganizar los números para que los números pares e impares se alternen. Si algún tipo está en exceso, que llegue al final.

2) Dado un árbol binario, cambiar el valor del Node por la suma de los valores de sus hijos .

Completé ambos programas, el primero pasó 7 casos de prueba, el segundo pasó todos los casos de prueba. Fui preseleccionado para las entrevistas.

1ra Ronda F2F (Técnica)

Me preguntaron cuál era mi proyecto favorito entre los que he mencionado en mi currículum. Luego pidió que le explicaran el Proyecto y luego hizo algunas preguntas al respecto.

Hizo 2 preguntas. Uno estaba relacionado con las listas enlazadas. Olvidé cuáles eran esas preguntas.

2da Ronda F2F (Técnica)

apilar usando 2 colas. Lo implementé y lo mostré, estaba feliz.

Dada una array. Cada celda está marcada con un * o nada. Uno no puede entrar en las celdas que están marcadas con un *. Dados 2 puntos a y b en la array, averigüe si se puede llegar al punto b desde el punto a.
Di una solución solución, pero me había perdido marcar las celdas visitadas. Señaló que será una recursión infinita. Así que dije que lo marcaré como visitado. Luego me dijo que lo codificara. Hice. Estaba satisfecho con eso.

Problema de robots. Programación dinámica. De alguna manera lo resolví, luego me pidió el código. Yo lo escribi. Intentó comprenderse a sí mismo, pero no pudo. Así que le hice entender, estaba feliz y satisfecho con eso.

3ra Ronda F2F (Técnica)

Preguntas sobre el concepto de programación orientada a objetos. Preguntado qué es una clase singleton. Respondí, luego preguntó cómo se puede implementar en C++. Yo era débil en el lenguaje C++, así que me dio pistas. Lo intenté pero no quedó satisfecho con mi respuesta.

Luego hizo una pregunta sobre los árboles. Dado un árbol binario, debe conectar todos los Nodes en cada nivel a través de punteros adicionales.
Le di un enfoque usando queue. Luego preguntó cómo hacerlo con el espacio constante. Lo intenté, pero había olvidado el algoritmo. Intentó dar pistas, pero no pude resolver.

4ta Ronda F2F (HR + Técnico)

Comenzó preguntando cómo fueron las otras entrevistas. Luego le preguntó el típico “Háblame de ti”.

Me preguntó poco sobre mi proyecto favorito. Seleccioné el mismo que expliqué en la primera entrevista.

Luego preguntó, Dada sólo una página de un Diccionario. Puede ser desde cualquier lugar, medio, final o inicio. El diccionario es para un idioma que uno no conoce. Tienes que averiguar el orden de los alfabetos, cuál viene antes y cuál viene después. Comencé con un enfoque usando un árbol genérico. Me preguntó por qué no se puede usar el gráfico. Pensé un poco y acepté, y comencé a usar graph. Le expliqué las inconsistencias que pueden ocurrir. Más tarde, después de unos minutos de discusión, me dijo, supongamos que me da un gráfico con letras en lugar de Nodes y dice que averigüe el orden de los alfabetos. ¿Cómo haría para hacerlo? Mencioné la ordenación topológica, pero dije que no recuerdo el algoritmo correctamente. Dio una pequeña pista, eso me recordó, y lo resolví.

Dio un escenario. Suponga que escribe «www.amazon.com» y presiona Enter. Lo que sucede en el fondo después de eso. Di una explicación detallada con capas de red, enrutamiento, CDN, almacenamiento en caché de contenido. Me perdí NAT, así que me preguntó qué era y cómo se usará.

Luego me dio una lista de lista. Tenía números enteros. Como el que se muestra en la imagen a continuación (en el archivo adjunto).

Me dijo que imprimiera 1, 2, 3, 4… Lo hice usando bucles, pero él quería optimizarlo y dijo que podía modificar la lista si lo deseaba. Así que pensé un poco y se me ocurrió la idea. Me pidió que escribiera el código. Escribí, vio y dijo que había un error, pero que se había perdido algo, le expliqué, así que estaba satisfecho con el código.

Solo 7 personas estaban allí hasta la última ronda. Las entrevistas terminaron a las 10:40 p. m. Tardaron 3 horas en llegar a la lista final. Dijeron que todos lo hicimos muy bien. A la 1:30 de la noche anunciaron 3 nombres. No fui seleccionado. En general, fue una buena experiencia, pero estaba un poco triste después de que salieron los resultados.

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.