Una ronda de ingeniería más difícil te pide defender varios invariantes a la vez. El orden de dependencias debe seguir siendo determinista cuando varias tareas quedan listas a la vez. La admisión debe distinguir el trabajo aceptado antiguo de los intentos rechazados. La cancelación debe terminar las tareas que le pertenecen.
Esta serie usa escenarios de servicio originales y comprobaciones ejecutables. Algunos problemas son cortos de enunciar pero exigen cuidar la propiedad del estado, la contabilidad de la finalización o el tratamiento de los límites. No se atribuyen a ninguna empresa ni copian enunciados. Trabaja a partir del contrato facilitado, elige una estructura de datos y explica por qué cada actualización conserva el invariante. Las tareas async se ejecutan en el espacio de trabajo; las de grafos y admisión usan datos deterministas. Las variantes ocultas incluyen trabajo vacío, pruebas duplicadas y límites exactos, en lugar de depender de una carrera contra el reloj.
Un montículo de tareas listas resuelve los empates, las aristas duplicadas cuentan una vez y los ciclos devuelven null. Crea un grafo dirigido con aristas únicas y un grado de entrada para cada tarea declarada. El montículo deja explícita la regla estable de desempate; las aristas duplicadas no deben añadir un segundo requisito previo.