Experiencia de entrevista de Saber | NIT Patna – SDE

Un total de 180 estudiantes se presentaron para el reclutamiento en el sitio de Sabre, de los cuales 5 fueron seleccionados. El proceso involucró un total de cuatro rondas. Intentaré explicarte mi experiencia y también darte algunos consejos para cada ronda.

Ronda 1 – Prueba en línea

Descripción breve : esta ronda consistió en 40 MCQ y dos preguntas de codificación. La cámara web estaba encendida durante el proceso.

Detalles –  

La sección MCQ cubrió todos los temas principales de informática (DBMS, sistema operativo, estructuras de datos y algoritmos, redes informáticas) y una variedad de preguntas de aptitud de varios temas (BODMAS, permutación, distancia y tiempo, interés compuesto, interpretación de datos, porcentaje, pérdida y beneficio, Tiempo y días). Pocos MCQ consistían en predecir la salida de los programas C.

La sección de codificación tenía dos preguntas de codificación. La primera pregunta fue de 50 puntos ( fácil ). La segunda pregunta fue de 100 puntos ( muy fácil ).

Declaración de la pregunta de codificación 1 : se le proporciona una array de números enteros de longitud n. Encuentre el valor G para la array. G es el valor máximo del número mágico para cada elemento de la array. Para algún elemento A[i], el número mágico es el máximo divisor primo de x, donde x es el número de elementos en la array dada estrictamente menor que A[i]. Número mágico = 0 {si x es 0}, Número mágico = 1 {si x es 1}.

Example 1 - 
Input -
A[] = {1,4,5,6}
Output - 5 

Explanation -
magic number for 1 => 1
magic number for 4 => 2
magic number for 5 => 5
magic number for 6 => 3

so g = maximum of all = 5

Nota : el lenguaje es confuso, pero la pregunta es fácil.

Solución : ordenar la array dada. Inicialice g = 1. Comience a iterar desde el primer índice. Mantenga una variable (LESS=0, porque hay 0 elementos más pequeños que el elemento más pequeño) para almacenar el número de elementos más pequeños que el elemento anterior (A[i-1]). Si el elemento actual (A[i]) es igual al elemento anterior (A[i-1]), entonces MENOS permanece igual, de lo contrario, si el elemento actual es mayor que el elemento anterior, entonces MENOS = i (si estamos en el índice 4 y A[3 ]<A[4] entonces todos los 0,1,2,3 son más pequeños). Encuentre el máximo divisor primo para el valor MENOS. Si este valor es mayor que g, actualícelo. Para encontrar el máximo divisor primo para algún número, puede usar el método de dividir hasta la raíz cuadrada del número. Esta no es la mejor solución, pero fue suficiente para pasar todos los casos de prueba.

Declaración de la pregunta de codificación 2 : se le da una string (oración, puede contener espacios) S1 y una string S2. Y una variable de carácter C que puede tener el valor ‘Y’ o ‘N’. Si el valor de C es ‘Y’, encuentre si la string S2 está presente como una palabra completa en la oración. Si el valor de C es ‘N’, encuentre si la string S2 está presente en la oración S1 (no necesariamente como un mundo completo).

Example 1. 
S1 = “geeksforgeeks is the best” 
S2 = “geeks”
C = “Y”
Output : not present
Explanation : as the value of C is ‘Y’ so S2 should 
be present as a complete word.
S2 is present in S1 but not as a complete word.

Example 2. 
S1 = “geeksforgeeks is the best” 
S2 = “geeks”
C = “N”
Output : present
Explanation : as the value of C is ‘N’
so, S2 should be present and not necessarily
as a complete word. S2 is present in S1. So output is present.

Nota : la restricción es bastante pequeña (|S1|,|S2| <= 50), por lo que pasará fácilmente.

Solución : compruebe si S2 está presente en S1 o no, considerando cada índice (i) de S1 como posición inicial. Si C es ‘Y’, compruebe además si S2 es una palabra completa ( { i-1 < 0 o S1[i-1]==’ ‘ } y { S1[i+1] == ‘\0′ o S1 [i+1]==’ ‘ } ) 

Consejos para esta ronda:

1. La mayoría de las preguntas de aptitud son fáciles de descifrar. No se necesita preparación adicional. Pero puede probar algunas preguntas de interpretación de datos.
2. Estudie a fondo los problemas de análisis de la complejidad del tiempo.
3. Estudia Sistema Operativo en serio.
4. No olvides practicar problemas de sintaxis SQL.
5. Puede que dejes o dediques poco tiempo a las Redes Informáticas.
6. Será mejor si escribe código no optimizado en esta ronda. Te ayudará en la próxima ronda cuando el entrevistador te pida que optimices tu solución.

