Deutsche Bank visitó el campus y la ronda de codificación incluyó 10 MCQ basados en clasificación y estructuras de datos.
2 preguntas de codificación:
1. Se proporciona una string y un entero izquierdo y derecho. Izquierda significa el número de caracteres que se rotarán a la izquierda y derecho significa el número de caracteres que se rotarán a la derecha. Encuentre la string resultante.
Solución: O(1) posible. Tome la diferencia de izquierda y derecha. Extraiga las substrings y concatenelas en consecuencia.
2. Problema de consultas. Actualización repetitiva de la array.
Solución: Propagación perezosa.
La ronda 1:
Fue una ronda tanto técnica como de recursos humanos. 2 personas en el panel. Algunas de las preguntas realizadas fueron:
- Háblame de ti. Siguió interrogándote sobre lo que sea que hablaste y siguió anotando tus respuestas.
- ¿Por qué Deutsche Bank?
- ¿Te atrae el dinero? ¿Has hecho trading alguna vez?
- ¿Cuáles son tus aficiones?
- Supongamos que estás en un equipo de 4 personas. 2 de ellos tienen la solución A, tú y la cuarta persona tienen la solución B. La solución B es más sólida para el futuro. Pero las personas con la Solución A están en una posición más alta que tú. ¿Cómo los convencerás?
- ¿Has participado en algún concurso de codificación en línea? ¿Cuál era tu rango?
- Rompecabezas de caída de huevos (x huevos y k pisos).
- La array consta de 0 y 1, ordénela de manera eficiente.
- Preguntas sobre herencia, polimorfismo, clase base, clase derivada.
- ¿Quieres hacer alguna pregunta?
La ronda 2:
Fue alrededor de 1 hora y 30 minutos de larga entrevista. Había 2 personas en el panel. Siguieron haciendo preguntas espalda con espalda.
- Explique su proyecto de prácticas. Como tenía un proyecto en DBMS, hizo muchas preguntas sobre DBMS.
- Escriba SQL para 3-4 preguntas.
- ¿Diferencia entre DONDE y TENER? ¿Dónde los usamos?
- Explicar la inserción y eliminación en arreglos y listas enlazadas.
- Cinco diferencias entre árbol y gráfico.
- Explique el algoritmo de Bellman Ford y en qué se diferencia de Dijkstra.
- Problema del viajante de comercio, ¿y si no necesita volver a su casa?
- ¿Qué algoritmo de clasificación es el mejor según usted, la clasificación por combinación o la clasificación rápida?
- Explicar la ordenación en montón.
- Explique la gestión de la memoria.
- Explicar Mutex y Semáforo.
- ¿Quieres hacer alguna pregunta?
Ronda 3:
Era la ronda de recursos humanos. 4 personas en el panel.
- ¿Cómo estuvo su día?
- ¿Cuántas entrevistas has dado hasta ahora?
- ¿Cuántos quedan todavía?
- Descríbete en exactamente 3 líneas.
- ¿Qué elegirás entre Amazon y Deutsche Bank?
- ¿Te gustaría ir al extranjero?
- ¿Qué preferirás, Bangalore o Pune?
- ¿Qué preferirías, trabajar como compañero o ser el líder del equipo?
- ¿Tienes algo que preguntar?
Gracias a GeeksForGeeks por ayudar a un estudiante de electricidad a resolver entrevistas de informática. 🙂
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA