Experiencia de entrevista de Sabre para ingeniero de software asociado | En el Campus 2022

Recientemente, Sabre visitó nuestro Instituto Universitario de Ingeniería y Tecnología Thapar, Patiala, para reclutar estudiantes de ingeniería del último año. Los criterios de elegibilidad fueron los siguientes:

• Grado de educación : BE en Ciencias e Ingeniería Informática (COE/CSE), Ingeniería Electrónica e Informática (ENC) e Ingeniería Electrónica y de Comunicaciones (ECE)
• Año de fallecimiento : 2022
• Marcas : 7 CGPA o más, en todos los semestres para los que se declaran los resultados, a la fecha del evento de contratación  
• Trabajos atrasados : No hay trabajos atrasados ​​activos, como en la fecha del evento de contratación  
• Ubicación del trabajo : Bangalore  

 

Ronda 1 Ronda de codificación + Aptitud 1,5 horas:  alrededor de 235 estudiantes que cumplieron con los criterios de elegibilidad pudieron tomar la prueba.

La Ronda 1 consiste en (Sin Marcado Negativo)

• 20 preguntas de aptitud (incluye secuencias, razonamiento, lógica, etc.)
• 25 preguntas de conceptos básicos de CS que eran una mezcla de sistemas operativos, sistemas de administración de bases de datos, SQL, OOPS y preguntas basadas en resultados.

2 preguntas de codificación (Idiomas permitidos: C, C++, Java, Python)

Las preguntas de codificación eran de nivel medio a difícil y eran las siguientes:

1. Dadas N strings, encuentre todas las conexiones entre las strings. Dos strings están directamente conectadas si tienen la misma longitud y difieren exactamente en un alfabeto. Las conexiones también siguen la regla de transitividad, es decir, si la string A está conectada a la string B y la string B está conectada a la string C, entonces la string A también está conectada a la string C.
2. Escriba un programa que acepte N-palabras e imprima la string de todas las palabras que se pueden crear siguiendo las restricciones anteriores, imprímalas en una sola línea si se puede formar una string; de lo contrario, si son posibles varias strings, imprímalas en líneas separadas en el orden de entrada

Formato de entrada:

La primera línea de entrada contiene N, el número de strings. Las siguientes N líneas contienen N strings.

Formato de salida:

Una o varias líneas de salida contienen las distintas strings conectadas. Las strings conectadas están separadas por un solo espacio en blanco. La secuencia de salida es de acuerdo a la entrada.

Entrada de muestra:

5
CAR
BET
BAR
BAT
BED

Resultado de muestra: CAR BAR BAT BET BED

Explicación1:

Todas las cuerdas tienen la misma longitud. Aquí, CAR está conectado a BAR ya que A y R tienen una coincidencia. De manera similar, BAR está conectado a BAT, BAT está conectado a BET y BET está conectado a BED. Debido a la Regla de Transitividad, como todos están interconectados, se imprimen en la misma línea.

Pregunta similar : 

1. https://leetcode.com/problems/word-ladder-ii/  
2. https://www.codingninjas.com/codestudio/problem-details/count-nodes-within-k-distance_992849

18 estudiantes fueron preseleccionados de la ronda 1 para el seguimiento de la ronda 2.

Nota: Los candidatos serán fuertemente filtrados después de esta ronda. Entonces, necesitas resolver un buen no. de preguntas para ser preseleccionado para futuras rondas.  

Consejo:  si las preguntas de codificación le resultan difíciles, intente resolver el número máximo. de aptitud y cs cuestiones fundamentales. Aumentará sus posibilidades de ser preseleccionado.

Ronda 2 (Ronda técnica de 1 hora): Programada en Microsoft Teams.

Empezamos saludándonos. El entrevistador era un ingeniero de software senior.

Luego, el entrevistador me preguntó cómo estuvo mi ronda de codificación.

• Ella vio mi código y luego me preguntó que no podía resolver la primera pregunta de codificación si había encontrado un enfoque para lo mismo. Luego, le expliqué un enfoque de fuerza bruta que apliqué durante la prueba. Luego, me preguntó si había encontrado cuál era el problema. Le expliqué las condiciones en las que mi solución no pasaría los casos de prueba de borde.
• Luego, me pidió que explicara la segunda pregunta de codificación que se hizo en la ronda anterior. Le expliqué mi enfoque. Luego, pidió analizar la complejidad del tiempo y el espacio para la misma pregunta y me preguntó si podía optimizar aún más mi solución. Ya di una solución optimizada, así que avanzamos.

