Experiencia de entrevista de pasantía del Samsung Research Institute Bangalore (SRI-B) (en el campus)

SRI-B visitó nuestro campus el 29 de septiembre de 2020 para contratar pasantes para el verano de 2021. El proceso consistió principalmente en una prueba de codificación seguida de dos rondas de entrevistas. para la prueba de codificación, solo las personas de las ramas CS, EEE, ENI y Matemáticas con CG superior a 6.9 pudieron postularse para la pasantía. Y luego hubo una preselección de currículums donde se seleccionó a casi todos los que se postularon. Vamos a discutir las partes principales ahora.

Prueba de codificación en línea: se realiza una prueba en línea en la plataforma Cocubes con supervisión habilitada. La prueba constaba de solo 3 preguntas de codificación que debían completarse en un tiempo de 1 hora. Diferentes personas recibieron diferentes conjuntos de preguntas. No se nos permitió usar bibliotecas STL (las preguntas ni siquiera lo requerían). las preguntas que me hacen son

1. Dada una array 2d de enteros, los ordena por filas.
2.  https://leetcode.com/problems/trim-a-binary-search-tree/
3. Convertir un árbol dado en su árbol de suma

Todas estas preguntas se han hecho anteriormente en otras universidades, por lo que es muy importante leer los archivos sobre geeks para geeks. Como ya he visto y practicado estas preguntas, pude codificarlas fácilmente y rápido, lo que me ayudó en mi selección para las entrevistas. de alrededor de 187 estudiantes, 26 estudiantes fueron preseleccionados para las rondas de entrevistas. Como la mayoría de las personas pudo resolver las tres preguntas, la selección se basó principalmente en el momento de la presentación.

Rondas de entrevistas: Hubo dos rondas de entrevistas. Ambos fueron rondas técnicas y no se realizó ninguna ronda de recursos humanos. Se alojaron en Skype, donde el entrevistador compartió un documento de Google en el que se debe escribir un pseudocódigo para las preguntas de codificación. Analicemos las preguntas en detalle.

Ronda 1: La Ronda comenzó con nuestras presentaciones. Luego pasó a los temas que tengo escritos en mi currículum. Actualmente estoy haciendo aprendizaje automático como una materia optativa, por lo que fue a hacer preguntas al respecto. Solo le recordé suavemente que no soy lo suficientemente bueno en eso cuando comencé a explorar. Así que siguió haciendo algunas preguntas simples sobre probabilidad como

1. Hay 3 rojas, 4 azules y 5 verdes ¿De cuántas maneras puedes sacar 2 bolas a la vez de manera que ninguna bola sea azul?
2. Hay tres monedas imparciales ¿cuál es la probabilidad de obtener como máximo 2 caras? Resolví las preguntas anteriores utilizando el enfoque largo básico al que respondió que se puede hacer de una manera simple, pero estuvo de acuerdo con eso.

Así que ahora compartió el documento de Google y me preguntó sobre mi estructura de datos favorita. Dije pilas y colas. Entonces, ¿me pidió que implementara la pila usando colas? Hice esto, y luego me preguntó si me siento cómodo con las arrays. Dije si. Por lo que se hicieron las siguientes preguntas.

1. Dadas dos arrays A, B de tamaño n, n-1 donde A y tienen números similares excepto uno que está presente en A pero no en B. ¿Necesitamos encontrar este número?

   Ejemplo:

   A = 8 9 5 1 7
   B = 1 9 7 5
   Answer here is 8.

   Lo he respondido usando dos enfoques, uno usando suma y el otro por xor. Estaba buscando el enfoque xor.

2. La segunda pregunta fue algo como esto. Encuentra cualquiera de los múltiples elementos repetidos en una array de solo lectura , la pregunta parece fácil, pero quería una complejidad de espacio O(1).

3. Dado un árbol binario, compruebe si es BST o no. (https://leetcode.com/problems/validate-binary-search-tree/)

   Inicialmente le di una solución incorrecta a esta pregunta, por lo que dio un ejemplo en el que salió mal y luego lo corregí y le di el enfoque correcto con el que estaba satisfecho.

Esta ronda sucedió durante una hora A lo largo de la entrevista El entrevistador fue amable y me apoyó donde estaba atascado y me ayudó. Es muy importante hablar sobre su enfoque mientras codifica.

Ronda 2: La ronda 2 comenzó con una discusión sobre los proyectos que mencioné en mi currículum. Fue preguntando detalles profundos sobre los proyectos. Tenga cuidado con los proyectos de escritura sobre los que no tiene una idea completa. Luego, en la entrevista total, no se hicieron preguntas de codificación. La entrevista total fue de conceptos de programación orientada a objetos y una cierta cantidad de DBMS y, a pedido, finalmente hizo una pregunta sobre DSA. Las preguntas eran.

1. ¿Cuál es el papel del destructor? ¿Y cuándo se utilizará?
2. ¿Cuáles son los diferentes tipos de uniones y explicar?
3. ¿Explicar algunos conceptos de bucle?
4. ¿Diferencia entre abstracción y encapsulación? ¿Dé un ejemplo de explicar lo mismo?
5. Algunas otras preguntas de programación orientada a objetos
6. Finalmente, a petición mía, hizo una pregunta de DSA. ¿Cuáles son las diferencias entre la ordenación por combinación y la ordenación rápida?
7. La pregunta de seguimiento fue dar un ejemplo en el que uno sería mejor en comparación con otros. Le di un ejemplo que no parecía satisfecho y preguntó

Dada una lista enlazada sin ordenar muy grande de datos enteros, ¿cuál de los tipos entre la ordenación por fusión y la ordenación rápida sería mejor para ordenar los elementos?

Así que terminó la ronda 2 después de la pregunta anterior y dijo que ya terminó con el proceso y que Recursos Humanos se comunicará con usted. Finalmente, recibí un correo la noche en que fui seleccionado.