Solo quiero compartir mi experiencia de entrevista @ Bankbazaar.com para que sea útil para los aspirantes.
Rondas Totales – 6 ( 2 Técnico Telefónico + 2 Técnico Presencial + 1 con CIO + 1 RRHH )
Duración : Abarcado por 2 semanas (debido a compromisos personales)
La ronda 1 :
P1: proporcione un algoritmo eficiente para encontrar si el valor de cada Node es igual a la suma del Node izquierdo + derecho.
My Ans: recorrido un poco posterior al pedido
P2: proporcione un DS apropiado para recuperar el mínimo del conjunto de valores
My Ans – Min-Heap y algo más (no recuerdo)
P3: el mejor DS para almacenar y manipular números grandes
Mi Ans – Lista enlazada
La ronda 2 :
P1 : dado un millón de strings, para la string de entrada, obtenga el recuento de anagramas de la string de entrada entre el millón. O(1) solución necesaria
My Ans – Trie modificado + puntero trasero
Q2: algoritmo eficiente para encontrar el segundo camino más corto en un gráfico dado que los bordes forman parte del camino más corto
Mi respuesta: tiene que ver con la eliminación de borde por borde de Shortest, encuentre el mejor segundo más corto hasta ahora.
Ronda 3: Esto salió mal 🙁
Q1: algoritmo eficiente para la Torre de Hanoi, trabajo de seguimiento, derivación de la complejidad del tiempo
Como complemento a esto, dada más de 1 barra auxiliar, ¿cómo cambiaría el algoritmo para un mejor rendimiento y conducirlo/probarlo?
My Ans: use DP para derivar la nueva complejidad del tiempo
Ronda 4:
Q1: código de trabajo eficiente para atravesar el árbol nivel por nivel e imprimir niveles impares de izquierda a derecha, incluso de derecha a izquierda.
My Ans: el recorrido de nivel simple usa 2 pilas.
P2: dada una array rotada ordenada, código eficiente para encontrar el elemento.
My Ans – Sime Binary Search + condiciones especiales
Ronda 5 + 6: Preguntas tradicionales de recursos humanos, ¿Por qué Bankbazaar? etc. los habituales
Entre todas las preguntas acerté en todo menos en la Torre de Hanoi (se atascó).
¡Muchas gracias GeeksForGeeks! porque su conjunto de preguntas me ayudó mucho, de hecho, algunas de ellas son directamente iguales.
Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
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