Experiencia de entrevista de ServiceNow para ingeniero de software – Part 3

El proceso en ServiceNow consistió en 5 rondas: 1 prueba en línea, 3 rondas técnicas, 1 ronda de gerente.

Prueba Online: Consistió en 1 problema de Programación Dinámica. 

1. Encuentre la subsecuencia creciente más larga en una array. (https://www.geeksforgeeks.org/longest-increasing-subsequence-dp-3/)

Después de una solución exitosa, HR lo contactará con más rondas.

Ronda Técnica 1 (60 minutos): 2 Problemas de codificación basados ​​en la mente del entrevistador o la dificultad del problema que plantea. 

Siempre que tenga un IDE en línea, debe compartir la pantalla y escribir el código y explicar la lógica que va a usar.

1. Dadas 2 arrays de llegadas y salidas de trenes. Encuentre el número mínimo de andenes necesarios para que ningún tren tenga que esperar fuera del andén. ( https://www.geeksforgeeks.org/minimum-number-platforms-required-railwaybus-station/ )
2. Subarreglo contiguo de suma más grande. ( https://www.geeksforgeeks.org/largest-sum-contiguous-subarray/ )

Ronda Técnica 2 (60 – 90 minutos): 2 Problemas de codificación con dificultad intermedia. 

La entrevista comenzó con una breve discusión sobre los proyectos que he realizado en mi empresa anterior y se enmarcó una pregunta de acuerdo con eso.

Siempre que tenga un IDE en línea, debe compartir la pantalla y escribir el código y explicar la lógica que va a usar.

1. Dado un conjunto de relaciones de trabajo principal/secundario, averigüe el tiempo de ejecución total del trabajo principal.

       A -> B-> 40; B->C->20; A->NULL-> 10
       X->Y->20; X->NULL->5; X->Z->10; 
       Answer : A -> 70; X -> 35

   Solución: un enfoque de recorrido de árbol dadas las relaciones que ha recorrido a través de todos los Nodes secundarios de un padre dado y calcule la suma de todos los tiempos de ejecución de procesos secundarios.

2. Infijo a Postfijo ( https://www.geeksforgeeks.org/stack-set-2-infix-to-postfix/ )

Ronda técnica 3 (60 – 90 minutos): La entrevista comenzó con una introducción normal y continuó con una discusión detallada sobre mis proyectos en Github. Expliqué la lógica diferente de mis proyectos en Github/Apps en Playstore. 

Discusión sobre diferentes patrones de diseño que he usado. Explicación de 5 a 6 patrones de diseño en detalle.

Ronda de gerentes (120 minutos): 1 pregunta de codificación, discusión muy detallada sobre los proyectos y expectativas del trabajo. ¿Cómo es mi día con el empleador anterior?

1. Dado un tablero N*N con el Caballo colocado en cualquier bloque de un tablero vacío. Moviéndose de acuerdo con las reglas del ajedrez, el caballero debe visitar cada casilla exactamente una vez. Imprime el orden de cada celda en la que se visitan. ( https://www.geeksforgeeks.org/the-knights-tour-problem-backtracking-1/ )

Tuve una discusión muy detallada sobre la solución con diferentes formas de resolver el mismo problema y un mejor enfoque.

Veredicto final: Aceptado.

Conclusiones importantes: los entrevistadores buscaban principalmente el enfoque de resolución de problemas y dieron sugerencias cuando fue necesario. Si se queda atascado, pregúnteles, ellos lo guiarán para llegar a una solución.