Experiencia de entrevista Flipkart | Conjunto 50 (fuera del campus)

Esta fue una unidad para SDE-1 y SDE-2.

Ronda HackerRank:

Esta fue una prueba de una hora con dos preguntas en la plataforma hackerrank

1. Dada una string binaria, debe encontrar la longitud máxima de la substring con el mismo número de 0 y 1.
2. Se le da una array de n elementos. En cada paso, puede elegir n-1 elementos y aumentarlos por valor 1. Debe encontrar el número mínimo de pasos que se requerirán para que todos los elementos sean iguales.

Después de esta ronda, se seleccionaron alrededor de 25 candidatos para la siguiente ronda.

Ronda de codificación de máquina:

Los candidatos se dividieron en grupos y a cada grupo se le dieron diferentes problemas para resolver. Se requería un código de trabajo completo con el idioma preferido de cualquier candidato. Fueron 90 min redondos.

1. Diseño de sistema de caché de varios niveles con almacenamiento diferente en cada nivel.

una. Operación de lectura: – Tiempo mínimo para leer una clave particular del sistema de caché. A continuación, se debe escribir la clave en todos los niveles por encima de ella. P.ej. si la «clave» se encuentra en el nivel ‘i’, agregue esta clave al caché presente en el nivel 1 a i-1.

b. Operación de escritura: – Cualquier operación de escritura debe escribir en caché de todos los niveles.

Puede elegir cualquier algoritmo para la gestión de caché como LRU, MRU.

PUNTOS EXTRA:-

una. Muestra el uso actual de cada caché de nivel. (Número de elementos frente a la capacidad total del caché)

b. Tiempo medio de lectura y tiempo medio de escritura.

Hubo una larga discusión sobre el código escrito y se dieron varios casos de prueba para comprobar todas las condiciones de contorno.

Después de esta ronda, se seleccionaron alrededor de 12 candidatos.

Ronda de resolución de problemas y algoritmos:

Se hicieron dos preguntas, cuyo pseudocódigo se iba a escribir.

1. Discusión sobre el problema de compra/venta de acciones. Varias estrategias para obtener soluciones óptimas.
2. Se le da un flujo de valores, tiene que encontrar el primer valor único en un momento determinado. El enfoque estaba en verificar que pudiera pensar en una solución con complejidad, preguntó el entrevistador.

Después de esta ronda, se seleccionaron alrededor de 6 candidatos para la ronda final de gerentes de contratación.

Ronda de contratación de gerentes:

Discusión sobre Proyectos. Rol actual en la empresa y proceso de implantación en la empresa. Discusión sobre varios equipos y su trabajo en la empresa.