Experiencia de entrevista de Sabre para el rol de SDE | NIT Jamshedpur

Criterios de elegibilidad : CGPA >= 7 y sin atrasos actuales, Mínimo 60% en 10 y 12.

Sucursales elegibles : CSE, ECE, EEE.

Ronda 1 ( prueba en línea): esta ronda constaba de 40 MCQ y dos preguntas de codificación. La sección MCQ cubrió todos los temas principales de la 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érdidas y ganancias, Tiempo y días). Pocos MCQ consistían en predecir la salida de programas en C. Algunas preguntas tenían +3 -1 mientras que otras tenían +4 -1

La sección de codificación tenía dos preguntas de codificación. La primera pregunta fue de 50 puntos. La segunda pregunta era de 100 puntos.

Preguntas de codificación:

1. Se le da una array de enteros de longitud n. Debe encontrar el tamaño de la subsecuencia triangular más grande.

   Nota: Una subsucesión S se llama triangular si muy triplete (s1,s2,s3) perteneciente a S satisface como desigualdad triangular 

   Ejemplo:

   Aporte:

   A[] = {9,19,8,10,13}
   

   Producción: 

   4
   

   Explicación: La subsecuencia {9,8,10,13} satisface la condición

   Solución: Hay varias maneras de hacerlo. Lo hice ordenando la entrada en lugar de mantener una ventana con un tamaño mínimo de 3 y extender su tamaño hasta que se satisfaga la desigualdad y reducirla si fallamos en ella.

   C++

   #include <bits/stdc++.h>    using namespace std;    int main()    {     int n;     cin >> n;     int arr[n];     for (int i = 0; i < n; i++)     {         cin >> arr[i];     }          sort(arr, arr + n);     int i = 0, j = 0;     int len = 0;     while (j < n)     {         if (j - i < 2)         {             j++;         }         else {             if (arr[i] + arr[i + 1] > arr[j])             {                 len = max(len, j - i + 1);                 j++;             }             else {                 i++;             }         }     }     cout << len << endl;     return 0; }

2. Te dan N monedas de diferente valor, que están dispuestas en fila, te dan Q consultas del siguiente formato

   1. 0 XY — Calcule la suma de todas las monedas especiales en el intervalo [X, N]
   2. 1 XY — Calcule el producto de todas las monedas especiales en el intervalo [X, N]

   Para cada consulta, la operación X contiene una moneda especial. Aquí, una moneda se considera una moneda especial si la distancia de su índice desde el índice de cualquier otra moneda especial es divisible por Y. Si la moneda está en i=2, es especial e Y =3 entonces la moneda en i=5, 8,11 también se consideran indexación especial basada en 1, ex array 2 3 5 4 7, consultas == 2

   0 1 3  ===> ans 2+4=6
   1 2 2 ===> ans 3*4 =12
   

   Solución: No pude pensar en un mejor enfoque, así que opté por el enfoque de fuerza bruta con complejidad de tiempo O (N * Q), obtuve marcas parciales en él.

Hice alrededor de 23 preguntas MCQ y completé 1 código y medio y fui seleccionado para la siguiente ronda. De alrededor de 180 estudiantes que aparecieron, 38 fueron seleccionados para la siguiente ronda.

Sugerencias: La velocidad es muy importante ya que el número de preguntas MCQ es alto y también porque hay marcas negativas, no adivine. Parte del MCQ requiere mucho tiempo, es mejor seleccionar y elegir las preguntas correctas. Ambas secciones son igualmente importantes ya que se consideró una puntuación combinada. En la parte de codificación, tenemos una calificación parcial, así que al menos pruebe la fuerza bruta si no puede encontrar la respuesta correcta de la complejidad de tiempo requerida.

Estudie seriamente el sistema operativo y no se olvide de practicar los problemas de sintaxis SQL porque forman el núcleo de los problemas más difíciles que se pueden resolver con un poco de práctica, también evite las preguntas basadas en inglés a menos que esté 100% seguro.

Ronda 2 (Entrevista técnica): 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 segunda solución. Traté de encontrar algún tipo de lógica, pero no pude hacerlo, pero durante una entrevista con un poco de ayuda del entrevistador, pude encontrar un enfoque para usar mapas para almacenar la suma / producto para cada par de dada la entrada ex, estamos calculando la respuesta para cada X, Y en nuestro mapa que encontramos en nuestra respuesta

Nota : Para cada X=1,2,3,….Y e Y=1,…..N

