Experiencia de entrevista Flipkart para SDE-1 (en el campus 2019)

Ronda 1: Ronda en línea – 

3 Preguntas sobre hackerrank. 
 

1. Encontrar todos los tripletes en una array donde a[i]<a[j]<a[k] e i<j<k. n=1e4.
2. Dada una array y un vector de un par de índices, imprima la array lexicográficamente máxima después de intercambiar algunos elementos del conjunto de pares de índices. Puede intercambiar cualquier cantidad de veces siempre que los dos índices utilizados para un intercambio estén presentes en el vector de par dado. n=1e5, número de pares = 1e5
3. (Esta fue la pregunta más difícil) Considere un gráfico con n<=1e5 Nodes y un número entero k>=0. Hay una arista en un gráfico entre dos Nodes i y j si mcd(i, j)>k. Ahora dado q<=1e5 consultas. Para cada consulta hay dos Nodes, imprime la longitud de la ruta más corta entre dos Nodes o -1 si no existe ninguna ruta.

Los estudiantes que resolvieron casi 2 preguntas calificaron para la siguiente ronda. 

Ronda 2: Ronda de resolución de problemas (bolígrafo/papel) 

2 preguntas – 
 

1. Dados n Nodes y algunas aristas entre 2 Nodes cualesquiera. Encuentre una manera de asignar los Nodes a 2 cajas cualesquiera para que ninguna caja contenga ningún par de aristas. (Consultar si es posible o no). (Se reduce a verificar el gráfico bipartito )
2. Dada una array de números y K. Divida la array en K subarreglos continuos para que la suma de cada subarreglo sea impar. (Simple codicioso)

Ronda 3: Ronda de resolución de problemas (bolígrafo/papel) 

3 preguntas – 
 

1. Dado un árbol con cada Node asignado un valor. Maximice la suma en todo el árbol con la condición dada de que si se elige un Node, los Nodes adyacentes a él no se pueden elegir. (problema de árbol dp)
2. Dada una string de caracteres { y }, encuentre min. número de elementos que deben eliminarse para que sea una secuencia de paréntesis correcta. También imprima todas las strings que darán una secuencia de paréntesis correcta al eliminar el número mínimo de caracteres. (Dp con función de ruta)
3. Dadas n monedas de algún valor. Cualquier moneda se puede recoger cualquier número de veces. Encuentre el número de formas de tomar algunas monedas para que su suma sea S. (Problema estándar de dp)

Ronda 4: Gerente/ronda de recursos humanos- 

Interacción general con un alto directivo de la empresa. Algunas preguntas básicas de recursos humanos. 

  

Recibí la oferta.