Experiencia de entrevista de pasantía de Samsung R&D Bangalore (en el campus)

La ronda 1:

La ronda 1 consistió en 3 preguntas de codificación. El tiempo dado fue de 70 minutos. La prueba de codificación se realizó en la plataforma Cocubes. Se permitió el uso de STL. Había varios conjuntos de preguntas. Mis preguntas fueron las siguientes:

1. https://www.geeksforgeeks.org/program-for-armstrong-numbers/ (Se necesitaba un enfoque eficiente)
2. https://www.geeksforgeeks.org/suma-de-primos-de-un-Node-dado-en-un-arbol-binario/
3. Encuentre la suma de todos los Nodes de la hoja izquierda del árbol binario que tienen un hermano derecho.

Solo los casos de prueba básicos fueron visibles durante la prueba. Se mencionó explícitamente que se dará más preferencia a las soluciones optimizadas. Intente optimizar sus soluciones tanto como sea posible. Prepare bien los árboles para despejar la primera ronda de Samsung.

Total 9 personas fueron seleccionadas para la segunda ronda. Por suerte, yo era uno de ellos.

La ronda 2:

Nuestras entrevistas se programaron 2 días después de la evaluación en línea. Las entrevistas comenzaron bastante tarde, alrededor de las 5 o 6 de la tarde. 

El entrevistador fue amable. Comenzó preguntando cómo Covid ha impactado mi vida. 

Luego hizo algunas preguntas sobre mis proyectos mencionados en mi currículum. Por ej. ¿Cuál es tu proyecto? ¿Qué pila tecnológica se utiliza? ¿Por qué usaste esa pila tecnológica? ¿Cuál fue tu papel en el proyecto?

Luego comenzó con preguntas de codificación que son las siguientes:

1. https://www.geeksforgeeks.org/find-two-rectangles-overlap/
2. Implemente la cola usando dos pilas.
3. ¿Qué es preorden, posorden o recorridos en orden? Luego me dijo que diera los tres recorridos de un árbol binario. Luego, preguntó sobre el uso en la vida real del recorrido posterior al pedido. En lo cual le dije cómo el compilador evalúa las expresiones matemáticas convirtiéndolas primero en expresiones postfijas y evaluándolas. Me pidió el código para la evaluación del postfijo.
4. ¿Cómo revertir una lista enlazada?

Luego me preguntó si tenía algunas preguntas para él. Le pregunté acerca de mis comentarios y me dijo que estaba muy contento con mi conocimiento de estructuras de datos y algoritmos. Hice algunas preguntas relacionadas con la empresa y luego terminó la entrevista . 

Ronda 3:

La ronda 3 comenzó alrededor de las 8-9 de la noche.

El entrevistador estaba en la oficina de Samsung y estaba listo para irse a casa. Así que miró con bastante prisa. Me pidió que me presentara. Después de eso, me preguntó sobre mis proyectos y me hizo algunas preguntas estándar relacionadas con los proyectos. Si tiene un proyecto de desarrollo web relacionado con la reserva de asientos en su currículum, siempre esté preparado para 2 preguntas:

1. Si dos usuarios acceden a su página web simultáneamente y seleccionan el mismo asiento, ¿cómo resolvería ese problema?
2. Si muchas personas están accediendo a su página web, ¿cómo la administraría de manera eficiente?

Luego comenzó con preguntas de codificación que son las siguientes:

1. Nos han dado registros de llamadas de un día determinado en un centro de llamadas, es decir, se da la hora de inicio y la hora de finalización de cada llamada. Teniendo en cuenta que las llamadas ocurren a la misma hora todos los días, tenemos que encontrar la cantidad mínima de operadores necesarios para que ninguna llamada quede desatendida y ningún operador esté inactivo. Es similar al problema del número de plataformas necesarias .
2. Luego hizo un pequeño rompecabezas. Tenemos 3 cajas. Uno contiene bolas rojas. Uno contiene bolas verdes. Y el tercero contiene bola mixta. Todos tienen etiquetas en la parte superior que indican el color de las bolas en su interior. Se sabe que todas las etiquetas están mal colocadas. ¿Cuántas bolas hay que sacar para encontrar la etiqueta correcta y el cuadro correcto asociado con ella?
3. Me preguntó si conocía la estructura de datos de Trie. Preguntó qué es, para qué sirve, cómo se implementa. Luego preguntó si tenemos una guía telefónica que contiene varios nombres, cómo insertará nombres de manera eficiente para reducir el tiempo de búsqueda. Luego preguntó por la complejidad temporal y espacial de la misma.
4. Nos dan dos listas enlazadas y punteros a su cabeza. Encuentra si estas listas enlazadas se cruzan.

Luego me preguntó si tenía alguna pregunta para él y la entrevista terminó. 

6 personas fueron seleccionadas para una pasantía de 2 meses.

Ten confianza en lo que estás respondiendo. Incluso si no sabe la respuesta, simplemente dígale al entrevistador su enfoque y seguramente le dará una pista. Incluso después de eso, si no obtuviste la respuesta, no entres en pánico. El entrevistador lo juzga en función de su enfoque de la solución, incluso si no llega a la solución final. 

¡Mis mejores deseos!