Experiencia de entrevista Flipkart para SDE 2

Ronda 1: Ronda Telefónica 1 

Discusión sobre las tecnologías en las que he trabajado. 
¿Qué es IoC? ¿Cómo se relaciona con la inyección de dependencia? ¿Cuáles son las ventajas de la inyección de dependencia? 

Dadas las palabras del diccionario Alien, encuentra la secuencia de caracteres. 

Enlace GFG: https://www.geeksforgeeks.org/given-sorted-dictionary-find-precedence-characters/ 

  

Dados n puestos con sus posiciones en el eje x y dadas k personas, distribuya k personas en los puestos, st personas están más alejadas entre sí. 

  

Ronda 2: Ronda Telefónica 2 

Dadas N casas y la cantidad para colorear cada casa con colores rojo, verde y azul, encuentre la cantidad mínima requerida para pintar todas las casas de manera que no haya 2 casas del mismo color. 

Crear una pila inmutable. La solución debe optimizar el espacio al máximo. 

Ejemplo: empuje 10 (cree una nueva pila, digamos s1 con el elemento solo 10) 

Empuje 20 (Cree una nueva pila s2 con los elementos 10 y 20): ahora hay 2 pilas s1 y s2. 

Empuje 30 (Cree una nueva pila s3 con los elementos 10, 20 y 30): ahora hay 3 pilas s1, s2 y s3. 

Pop 30 (Cree una nueva pila s4 con los elementos 10 y 20): ahora hay 4 pilas s1, s2, s3 y s4. 

Dado un teclado numérico, un valor n y un dígito inicial en el teclado, encuentre la cantidad de números de longitud n que se pueden formar si solo puede ir a los dígitos adyacentes (arriba, abajo, izquierda y derecha) desde el dígito inicial. 

  

Ronda 3: Ronda de codificación de máquinas: en el sitio 

Diseña un planificador de tareas. Hay diferentes tipos de tareas presentes: error, función e historia. Y se dan sus atributos. También un Sprint que es una colección de tareas. 
Una persona debe poder crear un Sprint, agregar una tarea a Sprint, cambiar el asignado o el estado de la tarea, mostrar todas las tareas de un Sprint en particular y mostrar todas las tareas asignadas a un usuario, etc. 

  

Ronda 4: Entrevista F2F – En el sitio 

Dados N equipos y cada equipo tiene M miembros con sus alturas dadas. Ahora N equipos se han unido para una foto de grupo. Ahora tenemos que organizar los equipos en filas. 
Condiciones: 
1. Una fila tendrá miembros de un solo equipo. 
2. La altura de una persona en la i-ésima fila debe ser mayor que la altura de la persona correspondiente en la i-1ª fila para que todas las personas sean visibles en la foto. 
3. Se hará clic en la foto de todo el equipo o si algún miembro del equipo no está visible, todo el equipo perderá la foto de grupo. 
Tenemos que encontrar el número máximo. de equipos en los que se puede hacer clic en una sola foto. 

  

Dada una secuencia de enteros consecutivos, tenemos que encontrar la mediana en cada momento. 

Enlace GFG:  https://practice.geeksforgeeks.org/problems/find-median-in-a-stream-1587115620/1

  

Dada una array de longitud N de números enteros 0-9 únicamente, tenemos que encontrar el mayor número divisible por 3 que se puede crear a partir de elementos de esa array. 

  

Fui eliminado después de la cuarta ronda.