Amazon Entrevista | Juego 81 (para SDE-I)

Hola Geeks, tuve una entrevista en Amazon unos días antes. Te comparto mi experiencia. Fue para la ubicación del perfil SDE-I para Hyderabad (India).

Ronda 1: Codificación en línea (Interviewstreet)
P1. Imprime el enésimo Node más grande del BST dado. En esta pregunta tendrás que escribir una función.

Q2. Convierta el BST en una lista ordenada doblemente enlazada . En esta pregunta también tendrás que escribir una función.

Q3 y Q4 se basaron en un algoritmo simple.

Ronda 2: Entrevista Telefónica-I
Q1. Array dada y las coordenadas de la subarray de la array dada encuentran la suma.

             
 Eg            1  2  3
               4  5  6
               7  8  9
               
    Coordinates for submatrix 1,1 and 2,2
    Sum= 28  

Q2. Dada una lista enlazada, invertir cada n fragmentos.
EG: 1 -> 2 -> 3 -> 4 -> 5 -> 6…n = 3

Salida: 3 -> 2 -> 1 -> 6 -> 5 -> 4…

luego ampliaron esta Cuestión…Si solo hay un Node y dan muchas condiciones.

Ronda 3: Ronda Telefónica-II
Q1. ¿Diseñar una estructura de datos para inserción, eliminación y obtener un elemento mínimo en complejidad de tiempo O (1)? Implementar el mismo.
Q2. Dado un árbol de búsqueda binario y dos Nodes, encuentre el Node principal que es el principal de ambos Nodes en un árbol de búsqueda binario dado. Más tarde lo extendieron a un árbol binario simple.

Ronda 4: F2F-I
Q1. ¿El árbol n-ario dado es el árbol Sum o no? implementar la función…

Q2. encontrar el enésimo elemento más grande en una array

Ronda 5: F2F-II
Q1. Orden transversal vertical del árbol (implementarlo).

Q2. Mucha discusión sobre el proyecto.

Ronda 6: F2F-III
Q1. Dada una array circular y un puntero, encuentre el elemento dado en la array.

Q2. Mucha discusión sobre la empresa actual y el trabajo de la empresa.

Ronda 7: F2F-IV
Explique:
1. Problema del productor del cliente,
2. Semáforo
3. Punto muerto cómo resolverlo.

P: Algoritmo de clasificación favorito. ¿Por qué, dónde usarlo? y varias preguntas sobre el algoritmo de clasificación que respondí.

Cada vez que preguntan por la complejidad del tiempo para el código. Preguntar para optimizar mi solució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.