Amazon Entrevista | conjunto 14

Equipo  : Transporte
Ubicación  : Hyderabad

Ronda 1 (Prueba en línea)
Q1. Encuentre el k-ésimo valor más grande en un BST

Q2. Intercambie los Nodes alternativos en una lista enlazada individualmente (no los datos);

Q3. Número mínimo de monedas requeridas para obtener la suma dada. Las monedas se dan en una array ordenada.

Q4. Un archivo contiene datos de la siguiente manera (nombre del estudiante, calificaciones en 3 materias)

Shrikantth 20 50 60

Kirán 30 80 90

Encuentre el estudiante que tiene el puntaje promedio máximo

P5. Averigüe si dos árboles dados son isomorfos o no.

Ronda 2 (Ronda Telefónica)

Q1.  Imprima el orden de niveles del árbol binario de modo que cada nivel se imprima en una línea diferente

Q2. Se proporcionan los métodos de pila Push() y Pop(). Escriba una función para obtener el mínimo de pila en tiempo O(1)

Preguntas relacionadas con el proyecto

Ronda 3 ( F2F con Dev Manager )

Q1. Conecte Nodes al mismo nivel en un árbol binario (puede que no sea un árbol binario completo) sin usar la recursividad

Q2. Ordene la lista vinculada que contiene solo 1,2,3 números en un solo paso

Ronda 4 ( F2F con desarrolladores )

Q1. Diseña un juego de serpientes y escaleras

Q2. Dada una lista enlazada que contiene números pares e impares. separar la lista en dos listas contiene números pares/impares.

Q3. Dada una array 2D que contiene ceros y unos. Dados dos puntos de array cuyo valor es 1. Encuentre el camino (con solo 1) entre los puntos dados

Ronda 5 ( F2F con Gerente Senior )

Preguntas relacionadas con el proyecto

Tareas desafiantes realizadas hasta ahora

Q1. Dado un archivo grande que contiene m filas y n columnas. Dada una columna no, ordene la columna de tal manera que las filas correspondientes también se ordenen

Ronda 6 ( F2F con desarrolladores )

Q1. Imprime todos los pares (conjuntos) de números primos (p,q) tales que p*q <= n, donde n es el número

Q2. Dado un árbol binario, si el padre es 0, entonces el hijo izquierdo es 0 y el hijo derecho es 1. Si el padre es 1, entonces el hijo izquierdo es 1 y el hijo derecho es 0. La raíz del árbol es 0. Encuentre el valor del Node k-ésimo que está presente en el nivel N

Q3. Secuencia monótonamente creciente más larga en O (NlogN)

No pude hacerlo. Espero que ayude a alguien más.

Este artículo ha sido compilado por Shrikanth . 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.