Experiencia de entrevista Flipkart | Conjunto 30 (para SDE 2)

Ronda de codificación de máquinas: (1 hora) 
—————————————– 
Implementar una máquina de estados finitos. 
– La máquina debe tener un estado inicial y puede tener múltiples estados finales 
– Debe ser extensible (debo poder agregar cualquier número de estados o transiciones en cualquier momento) 
– Debería poder activar o desactivar las notificaciones para cualquier estado o para toda la máquina de estado 

Diseño: (1 hora) 
————————- 
Implementar sistema de licitación en el sitio web de Flipkart 

Algos: (1,5 horas) 
————————- 
1) Hay una sala de reuniones en Flipkart. Hay n reuniones en forma de (s(i),f(i)) donde s(i) es la hora de inicio de la reunión i y f(i) es la hora de finalización de la reunión i 

¿Cuál es el número máximo de reuniones que se pueden acomodar en la sala de reuniones? 

2) Dada una recta numérica de -infinito a +infinito. Comienzas en 0 y puedes ir hacia la izquierda o hacia la derecha. La condición es que en el i-ésimo movimiento, des i pasos. 
a) Determinar si se puede llegar a un número dado x 
b) Encontrar la forma más óptima de llegar a un número dado x, si de hecho podemos alcanzarlo 

3) Dada una string s1 y otra string s2, ¿cuál es la substring más pequeña en s1 que contiene todos los caracteres de s2? (solución más eficiente) 

4) Dada una string s1 de un diccionario y una string s2 de un diccionario, encuentre el número mínimo de pasos para transformar s1 a s2 bajo las siguientes condiciones: 
       – Puede cambiar la implementación del diccionario 
       – Cada transformación debe pertenecer al diccionario 
       – Se le proporciona una función de biblioteca O (1) F (s1, s2) que devuelve Verdadero o Falso para la consulta ‘se puede obtener s2 de s1 con una sola transformación’ 

Ronda de contratación de gerentes: (1 hora) 
—————————————– 
Muchas preguntas sobre proyectos, implementación, diseño, etc. 

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