Amazon Entrevista | conjunto 4 – Part 4

Encuentre los detalles de mis entrevistas de Amazon a continuación.

Fecha de las entrevistas: 1 de septiembre de 2012

Número de rondas: 4

Tipo de entrevistas: Walk-in para 1 año de experiencia

La ronda 1:

Pregunta 1: dada una array 2D que contiene solo 0/1 y cada fila está ordenada. Encuentre la fila que contiene el número máximo de 1s.
Me pidieron que codificara. Algo que dije fue que buscaré la posición del primer 1 en la primera fila usando la búsqueda binaria. Y márcalo. Ahora tenga en cuenta que la posición se verifica en la segunda fila. Si ya se encuentra 1 para esa posición en la primera fila, entonces la búsqueda binaria desde 0 a esa posición, de lo contrario, muévase a la fila número 3. De manera similar, continúe más.

La ronda 2:-

Pregunta 1:- Dado un árbol binario y dos Nodes. Necesita encontrar el ancestro mínimo, no se proporcionan Nodes principales.
Cada vez que respondí, modificaron un poco la pregunta o eliminaron algo de almacenamiento adicional que estaba tomando.

Pregunta 2:- Dado un árbol binario y dos Nodes. Necesidad de encontrar el camino más pequeño entre ellos.

Ronda 3:-

Pregunta 1: dada una array de tamaño infinito que contiene solo 0/1 y en orden ordenado, encuentre la posición del primero.

Mi respuesta: primero verifique si 1 está presente en la posición 100 o no, si está allí, realice una búsqueda binaria entre 0 y 100; de lo contrario, verifique que 1 esté allí en la posición 200, y continúe de manera similar.

Pregunta 2: – Dado el tiempo de vida de diferentes elefantes, encuentre el período en el que vivió el número máximo de elefantes. ej. [5, 10], [6, 15], [2, 7] etc. año en el que max no existen elefantes.

Otras preguntas se referían al sistema operativo como la memoria virtual, etc.

Ronda 4: –
Fue la ronda de recursos humanos. Preguntas relacionadas con el proyecto. Se hicieron preguntas como por qué debería contratarlo, etc.

El resultado aún está en espera.

Este artículo fue compilado por Naveen Kumar Singh . 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.