Experiencia de entrevista de DE Shaw – Part 14

RONDA-I:
Tiempo asignado: 1 hora 10 minutos
20 Aptitud técnica: se hicieron preguntas muy básicas.
12 Aptitud general: las preguntas son un poco difíciles.
8 Aptitud lógica: las preguntas son un poco difíciles.
Esta sección contiene marcas negativas para respuestas incorrectas.

RONDA-II:
Preguntas técnicas:
1. ¿Qué es un puntero colgante? Escribe un código para explicarlo.
2. ¿Qué es la fuga de memoria? Cómo manejarlo.
3. ¿C++ contiene recolección de basura automática? ¿Cuál es el
uso de la función free y del en C++?
4. ¿Qué es el error de segmentación/falta de volumen básico?
5. Luego preguntas sobre proyectos realizados.

Preguntas de programación: [escriba el código completo para todas las preguntas]
1. Preséntese técnicamente sobre usted.

2. Dada una array que contiene una secuencia de números naturales continuos, un número aparecerá dos veces. Encuentre el número en complejidad O(logn).
Ejemplo:
Entrada: {51, 52, 53, 54, 55, 56, 56, 57, 58}
Salida: 56

3. Dada una array que denota la última fila de la pirámide,
imprima la pirámide completa.
Entrada: {4, 3, 6, 7, 4}
Salida:

Sugerencia: use una array 2D

4. Dada una lista enlazada, corte la lista enlazada en una posición particular y únala al principio de la lista enlazada.

5. Dado un árbol de búsqueda binario, imprima la suma de todas las ramas únicas del árbol.
Entrada:
Salida: 10 13 22 25
Esta sección tiene una duración de 1h 30 min. Solo necesitan soluciones optimizadas.

RONDA-III [Para todas las preguntas hay que escribir código]
1. Preguntas sobre proyectos.

2. Dado un puntero de un Node particular de una lista enlazada, elimine el Node particular sin afectar el enlace de la lista enlazada. Aparte del puntero particular, no tiene ningún puntero que apunte a la lista vinculada (incluido el puntero principal). También puedes usar algunos trucos. Cada Node contiene algunos datos y apunta al siguiente Node de la lista enlazada.

3. Considere una lista enlazada en la que tiene un número infinito de Nodes. Se le proporcionarán 2 valores m y n. Tiene que atravesar m Nodes y desde ese Node, debe eliminar n Nodes y continuar igual para toda la lista enlazada. Debe pasar todos los casos de prueba.

4. Dadas 100 monedas y todas las monedas están cara a cara inicialmente. En la primera iteración, se deben lanzar todas las monedas. En la segunda iteración, se deben lanzar las monedas en la posición de múltiplo de dos. En la tercera iteración, se deben lanzar las monedas en la posición de múltiplo de tres. Asimismo, hay que realizar 100 iteraciones. Al final de
la iteración número 100, cuántas monedas quedarán cara y cuántas monedas quedarán cruz.

5. Dadas dos arrays, debe imprimir la intersección de dos arrays.
Entrada: {4, 2, 6, 1, 7, 8, 9, 2, 4} y {4, 7, 2, 1, 9, 10, 3}
Salida: {4, 2, 6, 1, 7, 8, 9, 10, 3 }
La solución debe proporcionarse en la menor complejidad de tiempo.

6. Dada una array que contiene valores que ocurren tres veces, de los cuales solo un número ocurrirá una vez. Encuentra el número.
Entrada: {3, 5, 1, 6, 3, 5, 1, 1, 5, 3}
Salida: 6

7. Dado un número, imprime el número inmediato más pequeño formado por los dígitos con el número dado.
Entrada: 2154
Salida: 2145

8. Dada una array, imprima los elementos de la array que son menores que los dos números máximos en esa array con la menor complejidad de tiempo.
Entrada: {24, 35, 16, 89, 90, 66}
Salida: {24, 35, 16, 66}
Esta sección también tiene una duración de 1 hora y 30 minutos. Solo necesitan soluciones optimizadas.

RONDA-IV:
1) Preséntate.
2) Preguntas sobre su proyecto.
3) Un programa simple para explicar la llamada por valor y la llamada por
referencia.
4) Escriba un programa para imprimir la serie fibanocci con dos variables.
5) Escriba un programa para explicar la encapsulación de datos.
6) Dadas 8 bolas idénticas, una bola tiene un peso defectuoso. Encuentre la bola defectuosa con la menor medida usando el balance medio.
7) ¿Qué es especial en tu ciudad natal?
8) ¿Qué es Garantía de Calidad?
9) Dada una botella de agua medio llena, ¿cuáles son las cosas que considerará como casos de prueba para garantizar la calidad de la botella?
10) Dada una designación de Desarrollador o Garantía de Calidad, ¿por cuál optará y por qué?
11) ¿Se sentirá cómodo con Hyderabad?
12) ¿Qué sabes sobre DESHAW?
13) ¿Ha consultado el sitio web de nuestra empresa?
14) Preguntas relacionadas con el contenido del sitio web de su empresa y PPT que se muestran durante la charla previa a la colocación.
15) ¿Sabes qué trabajo se realiza en DESHAW?

Esta sección tiene una duración de 30 minutos.

Nota: Para todas las preguntas de programación solo necesitan una solución optimizada.