Recientemente, Deutsche Bank (DB) visitó nuestro campus para contratar FTE. Su procedimiento de entrevista fue el siguiente: –
Ronda 1 (Ronda en línea): Esto se llevó a cabo en Hackerank. Hubo 5 preguntas MCQ y 2 preguntas de codificación. Duración: 1 hora y 30 minutos
: – Constructor, Heapsort, clasificación estable (tipos de datos primitivos y compuestos) y dos más.
1. Habrá una serie de N piedras, colocadas en el suelo y se darán sus pesos. Siempre se recogen y bombardean dos piedras más grandes. Si tienen el mismo peso, ambos se descartan; de lo contrario, una piedra se mantiene en el suelo después del bombardeo y su peso se vuelve igual a la diferencia de dos piedras. Este proceso se repite hasta que queda una piedra o ninguna piedra en el suelo. : El peso de la última piedra quedó en el suelo. Si no queda ninguna piedra, imprima 0.
Ejemplo 1: N= 3, [3, 2, 4] Salida=1, { 4, 3 serán bombardeados primero después de que la array resultante sea [1, 2]. Nuevamente 1, 2 serán bombardeados, la array resultante será [1]}
Ejemplo 2: N= 3, [10 14 14 ] Salida=10, { dado que las dos piedras más grandes son del mismo tamaño, ambas serán descartadas y la array resultante será [10]}
resuelta usando Priority Queue.
2. https://leetcode.com/problems/minimum-window-substring/description/
De 111 estudiantes, 38 fueron seleccionados. (Si una persona pudo resolver una pregunta, fue seleccionada para la entrevista)
Ronda 2 (Ronda Técnica):
Duró 30-40min. Me hizo la siguiente pregunta.
1. Cuéntame sobre tu experiencia universitaria hasta ahora.
2. Una de las mejores cosas que te gustan en tu universidad.
3. Me dijo que diera 1 o 2 ejemplos de 8 reinas colocadas en el tablero de ajedrez en el problema de N reinas. No quería el algoritmo, solo el ejemplo para probar cómo me acerco a la solución de manera inteligente.
4. ¿Con qué estructura de datos estoy familiarizado?
5. ¿Cuál fue el último problema que resolví? Le dije la pregunta, luego el algoritmo para resolver y luego probó con los casos de prueba.
6. ¿Alguna pregunta que quiera hacer?
Luego de esto, a las 3:30 pm, se dio a conocer el resultado, 21 alumnos quedaron preseleccionados.
Ronda 3 (Actividad grupal):
Duración 30 min.
Nos habían dividido en dos grupos. Nos dieron el bloque de construcción y necesitamos construir el puente con la ayuda de esos bloques de construcción. En los primeros 15 min, los grupos trabajaban por separado. Después de 15 minutos, le dijeron al equipo que trabajaran juntos y completaran el puente.
Ronda 4 (Ronda Técnica):
Duró 30-40 min.
1. Me pidió que diseñara el juego de Ajedrez. Me dijo que escribiera las clases y solo el nombre del método.
2. ¿Qué es BST?
3. Si el elemento se inserta uno por uno linealmente, ¿cuál es la complejidad del tiempo de inserción en BST y determinar la altura del árbol? Respuesta- O(n).
4. Cómo se puede reducir la complejidad anterior. Respuesta: utilizando BST equilibrado en altura, es decir, AVL Tree.
5. Rotación LR de un árbol AVL.
6. ¿Qué es el Árbol Negro Rojo?
7. ¿RBT puede tener dos Nodes rojos consecutivos?
8. Diferencia entre RBT y AVL Tree.
9. Habrá 2 pilas completas y un número N. ¿Cuál es el elemento máximo que se extraerá para lograr la suma <= N? Al extraer, agregaremos estos elementos extraídos y cuando la suma sea >=N, Muestra el número del elemento reventado.
Ronda 5 (Ronda de recursos humanos):
1. Preséntese.
2. Pregunta hecha de mi CV.
3. ¿Cuál es mi proyecto de fin de carrera?
4. ¿Tengo algún hermano o hermana?
5. ¿Cuál es la ocupación de mi padre?
6. Le mencioné que me gusta el perfil de desarrollador. Entonces, preguntó qué haré cuando seas puesto a prueba.6. ¿Qué lenguaje de programación usas y por qué?
7. ¿Qué es STL?
8. ¿Qué quiere decir con palabra clave virtual?
9. ¿Alguna pregunta que quiera hacer?
Ronda 6 (Ronda HR):
Me preguntó 4 problemas situacionales.
1. ¿Qué haré cuando me rechacen al final después de mi mejor desempeño?
2. Cómo resuelvo las dificultades de mi vida.
3. ¿Cuál es tu deporte favorito? Le dije a Grillo. Luego me preguntó quién es mi jugador favorito y por qué.
4. ¿A cuál daré más preferencia, la fe legal o la fe ética?
¿Alguna pregunta que quiera hacer?
: trate de dar el ejemplo de su respuesta.
Como yo era la última persona en la ronda de recursos humanos, declararon el resultado dentro de los 30 minutos, a las 11 de la noche.
Finalmente se seleccionaron 10 alumnos y yo fui uno de ellos 🙂
Fue la linda experiencia. Me gustaría agradecer a geeksforgeeks por ayudarme en la preparación de mi colocación.
Sigue codificando 🙂
Todo lo mejor 🙂
Publicación traducida automáticamente
Artículo escrito por KAUSHAL JHAWAR y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA