Samsung Research Institute Bangalore visitó nuestro campus (NITRR) para realizar pasantías (2 meses) en septiembre de 2021.
Hubo 3 rondas en total:
- Ronda de codificación en línea (día 1)
- Ronda técnica 1 (día 2)
- Ronda técnica 2 (día 3)
Ronda 1: Ronda de codificación en línea
- Esta fue una ronda de codificación de 1 hora y 10 minutos en la que tuvimos que codificar 3 problemas que tenían 2 casos de prueba visibles y algunos estaban ocultos. Solo aquellos estudiantes fueron seleccionados para la siguiente ronda que pasaron todos los casos de prueba.
- Nota: Puedes compilar tu código tantas veces como quieras.
- Aquí está la pregunta:
- Castle Stone: Se proporciona una array que contiene el peso de la piedra y el número entero k. No tengo que devolver ningún par de piedras cuya suma de peso sea igual a k. (Dos punteros)
- Contar subárbol: a un Node del árbol se le asigna un número entero k. Tengo que devolver un recuento de subárbol cuya suma de dígitos del valor de cada Node es igual a k. (árbol mediano)
- Vista derecha del árbol: https://www.geeksforgeeks.org/print-right-view-binary-tree-2/
25 estudiantes fueron seleccionados para la siguiente ronda.
Ronda 2: Entrevista Técnica Ronda 1
El entrevistador vio mi currículum. Quedó muy impresionado con mi currículum.
- Da tu Introducción
- Implementación de la pregunta de codificación: Imprimir factorial. ex:-3!=6.(El entrevistador dijo que compartiera mi pantalla y escribiera un código y lo ejecutara)
- Discusión sobre mis proyectos.
- Preguntas sobre la estructura de datos: diferencia entre LinkedList y array y aplicación donde preferimos LinkedList en lugar de una array, DFS y BF, cola y pila
- ¿Qué es el sistema operativo?
- ¿Qué es interbloqueo y prevención de interbloqueo?
- Diferencia entre proceso e hilo.
- Estado de proceso, Semáforo
- Pregunta relacionada con OOPS: función de amigo, clase y objeto, constructor y destructor, función virtual, la función principal de la herencia de OOPS, polimorfismo, encapsulación, abstracción
21 estudiantes fueron seleccionados para la siguiente ronda.
Ronda 3: Entrevista Técnica Ronda 2
Háblame de ti
- Discusión profunda sobre el proyecto (en mi proyecto, estoy usando MongoDB en la base de datos, así que me preguntó la aplicación de la vida real donde usamos SQL y no la base de datos SQL)
- 4 Discusión de preguntas de codificación basadas en DSA: Dada una string S y una array de strings. Tengo que devolver la array booleana si la string array[i] es una rotación de la string S, entonces la array[i] es verdadera, de lo contrario es falsa.
- Dada una array que contiene un entero único y el entero k. Tengo que devolver un conteo de pares cuya suma sea igual a k. resuélvalo con dos enfoques: el primero es ordenar la array y aplicar un puntero de dos puntos y el segundo enfoque es usar set y aplicar el operador de búsqueda.
- Dada una array que contiene un entero único y el entero k. Tengo que devolver el conteo de pares cuya suma es mayor que k.
- Dado un libro de 1000 páginas, cada página tiene 100 palabras. Tengo que devolver las 100 palabras principales en función de una mayor frecuencia de palabras. (En esta pregunta, el entrevistador solo se enfoca en la estructura de datos que usé)
- Y luego me preguntó si tenía alguna pregunta.
En general, fue una experiencia agradable. Finalmente, fui seleccionado (se seleccionaron un total de 18)