Entrevista Directa | Serie 1

Ronda Escrita:
1) Dado un árbol binario, tal que cada Node contiene un número. Encuentre la suma máxima posible al pasar de un Node hoja a otro.

2) Suponga que tiene algunos invitados que llegan a una fiesta. Para cada huésped, se le da la hora de llegada y salida. Cuando llega un invitado se le da una copa de vino y cuando se va devuelve esa copa de vino (queda disponible para dársela a otro invitado). Encuentra el número mínimo de copas de vino necesarias para servir a todos los invitados. El equipo de llegada y salida solo puede ser entre las 18.00 y las 23.59 horas.

Solución: visite este

Entrevista

Ronda 1:
1) Suponga que tiene strings como A, B…, Z, AA, AB, ….AZ y así sucesivamente. Esto es similar a la forma en que se nombran las columnas de Excel. Dado un número, tienes que encontrar la string correspondiente. (por ejemplo, 27 correspondería a AA). Tuve que dar el algoritmo y escribir el pseudocódigo para esto.

2) Dadas n monedas sesgadas, cada una de las cuales sale cara con probabilidad Pi, hallar la probabilidad de que al lanzar las n monedas saque exactamente k caras. Tuve que escribir la fórmula para esto (es decir, la expresión que nos daría P (n, k)).

3) Dados n números reales positivos, encuentre si existe un triplete entre este conjunto tal que la suma del triplete esté en el rango (1, 2). Hazlo en tiempo lineal y O (1) espacio.

Ronda 2:
1) Supongamos que tenemos tres enteros positivos A, B, C. Elegimos aleatoriamente un entero a en el rango [0,A] y un entero b en el rango [0,B]. Encuentre la probabilidad de que a + b<=C.
2) Repita el problema anterior para el caso en que A, B, C son tres números reales positivos.

3) Dada una expresión regular y una string (que aparte de los caracteres solo contiene *). Encuentra si la string satisface la expresión regular. Una vez que se dio la solución inicial, se dedicó una buena cantidad de tiempo a considerar todos los casos límite posibles y ajustar el algoritmo para resolver esos casos límite.

Ronda 3: Entrevista telefónica
Se puso a prueba la amplitud y amplitud de mis conocimientos sobre bases de datos, redes y estructuras de datos. Algunas de las preguntas realizadas fueron:

¿Qué son las relaciones? ¿Cómo se representan en una base de datos?

¿Qué es la indexación? Explícalo con un ejemplo.

¿Qué es una tabla hash?

¿Qué es una dirección IP?

¿Qué es una dirección MAC?

Si existe una dirección MAC, ¿por qué necesitamos una dirección IP?

Dar los casos de uso del árbol binario?

¿Cuál es la ventaja de un árbol M-ario sobre un árbol binario?

Dados los diferentes precios de una acción durante un período de tiempo, encuentre la ganancia máxima que una persona puede obtener al comprar y vender la acción dentro del período de tiempo dado. El número de tales entradas puede llegar a millones, por lo que la complejidad del tiempo es importante. Por ejemplo, los precios son 70, 60,100,150,110. El beneficio máximo posible en este caso es (150-60=90).

Este fue el final de la entrevista telefónica. Probablemente estaba indeciso después de esto porque me llamaron nuevamente después de 10 minutos y me hicieron dos preguntas rápidas:

¿Cómo puedo contribuir a Directi?

¿Qué hice exactamente en mi pasantía y cómo beneficié a mi equipo?
La respuesta a estas dos preguntas selló el trato y Directi me ‘contrató’.

Consejos para la entrevista:
. Los estudiantes universitarios pasan la mayor parte de su tiempo solucionando problemas relacionados con estructuras de datos y algoritmos. Sin embargo, la mayoría de los estudiantes ignoran las otras materias básicas de CS. DEBES dedicar el mismo tiempo a estos temas, porque casi todas las empresas requieren que poseas una sólida comprensión de los fundamentos básicos de Sistemas Operativos, Bases de Datos, Redes, Clases (según el perfil para el que te contraten).

. La forma en que te expresas es muy importante. Si no puede expresarse claramente o le falta entusiasmo, las organizaciones lo verán como una posible señal de alerta. Si eres débil en inglés, practica hablar frente a un espejo (créeme, ayuda) o, mejor aún, da entrevistas simuladas a tus amigos.

. Piensa en voz alta. Cualquier idea que se te ocurra, compártela con el entrevistador. Comience siempre dando una solución de fuerza bruta al problema (ayuda al entrevistador a saber que ha entendido el problema).

. No renuncies a un problema hasta el último momento. Siga discutiendo cosas con el entrevistador; él te dará pistas si estás en el camino correcto.

. ¡Sigue resolviendo problemas en GeeksforGeeks!

Este artículo ha sido compilado por Vikram Goyal. Muchas Muchas felicidades a Vikram por su selección en Directi. 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.