ServiceNow llegó a nuestra universidad en agosto y todo el proceso de selección duró 2 días.
La ronda 1:
Esta fue una ronda en línea, donde se dividió en 2 partes más. La primera parte fue una prueba MCQ que contenía preguntas de sistemas operativos, estructuras de datos y programación básica. La segunda parte fue una ronda de codificación, donde teníamos 1 pregunta.
https://www.geeksforgeeks.org/count-palindrome-sub-strings-string/
El problema era que tenían que ser no repetitivos.
Después de esta ronda, 30 estudiantes fueron seleccionados de los 160 que se presentaron.
Ronda 2: (~1.5 h)
Esta ronda fue una ronda puramente de estructuras de datos y algoritmos en la que me hicieron 5 preguntas.
En todas las rondas me pedían que me presentara y al final de las rondas me preguntaban si tenía alguna pregunta para la empresa.
Pregunta 1
Dada una palabra inicial y una palabra final, y un diccionario, ¿cuáles son los pasos mínimos que debemos seguir para cambiar la palabra inicial por la palabra final si se nos permitiera cambiar una letra a la vez?
Entrada: Diccionario = {POON, PLEE, SAME, POIE, PLEA, PLIE, POIN}
comienzo = TOON
objetivo = POR FAVOR
Salida: 7
Explicación: TOON – POON – POIN – POIE – PLIE – PLEE – PLEA
Pregunta 2
Cómo ordenar una pila sin usar ninguna otra estructura de datos. (Sin límite de tiempo de complejidad). Se espera un código ordenado completo en un papel.
Pregunta 3
Una pregunta donde la respuesta era árbol de segmentos. (no recuerdo la pregunta..)
Nota: algunas otras preguntas que no recuerdo. El entrevistador fue muy útil y te ayudaría un poco donde sea que estés atascado, siempre que estés en el camino correcto.
Ronda 3: (~1.5 h)
Esta fue nuevamente una ronda de estructuras de datos y algoritmos donde el entrevistador estaba listo con hojas de papel donde se mencionaba la pregunta y la entrada, salida. Se esperaba que escribiera un código limpio en un papel de tamaño A4.
Pregunta 1
La primera pregunta fue imprimir una array en forma de espiral. Se esperaba un código limpio y ordenado con todos los casos extremos cubiertos y sin errores. El entrevistador verificó el código usando algunos casos de prueba.
Pregunta 2
Necesitamos proporcionar un código de identificación único de más de 7 dígitos usando los alfabetos az y AZ, y los números 0-9, para que podamos codificar y DECODIFICAR el código para recibir el mensaje. La función aleatoria no se iba a utilizar ya que tuvimos que decodificarla. la entrada puede ser infinitamente larga.
Pregunta 3
https://www.geeksforgeeks.org/search-a-word-in-a-2d-grid-of-characters/
Se requería en un papel que funcionara correctamente, un código ordenado con cada caso límite satisfecho. Entrevistador verificado con casos de prueba
Nota: la sugerencia es que antes de darle el código, verifique si hay errores, ya que el entrevistador pregunta repetidamente si estoy seguro de que no hay errores. Seque y ejecute el código con algunos casos de prueba. Entonces confía en la solución 🙂
Ronda 4: (45 minutos)
Esta fue básicamente una ronda de currículum y recursos humanos en la que el entrevistador me preguntó sobre mis habilidades técnicas y analizó mis proyectos. Me hizo muchas preguntas sobre si conocía varias habilidades. Me preguntó sobre las dificultades que enfrenté a través de mis proyectos y cómo las superé. También se le dio mucho tiempo a mi pasantía y todo lo que aprendí allí.
Finalmente se seleccionaron 5 alumnos y yo fui uno de ellos.
La clave es la confianza y el conocimiento de las estructuras de datos y los algoritmos. También revise bien su currículum y lea detenidamente sobre la empresa. ¡¡Mis mejores deseos!!
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