Experiencia de entrevista en Amazon | Fuera del campus para pasantías

Hola a todos. Aquí está mi experiencia de entrevista en Amazon para una pasantía.

Duración – 6 meses

Rondas – 1 test online + 2 Entrevistas Personales (F2F)

La ronda 1:

La primera ronda fue comparativamente fácil. Aquí tuve que dar una prueba en línea que consta de 20 MCQ en las que había preguntas de aptitud general, programación orientada a objetos, salida, etc. Además de esto, había 2 preguntas de codificación:

1. https://www.geeksforgeeks.org/number-of-ways-to-get-a-given-sum-with-n-number-of-m-faced-dices/
2. Esta fue una pregunta sobre String que no recuerdo.

La ronda 2:

Para esta ronda y la siguiente, me llamaron a Bangalore. Esta ronda fue de 1hr aprox. Me hicieron 2 preguntas de codificación:

1. https://www.geeksforgeeks.org/search-an-element-in-a-sorted-and-pivoted-array/
2. https://www.geeksforgeeks.org/merge-k-sorted-arrays-set-2- different-size-arrays/ , aunque hubo una ligera diferencia. Si hay k arreglos, el último arreglo tenía n elementos pero el tamaño total de este arreglo era igual a la suma de los tamaños de todos los otros arreglos y n. No se me permitió usar ningún espacio adicional. Para resolver esta pregunta, tuve que usar un montón máximo de tamaño k desde el final y el resultado se insertó al final de la última array cada vez.

Ronda 3:

Esta ronda fue de 1h 20 min. En esta ronda, había 3 partes, la primera y la última eran de codificación, mientras que la segunda era la teoría. Las 3 partes en la secuencia fueron:

1. Cada Node en un árbol generalmente tiene como máximo 1 padre y 2 hijos, en el árbol dado cada Node puede tener como máximo 2 padres y 2 hijos. Cada Node tenía un valor asociado. Tuve que encontrar la suma máxima que puedo obtener atravesando desde la raíz hasta la hoja de la manera más eficiente. Los valores de cada Node también pueden ser negativos. Tuve que resolver esto en O(n). Para solucionar esto había usado Programación Dinámica.
2. En cuanto a las preguntas de teoría, las preguntas fueron:
   1. Diferencia entre ipv4 e ipv6 excepto por la longitud.
   2. ¿Qué es la virtualización de memoria?

   Hubo 2 preguntas más, para ser honesto, no pude responder ninguna de las preguntas de teoría que me hizo el entrevistador. Cuando no pude responder a las preguntas, me pidió que le hablara de mis proyectos. Le expliqué todos los proyectos que tenía. También me dijo que contara todo lo que sabía sobre el Sistema Operativo y le expliqué todo lo que sabía durante 15-20 minutos.

3. Dada una array de Nodes, cada Node representa una carretera que conecta 2 ciudades. Necesito encontrar si existe un camino entre la fuente dada y la ciudad de destino. Las carreteras se pueden recorrer en ambas direcciones, es decir, de A a B y de B a A. Primero creé un mapa hash de tipo <String, ArrayList<String>()> ((ciudad), (que consta de todas las ciudades que puedo alcanzar desde esa ciudad)) y luego apliqué BFS en él. Consulte el enlace para comprender la parte BFS: https://www.geeksforgeeks.org/find-if-there-is-a-path- between-two-vertices-in-a-given-graph/

Pude responder todas las preguntas de codificación correctamente, pero no las preguntas de teoría, pero afortunadamente fui seleccionado 🙂

Consejo importante: no se dé por vencido con las preguntas de codificación, siga intentándolo hasta que encuentre una solución. Si te quedas atascado en algo, el entrevistador te da una pista para ayudarte. Incluso si no puede responder las preguntas de teoría pero puede resolver bien las preguntas de codificación, será seleccionado.

Veredicto: Seleccionado