Experiencia de entrevista de ServiceNow | Conjunto 6 (Presencial)

Ronda online
Resuelve 30 preguntas en 30 minutos. Preguntas de selección múltiple. Las preguntas se basaron en excepciones, herencia, recursividad, operadores bit a bit, clasificación, búsqueda, complejidades de tiempo, preguntas de entrada/salida de C y Java, sistema operativo y alrededor de 5 preguntas de aptitud.
La mayoría de las preguntas eran básicas y se pueden resolver en un minuto. Si no pierde el tiempo en problemas extensos, es fácil obtener una puntuación de alrededor de 25.

Ronda técnica 1
– Preguntas basadas en currículum y proyectos.
– Planteamiento del problema Sudoku (Backtracking). Parcialmente resuelto.
– Imprime el máximo de k-conjunto de números en una array de tamaño n.
Por ejemplo: Entrada:
n=8
10 7 8 5 11 12 3 2
k=3
Salida: 10 8 11 12 12 12
Dije el enfoque de fuerza bruta con complejidad de tiempo O((nk)*k).
Luego lo optimicé usando un montón máximo de tamaño k, lo que redujo la complejidad del tiempo a O((nk)*logk).
– Cuál es el mejor algoritmo para ordenar una array dada: 0 1 2 2 2 1 0 0 1 2
Dado que todos los valores están en el rango 0-2, use la ordenación por conteo. Escribí el código y expliqué la complejidad del tiempo y el espacio.
– Preguntas basadas en la interfaz de usuario: HTML, CSS.
– B-trees y sus aplicaciones.
– Cuando ingresamos una URL, ¿cómo se abre el sitio web? Explicar la búsqueda de DNS.
– Imagen especular de un árbol dado sin crear un nuevo árbol. Escribí el código usando recursividad.
– ¿Qué es una clave primaria, clave compuesta, clave externa?

Ronda técnica 2
: explique el esquema de la base de datos para cualquier proyecto favorito.
– Dada una array con distintos elementos que aumentan y luego disminuyen, busque un elemento y genere su índice.
Por ejemplo: Entrada: 2 5 7 11 10 9 8 4 3 1 busca 9.
Salida: 5
Búsqueda binaria utilizada para encontrar el elemento pico. Aplique la búsqueda binaria en dos subarreglos (0, pico_índice) y (pico_índice+1, último_índice). Como no sabemos qué subarreglo tiene el elemento, búsqueda binaria en ambas partes ordenadas separadas por elemento de pico. Escribí el código y expliqué la complejidad del tiempo.
– ¿Cómo se implementa FIFO en OS? Expliqué sobre diferentes estados de proceso y cola para implementar FIFO.
– ¿Qué es la paliza?
– Si se lanzan n dados, imprime todos los resultados posibles. Usé la recursividad y escribí el código.

Ronda técnica 3
: elija su proyecto favorito y dibuje el diagrama ER con asociaciones para eso.
– Explicar todas las tablas y las relaciones entre ellas. (Claves primarias y foráneas)
– Ante un cambio en alguna característica, ¿cómo lo reflejarías en la base de datos? (En el proyecto elegido)
: me pidieron que escribiera una consulta SQL basada en esas tablas para encontrar los 5 primeros con el recuento máximo.
– Rotar una array (de tamaño n) k veces a la izquierda.
Especifiqué dos enfoques.
Luego me pidieron que escribiera código para el segundo enfoque. Después de revisar mi código, me preguntó qué pasaría si k>n. Agregué k% = n.
– Si un grupo de personas tiene algunas transacciones, ¿cuántas transacciones adicionales mínimas se requieren para liquidarlas todas? Usé un gráfico para representar esta situación. Escribí un código para calcular la ganancia de cada persona al final de todas las transacciones (si es una pérdida, negativa). Luego les dije una estrategia para liquidarlos a todos. Dijo que estaba cerca de la respuesta.
– Luego me pidieron que calificara mi desempeño en la entrevista.

Ronda de recursos humanos
: cuéntame sobre ti.
– ¿Cual es su debilidad?
– ¿Cómo te las arreglas tanto en el trabajo como en la vida? (Me dieron una situación)
– ¿Qué pasa con los estudios superiores y la carrera?
– ¿Cuáles son los desafíos que enfrenta en este taller en particular al que asistió?
– Acerca de la pasantía- ¿Qué te gustó y no te gustó allí?
– Haz un dibujo de lo que tengas en mente (ya que te dije que soy bueno dibujando)
– Escribe una línea sobre ti, una línea sobre ServiceNow.