Experiencia de entrevista en Amazon | Conjunto 257 (fuera del campus)

Recientemente fui entrevistado por Amazon, Bangalore para el puesto de SDE. Fue un viaje fuera del campus en Delhi para el equipo TRMS.

Prueba escrita:
Q1) Encuentra un elemento pico.
Q2) Vista superior del árbol binario.
P3) Diferencia máxima entre el Node y su ancestro en Binary Tree .

Ronda 1 (F2F):
Q1) En una array ordenada, cada número está presente dos veces, solo un número está presente una vez. Tienes que encontrar el número que ocurre una vez. Complejidad esperada: O (log N)
Ejemplo: 101, 101, 200, 200, 301, 450, 450
Salida: 301
Q2) Clonar un árbol binario con punteros aleatorios .
En ambas preguntas, necesitaban un código de trabajo adecuado que cubriera todos los casos extremos.

Ronda 2 (F2F):
Q1) Siguiente elemento mayor .
P2) Se le ha dado una cuadrícula con algunas puertas, paredes y algunos espacios vacíos.
1ra parte: Tienes que decir el menor número de movimientos para ir desde una posición aleatoria en la cuadrícula hasta la puerta más cercana. Puede moverse sólo en cuatro direcciones, es decir, izquierda, derecha, arriba, abajo.

2ª parte: Distancia mínima de cada celda vacía a la puerta más cercana. Se discutió mucho sobre ambas partes del problema.
Pasé un tiempo y finalmente se me ocurrió la solución de trabajo usando el primer recorrido de Breadth.
P3) Encuentre el nombre de la columna de Excel de un número de columna dado.
Esta fue la ronda más difícil.
Los entrevistadores tenían su vuelo a Bangalore y se estaban haciendo tarde. Entonces, las siguientes dos rondas fueron telefónicas.

Ronda 3 (Telefónica):
esta ronda fue realizada por el gerente de contratación.
Q1) Háblame de ti. Su empresa actual, su función y responsabilidades. Motivo por el cual abandonó la empresa actual.
Q2) Un rompecabezas de 100 monedas.
P3) ¿Qué sucede después de escribir «a.out» y presionar enter? Quería saber la funcionalidad realizada por el sistema operativo después de que se crea el archivo ejecutable de su código.
P4) ¿Qué sucede cuando su código encuentra NULL?
Q5) Recolector de basura en Java. Cómo es diferente ?

Ronda 4 (Telefónica) :
Q1) Háblame de ti. Su empresa actual, su función y responsabilidades.
Q2) Preguntado sobre los desafíos que enfrenta en su empresa actual. Cualquier situación en la que estuvo en desacuerdo con su gerente. Cualquier trabajo innovador o único realizado en la empresa actual.
P3) Conectar Nodes al mismo nivel .
Se esperaba un código de trabajo adecuado que cubriera todos los casos extremos. Compartieron el enlace de colaboración.
P4) ¿Qué es el bloqueo? Preguntado sobre semáforos, memoria virtual, programación de procesos.

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.