Tag Archives: 万人工厂

经典百度面试算法:万人工厂分配任务

: A厂有1万个工人,编号0-9999,( EE[10000] ), 1个厂长( GG )分派任务, 1个监工( MM )管理工人.厂子忙的时间不确定,可能突然很忙,1天接到任务5000多个,1个任务只能分配给1个工人做, 也可能好几十天没新任务.厂长分配任务给这1万个工人干,按工人编号一个一个来,到最后一个工人就又从头开始,任务完成时间各不相同,可能一个工人在分配任务的时候手里还有任务, 就得换下一个。
  但是这1万个工人都很懒,领到了任务先不做,需要监工1个1个去问,如果工人有任务,就做[......]

继续阅读