Experiencia de entrevista de DE Shaw – Part 3

Hola Geeks, estoy escribiendo mi experiencia de entrevista con DE Shaw. Solicité a través del portal de portadores de DE shaw. Recibí un enlace de prueba después de más de un mes. El proceso total consistió en 4 rondas (Prueba de codificación, Ronda de selección, Presencial-1 y Presencial-2).

Prueba de codificación: esta ronda constaba de 3 problemas de codificación, 10 MCQ sobre fundamentos de CS y 10 MCQ de Aptitud. Pude resolver los 2 problemas difíciles de 40 puntos cada uno, sin embargo, no pude resolver el primero.

1. La primera fue: 2 jugadores juegan un juego con algún número inicial N. En cada paso cada uno restará un cuadrado perfecto al número inicial hasta que se convierte en 0. Gana la persona que realiza el último movimiento. Prediga el ganador para un número inicial dado N. N <= 1e6.
2. Segundo: https://www.geeksforgeeks.org/bell-numbers-number-of-ways-to-partition-a-set/
3. No recuerdo el 3er.

Los MCQ fueron fáciles.

Ronda de selección:

1. Encuentra el máximo consecutivo.
2. Similar al problema del número mínimo de plataformas. Pero también debe indicar el número de andén de cada tren. Se le proporciona una array de [{Train_Number_1, Arrival_time_1, dept_time_1}].
3. ¿Qué es la normalización en dbms?
4. Árbol B vs árbol B+
5. Indexación y tabla de índices.
6. Palabra clave virtual, Vptr, vtable

Ronda presencial 1:

1. Dada una array de strings binarias. Encuentre el subconjunto más grande de la string tal que el conteo máximo de ceros sea m y el de unos sea n. Me hicieron escribir el código.
2. Relacionado con el proyecto.
3. Mediana de un flujo en números enteros. Respondí instantáneamente, por lo que agregaron una operación de eliminación de número para dificultar las cosas, solo se requería lógica en esta etapa, sin codificación.
4. Dadas 3 arrays. A, B, C. Encuentra i, j, k tal que A[i] + B[j] = C[k].

No hay fundamentos de CS en esto.

Ronda presencial 2:

Algunas preguntas basadas en recursos humanos. 

• Entrevistador muy amable en esta ronda. 
• Preguntaron sobre el famoso problema del historial del navegador. Querían una basada en DS. solución. Como tengo algo de experiencia en desarrollo, les di una solución elegante y quedaron muy impresionados conmigo. También dijo excelente.

El segundo entrevistador me preguntó sobre los fundamentos de la informática y relacionados con el proyecto.

1. Cómo funciona react.JS. VDOM.
2. Cómo JS, al ser de un solo subproceso, realiza subprocesos múltiples.
3. Proceso vs Hilos.
4. Multihilo vs Multiprocesamiento.
5. Tarea intensa de CPU frente a tarea intensa de E/S, ¿cuál preferirá?
6. Algunas preguntas más rápidas también estaban allí.

Esto marca el final del proceso.

Veredicto: Seleccionado