Experiencia de entrevista de ServiceNow (en el campus) – Part 3

ServiceNow visitó nuestro campus (BITS Pilani) durante el mes de septiembre para el puesto de Ingeniero Asociado de Software (ASE). Hubo una ronda de codificación en línea seguida de tres entrevistas técnicas.

Ronda de codificación: la primera ronda se llevó a cabo el 27 de septiembre y consistió en 15 MCQ sobre DBMS, Java, SO, redes informáticas y 1 pregunta de codificación. Los MCQ tenían dificultad fácil-media. Y la pregunta de codificación fue Vacas agresivas, el lenguaje era diferente pero se reduce a lo mismo. La plataforma utilizada fue Hackerrank.

Después de la ronda en línea, se seleccionaron alrededor de 30 estudiantes para las entrevistas.

Ronda Técnica -1: La entrevista comenzó con preguntas como cuéntame sobre ti y discusiones sobre los proyectos. Hice un proyecto de investigación y esto llamó su atención. La discusión duró ~ 10 min. Después de eso, me pidieron que codificara dos estructuras de datos y preguntas de algoritmos de nivel de dificultad fácil a medio. Esta ronda se llevó a cabo el 2 de octubre.

1. La primera pregunta fue Key Pair y se puede encontrar en https://practice.geeksforgeeks.org/problems/key-pair5616/1 . Expliqué cuatro enfoques desde la complejidad O(N^2) que involucra fuerza bruta hasta O(N) que involucra un mapa desordenado y el entrevistador pareció satisfecho con la respuesta.
2. La segunda pregunta fue diseñar una estructura de datos que pudiera realizar add(), remove() y calcule_product() en tiempo O(1). La pregunta parece fácil, pero hay que tener cuidado con los casos extremos que involucran ceros.

Después de esta ronda, alrededor de 23 estudiantes fueron seleccionados para la siguiente ronda programada para el mismo día.

Ronda técnica -2: El entrevistador comenzó directamente con las preguntas de codificación y fue muy amable y enérgico. Esta ronda constaba de dos preguntas de nivel de dificultad medio. El entrevistador me hizo una pregunta de preparación: dadas dos strings, ¿cuál es la longitud de la substring del prefijo común? Luego de esto, el entrevistador comenzó con el proceso de entrevista.

1. La primera pregunta fue una extensión de la pregunta de calentamiento. Dadas dos strings, devuelve la longitud de la substring común más larga. Se puede encontrar en https://practice.geeksforgeeks.org/problems/longest-common-substring/0 .
2. La segunda pregunta fue un poco engañosa y difícil. Dado n, imprima una secuencia de código Gray de n bits. Por ejemplo, si n = 2, la secuencia sería 00 01 11 10. Enfrento algunas dificultades mientras pensaba en la solución, dije todo lo que me vino a la mente. El entrevistador me guió y finalmente pude resolverlo.

Después de esta ronda, alrededor de 17 estudiantes fueron seleccionados para la próxima ronda programada para el mismo día.

Ronda de gerentes de contratación + Ronda técnica: el entrevistador primero se presentó y pidió lo mismo. La ronda comenzó con una breve discusión sobre Proyectos. El entrevistador me pidió que le contara sobre el proyecto en el que enfrenté la mayor dificultad. Después de la discusión, tenía que codificar una pregunta gráfica. La pregunta se le dio un árbol binario, realice la operación de inversión en cada borde. La operación de inversión cambia el padre al hijo y viceversa. Se proporcionaron muy pocos detalles sobre la pregunta y el entrevistador quería ver cómo se procede y piensa implementarla. Como mencioné, el árbol se convertirá en un gráfico dirigido que tiene múltiples Nodes de entrada y ahora cada Node tendría solo un hijo. Como había muchas maneras de seguir adelante, discutí mis enfoques y recibí comentarios sobre los mismos. 

Después de la entrevista, me preguntaron si tenía alguna duda. Aconsejaría prepararse para algunas preguntas de antemano.

Los resultados llegaron el mismo día, alrededor de 10 personas fueron seleccionadas para la pasantía de verano y yo fui una de ellas.