Experiencia de entrevista Swiggy para SDE-1 (Bangalore 1.5 años de experiencia)

Prueba de codificación en línea (Hackerrank): las preguntas eran de nivel fácil, medio y difícil, 4 preguntas en total que debe resolver en 1,5 horas.

Ronda 1 (presencial, virtual):

1. Recoge el máximo de puntos en una cuadrícula cuando te mueves de arriba a la izquierda a abajo a la derecha. Solo puede moverse hacia la derecha y hacia abajo. La cuadrícula puede contener valores tanto positivos como negativos. Tanto el enfoque como el código eran los esperados.
2. Encuentre el ancestro común más bajo de un árbol binario.
3. Encuentre la suma contigua máxima en la array.

Ronda 2 (Presencial, Virtual):

1. Pregunta relacionada con la optimización del espacio y el cálculo: ¿Cómo almacenará los códigos PIN de diferentes ubicaciones con el nombre de la ubicación y su respectivo código PIN? Se discutieron diferentes enfoques y complejidades.
2. Problema del diccionario alienígena . Preguntó por las condiciones de falla en la solución y el enfoque.  
3. Problema de construcción de puentes.
4. Dada la función f6(), que devuelve el número entre 1 y 6 aleatoriamente. Todos los números se devuelven con la misma probabilidad, ¿cómo escribirá la función f12() usando f6(), que devolverá los números aleatoriamente entre 1 y 12, todos con la misma probabilidad?

Sugerencia: piense en hacer que f3() funcione, luego intente hacer que f12() funcione.

Ronda 4 (ronda del gerente de contratación):

1. Supongamos que tenemos tres tipos de paquetes de pluma de 6 9 20. Solo puedo vender un paquete completo. Dado N dime si N es vendible o no?
2. Extendió la primera pregunta para indicar el número mínimo de paquetes totales requeridos si desea vender bolígrafos X.
3. Pregunta de diseño relacionada con el diseño del inventario de medicamentos. Si algún medicamento se está quedando por debajo del umbral de cantidad en stock, se debe dar la alarma para que el dueño de la tienda pueda saber que necesita pedir ese medicamento en particular nuevamente. Preguntado sobre el almacenamiento de los datos y la estructura.