Amazon Interview Experience | Set 225 (para 1 año de experiencia)

Recientemente tuve entrevistas con Amazon.com, Bangalore.
Aquí está mi experiencia de entrevista

Ronda escrita:
1) Insertar un número en su posición correcta en una lista enlazada circular ordenada.

For eg: 
a) Insert 25 in 10->20->30->40->50->10-----
     o/p : 10->20->25->30->40->50->10----
b) Insert 60 in 10->20->30->40->50->10-----
    o/p : 10->20->25->30->40->50->60->10-----

2) Convierta un árbol de búsqueda binario en un árbol binario donde el valor de
cada Node en el árbol sea igual a la suma de todos los Nodes mayores que él.

3) Clonar un árbol binario con puntero aleatorio .

Ronda Presencial 1 (Técnico ~ 1 hora)

1) Dada una array que indica los precios de las acciones en cada día durante un día. En un día cualquiera, podrías:
a) Comprar solo una acción.
b) Vender cualquier número de acciones de lo que ha comprado.
c) No hacer nada.
Encuentre la ganancia máxima posible que podría lograr al realizar transacciones dada la array de precios durante n días.

2) Dada una array am*n con LED, cada celda representa el estado del LED como ENCENDIDO (1) o APAGADO (0). Dada la posición de una celda, el estado de todas las celdas adyacentes (en las 8 direcciones) que comparten el mismo estado que la celda dada alterna y el efecto cae en cascada. Representar el estado final de la array.

3) Dada una baraja de n cartas, en cada iteración se quita la carta superior y se empuja hasta el final y se saca la segunda carta de la baraja. Por ejemplo: en la primera iteración, la primera tarjeta se agregará al final y la segunda tarjeta se eliminará, nuevamente la tercera tarjeta se agregará al final y la cuarta tarjeta se eliminará y así sucesivamente. Encuentra la última carta que quedará.

Ronda cara a cara 2 (Técnico ~ 1:30 horas)
1) Dada una array booleana con cada fila ordenada, encuentre la fila con el número máximo de 1s.

2) Dado un párrafo y dos palabras A y B, encuentre la distancia mínima entre una ocurrencia de A y B.

3) Dadas dos palabras válidas del diccionario de tres letras, encuentre el número mínimo de pasos necesarios para transformar la primera palabra en la segunda palabra. Las siguientes son las reglas de transformación:
a) Puede, en un solo paso, cambiar una sola letra en la palabra.
b) Cada transición debe dar como resultado una palabra válida. Suponga que se le ha proporcionado una función de ayuda booleana isValid (palabra de string) que le indica si una palabra es válida o no.
c) Esto debe hacerse con transiciones mínimas.
Ejemplo: Transformar GATO en JUGUETE. Una de las varias transformaciones posibles es CAT -> CAR -> TAR -> TOR -> TOY
4) Ordena una lista enlazada que se alterna en orden ascendente y descendente.
Por ejemplo:

 10->60->30->40->50->20 to 10->20->30->40->50->60

5) Encuentre el siguiente elemento mayor para cada elemento de una array no ordenada.

Algunos conceptos básicos de informática ahora:
1) Explique lo que sucede en segundo plano cuando ingresa el comando «ls» en el shell de Unix.
2) Diferencia entre proceso e hilos.
3) Qué es semáforo y mutex. ¿Cuál es el problema de los lectores-escritores? Explique la solución con el código.
4) Diferencia entre TCP y UDP.

Algunas preguntas más que ahora no recuerdo.

Cara a cara Ronda 3 Fa (gerente de contratación ~ 1 hora)
1) Háblame de ti.
2) ¿Por qué quiere cambiar su empresa actual? ¿Por qué Amazonas?
3) Háblame de tus Proyectos actuales. ¿Cual es tu papel? Dime la arquitectura de este proyecto.
4) Escaneé mi currículum y pregunté sobre todo lo mencionado en él.
5) Pregunta de diseño: diseñe una biblioteca de autocompletado para un teclado en un dispositivo móvil que realice las siguientes tareas:
a) Sugiera automáticamente palabras mientras escribe desde el diccionario incorporado.
b) Sugiera palabras basadas en sus entradas anteriores:
por ejemplo: si escribe con frecuencia «Gracias», entonces si escribe «Gracias», su biblioteca debería sugerirle «usted» como primer resultado.
Me pidieron que dijera qué estructura de datos usaría y escribiría clases y métodos para esta biblioteca.

Face to Face Round 4 (Bar raiser ~ 1:30 horas)

Esta ronda fue tomada por dos muchachos de diferentes equipos y ambos levantaron el listón de sus respectivos equipos. Me pidieron que usara la pizarra en esta ronda.

1) Ambos dieron una breve descripción de sí mismos.
2) Háblame de ti.
3) ¿Por qué quiere cambiar su empresa actual? ¿Por qué Amazonas?
4) Háblame de tus Proyectos actuales. ¿Cual es tu papel? Dibuja la arquitectura de este proyecto.
5) Luego, uno de los entrevistadores me dio un fragmento de código C y me preguntó qué hace este fragmento de código.
¿Cuáles son los problemas que ves en este código?
6) Conecte todos los Nodes hermanos en un árbol binario.
Preguntas de seguimiento:
a) Ahora conecte también todos los Nodes que no sean hermanos (básicamente, conecte todos los Nodes al mismo
nivel). (primos)
b) Ahora escribe una solución recursiva de la misma.
Me tomó mucho tiempo encontrar la solución recursiva para esta pregunta, pero finalmente la resolví.

Para cada pregunta que me pidieron, escriba el código del nivel de producción.

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.