Experiencia de entrevista Flipkart | Conjunto 36 (en el campus para SDE 1)

Recientemente, Flipkart visitó nuestro campus para contratar pasantes y SDE.

Ronda de codificación 1 (90 min):
Q1 (La fuerza bruta simple resuelve 12 casos de prueba…. O(n) usando dequeue resuelve los 13 casos de prueba)
https://www.geeksforgeeks.org/maximum-of-all-subarrays-of-size -k/

Q2 (Codicioso más simple)
https://www.geeksforgeeks.org/greedy-algorithms-set-1-activity-selection-problem/

Q3 (Programación dinámica)
http://www.careercup.com/question?id=5734224617275392

Ronda de codificación 2 ((25 min + 15 min extendidos)):
1 pregunta
Hay un árbol… nos dan n que denota el número de Nodes… y nos dan (n-1) pares de Nodes entre los cuales existen bordes… Ahora, un borde es como una string ligera que se puede encender encendiendo (es decir, seleccionando) cualquiera de los Nodes a los que pertenece (un borde tendrá 2 Nodes: p). El borde estará encendido incluso si solo uno de los Nodes están seleccionados e incluso si ambos están seleccionados, pero estará apagado si ninguno de los 2 Nodes está seleccionado. Ahora, necesitamos encontrar el número mínimo de Nodes que necesitamos seleccionar (es decir, encender) para que todos los bordes estén encendidos…
Ejemplo de entrada (n y luego (n-1) pares)
5
1 2
1 3
2 4
3 5
3 6
Salida (entero único)
2
Explicación:
Al encender los Nodes número 3 y 2, se encenderá todo el rango de aristas.

Entrevista Ronda 1 (Tiempo – 1:15-1:30)
Q1
Maximizar XOR de 2 números… (la mejor solución es usar trie)

Q2
http://www.careercup.com/question?id=5612093642375168

P3
Un diccionario con muchas palabras dadas… dada una string con espacios perdidos al azar, encuentre todos los posibles resultados correctos válidos de la string.
Resuelto usando recursividad… no complico demasiado…
luego agregó que el diccionario también contiene el conteo de la cantidad de veces que ha ocurrido previamente. Me preguntaron en base a eso, ¿qué parámetro usaré para determinar cuál de esos posibles resultados de la string es más probable?
Por ejemplo >
d[]={ a=2 ; ab=4 ; c=3; bc=5} resuelve la string “abc”
Aquí 2 posibilidades son
1. a…bc ::tenemos un conteo para cada “a” y “bc” como x=2 y y=5
O
2. ab…c::we contar para cada «ab» y «c» como x=4 y y=3
Saqué una página de mi proyecto, en FCM, usamos la fórmula distt entre un punto y los centros de clúster para decidir la función de membresía del punto que forma parte del clúster. En este caso, usé la fórmula de distancia desde el centro (sqrt (x ^2 +y^2)) como el valor para decidir la mejor posibilidad de la string… Cuanto más lejos del centro, más probable es…

Ronda de entrevista 2 (Tiempo: 30-45 min)
Q1
Al igual que en la Q2 de la ronda de entrevista 1, hay casas de ancho dado alturas dadas en una array… Tenemos un pincel que pinta cualquier largo y ancho en un trazo dado que es continuo y no tiene espacios en blanco en el medio… Solo se permiten trazos de pintura horizontales/verticales… Encuentre el número mínimo de trazos necesarios para pintar todos los edificios sin causar ningún derrame…
Fue bastante simple… cree una función (f) encuentre el valor mínimo de la array y luego llamar a func(min->right) y func(min->left) y agregarlos y agregar 1 extra. Le di esta solución en menos tiempo y optimicé la solución O(n) y parecía feliz con eso…

Q2
https://www.geeksforgeeks.org/given-a-string-find-its-first-non-repeating-character/
Primero di una solución simple usando un par de mapas, pero me preguntó cómo almacenaría el mapa para que no tendría que comprobar cuál fue primero… Entonces, usé una lista doblemente enlazada similar a la solución en el enlace dado…

Me fue bien en ambas rondas y finalmente me llamaron para la ronda de Recursos Humanos.

HR Round
Fue una de las mejores entrevistas que he tenido. Hablé sobre mis proyectos, la vida universitaria, las prácticas, los intereses, las fortalezas, las debilidades y sobre lo que considero una buena vida, un buen trabajo y qué tan susceptible seré a cambiar de rol dentro de la empresa, 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