Amazon fuera del campus (contratación en todo el campus de la India) SDE 1

Ronda de codificación en línea: (hackerearth, 1.5 h)
1) Rangos buenos:
Entrada: N, M (M no de consultas)
Restricciones: 1<=X [1, 4] -> 1+4 -> 5
2 -> [1 , 1][2, 4] -> 1+1+2+4 -> 8
3 -> [1, 1][2, 2][3, 4] -> 1+1+2+2+3+ 4 -> 13
4 -> [1, 1][2, 2][3, 3][4, 4] -> 1+1+2+2+3+3+4+4 -> 20
Enlace: https ://ideone.com/jzuIOL

2)
Se da un árbol con N vértices y N-1 aristas. El valor de los Nodes dados en el arreglo donde el i-ésimo elemento en el arreglo da el valor del i-ésimo Node (aquí el índice del arreglo comienza desde 1). Se proporciona la relación entre el Node principal y el secundario. Las consultas Q se darán en el formato de L X. Encuentre el Node que se encuentra en el nivel L mod (Profundidad máxima + 1) y tiene un valor mayor o igual a X. La respuesta a la consulta es el valor más pequeño de dicho Node y si no respuesta imprime ‘-1’. (Max depth – Profundidad máxima del árbol)

Más de 20 candidatos fueron preseleccionados. Entrevista F2F sucedió.
Ronda técnica 1:
1) Cuéntame sobre ti
2) Candidato mayoritario
3) Recorrido en zig zag
Ronda técnica 2:
1) Eliminar duplicados de una lista ordenada ordenada
2) Fusionar k arrays ordenadas https://www.geeksforgeeks.org/merge- k-sorted-arrays/
3) Inserción, eliminación y heapificación de montones
Ronda técnica 3:
1) K elemento más grande en un árbol.
2) Caché LRU
3) Desafíos enfrentados en FYP.
Ronda técnica 4:
1) Preguntas sobre proyectos que he realizado
2) Uso práctico de pila y cola en computadoras (ex- pila -> recursividad, cola -> programación de procesos)
3) SO -> proceso, hilo, diferencia entre ellos.
4) DBMS -> normalización, desnormalización, punto muerto, evitación de punto muerto.
Veredicto:
Consejos seleccionados:
1) Debe poder escribir código claramente en papel
2) Debe cubrir todos los casos extremos antes de enviarlos.