Experiencia de entrevista Flipkart | Conjunto 39

 Ronda Telefónica:

1. ¿Cómo se codifica el problema productor-consumidor?

2. Hay un requisito en Flipkart para mostrar el precio mínimo en los últimos 30 días, ¿qué estructura de datos se debe usar para esto?

3. Un problema de DP, hay 10 casas seguidas. Un ladrón no puede recoger dinero de las casas adyacentes, ¿cuánto dinero máximo puede ganar con esta condición?

Pregunta de la ronda de Skype:

La lista de fusilamiento

Hay un giro hacia abajo en la industria de la construcción naval. Ace Shipping Corp (ASC) quiere estar preparado al tener un sistema que ayudará a evaluar el ahorro total de costos que lograrían si «despidieran» a algunos empleados.

Las reglas para la elaboración de esta Lista de Despido son las siguientes:

1. Cada gerente en todos los niveles de la organización deberá contribuir con ‘jefes’ de su equipo a la lista de objetivos.

2. La entrada al sistema sería un pequeño número entero k (=1,2, etc) que sería el número de empleados elegidos por gerente. La salida sería el costo total ahorrado para este k. Diferentes valores de k darían una idea del ahorro total de costos logrado.

3. El criterio de selección principal es la calificación de desempeño. k empleados con la calificacion minima bajo un gerente dado se van a seleccionar.

4. Si dos empleados tienen la misma calificación, se selecciona el que tiene el salario más alto (para maximizar el costo ahorrado)

5. La actividad puede solicitarse para la suborganización bajo cualquier administrador. El valor predeterminado es considerar toda la organización.

6. Aunque el número total de reportes para un gerente suele ser del orden de 10, posiblemente también podría ser un número mucho mayor en algunas organizaciones. Se preferiría una forma óptima de elegir los k informantes.

La siguiente información debe almacenarse por empleado:

• ID de empleado (único)

• Nombre

• Clasificación de rendimiento (1-5, 1 es la más baja, 5 es la más alta)

• Salario ($)

A continuación, se muestra una estructura organizativa de ejemplo con el ahorro de costos logrado para (E1, k=2) y (E4, k=1) respectivamente