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

Los estudiantes con CGPA>7 fueron preseleccionados para la evaluación en línea.

Ronda 1 (evaluación en línea): esta ronda constaba de 3 preguntas de codificación. Duración (1,5 horas)

1. Vista superior de un árbol binario
2. vista derecha de un árbol binario
3. Número faltante en la progresión aritmética 

Alrededor de 45 estudiantes fueron preseleccionados para entrevistas.

Ronda 2 (Entrevista en línea): solo se realizó una ronda de entrevistas (Plataforma-Skype). El entrevistador fue muy amable y fue más una discusión sobre varios algoritmos de clasificación.

1. Ordenar una array muy grande (Respuesta esperada: – Radix Sort). Comencé con la técnica de ordenación por selección, luego la ordenación por fusión, la ordenación rápida (discutí por qué la ordenación rápida funciona mejor que la ordenación por fusión en el caso de arrays), la ordenación en montón (uso de árboles AVL y árboles rojo-negro) (Tenga mucha confianza con el tiempo complejidades)
2. Rompecabezas de 5 piratas y 100 monedas: la explicación de la intuición fue extremadamente importante ya que mi panelista seguía agregando restricciones
3. Cómo se implementan los mapas ordenados y desordenados

Esta ronda duró alrededor de 1 hora.

Veredicto: Seleccionado