Experiencia de entrevista de pasantía de DE Shaw | Fuera del campus

Ronda 1: Evaluación en línea

Plataforma: HackerRank

Duración : 95 minutos

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

1. Problema basado en la manipulación de strings.
2. Número mínimo de operaciones para obtener la array deseada
3. Problema basado en programación dinámica.

Ronda 2: entrevista de par de códigos 1

Duración : 60 minutos

1.  contar el número de formas de llegar al enésimo escalón
2. Muchas preguntas sobre clases, constructores, destructores, funciones virtuales, asignación de memoria dinámica, etc. (Preguntas detalladas de estos temas)
3. Dado un flujo interminable de ciudades que representan la consulta de una determinada ciudad, diseñe una estructura de datos para almacenarlos de tal manera que las 10 ciudades más consultadas se puedan recuperar de manera eficiente en el orden decreciente de su número de consultas con cada subsiguiente. entrada.

Ronda 3: Entrevista Codepair 2

Duración: 90 minutos

1. capacidad para enviar dentro de d días
2.  Cuente el número de Nodes en un árbol binario completo
3.  Obtenga el elemento mínimo de una pila en tiempo O (1)
4. Diferencia entre bases de datos SQL y NoSQL y sus ejemplos
5. Clave externa
6. Propiedades del ÁCIDO
7. Definir transacción
8. Revertir y confirmar
9. Escriba una consulta SQL para obtener los nombres de los estudiantes que obtienen la segunda puntuación más alta (las calificaciones en 5 materias se dan para cada estudiante en una sola tabla. Calificación final de un estudiante = suma de las calificaciones obtenidas en las 5 materias)
10. Algunas preguntas de OOPs.
11. Diseñe una estructura de datos para implementar el historial del navegador. Debe tener las siguientes características:

• Las URL a las que se accedió por última vez deben ordenarse según sus marcas de tiempo (de la más reciente a la más antigua)
• Busque las URL a las que se accedió dentro de un período de tiempo determinado (como los últimos 30 minutos, 1 hora, etc.)
• Buscar una URL con una palabra clave determinada

Ronda 4: Entrevista Codepair 3

Duración : 25 minutos

1. Diseñe una estructura de datos para implementar polimorfismo dinámico en C++
2. Dado un flujo interminable de ciudades, diseñe una estructura de datos para almacenarlos de tal manera que las ciudades se almacenen eficientemente en orden decreciente de número de visitas con cada entrada posterior. Si dos ciudades tienen el mismo número de visitas, deben almacenarse en el orden en que aparecieron por primera vez en el flujo.
3. Una breve discusión sobre las funciones virtuales y el mecanismo de enlace dinámico de C++.