Si encontramos 4,3, almacenaremos el resultado de 1,4,7,… N. Entonces, si se pregunta X = 4 e Y = 3, podemos calcular (1,3), (4,3), ( 7,3) y así sucesivamente, esto mejorará el tiempo de ejecución.

Del mismo modo, podemos hacer por un producto que el entrevistador esté satisfecho con este. Luego me pidió que realizara la inserción en la cabeza y en el medio de una lista enlazada circular doble. Pude hacerlo dentro del tiempo dado. Entonces me hicieron la siguiente pregunta 

Un edificio de varios pisos tiene varios pisos. Cada piso tiene un ascensor. Los ascensores del edificio tienen un sistema con las siguientes reglas

1. Desde cualquier piso A, solo puede moverse al piso que es A/p, donde p es el factor primo de A más pequeño que un número dado M
2. Solo se mueve un ascensor a la vez y tarda 1 segundo en moverse a otro piso

Estás en el piso X y tu amigo está en el piso Y. Quieres encontrarte con él y pueden encontrarse en cualquier piso, ambos pueden usar un ascensor, encuentra el tiempo mínimo necesario para encontrarse

Me dieron 15 minutos, probé un enfoque codicioso pero no pude pasar todos los casos de prueba, por lo que el entrevistador siguió adelante con más preguntas.

1. Me preguntó cuáles eran todas las materias básicas que conocía. Le dije OS, DBMS, CN. Así que me hizo la siguiente pregunta
2. ¿Qué hace Kernel, su tipo y cuáles son las llamadas al sistema?
3. ¿Qué es un punto muerto, su técnica de prevención también me pidió que escribiera un pseudocódigo para el algoritmo Banker?
4. Diferencia entre modelo OSI y TCP/IP.
5. ¿Qué es la función virtual? ¿Para qué se usan?

Luego me dio una base de datos y me pidió que escribiera consultas en ella, pude hacer las dos primeras pero fallé en la última, el uso del grupo de funciones agregadas y la escritura de subconsultas se usaron para resolver este problema. La entrevista terminó conmigo haciéndole preguntas sobre la cultura de la empresa, etc.

Puntas:

1. Estudie DSA a fondo y mantenga el hábito de escribir código rápido y correcto.
2. Prepara bien tus materias principales.
3. Esté preparado con soluciones optimizadas para 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.

De 38 estudiantes, 15 lograron pasar a la Ronda Gerencial.

Ronda 3 (Entrevista de la gerencia): la ronda trata principalmente de cosas que ha escrito en su CV. Como era del campo de desarrollo web, me hicieron una pregunta como la diferencia entre enviar y publicar una solicitud, la diferencia entre autenticación y autorización, JWT v Cookie, SQL v NoSQL DB, Client-Side v Server Side Rendering,

¿Cómo se mantiene el estado del usuario en mi proyecto, etc.? También se realizó una discusión sobre cómo puede mejorar aún más su proyecto y por qué usó React sobre Angular, etc.

Luego cambió de posición e hizo preguntas como cómo funcionan los ISP y qué sucede cuando buscamos en google.com en el navegador, etc. Luego me dieron un juego de rompecabezas. 

https://www.webgamesonline.com/mente maestra/ 

pude completarlo. La entrevista nuevamente terminó conmigo haciéndole preguntas sobre el sable y su funcionamiento.

Puntas:

1. Esté preparado para preguntas sobre su proyecto.
2. Debe tener en cuenta las cosas básicas de uso diario de la web y su funcionamiento, como DNS, ISP, etc.

Ronda 4 (entrevista de recursos humanos): 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. Fue muy divertido hablar con Recursos Humanos, no hay respuestas correctas o incorrectas, simplemente no te contradigas. Se le darían varias situaciones y se le pediría su respuesta.

1. Si en el futuro inicia su propia empresa, ¿cuáles son las cualidades que buscará en su empleado?
2. Si eres parte de un equipo y uno de los miembros no está contribuyendo, ¿cómo reaccionarías?
3. Supongamos que no recibe crédito por el trabajo realizado por usted, ¿cómo reaccionará?
4. ¿Cuáles son las cualidades que tus amigos admiran en ti, cuál les desagrada?

Puntas:

1. Prepárate para presentarte la pregunta pero no la aprendas.
2. Sé espontáneo.
3. No te contradigas.

¡Se seleccionaron un total de 5 candidatos, yo fui uno de ellos, es una experiencia bastante holística y el estudiante tendrá una mejor oportunidad de ser seleccionado!