De-Shaw & Co visitó nuestro campus para contratar pasantes para el verano de 2020.
Ronda 1: (Ronda de codificación en línea: 75 min en Hackerrank)
Pregunta 1: El precio de la acción aumenta en 1 durante los primeros 3 días. Disminuya en 2 durante los próximos 3 días. Aumente en 3 durante los próximos 3 días y así sucesivamente. Dado un precio de acción al inicio y número de días N . Encuentre el precio de la acción después de N días.
Pregunta 2: dado un número N, encuentre la r-ésima permutación lexicográfica más pequeña de números de [1, N]. Muestra el último número de permutación.
5 estudiantes fueron seleccionados para la próxima ronda de 90 estudiantes.
Ronda 2: (Ronda Técnica 1 – 50 min)
Pregunta 1: Dado un Pre-Orden y En-Orden Recorrido, encuentre el árbol binario
Pregunta 2: dada una gran biblioteca de libros y un conjunto de palabras. Encuentra el libro que tiene todas las palabras presentes en conjunto. (podemos usar hash-map)
Pregunta 3: dados los valores de las acciones en N días, encuentre la ganancia máxima que podemos obtener vendiendo y comprando acciones en días diferentes. (Para cada día, simplemente encuentre el valor máximo de venta de las acciones presentes en los días posteriores a ese día)
Pregunta 4: ¿Qué es la encapsulación, la herencia, la función virtual?
Pregunta 5: Cómo funcionan las funciones virtuales (Vtable y Vptr). Dibuje Vtable y Vptr para un conjunto dado de clases.
Pregunta 6: ¿Por qué el objeto se pasa como referencia en el constructor de copia y no por valor o puntero?
Ronda 3: (Ronda Técnica 2 – 50 min)
Pregunta 1: dados n caminos en un lado del río ym caminos en el otro lado del río. Deseamos conectar un camino del mismo ancho a través de los ríos pero sin ninguna intersección de caminos. Encuentra el número máximo de carreteras que podemos construir.
Pregunta 2: dado un árbol binario, debemos colocar un número mínimo de cámaras en el Node, de modo que todos los Nodes en el árbol binario estén bajo vigilancia. si colocamos una cámara en un Node, puede cubrir a sus hijos, a sí mismo y a su padre. (Use el enfoque de abajo hacia arriba para encontrar el número mínimo de cámaras).
Desafortunadamente, no fui seleccionado para la ronda de recursos humanos.