BankBazaar.com Entrevista Experiencia | conjunto 5 – Part 1

Ronda 1: prueba de codificación en línea

1. Hay n vendedores de boletos, cada uno de los cuales tiene una cierta cantidad de boletos. El precio de cada entrada es el número de entradas que tiene el vendedor de entradas. El número de boletos que quieren vender es k. Encuentre la cantidad máxima que pueden ganar vendiendo k boletos. (La solución codiciosa basada en PriorityQueue no pasa todos los casos de prueba, así que piense en uno de tiempo lineal).
2. Hubo una segunda pregunta sobre strings binarias que no puedo recordar ahora.

La ronda 2

1. Dado un flujo de palabras, imprima todos los anagramas de diccionario posibles de cada palabra . Suponga que tiene un diccionario que le dice si una palabra es válida o no. (No tienes que preocuparte por su implementación)
2. Torres de Hanoi

Evaluación telefónica de la ronda 3
con AVP que tiene su sede en Chennai. Una larga discusión sobre por qué dejo mi empresa actual, el trabajo exacto que hice, los errores que enfrenté y resolví, describí en detalle mi último proyecto, ¿por qué BankBazaar?

1. Dada una string, averigüe si está compuesta por un patrón repetitivo. Por ejemplo, String s = “xyzxyzxyz” es xyz * 3 (por lo que la función devuelve verdadero), y para “abcabcd” devuelve falso
   (La solución está en https://www.geeksforgeeks.org/find-given-string-can -representado-substring-iterando-substring-n-veces/ )

Ronda 4

1. Dada una array mxn llena de valores enteros, encuentre la subarray con la suma más grande
2. Escriba dos API hasPath(A,B) y buildPath(A,B), donde A y B representan dos ubicaciones. Discusión sobre qué implementación (lista de adyacencia frente a array) es adecuada para qué tipo (denso, disperso) de gráficos, complejidades de tiempo para todas las operaciones comunes para cada uno y casos de prueba comunes/posibles errores

Ronda 5:  Ronda con HR.

Una discusión muy larga sobre lo que hace BankBazaar, algo de historia sobre la empresa, por qué BankBazaar, intereses personales y pasatiempos, etc.
Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo a review-team@ geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.