Experiencia de entrevista en Deutsche Bank (analista graduado) VIT 2020

LA RONDA 1- 

• 3 preguntas de codificación (1 fácil y 2 medianas). Pasé 2 (1 fácil y 1 medio) de ellos. Pero el corte era cualquier código. La plataforma era hackerearth. 33 estudiantes fueron seleccionados para la siguiente ronda.
• Código 1: se encuentra en una trayectoria circular de 10 ¹⁰⁰ unidades de radio desde su posición inicial, puede moverse en el sentido de las agujas del reloj o en el sentido contrario a las agujas del reloj, pero solo puede moverse a lo largo de la trayectoria circular. Sus movimientos están representados por una string S de longitud L. La string puede constar de tres tipos diferentes de caracteres, cada uno de los cuales denota un movimiento.
  • A- te mueves una unidad en sentido contrario a las agujas del reloj
  • C- te mueves una unidad en el sentido de las agujas del reloj
  • ? – te mueves una unidad en el sentido de las agujas del reloj o en el sentido contrario a las agujas del reloj
  • Escriba un programa para encontrar la distancia máxima desde la posición inicial en cualquier dirección en cualquier momento.
• Código 2: se le proporciona una array de N enteros positivos que debe realizar las siguientes operaciones en los elementos de la array
  • En una operación exitosa, puede eliminar dos números positivos A y B de la array e insertar alguno que sea a + b en la posición del elemento A o B. Para insertar la suma a + b en la posición del elemento a, la condición a>=b debe cumplirse de manera similar para insertar la suma en la posición del elemento b, la condición b>=a debe cumplirse. Si inserta la suma a+b en una posición del elemento a, al elemento b se le asignará el valor -1 de manera similar, si la inserta en una posición b, al elemento a se le asignará el valor -1. Al final, solo quedará una posición en una array que contendrá un número positivo. La combinación se define como el conjunto de todas las operaciones exitosas que puede realizar en los elementos de la array y, al final, queda un solo elemento positivo al final. Las combinaciones son diferentes si conducen a una posición diferente del elemento que permanece positivo al final de todas las operaciones exitosas para esa combinación. Ahora debe contar cuántas combinaciones distintas pueden ser posibles para la array dada.
• Código 3: Saurav es un codificador profesional que llegó a la oficina de Google para su entrevista. Su entrevista está en el piso n y Saurav está inicialmente en el piso 0. Como a Saurav le encanta resolver problemas, se le ocurre cuál es el número total de formas de llegar al enésimo piso con los siguientes tipos de movimientos:
  • Escriba 1 en un solo movimiento, puede moverse de i a i+1 piso; puede usar este movimiento cualquier número de veces
  • Escriba 2 en un solo movimiento, puede moverse de i a i+2 piso; puede usar este movimiento cualquier número de veces
  • Escriba 3 en un solo movimiento, puede moverse de i a i+3 piso, pero puede usar este movimiento como máximo k veces

RONDA 2- Reanudar la ronda 
 

• Háblame de ti.
• ¿Por qué te uniste a vit vellore?
• Lenguaje de codificación favorito.
• ¿Algún plan para estudios superiores?
• Internado.
• Proyectos: su contribución, desafíos enfrentados.
• Bibliotecas de Python que conoces.
• Los certificados en mi currículum.
• Sobre el trabajo de las ONG.
• Trabajo en equipo

RONDA 3- 
 

• Normalización: ¿por qué necesitamos 1NF, 2NF, 3NF, actualizar eliminar e insertar anomalía?
• Dio un ejemplo de una mesa y preguntó en qué forma.
• Consultas SQL: imprime los detalles del estudiante con la enésima calificación más alta y una en las uniones.
• Escribe un código: https://www.geeksforgeeks.org/given-an-array-a-and-a-number-x-check-for-pair-in-a-with-sum-as-x/
• Di el optimizado al comenzar a usar hashmaps (no debería haber hecho eso)
• Hizo las mismas preguntas con una suma de 3……..Solo conocía el método ingenuo.
• Entonces esto- https://www.geeksforgeeks.org/trapping-rain-water/
• ¿Qué es finalizar?
• ¿Conoces Linux?
• ¿Con qué sistema operativo estás familiarizado?
• ¿Conoces los patrones de diseño?
• ¿Conoces a Git?
• ¿Conoces el azul?
• ¿Qué utiliza java como compilador o intérprete? – Ambos – ¿Cómo? – Habla sobre JVM https://www.quora.com/Why-does-Java-use-both-compiler-as-well-as-Interpreter
• ¿Qué es el recolector de basura?
• ¿Cuál es mejor entre la ordenación combinada y la ordenación rápida e y? https://www.geeksforgeeks.org/quicksort-better-mergesort/#:~:text=Quick%20sort%20is%20an%20in,sort%20the%20advantage%20of%20space.
• ¿Cuándo será O(nlogn) la complejidad temporal de la clasificación rápida? Quiero decir, ¿cómo debería ser la disposición de la array? https://www.geeksforgeeks.org/quick-sort/     en la parte inferior

No calificaron para más rondas (Tomaron 9)