Entrevista Flipkart (para SDE II)

Ronda 1: (Codificación de máquina) 

Implementar un Sistema de Planificador de Tareas. Sprint, historia, tarea, épica, subhistoria, etc. Funcionalidades básicas como crear nuevo sprint, eliminar sprint. cambio de cesionario. Cambiar el estado de la tarea, etc. El código debe ser modular y extensible. 
 

Ronda 2: (DSA) 

1) Dado un árbol binario. Necesitamos encontrar la ruta de suma máxima entre cualquier Node y cualquier otro Node presente en el árbol. 

2) Hay un río allí. Hay N aldeas en cada lado del río numeradas aleatoriamente del 1 al N. El primer lado del río tiene a todos los hombres y el otro lado tiene caminantes blancos y salvajes atrapados. 
Los salvajes atrapados en el otro lado deben pasar al primer lado lo antes posible. Para que esto suceda, necesitamos construir puentes entre diferentes pueblos. La condición es que se pueda 
construir un puente entre dos pueblos que tengan el mismo número (1 a N). Ex. podemos construir un puente desde el pueblo 1 en un lado del río hasta el pueblo 1 en el otro lado del río. Otra condición es que no 
se pueden cruzar dos puentes. Necesitamos maximizar la cantidad de puentes para que todos los salvajes puedan viajar lo antes posible al primer lado y estar a salvo de 
los caminantes blancos. (Esta es otra forma de pedir la máxima subsecuencia común). 

Problema similar: https://practice.geeksforgeeks.org/problems/geek-and-bridges/0/

3) Dado un árbol binario. Descubra el subárbol binario, que es un árbol de búsqueda binaria y también tiene la suma máxima de Nodes entre todos los demás BST dentro de ese árbol. 

  
Ronda 3: (Diseño) 

Diseño Swiggy. 

HLD y LLD 
Enfoque principal en el modelado de datos y diseño de API. Discusión de alto nivel sobre el diseño del sistema y los componentes a utilizar. 

Ronda 4: (gerente de contratación) 

A través de la discusión sobre mis proyectos. Arquitectura actual de mi producto. ¿Qué tan escalable es? 
Mi papel en ella. Se hacen preguntas de comportamiento. ¿Cuál es el proyecto más desafiante en el que ha trabajado hasta ahora? Fortalezas, debilidad. ¿Cómo manejas los desacuerdos con el gerente, etc.? 

Se hizo una pregunta técnica: dado un libro, mi tipo de sistema de espectáculos. Tienes 10k asientos para reservar. Tienes 1k requests que llegan simultáneamente. ¿Cómo manejas las requests? 
Hay que cuidar la concurrencia junto con la eficiencia. No podemos retrasar ninguna solicitud de cliente por mucho tiempo. 

Recibí la oferta después de 3 semanas.