Ronda 1: (1 hora)
Que 1: Se le proporciona una lista de paquetes y sus dependencias de la siguiente manera.
Debe devolver uno del orden en que se deben compilar los paquetes.
< 1, <2, 3, 10> >, < 7, <>>, < 2, <4, 5> >, < 3, < 5, 6, 7> >, < 8, <>>, <4 , < >>,
<5, <6> >, < 6, <> >, < 10, <> >
Ejemplo de salida – 6, 4, 5, 7, 2, 3, 8, 10, 1 –> Si puede compilar, de lo contrario devuelve NULL.
Temas: Gráfico, Clasificación topológica, Ciclo en un gráfico
Que 2: Hay cuerdas N. Necesita conectar N cuerdas en una sola cuerda a un costo mínimo.
El costo de conectar 2 cuerdas es la longitud de conectar 2 cuerdas.
Para cuerdas de 4, 3, 2, 6 longitudes ? La salida será 29.
Ejemplo: Una de las formas de conectar la cuerda. Pero hay que decirles el coste mínimo.
4+6 = 10 –> [10, 3, 2]
10 + 3 = 13 –> [13, 2]
13+2 = 15 –> [15]
Costo total = 10 + 13 + 15 = 38.
Temas: Min-Heap, Greedy
Ronda 2: (1 hora)
Que 1: P: Imprimir un árbol binario nivel por nivel alternando el orden de cada nivel. (ZIG-ZAG Tree Traversal).
Temas: Tree, Dequeue, Stacks
Que 2: Encuentra el rango-k (k-ésimo máximo) en un flujo continuo de números.
Temas: Montón
> k=1
> 10, 5, 7, 3 => 10
> 10, 5, 7, 3, 12 => 12
> 10, 5, 7, 3, 12, 11, 15, 9 => 15
> k=2
> 10, 5, 7, 3 => 7
> 10, 5, 7, 3, 12 => 10
> 10, 5, 7, 3, 12, 11, 15, 9 => 12
Ronda 3: (1 hora)
Imprime la vista superior de un árbol binario.
Temas: árbol, cola
Ronda 4: Ronda gerencial (40 minutos)
No hay preguntas de codificación en esta ronda. Las preguntas de esta ronda estaban relacionadas únicamente con proyectos y experiencias pasadas.
Cada ronda fue seguida por una discusión de 10 minutos relacionada con lo que está haciendo en la empresa actual y experiencias pasadas. Y sin duda los entrevistadores fueron muy amables.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA