Experiencia de entrevista de Samsung para SDE

Samsung (Chennai) realiza entrevistas para SDE Fresher SEA Ecom Team.

Ronda 1 (1.5 horas): Combinar código de clasificación

Rompecabezas:

• De 6 bolas que se parecen, 3 son pesadas y las otras tres son livianas. ¿Cuántos pesajes en una balanza de viga son necesarios para identificar las bolas pesadas?
• SQL: vehículo (id, nombre, reg_no, service_no), cliente (id, vehicle_id), service_status (vehicle_id, is_serviced, due_date). Alguna consulta combinando las tres tablas.
• Arrays vs Lista enlazada – pros y contras
• Nombre algunos métodos Http
• Post vs Put: diferencia y caso de uso

Ronda 2 (1.5 horas):

• Cuente el número de elementos menores contiguos a la izquierda para cada elemento en la array dada. (Fuerza bruta, optimizado).

  P.ej:

  for {4,2,7,5,1,6}, 
  output: {0,0,2,0,0,2}

• Impresión de patrón de gráfico de líneas para una array dada.

  P.ej:

  For {4,2,3,1,5}

  Producción:

                  |
  
  |                |
  
  |        |       |
  
  |    |   |       |
  
  |    |   |   |   |
  
  4  2  3  1  5

  (Modificar para trabajar también con números de 2 dígitos sin ensuciar)

• Tema teórico favorito?
• Indexación
• Clave externa
• Punto muerto
• Normalización, uso? NF-1,2,3
• SQL: estudiante (id, nombre, marcas, dep_id), departamento (id, nombre): escriba una consulta para imprimir para cada departamento, el nombre del departamento junto con los nombres de los estudiantes que obtuvieron la primera calificación en ese departamento

Ronda 3 (50 minutos)

• Explique su FYP. Detalles de la contribución y la implementación.
• Invierta palabra por palabra en una oración de string sin ninguna función predefinida. Por ejemplo: esto es una string, Salida: siht si a gnirts
• Cuente las inversiones en una array (optimice n^2 a nlogn). Por ejemplo: {1,3,6,25,10,24,8,30,32,41,45}. Salida: 5
• Sugerencia para la optimización: ordenación por fusión
• Recorrido de orden vertical del árbol binario