Experiencia de pasantía de DE Shaw (en el campus, septiembre de 2019)

Punto de corte para solicitarlo en BITS Pilani – 7 para CS, 8 para EEE, ENI

Preguntas de la ronda
2 en línea en 50 minutos. Las preguntas fueron moderadas, sin embargo, la limitación de tiempo se sumó a la dificultad.

Pregunta 1. Dada una array de N números mayores o iguales a cero correspondientes a la cantidad de piedras en cada posición, encuentre la cantidad mínima de movimientos para distribuir estas piedras de manera que cada posición tenga una piedra al final.

La suma total de la array dada es igual a N.

Un movimiento consiste en mover cualquier número de piedras de un índice al adyacente.

Ejemplo:-
Entrada – [0 2 1 3 0 0]
Salida esperada – 3

Explicación – Paso 1: Desplazar 1 piedra del índice 1 al índice 0 [1 1 1 3 0 0]
Paso 2: Desplazar 2 piedras del índice 3 al índice 4 [1 1 1 1 2 0]
Paso 3: Desplazar 1 piedra del índice 4 al índice 5 [1 1 1 1 1 1]

Pregunta 2. Una pregunta de redacción compleja que debía resolverse mediante DFS.

De 197 personas que aparecieron, 22 fueron preseleccionadas.

Ronda técnica 1
El entrevistador fue bastante relajado y primero tuvimos una discusión sobre el proyecto que había hecho durante el verano.
También habló un poco sobre la empresa conmigo al principio.

Después de eso, me pidieron que implementara la función de historial en Google Chrome que debería admitir las siguientes operaciones:
1. Adición
2. Eliminación de una instancia particular de la URL especificada. Por ej. es posible que tenga google.com 100 veces, pero es posible que desee eliminar una instancia de él.
3. Imprima el historial en orden inverso, es decir, primero las URL visitadas recientemente, como cabría esperar en Chrome.
4. Busque (si está buscando «apple», entonces debería obtener tanto apple.com como facebook.com/apple como resultado si ambos estuvieran en el historial).

Implementé esto usando una lista doblemente enlazada y un mapa. Quedó satisfecho con mi respuesta y pasamos a una pregunta de DBS.

Se suponía que debía hacer un esquema adecuado para algo similar a los grupos de Facebook que admitirían comentarios de publicaciones, me gusta y también solo los miembros del grupo pueden acceder a las publicaciones. Una vez que terminé con el esquema, me pidió que lo normalizara. Pasé por 1 NF a BCNF uno por uno y resultó que el esquema ya cumplía con todos los requisitos de los 4 esquemas. Iba a continuar con 4NF y 5NF, pero me detuvo allí y me dijo que, por lo general, en los problemas del mundo real nos detenemos en FNBC.

Luego me dio un escenario para la base de datos y me pidió que escribiera la consulta SQL para él. La respuesta involucró 4 uniones y el uso de una función agregada (recuento).

A esto le siguió una cuestión de N imanes colocados en una línea a intervalos regulares de d. Dado que la fuerza magnética es inversamente proporcional a la distancia, se suponía que debía encontrar todos los puntos donde la fuerza se anula.
Mi primer instinto fue que solo habría un punto en el medio, sin embargo, el entrevistador me pidió que revisara mi proceso de pensamiento. Luego implementé mi solución usando la búsqueda binaria y me pidieron que calculara la complejidad del tiempo para la misma.

Hubo algunas otras preguntas que no recuerdo.

Hacia el final me preguntó si tenía alguna pregunta para él y luego habló un poco sobre mis aspiraciones profesionales.

Ronda técnica 2
Esta ronda fue un poco más exigente con 2 entrevistadores que me lanzaban preguntas una por una.
Algunas preguntas que recuerdo:-

1. Problema de venta de acciones, las 3 variaciones una tras otra: se permite 1 transacción, cualquier número. de transacciones permitidas, k transacciones permitidas.
2. Encuentra el número de substrings de una string que contienen un carácter al menos una vez.
3. ¿Cuál es el uso de gratis en C? Explique la funcionalidad exacta.
4. ¿Qué es una palabra clave estática en C++? ¿Existe en C?
5. Polimorfismo de tiempo de compilación frente a polimorfismo de tiempo de ejecución.
6. Encuentre el elemento máximo de una array dada desde el índice l hasta el r. (No fuerza bruta, optimízala)

Ronda de recursos humanos
Fui el primero en llamar para la ronda de recursos humanos y no sabía qué esperar. Me preguntó sobre mi experiencia desde la ronda en línea hasta la ronda final. Luego comenzó a hablar sobre la empresa y su trabajo y me preguntó sobre las empresas de mis sueños. Fue frío y apenas duró 10 minutos.

Resultado: los 3 de nosotros que fuimos llamados para el RH fuimos seleccionados.

Fuentes de preparación: Interviewbit y Geeksforgeeks para DSA, Javatpoint y diapositivas de conferencias para programación orientada a objetos, diapositivas de conferencias y GeeksforGeeks para DBS