Experiencia de pasantía de DE Shaw

Ronda 1:  fue una ronda de codificación en línea. Dos problemas en 45 minutos –

• Un problema fácil. Simplemente basado en ordenar los datos dados en función de algunos índices usando par en c +
• Se le da una string. Puede realizar dos operaciones:
  • • Borrar toda la string.
    • Borra un prefijo s[0:i], solo si s[0:i] = s[i:2*i].

  Encuentre el número máximo de operaciones para borrar toda la string.

  Alrededor de 15 estudiantes fueron preseleccionados.

Ronda 2:  Ronda Técnica

Me preguntó cuál era mi lenguaje de programación favorito. Dije C++. Hizo algunos problemas realmente buenos en OOPS. Principalmente basado en funciones virtuales y polimorfismo en tiempo de ejecución. Luego preguntó ¿Cómo haré que una clase no sea heredable? Solo revisa todos los artículos  aquí basados ​​en OOPS. Luego me planteó un problema algorítmico basado en búsqueda binaria. Luego hizo algunas preguntas sobre los sistemas operativos relacionados con la anomalía de Belady, los algoritmos de reemplazo de páginas. Luego, finalmente, otro problema algorítmico que acomoda a N personas en M habitaciones con k restricciones tales que dos personas no pueden estar en la misma habitación.

Ronda 3: HR/Ronda de rompecabezas

Me pidió que me dijera algo sobre mí que no está en mi currículum. Dije que me encanta el cricket y soy fanático de msd. Preguntó por qué msd. Luego dijo, demuéstrame que lo sigues. Luego comenzó con acertijos de 8-9 acertijos:

1. Un camionero va en sentido contrario al tráfico en una calle de un solo sentido. 10 policías lo vieron pero no lo arrestan. ¿Por qué el policía no lo detuvo?
2. Número de rectángulos en un tablero de ajedrez. Respondí rápidamente. Número de polígonos en un tablero de ajedrez.
3. Estás en una habitación oscura donde se guarda una mesa. Hay 50 monedas colocadas sobre la mesa, de las cuales 10 monedas muestran cruz y 40 monedas muestran cara. La tarea es dividir este conjunto de 50 monedas en 2 grupos (no necesariamente del mismo tamaño) de manera que ambos grupos tengan el mismo número de monedas mostrando las cruces.
4. Un problema de probabilidad. Fácil.
5. Imprime números del 1 al 100 sin usar bucles ni recursividad.
6. Rompecabezas de tres interruptores y tres bombillas.
7. Rompecabezas de 5 carriles y 25 caballos. Encuentra los mejores 3 en el mínimo número de carreras.
8. Un problema simple de dp.

Ronda 4: Ronda de recursos humanos

1. Háblame de ti.
2. ¿Qué te hace diferente?
3. ¿Por qué DE Shaw?
4. ¿Cuál es tu mayor fortaleza?
5. Sobre mi experiencia técnica pasada.