面试时间优化安排一：提出问题：问题是这样产生的：有 4 名同学到一家企业参与三个阶段的面试，企业规定每个同学都必须首先找企业秘书初试，然后到部门主管处复试，最终到经理处参与面试，并且不容许插队（即：在任何一种阶段 4 名同学的次序是同样的），由于 4 名同学的专业背景不一样，因此每人在三个阶段的面试时间也不一样，如下表所示：（单位：分钟）秘书初试主管复试经理面试同学甲一三一五20同学乙1020一八同学丙201610同学丁810一五这四名同学约定他们所有面试完毕后来一起离开企业，假定目前时间食上午 8：00，问他们最早何时能离开企业？可以看到，这个例子是平常生活中常见的，尤其是尚有一年就要毕业的我们，面试是找工作时必不可少的一种环节，几种好朋友相约一同面试这样的问题是极有也许发生的，因此提出了这样的一种问题：好朋友约定所有面试完毕后一同离开企业，那么，怎样来安排面试的次序呢？在当今这个节省型社会，一切都倡导绿色，节省，反复运用；那么怎样来最大程度地缩短总面试的时间来达到我们节省型社会所提出的规定呢？我们从安排面试时间这个小小的问题来看吧，从表中的数据，我们随手算算便可以看到面试次序的不一样，最终导致的面试总时间也是有长有短的。这个问题有点类似于小时候遇到的烧开水的问题，是时间统筹的一种简单应用。二：问题的分析：按照企业给出的规定，四名求职者的次序一旦确定后来，在秘书初试、主管复试、经理面试各阶段中面试的次序将不再变化，由于每个求职者在三个阶段面试的时间不一样（且固定），我们考虑对任意两名求职者 P、Q，不妨设按 P 在前，Q 在后的次序进行面试，也许存在如下两种状况：（一）、当 P 进行完一种阶段 j 的面试后，Q 尚未完毕前一阶段 j-1 的面试，因此 j 阶段的考官必须等待 Q 完毕 j-1 阶段的面试后，才可对 Q 进行 j 阶段的面试，这样就出现了考官等待求职者的状况。这一段等待时间必将延长最终的总时间。（二）、当 Q 完毕 j-1 的面试后，P 尚未完毕 j 阶段的面试，因此，Q 必须等待 P 完毕 j阶段的面试后，才能进入 j 阶段的面试，这样就出现了求职者等待求职者的状况。同样的，这个也会延长面试的总时间。以上两种状况，必然都会延长整个面试过程。因此要想使四个求职者能一起最早离开企业，即他们所用的面试时间最短，只要使考官等待求职者的时间和求职者等待求职者的时间之和最短，这样就使求职者和考官的时间运...