Ronda 2 – Entrevista técnica

Descripción : en esta ronda, el entrevistador me pidió que explicara la solución de las dos preguntas de codificación que escribí en la ronda anterior. También me pidió que hiciera un análisis de la complejidad del tiempo y la complejidad del espacio de mi solución. Me preguntó si puedo optimizar mi solución. Ya estaba listo con una solución optimizada. Hizo algunas preguntas sobre los archivos de encabezado que incluí en mi solución. Utilicé la función de clasificación STL, por lo que me preguntó qué algoritmo de clasificación se usa en la implementación de esta función de clasificación en C++ (no pude decirlo exactamente).

Luego hizo algunas preguntas sobre estructuras de datos y algoritmos.

Q1. ¿Qué es la estructura de datos?

Q2. Da una breve descripción de las estructuras de datos que conoces.

Q3. ¿Cuál es tu estructura de datos favorita y por qué?

Q4. Indique un caso de uso donde se puede usar un árbol binario.

P5. ¿Cuál es el mejor algoritmo de clasificación?

P6. ¿Cuál es la diferencia entre pila y cola?

P7. ¿Cómo podemos implementar la pila usando una lista enlazada y una array? ¿Cuál es la diferencia en ambas implementaciones? Haga un análisis de complejidad temporal de ambos. ¿Cual es mejor?

P8. ¿Qué es un punto de articulación?

P9. Algunas preguntas sobre el montón.

Luego, el entrevistador hizo una pregunta de programación competitiva. https://www.geeksforgeeks.org/the-knights-tour-problem-backtracking-1/  Se suponía que debía escribir pseudocódigo.

Luego me preguntó mi tema favorito. Le dije el sistema operativo. Luego siguió para hacer algunas preguntas del sistema operativo.

Q1. ¿Qué es un punto muerto?

Q2. Condiciones esenciales para el interbloqueo.

Q3. Tipos de programación de procesos.

Q4. Luego dio a algunos procesos el tiempo de llegada y el tiempo de ráfaga y pidió programarlos usando SJF y SRTF.

Consejos para esta ronda:

1. Estudie DSA a fondo.
2. Preparar al menos una de las cuatro materias (DBMS, Sistema operativo, Estructuras de datos y algoritmos, Redes informáticas)
3. Esté preparado con soluciones optimizadas de los problemas de codificación de la ronda anterior.
4. Ten confianza y acepta tu error con humildad si no sabes algunas respuestas o dices respuestas incorrectas.

Ronda 3 – Entrevista de gestión

Descripción : esta ronda se centró principalmente en preguntas del proyecto y la pasantía. Cuando comenzó la entrevista, el entrevistador pidió que me presentara. Solo conté detalles técnicos sobre mí en la introducción. Estaba decepcionado. Pedí permiso para presentarme nuevamente, esta vez conté todo sobre mí, desde pasatiempos e intereses hasta conocimientos técnicos que tengo.

Luego me pidió que le explicara dos de mis proyectos. Seguido de algunas preguntas del proyecto.

Consejos para esta ronda:

1. Esté preparado para preguntas sobre su proyecto.
2. Esté preparado con una pregunta de presentación, pero no la aprenda.

Ronda 4: entrevista de recursos humanos

Descripción : esta es una de las rondas más divertidas en las que hablas de ti mismo. Cada pregunta y respuesta es sobre usted. Así que esto no será difícil.

Consejos para esta ronda:

1. Esté preparado con una pregunta de presentación, pero no la aprenda.
2. Prepárese para todas las preguntas habituales de recursos humanos, pero no abarrote las respuestas.
3. Sé espontáneo.
4. Si te piden que digas fortalezas o debilidades, di las tuyas y no las que lees en internet. También esté preparado con casos de uso que demuestren su fortaleza.
5. No te contradigas.
6. Tener confianza.
7. Sigue sonriendo .
8. Especial: si te preguntan ¿dónde te ves dentro de 5 años? No digas la posición exacta ni nada exacto, en cambio di lo que buscas. Una de las posibles respuestas puede ser: «Siendo un estudiante universitario y sin experiencia en la industria, es casi imposible predecir el futuro, pero puedo decir que mi objetivo es aprender de los empleados altamente experimentados, innovadores y creativos de la empresa XYZ». . Estoy emocionado de aprender de mi equipo y desarrollar mi conjunto de habilidades”.

Mi veredicto: seleccionado

Buena suerte