Luego, me preguntó si sabía Java. Pero, generalmente codifico en C++, así que dije lo mismo.

A partir de entonces, se hicieron las siguientes preguntas desde OOP:

1. Explique los cuatro pilares de OOP, es decir, herencia, polimorfismo, encapsulación y abstracción con ejemplos.
2. Que es una clase abstracta? ¿Podemos crear un objeto de clase abstracta?  
3. Escriba la sintaxis de la función virtual pura.

Luego, me hizo la pregunta de Estructuras de datos y algoritmos. Me hicieron la siguiente pregunta de codificación de programación dinámica:

• https://leetcode.com/problems/decode-ways/  
• Explicó la pregunta y me pidió que codificara lo mismo.
• Codifiqué la solución anterior en mi IDE personal con pantalla compartida. En primer lugar, le hablé de lo que deduje del problema y luego le dije un enfoque recursivo.
• Dado que el enfoque recursivo era malo en complejidad de tiempo. Entonces, mostré los problemas superpuestos al tomar el caso de prueba y avanzar hacia el enfoque de Programación Dinámica.
• Al final, logré resolver el problema con DP pero un caso de prueba se atascó. Entonces, ella me dijo que verificara las condiciones que solicité. Pero según yo, el enfoque fue todo correcto. Entonces, me pidió que probara mi solución en seco para ese caso de prueba. Pero luego, se nos acabó el tiempo y la ronda terminó.
• No estaba seguro de si estaría despejando esta ronda. Pero luego, llegó la lista y fui preseleccionado para una ronda más.

Nota:  

• Si te quedas atascado, pide ayuda al entrevistador.
• Siempre siga diciendo su enfoque y lo que está pensando.
• Quieren verificar su proceso de pensamiento para el problema y cómo lo aborda.

14 estudiantes fueron preseleccionados para la Ronda Gerencial.

Ronda 3 (Ronda gerencial de 30 minutos):  Programada en Microsoft Teams.

El entrevistador era un gerente senior de ingeniería. Me pidió que me presentara y luego avanzamos directamente hacia el proyecto.

• Me pidió que explicara cualquier proyecto de mi currículum, cualquiera que me resulte cómodo contar.
• Entonces, explico mi proyecto y me tomó alrededor de 10 minutos para contarlo todo en detalle con todos los tecnicismos involucrados en profundidad.
• Luego me hizo algunas preguntas relacionadas con el proyecto. Respondí a todas sus preguntas y luego me pidió que mostrara el código fuente de mi proyecto si está en Github o disponible en mi computadora portátil. Desafortunadamente, no tenía el código fuente de mi proyecto ya que era un proyecto de equipo.
• Luego, inventó algunas situaciones que puedo enfrentar como ingeniero de software para verificar mi proceso de pensamiento. Las preguntas eran cómo convencerás al líder de tu proyecto para que acepte tu diseño, etc.
• La ronda duró 30 minutos y luego me dijo si tenía alguna pregunta para él.  
• Hice una pregunta y luego me dijo que obtendría otro enlace para dar la ronda de recursos humanos.
• Me alegró escucharlo, ya que Recursos Humanos era la última ronda del proceso.

Puntas:

• Sea minucioso con su proyecto e intente cubrir todo tipo de preguntas que se hagan a partir de ellos.
• Esté preparado con el código fuente de su proyecto.

Ronda 4 (HR 20 minutos): Programada en Microsoft Teams.

• El entrevistador comenzó diciéndome que me presentara.
• Entonces, me preguntó por la especialidad de mi ciudad natal.
• Luego me preguntó acerca de mis debilidades.
• Luego, me dijo que le contara algo que no figuraba en mi currículum. Le conté sobre mis cosas no técnicas que hice en diferentes sociedades durante mis primeros años. Parecía impresionada con eso.
• Luego miró mi formación académica y elogió que maneje un buen expediente académico y actividades co-curriculares. Me preguntó si tengo planes de hacer una maestría en el futuro. A lo que le dije que no tengo tales planes.
• Luego concluyó y preguntó si tenía alguna pregunta para ella y terminó la ronda.

Puntas:

• Trate de ser realista y no dé respuestas abarrotadas.
• En esta ronda, quieren conocerte como persona. Entonces, habla con ellos como hablas con tus amigos.

Finalmente, 8 fueron seleccionados de nuestra universidad para una pasantía de 6 meses y una oferta de tiempo completo y yo fui uno de ellos.

Veredicto: Seleccionado