Entrevista a DE Shaw | Conjunto 5 (en el campus para prácticas)

Recientemente, DE Shaw visitó nuestro campus para realizar prácticas y ubicaciones. Preseleccionaron a 16 estudiantes de 200 estudiantes sobre la base del currículum.

Entrevista Telefónica (Ronda 1)-
La llamada duró 40 minutos
Comenzó con cuéntame sobre ti. Mencioné el rango de ACM ICPC en mi currículum. Así que hizo algunas preguntas sobre ACM ICPC (¿qué es? cuántas rondas hay, etc.). Después de eso, hizo algunas preguntas basadas en mi currículum. ¿Por qué has migrado a Python? Dije que puede manejar grandes números que otros lenguajes de programación no pueden. Luego me preguntó qué pasa si quiero realizar sumas, restas, multiplicaciones de números que son extremadamente grandes (digamos 1000 dígitos). Dije almacenando los números en una array de caracteres. Luego me pidió que me diera la declaración de clase que usará y luego me preguntó sobre la sobrecarga de operadores, la clase base virtual, las funciones virtuales y el destructor virtual. Luego pasa a las estructuras de datos.
1) dada una lista enlazada de longitud uniforme, digamos a,b,c,d,e,f. Reorganícela para que la lista se convierta en:-a,f,b,e,c,d. Hazlo en o(n) tiempo y espacio constante.

2) Dada una array: 1,3,2,5. Averigüe el número mínimo de elementos de la array que deben cambiarse para que todos los elementos de la array sean estrictamente mayores que la
salida de los elementos anteriores: 1,
es decir, 1,3,4,5
(2 se puede cambiar a 4).

Luego hizo algunas preguntas sobre el registro de sistemas de archivos, la recuperación basada en registros, etc.

Ronda telefónica 2:
la llamada duró 45 minutos. Comenzó con una discusión sobre mis proyectos. Luego me preguntó cuánto sabía sobre Python y Java.
Luego hizo algunas preguntas sobre la normalización de las bases de datos. Después de esto, pasó a las estructuras de datos.
1) Una array contiene elementos de 1 a n. Falta un número. Averígualo. Discutí acerca de 4-5 métodos con él.
2) una array contiene elementos de 1 a n. Un número ha sido reemplazado por algún otro número. Averigüe los números que faltan y los que se repiten (nuevamente se discutieron alrededor de 4-5 métodos).
3) averiguar el primer número que no se repite en una string.
4) Rompecabezas:
averigüe el conjunto mínimo de pesas necesarias para medir pesas de hasta 20 kg
Dije: 1,2,4,8,16
Luego extendió la pregunta a 40 kg
Dije: 1,2,4,8,16,32 (es decir, potencias de 2)
Luego pidió hacerlo mejor. Me dio la pista de que 2 se puede medir usando 1 y 3.
Luego se me ocurrió la solución general, es decir, potencias de 3. 1,3,9,27, etc.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.