Experiencia de entrevista en Amazon para la pasantía SDE – Part 9

Solicité la pasantía de Amazon SDE durante la universidad. 

Ronda en línea: hubo una ronda en línea que tenía MCQ técnicos y 2 preguntas de codificación. La parte de codificación fue bastante simple. 7-8 personas fueron preseleccionadas para el proceso de entrevista. 

Primera Ronda de Entrevistas presenciales: La ronda tuvo una duración de una hora. En primer lugar, el entrevistador me pidió que me presentara. Más tarde hubo 3 preguntas de codificación.

1. Ordene una array que contenga 0, 1 y 2 El entrevistador quiere que le dé la solución optimizada. Ellos le ayudarán a optimizar el código.
2. Dada una array bidimensional que contiene ceros y unos en orden ascendente en cada fila. Encuentre la array que tiene la mayor cantidad de 1. En primer lugar, di 2 soluciones para este problema, quería que lo optimizara aún más.
3. Dado un árbol binario en el que los Nodes hoja apuntan a los Nodes hoja adyacentes y viceversa. Encuentra si el Node dado es un Node hoja o no. Esto se puede resolver recorriendo el árbol y comprobando si (Node->izquierda->derecha==Node || Node->derecha->izquierda==Node) devuelve verdadero;

Los candidatos seleccionados fueron llamados a la siguiente ronda.

Segunda ronda de entrevistas cara a cara: esta ronda duró 1 hora y media. Se hicieron tres preguntas de codificación.

1. Dado el recorrido en orden y preorden de un árbol. Imprime el árbol real. El entrevistador lo comprobó con un ejemplo.
2. Girar una array 2D determinada 90 grados . Nuevamente se preguntó la solución optimizada.
3. Dado un número y preguntado el número de maneras en que se puede obtener el número como suma de los números naturales. Enfrenté algunos problemas al codificar esto. El entrevistador ayudó en el camino y se hace usando recursividad.

2 personas fueron seleccionadas para la pasantía de nuestra universidad.