Experiencia de la entrevista del Instituto de Investigación de Samsung en Bangalore | Presencial 2021 – Part 1

Hola, el 21 de octubre, SRIB visitó mi universidad NIT Jalandhar para contratar a SDE1 (pasante de 6 meses + FTE).

Fueron 4 rondas en total.

Ronda 1 (Ronda de codificación en línea): había dos preguntas de codificación que necesitábamos completar en 1 hora.

1. La primera pregunta se basó en la lógica de Multiple Source BFS in Graph. Se escribió una historia. No recuerdo exactamente la pregunta.
2. La segunda pregunta fue la variación de Vacas Agresivas (de SPOJ) .

Más de 200 estudiantes se presentaron para esta ronda y 38 fueron preseleccionados.

Ronda 2 (Entrevista técnica 1): Las entrevistas técnicas se realizaron en Google Meet.

• El entrevistador se unió a la reunión y me saludó muy cortésmente, hubo una pequeña charla y luego se presentó (era SDE-3 en Samsung R&D) y me pidió que me presentara.
• Me presenté. Luego preguntó la historia detrás de mi nombre de usuario (Heisenberg) de perfiles de codificación. Le conté la historia detrás de eso, él respondió de una manera muy positiva.
• Luego comenzó a preguntarme qué estructuras de datos y algoritmos conoces: dije array, pilas, colas, lista enlazada, gráfico, árbol, montones, programación dinámica, codicioso , etc.
• Primero me preguntó sobre el montón y cómo funciona heapify y cómo implementaré el montón. Le respondí todo el proceso y quedó contento con mi respuesta.
• Luego me preguntó qué algoritmos gráficos conozco, le respondí, DFS , BFS, Dijkstra , Bellman-Ford , Tarjan’s Algorithm , Floyd Warshall , Kosaraju , etc.
• Inmediatamente saltó a la siguiente pregunta: 
  dijo: «En los teléfonos móviles, deberías haber usado patrones de bloqueo, entonces, según tú, ¿cuántas combinaciones diferentes crees que puedes hacer usando 4 puntos de 9?».
  Respondí con la lógica de la combinación y apliqué la fórmula nCr.
  Él preguntó: «¿Crees que la respuesta que estás dando es el número total de patrones que puedes hacer usando 4 puntos de 9 puntos?» 
  Respondí, No, estos son solo el número de combinaciones, pero el número de permutaciones usando 4 puntos de 9 será mucho mayor que la respuesta que estoy dando. Me pidió que le diera el número de permutaciones en las combinaciones posibles?.
  Respondí después de calcular. Él dijo: «¿Crees que este número es exactamente el número total de patrones usando 4 puntos de 9?»
  Primero respondí que sí y luego cambié mi respuesta a no porque también puede haber patrones no válidos. Él dijo: «¿Dame 1 patrón no válido que se te ocurra?»
  Respondí que imagine puntos como números del 1 al 9, luego usando cuatro puntos de 9, el patrón inválido puede ser 3->1->2->6. Estaba feliz y dijo que tienes buenas habilidades de observación.
  Luego dijo, ¿puedes escribir un programa para generar todos los patrones usando 4 puntos de 9? Le dije el enfoque usando array y retroceso. Él dijo, ¿cómo rectificarás los patrones inválidos? Le respondí que, si algún punto está en la misma fila/columna/diagonal y tiene una distancia mayor a 1 desde el punto de conexión, será inválido. Dijo bien, pero no creas que escribir en un programa será difícil. Respondí que sí y di otro enfoque usando gráficos. Estaba feliz y luego dijo que escribiera el pseudocódigo. Le expliqué el pseudocódigo y quedó impresionado.
• Me preguntó eso, ¿puedo adivinar cuál será su próxima pregunta?
  Dije que creo que será algo fácil ya que estaba asando mucho. Se rió sarcásticamente y luego saltó a la siguiente pregunta.
• Dijo que tienes dos latas una de 7 litros y otra de 5 litros. ¿Me puedes dar 10 litros?
  Lo respondí fácilmente. Entonces dijo ahora dame 11 litros? Me tomó un tiempo y luego respondí. (Rompecabezas estándar, ¿verdad?)
  Dijo que ahora puede escribir un programa que pueda darme la cantidad mínima de pasos para darme algo de volumen (valor dado por el usuario) y puede asumir las latas de 7 litros y 5 litros.
  Estuve atascado durante algún tiempo e hice muchas preguntas cruzadas para comprender mejor lo que quería. Luego, dado un enfoque usando la recursividad, no estaba completamente satisfecho, así que me dio una pista y luego le respondí de la manera que quería.
• Ya cruzamos el límite de tiempo, así que dijo: ¿tenía alguna pregunta para él?
  Pregunté sobre las oportunidades dentro de Samsung y la cultura laboral.
   

Recibí la llamada después de solo 5 minutos de completar la entrevista, para la segunda ronda de preselección.
 

Ronda 3 (Entrevista técnica 2): El entrevistador llegó tarde alrededor de 10 minutos. El entrevistador se presentó (era SDE-2) y me pidió que me presentara.

• Después de la introducción, me preguntó sobre mi tema favorito de CS: respondí: «Sistemas operativos, DBMS, HLD y LLD».
  Me preguntó sobre Thrashing, luego dijo cómo sabe la CPU en la paginación que necesita ejecutar qué página, le expliqué todo el proceso de Dirección Lógica y Dirección Física y cómo MMU lo administra.
• Me hizo una simple pregunta de Lista enlazada. Me dio información como: 25->30->20->12->35. 
  Y dijo convertir esto a 25->35->30->12->20 .
  Le di dos enfoques y luego me dijo que escribiera el código. Escribí el código y lo ejecuté, lo probó en varios casos de prueba y funcionó bien.
• Me hizo una pregunta estándar sobre el árbol All Nodes Distance K in Binary Tree (https://leetcode.com/problems/all-nodes-distance-k-in-binary-tree/).
  Le di el enfoque y también escribí el código. Él era feliz.
• Dijo que tenía alguna pregunta para él.

La entrevista había terminado y confiaba en los resultados positivos, pero no recibí la llamada de Recursos Humanos para más rondas al día siguiente y pensé que la oportunidad se había ido. Pero después de dos días recibí la llamada para una ronda más y estaba muy agradecido.

Ronda 4 (entrevista de recursos humanos): esta ronda fue telefónica para mí. Duró 15 minutos.

• Me preguntó mi breve introducción y dijo dime algo que no está en tu currículum, respondí «Viajar, editar videos y cocinar».
• Me preguntó el destino de mis sueños, le respondí Bali. Él preguntó, ¿por qué? Respondí que creo que ese lugar está lleno de paz y puedo estar muy cerca de la naturaleza allí.
• Me preguntó por qué quieres unirte a Samsung.
  Le respondí que como Samsung trabaja en muchos dominios diferentes, creo que tendré muchas oportunidades dentro de Samsung, también es una marca muy conocida en el mundo, por lo que creo que Samsung tratará a sus empleados de esa manera.
• Le pregunté cuál es su experiencia personal sobre trabajar en Samsung. Respondió honestamente y la entrevista se completó con una nota muy positiva.
   

Después de 3-4 horas obtuvimos los resultados y también estaba mi nombre, y estaba llorando (ritual del primer trabajo).

Consejo:  a Samsung le encantan los gráficos, así que esté bien versado en eso y aprenda todo con la lógica adecuada.
 

¡¡¡Mis mejores deseos!!!