Experiencia de entrevista de Deutsche Bank para FTE (2020)

Deutsche Bank visitó recientemente nuestro campus para la contratación de FTE, así como para una pasantía. Todo el proceso consistió en 1 ronda de codificación, 2 rondas tecnológicas, 1 ronda de ganancias y 1 ronda de recursos humanos.

Ronda de codificación: La ronda de codificación tenía 3 preguntas que debían resolverse en 1,5 horas.

• Pregunta 1: Era una pregunta de manipulación de strings. Supongamos que la entrada fue string1, string2 y k segundos. Tenemos que elegir cada i forma 1 a k y desplazar un carácter de la string por el índice i (por ejemplo: si i=3 entonces ‘a’ se desplazaría a ‘d’). Cada i podría ser elegido una sola vez. Necesitamos verificar si podemos convertir string1 a string2. (20 puntos)

Input: 
k=3
string1 = 'abc'
string2 = 'ddd'
Output: 
Yes

• Pregunta 2: Suponga que en el primer nivel de un árbol siempre está presente un Node raíz. Se le proporciona un recuento de array donde count[i] indica el número de Nodes presentes en el i-ésimo nivel. Necesitamos generar el diámetro máximo (número de bordes en el camino más largo) posible para este árbol. (50 puntos)

Input:
cnt[]={2}
Output:
2

• Pregunta 3: Una pregunta de árbol de segmentos. (50 puntos)

15 estudiantes fueron seleccionados para la entrevista. La mayoría de los estudiantes seleccionados para la entrevista habían resuelto las 3 preguntas o tenían un buen CPI y habían resuelto 1,5/2 preguntas. 

Ronda técnica 1: Inicialmente, el entrevistador me pidió que me presentara. Además, me preguntó cuál era mi estructura de datos y algoritmo favoritos, a lo que respondí montón y clasificación. Me pidió que enumerara algunas aplicaciones del montón y qué estructura de datos usaría para almacenar el montón (respuesta: array para montón binario). Además, me pidió que le explicara el algoritmo de ordenación del montón. Además, me dieron una array y me pidió que insertara elementos en un montón mínimo y le mostrara la estructura final formada. Las preguntas de codificación que me hicieron después de esto fueron:

1. Algoritmo de Kadane 
2. Algoritmo de la bandera nacional holandesa
3. Haga cola usando dos pilas y para un seguimiento, haga una cola de preguntas usando una sola pila.
4. Encuentra un bucle en la lista enlazada
5. Apilar usando lista enlazada
6. InOrder, PostOrder, PreOrder Recorrido del árbol
7. ¿Qué es un árbol de búsqueda binario y realizar la eliminación en un árbol de búsqueda binario?
8. Algoritmo de clasificación de burbuja (junto con su mejor, promedio y peor complejidad de tiempo)
9. También me preguntó la complejidad del tiempo para la mayoría de las preguntas.
10. Me pidió que explicara la principal diferencia entre paginación y segmentación, la diferencia entre el modelo OSI y el modelo TCP/IP. La mayoría de los conceptos básicos fueron cubiertos por él. 

De 15 estudiantes, 10 fueron seleccionados para la siguiente ronda.

Ronda técnica 2: La persona que tomó mi segunda entrevista fue el VC (tecnólogo de liquidaciones de divisas) de Deutsche Bank. Era bastante amable y agradable.

Me pidió que me presentara. Además, miró mi currículum y me preguntó sobre un proyecto DBMS que había mencionado. Le expliqué todo el proyecto y también mi contribución al mismo. Basado en mi explicación, me pidió que escribiera 2 consultas. Luego me pidió que me explicara sobre el proyecto de mi última pasantía. Dado que se basaba en criptografía e involucraba muchas matemáticas, hizo 2 acertijos matemáticos.

• Rompecabezas 1: Supongamos que hay un cuarto oscuro cerrado y hay 5 sombreros en el cuarto. 2 son rojos y 3 son azules. 3 mujeres entran en la habitación, toman cualquier sombrero al azar y salen. 2 mujeres no pueden ver su propio sombrero, pero pueden ver el sombrero de la otra mujer y la tercera mujer es ciega. 2 mujeres dicen que no pueden juzgar qué color de sombrero llevan puesto. La tercera mujer después de escuchar esto responde que sabe exactamente qué color de sombrero lleva puesto. Necesitamos encontrar cuál era el color del sombrero de la tercera mujer. (respuesta: azul)
• Rompecabezas 2:   El rompecabezas de agua dura de 3 y 5 litros

Además me preguntó cuál era mi tema favorito, a lo que respondí DSA. 

Me pidió que encontrara la cantidad de veces que aparece un carácter determinado en una string y también el índice. El giro aquí fue incluir cualquiera de los conceptos de oops en la implementación. (usé herencia)

También me hizo una pregunta situacional. Si estuviera liderando un proyecto y mi mejor amigo que es parte del equipo dejara de trabajar en él y tuviéramos un plazo de 1 mes para completar el proyecto, ¿cómo manejaría toda la situación?

De 10 estudiantes, 8 fueron seleccionados para la siguiente ronda.

Ronda de ganancias: 

Esta ronda generalmente está destinada a verificar sus habilidades analíticas y de resolución de problemas.

Se basó principalmente en el proyecto mencionado en mi currículum y algunas preguntas de seguimiento sobre la tecnología utilizada. Me pidieron dos acertijos:

• Rompecabezas 1: Supongamos que 2 hombres están cruzando un túnel y han llegado a 2/3 del túnel. Observan un tren que se acerca y ambos comienzan a correr en direcciones opuestas a 20 km/h (uno hacia el tren y otro alejándose del tren) y ambos logran salvar su vida. Entonces, ¿cuál sería la velocidad del tren? (respuesta: 60 km/h)
• Rompecabezas 2: Tengo un generador de números aleatorios que genera un número aleatorio entre 1 y 100. Después de la iteración 99, se detiene. Encuentre el número que falta si todos los números se generan solo una vez. (utilice la fórmula de suma n*(n+1)/2))

También me preguntó dónde me veo en 5 años.

Los 8 estudiantes fueron seleccionados para la ronda de recursos humanos.

HR Round: El entrevistador fue una persona muy amable. Me pidió que me presentara y luego habló sobre mis pasatiempos. Sobre las actividades extracurriculares en las que participé. ¿Cómo administro mis estudios y lo académico, hay alguna regla que debo seguir? ¿Qué prefiero trabajar en grupo o individualmente para los proyectos junto con los pros y los contras de cada uno? ¿Por qué Deutsche Bank? En general, fue bastante divertido hablar con él. También describió su experiencia en Deutsche y en qué se diferencia de otras empresas.  

Todo el proceso de 4 entrevistas se completó en un solo día y tomó casi 12 horas, lo cual fue bastante agotador.

De 8 alumnos, 6 fueron seleccionados, y yo fui uno de ellos 🙂

Gracias GeeksforGeeks!!!