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

DE Shaw recientemente llevó a cabo un procedimiento interno en nuestra universidad. Todo el proceso tuvo tres rondas.

Ronda 1:
fue la preselección de CV. Del total de 41 candidatos, 12 fueron seleccionados.

Ronda 2:
Fue una entrevista telefónica. La llamada duró 40 minutos. El entrevistador preguntó primero sobre mi proyecto académico. A continuación, me preguntó sobre mi preferencia en un lenguaje de programación: C/C++/JAVA. Mi preferencia era C++. Entonces comenzó con los conceptos de programación orientada a objetos. Después de nombrar algunos de los aspectos más destacados de la programación orientada a objetos, me preguntó sobre la encapsulación de datos. Luego exigió un ejemplo para lo mismo. Siguieron algunas preguntas sobre la implementación en C++ del ejemplo que había dado. Luego cambió a funciones virtuales. Luego vino Herencia, upcasting y downcasting, donde se debe usar la palabra clave virtual.
Me preguntó cómo llamamos al constructor de la clase base usando la clase derivada. A continuación, hizo preguntas a DS. En total fueron tres preguntas.

1. Dada una string. ¿Cómo verificamos si podemos obtener un palíndromo reorganizando los caracteres de la string ?

2. Dada una lista enlazada simple. Cómo detectamos si un bucle está presente en la lista. (Tanto la fuerza bruta como el algoritmo del ciclo de Floyd tuvieron que ser explicados en detalle).

3. Dada una lista doblemente enlazada con un puntero siguiente que apunta al siguiente Node y otro puntero que apunta a cualquier Node aleatorio. ¿Cómo clonamos esta lista ?

Ronda 3:
La última ronda fue nuevamente una entrevista telefónica. Esta vez también la llamada duró 40 minutos. Esta vez hubo dos entrevistadores. Me pidieron que explicara uno de mis proyectos al principio. Luego, me pidieron que explicara alguno de los proyectos.
A continuación, me preguntaron sobre STL, clases genéricas y plantillas en C++. Luego me pidió que diera un ejemplo de una clase implementada usando plantillas.
Después de esto vino la parte de Estructuras de Datos. Esta vez me hicieron dos preguntas. Ambos estaban relacionados con escenarios de la vida real.
1. Datos dados de una persona – Nombre, apellido y número de teléfono. Ordenarlos según el apellido. Dije que podemos usar qsort() y expliqué todo el proceso y el diseño de la función de comparación. Pero exigieron una respuesta sin usar ninguna de las funciones de la biblioteca.

2. Luego me pidieron que les diera un número en el directorio, ¿cómo buscará los detalles de la persona en el directorio? Su respuesta debe ser lo suficientemente eficiente para que pueda usarse en un mapa como Mumbai.

3. La siguiente pregunta fue implementar un corrector ortográfico que se usa en Microsoft Office Word y qué estructura de datos podría usarse para implementarlo.

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.