Saltar al contenido

Experiencia de entrevista en DE en Shaw | Fuera del campus

Experiencia de entrevista en DE en Shaw |  Fuera del campus

Ronda 1: evaluación en línea

Plataforma: Rango de hacker

duración: 95 minutos

Tres preguntas de codificación, cada una con un límite de tiempo limitado: 25 minutos, 35 minutos, 35 minutos.

  1. Se da una cadena de tamaño 26, que representa diferentes tipos de piedras preciosas (indicadas por un pequeño alfabeto inglés) en orden ascendente de su fuerza, y una matriz de cadenas de tamaño n, que denota las n secuencias de todos los n participantes. Cada participante debe usar una gema por ronda en el mismo orden en que fue colocada en el orden asignado. (Es decir, la primera gema en su orden debe usarse en la primera ronda, la segunda gema en la segunda ronda y la i-ésima gema en la i-ésima ronda). En cada ronda, un participante es eliminado si se queda sin gemas en esa ronda o si la gema que está usando es menos poderosa que al menos una de las gemas del otro participante en esa ronda. (Puede haber 0 o más eliminaciones en cada ronda). La tarea es determinar qué participante permanecerá hasta el último y se convertirá en el ganador.
  2. Número mínimo de operaciones para obtener la matriz deseada
  3. Tienes frutas N1 y verduras N2 en tu tienda. Deja f[i] Sea el beneficio que obtenga cuando venda frutas yv[i] Sea el beneficio que obtenga cuando venda verduras. El cliente solo puede llevar consigo un número igual de frutas y verduras. La fórmula para calcular el beneficio obtenido es: si [f1, f2, f5] las frutas se venden y [v1, v5, v7] si las verduras se venden en un día, la ganancia obtenida es: f1 * v1 + f2 * v5 + f5 * v7. No es necesario que Fi se venda en pares con vi. Sin embargo, las frutas y verduras solo se pueden vender después de haberlas pedido. Calcule el beneficio máximo alcanzable.

Ronda 2 – Entrevista técnica 1

plataforma: Par de códigos

duración: 1 hora

presentarte

Explica uno de tus proyectos

Problema de codificación: Cuente la cantidad de formas en que puede vaciar una caja de n chocolates cuando solo puede contener 1 o 3 chocolates a la vez.

Idea: Este problema es una variación en el número de formas de llegar a la enésima escalera.

Muchas preguntas sobre clases, constructores, destructores, funciones virtuales, asignación de memoria dinámica, etc. (preguntas detalladas de estos temas)

Problema de diseño de la estructura de datos: Dado el flujo interminable de ciudades que componen la consulta para una ciudad en particular, diseñe una estructura de datos para almacenarlos de modo que las 10 ciudades más consultadas se puedan recuperar de manera eficiente en orden descendente de su número de consultas con cada Entrada subsiguiente.

Ronda 3: Entrevista técnica 2

Plataforma: Par de códigos

Duración: 1,5 horas

Preguntas de DBMS:

  1. Diferencia entre bases de datos SQL y NoSQL y sus ejemplos
  2. Clave desconocida
  3. Propiedades ACID
  4. Definir transacción
  5. Revertir y comprometer
  6. Escriba una consulta SQL para obtener los nombres de los estudiantes con la segunda puntuación más alta (las calificaciones en 5 materias se dan en una sola tabla para cada estudiante. La calificación final de un estudiante = suma de las calificaciones obtenidas en las 5 materias)

Nuevamente preguntas de los OOP.

Problema de diseño de la estructura de datos: Diseñe una estructura de datos para implementar el historial de navegación. Debe tener las siguientes funciones:

  1. Las URL a las que se accedió recientemente deben ordenarse según su marca de tiempo (de la más reciente a la más antigua)
  2. Busque las URL a las que se accede dentro de un período de tiempo específico (por ejemplo, últimos 30 minutos, 1 hora, etc.).
  3. Encuentre una URL con una palabra clave específica

Ronda 4: Entrevista técnica 3

plataforma: Par de códigos

duración: 25 minutos

Problemas con el diseño de la estructura de datos:

  1. Diseñar una estructura de datos para implementar polimorfismo dinámico en C ++
  2. Con un flujo interminable de ciudades, diseñe una estructura de datos para almacenarlos de tal manera que las ciudades se almacenen de manera eficiente en orden descendente de visitas para cada entrada posterior. Si dos ciudades tienen el mismo número de visitas, deben almacenarse en el flujo en el orden en que aparecieron por primera vez.

Una breve discusión de las funciones virtuales y el mecanismo de enlace dinámico de C ++.

Algunas preguntas sobre mi experiencia previa en prácticas y tecnologías con las que he tenido experiencia y con las que me gustaría trabajar.

Después de uno o dos días, recibí una llamada y me informaron que fui seleccionado.

¡Atención lectores! No dejes de aprender ahora. Obtenga todos los conceptos principales de DSA con el Curso de autoaprendizaje de DSA a un precio asequible para los estudiantes y conviértase en apto para la industria. Para completar su preparación desde el aprendizaje de un idioma hasta DS Algo y mucho más, lea Toma el curso de preparación para entrevistas. Si está preparado, pruebe sus habilidades con TCS, Wipro, Amazonas. Google , E-tornasol y Microsoft Serie de pruebas.

Source link