Amazon Entrevista | Set 50 (Presencial para SDE)

Recientemente, pasé por la experiencia de la entrevista de Amazon India y me gustaría compartir mi experiencia con todos.

Número de entrevistas: 1 examen en línea (será evaluado completamente por el propio compilador, luego el código de los que borrarán el corte será analizado por el equipo de contratación) + 3 técnicos presenciales + 1 telefónico (técnico nuevamente)

Examen en línea:
20 MCQ: preguntas de aptitud, si eres bueno en el razonamiento lógico, no te preocupes por eso (permutación básica y combinación), preguntas de salida C, y la mayoría de ellas eran bastante simples.
2 Preguntas de codificación en línea: 1. Imprima el primer carácter no repetido en una string.
2. Imprima la vista izquierda de un árbol binario.
1.° Cara a cara:
se proporciona un esqueleto de un árbol binario con Nodes que tienen valores basura y se proporciona una array. Tuvo que llenar el esqueleto del árbol binario con los valores en la array de modo que el árbol resultante sea un BST.
Solución: ordene la array, ingrese los valores en orden (¿una larga discusión sobre qué algoritmo de clasificación es el mejor y por qué? Terminamos discutiendo cómo se puede optimizar la clasificación por combinación, simplemente «optimizar», no como reducir el orden de la complejidad del tiempo o del espacio). Luego me dijo que escribiera la función merge-sort para la solución discutida para merge-sort tal que digamos que soy un desarrollador, no puedo probar en una máquina, y esta clase será utilizada por un millón de usuarios.

2do cara a cara: se
le hicieron 4 preguntas: Imprimir todas las permutaciones de string (la string puede tener caracteres repetidos).
Distancia mínima entre dos valores en un árbol binario muy grande (el árbol binario puede contener el mismo valor en muchos Nodes).

               5
           1              7
       4      3        8    2
        1    

{La distancia mínima es 3 entre 1 y 2 (no 5). }

Imprime verticalmente el valor en un árbol binario. Como en el ejemplo anterior:
4, 7
1
5, 3, 8
7
2
A continuación, me pidieron que diseñara una estructura de datos eficiente para dos ascensores en un edificio de n pisos.

Ronda 3 Cara a cara:
tuve que encontrar el máximo beneficio en una serie de precios de acciones durante días consecutivos en dos casos , uno puedo vender y comprar la cantidad de veces que quiera, segundo, solo puedo comprar y vender una vez.
Otra pregunta fue definir una función «inorder_it (Node A, Node raíz)» que devolverá el siguiente Node en un árbol binario a un Node A en particular. Se le pidió que escribiera código para ambos.

Ronda 4: telefónica:
Tipo de RR.HH. + Técnico, preguntó mucho sobre mi proyecto de pasantía y otros proyectos académicos. Luego discutimos el problema de ordenar las filas de un archivo en función de una columna en particular. Al igual que en el archivo de Excel, puede ordenar el archivo en función de roll_no, nombre, apellido, cualquier columna que desee.
El archivo es muy grande, por lo que no puede almacenar todo el archivo en la memoria.
Solución: solucionarlo vosotros mismos.

Todo lo mejor para todos.
Y sí, salí adelante junto con otros 5 compañeros de mi universidad.

Muchas muchas felicidades al autor. 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.