Experiencia de entrevista en Amazon | Set 259 (1 año de experiencia para SDE1)

Ronda 1: Fue una ronda escrita con tres preguntas.
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 2 (F2F):
P1) Dada una array de enteros distintos, encuentre si hay dos pares (a, b) y (c, d) tales que a+b = c+d, y a, b, c y d son elementos distintos. Si hay varias respuestas, imprima cualquiera de ellas. Complejidad esperada : O(n ²

Ex : 3,4,7,1,2,9,8
Output : (3,8) and (4,7)

P2) El ancestro común más bajo en un árbol binario
En ambas preguntas, necesitaban un código de trabajo adecuado que cubriera todos los casos extremos.

Ronda 3 (F2F):
P1) Si estoy diseñando un reproductor multimedia y quiero almacenar canciones y reproducirlas en orden aleatorio

a) ¿Qué estructura de datos utilizará para almacenar canciones?

b) ¿Cómo seleccionará la siguiente canción para reproducir de manera que evite que la misma canción se reproduzca en turnos consecutivos?

Pasé un tiempo y finalmente se me ocurrió la solución de trabajo.

P2) Clona un árbol binario con punteros aleatorios.

(Sugerencia: use HashMap)

Ronda 4 (Telefónica) :
Q1) Cuéntame sobre ti. Su empresa actual, su función y responsabilidades. Motivo por el cual abandonó la empresa actual.

P2) Ruta máxima del triángulo Suma: comenzando desde la parte superior de una pirámide de números como la siguiente, puede caminar hacia abajo dando un paso a la derecha o a la izquierda, hasta llegar a la fila inferior:

Uno de esos paseos es 55 -> 94 >- 30 -> 26. Puedes calcular el total de los números que has visto en ese paseo, en este caso es 205.

Su problema es encontrar el total máximo entre todos los caminos posibles desde la fila superior a la inferior del triángulo. En el pequeño ejemplo de arriba es 321.

Q3) Diseñe su propio Bloque de Control de Procesos (PCB).

P4) ¿Dame un ejemplo de un proyecto que no funcionó bien?

P5) ¿Cuáles son algunas de las cosas en las que usted y su supervisor han estado en desacuerdo?

Ronda 5 (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. ¿Alguna vez tuviste un jefe que no te gustaba o con el que no te llevabas bien?

P3) Compruebe si hay paréntesis equilibrados en una expresión. https://www.geeksforgeeks.org/check-for-balanced-parentheses-in-an-expression/

También me pidieron que escribiera código en el sitio de colaboración.

P4) Mover todos los ceros al final de la array .

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.