Samsung Research Institute Bangalore visitó nuestro campus para realizar prácticas. Fueron 3 rondas en total.
Elegibilidad:
- Sucursal: CS, TI, ETC, EE
- El CGPA debe ser superior a 7 e igual a y no debe tener atrasos activos
Ronda 1: Ronda de codificación en línea
La ronda tuvo una duración de 70 min y consistió en 3 problemas de codificación en la Plataforma Cocubes. Hubo muchos conjuntos de problemas y la mayoría de las personas tienen problemas diferentes. Los que conseguí fueron:
- Dada una progresión aritmética a la que le falta un número, devuelve el elemento que falta
- Dado un árbol, busque la vista superior del árbol y devuelva la lista vinculada que contiene los Nodes de izquierda a derecha.
- Dado un árbol y un número k, encuentre el número de Nodes con el subárbol izquierdo, todos los Nodes suman más que igual a k.
Solo se ven 2 casos de prueba y no se muestra el veredicto final. Los que lograron resolver los tres se clasificaron para la siguiente ronda. Un total de 25 estudiantes fueron seleccionados para la siguiente ronda.
Ronda 2: Entrevista Técnica Ronda 1
Esta ronda se realizó por skype, el entrevistador fue muy amable, comenzó presentándose y sin mi presentación:
- Me preguntó cuál era mi punto fuerte, mencioné Programación Competitiva y DSA.
- El mejor momento para comprar y vender acciones para obtener el máximo beneficio
- Solo una vez podemos comprar
- En un momento como máximo, una acción puede comprar y después de venderla, puede comprar la siguiente
- Grafico :
- Ciclo de detección en un gráfico dirigido
- Ciclo de detección en un gráfico no dirigido
- clasificación topológica
- https://www.geeksforgeeks.org/find-si-es-posible-terminar-todas-las-tareas-o-no-de-dependencias-dadas/
- Árbol de búsqueda binaria, búsqueda binaria, límite_inferior, límite_superior
- Oportunidades:
- Herencia
- Polimorfismo
- función virtual
- sistema operativo:
- Punto muerto
- Paginación
- Segmentación
- Semáforo
El entrevistador solo quiere saber cómo enfoco o explico cualquier problema, me estaba dando algunas pistas cuando me quedé atascado en cualquier lugar donde se seleccionaron 21 estudiantes para la siguiente ronda.
Ronda 3: Entrevista Técnica Ronda 2
Esta ronda también se realizó por skype. La entrevista fue muy amable, comenzando con su presentación, y preguntado desde dónde estoy, pasó al primer problema:
- Costo mínimo para llegar a la esquina inferior derecha comenzando desde la parte superior izquierda de una array, donde cada celda representa un costo para cubrir esa:
- Se permitían dos tipos de movimientos hacia la derecha y hacia abajo.
- Se permitieron tres tipos de movimientos hacia la derecha, hacia abajo y en diagonal.
- Dada una string, consta de solo dos tipos de caracteres 1 y 2. Haga una nueva string reemplazando cada 1 por 11 y dos dos consecutivos a solo uno
- Sin restricción de espacio extra
- Si la longitud de la string aumenta, use espacio adicional solo hasta aumentar en caracteres
Esta ronda fue bastante fácil y solo duró 15 minutos para mí, pero para otros, fue al menos 1 hora. Finalmente fueron seleccionados un total de 18 alumnos, yo fui uno de ellos.