Experiencia de entrevista de ServiceNow | Conjunto 3 (en el campus)

1ra Ronda:
Prueba MCQ que consta de 30 preguntas para ser respondidas en 30 minutos con temas como Árboles, Gráficos, SQL, Bases de Datos, Arquitectura de Computadores, Sistemas Operativos y Redes de Computadores.

2da Ronda: (45 minutos)
1. Verificación del balance del árbol AVL.
2. Mediana de 2 arrays ordenadas en complejidad de tiempo O (log N) y complejidad de espacio O (1).
3. Anagrama de strings en la complejidad del espacio O(1).
4. Recorrido de orden de nivel de un árbol usando Queue.
5. Recorrido de orden de nivel inverso de un árbol usando Queue.
6. Diferencia BFS y DFS.
7. Conceptos del sistema operativo: inanición, paginación por demanda, memoria virtual, interbloqueos

3ra ronda: (45 minutos)
1. Halle el producto de cada elemento de una array excepto ese elemento en complejidad de tiempo O(N) sin usar la operación /.
2. Eliminación recursiva de la lista enlazada.
3. Eliminación recursiva de la lista enlazada desde el extremo
4. Eliminación recursiva del árbol
5. Eliminación recursiva del extremo
6. Diferencia entre Floyd Warshall y Djikstra.
7. El camino más corto entre 2 puntos en el espacio 2-D en tiempo O (log N).

4ª Ronda: (30 minutos)
1. Diseñar un sistema de colocación de periódicos utilizando clases y funciones teniendo en cuenta diferentes aspectos.
2. Comandos SQL.
3. Conceptos de aprendizaje automático: agrupamiento, SVM

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.