Experiencia de entrevista Flipkart para SDE-1 (fuera del campus)

Proceso:

• 1 Aptitud en línea
• 2 rondas técnicas
• 1 ronda de gerentes de contratación

Aptitud en línea: septiembre de 2020

3 Preguntas de diferentes dificultades:

1. Dada una array y un entero k, ordenar primero los k elementos en orden creciente y los demás en orden decreciente.
2. Una pregunta basada en hashmap medio, no recuerdo la pregunta exactamente.
3. Pregunta avanzada de coincidencia de strings.

Encontré la pregunta aquí: 

https://leetcode.com/discuss/interview-question/856450/Flipkart-or-Online-Assessment(new-grad-2021-India)-or-Draw-String

Resolví los primeros 2 por completo y la tercera pregunta pude pasar 4 casos de prueba de 21. Recibí una llamada para entrevistas.

Entrevista Técnica 1: Octubre 2020, un mes completo después de dar Aptitud Online. Plataforma AMCAT Smart Meet.

Nuevamente se hicieron 3 preguntas después de algunas presentaciones.

• https://leetcode.com/problems/squares-of-a-sorted-array . Se le pidió que escribiera pseudocódigo.
• https://www.geeksforgeeks.org/maximize-sum-of-k-elements-in-array-by-take-only-corner-elements/ . Dio una solución recursiva de fuerza bruta de O(2^k). Se le pidió que optimizara. Empecé a pensar en una solución DP cuando recordé la solución O(k). Explicó y escribió el código para ello.
• https://leetcode.com/discuss/interview-question/309656/google-reorder-array-according-to-the-given-indexes . Rápidamente explicó la solución constante. Parecía satisfecho con la solución y no pidió código. Luego, extendió la misma pregunta para repetir el mismo proceso ‘k’ veces sin ningún espacio adicional. El tiempo se acababa y después de darme solo 2 minutos para pensar, me dijo que se nos había acabado el tiempo. No pude darle ninguna solución para esto.

Me preguntó si tenía alguna pregunta para él. Después de algunas preguntas, la entrevista terminó. En la tarde del mismo día, recibí la llamada para la siguiente entrevista.

Entrevista técnica 2: octubre de 2020, el descanso de 1 día entre las 2 entrevistas. Plataforma AMCAT Smart Meet

Esta vez sin introducción, directamente a las preguntas de codificación.

1. Encuentre la fila con el número máximo de 1s . Primero me dio esta pregunta, para lo cual le di 3 enfoques. Uno con búsqueda ingenua O (m * n), otro con una búsqueda binaria en cada fila con O (mlogn) y otro enfoque O (m + n). Preguntó sobre la segunda solución y cambió la pregunta a https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/. Quería que escribiera el código de trabajo para esto e incluso cargó algunos casos de prueba en el IDE que mi código necesitaba pasar.
2. https://leetcode.com/problems/sliding-window-median/. Primero le di una solución de fuerza bruta O(n * klogk). Intenté construir desde la mediana en una solución de flujo entero. Le dije que tendrá que mantener un montón máximo izquierdo y un montón mínimo derecho. Después de cada diapositiva de la ventana, la eliminación será O (logk) si mantenemos el valor frente al hashmap de índice y la adición también es O (logk). Analizó la complejidad del tiempo y resultó ser O(nlogk) y quedó satisfecho con el enfoque y no se necesitó ningún código.
3. Era una especie de pregunta genérica de agrupación de strings, pero como no quedaba mucho tiempo, quería que encontrara una función hash para distinguir cada grupo. Dio un hash basado en strings, pero quería uno entero. Después de unos minutos, no pude encontrar nada, así que di una solución hash basada en números primos, donde cada número se asigna a un número primo correspondiente y luego se multiplican todos los números primos para evitar colisiones. No parecía satisfecho, pero no le quedaba tiempo.

Terminó la entrevista después de que le hice algunas preguntas sobre el funcionamiento interno de Flipkart. Recibí el correo para la ronda gerencial dentro de los 40 minutos posteriores a la entrevista.

Ronda de gerentes de contratación: octubre de 2020, el mismo día después de 3 horas de la ronda técnica 2. Plataforma AMCAT Smart Meet

Había esperado algunas preguntas sobre el sistema operativo principal, DBMS y redes, pero no se hizo ninguna. Fue una ronda puramente basada en recursos humanos. En su mayoría, se hicieron las preguntas habituales de recursos humanos de comportamiento. No sé cómo lo hice en este caso, ya que todo fue muy subjetivo. Después de 35 minutos, el entrevistador me preguntó si tenía alguna pregunta y, cuando terminó de responderla, la entrevista terminó.

Dado que se trataba de una oportunidad fuera del campus, no tengo idea de cuántas personas estaban entrevistando o cuántas personas planeaban contratar al final.

Después de 15 días de no tener noticias de ellos, le envié un correo a Recursos Humanos y me dijo que no hice el corte.