精选优质文档-倾情为你奉上面试顺序问题一、摘要本文立足现实生活中面试排序问题的特点，站在面试者的角度，要求整个面试过程中使用时间最短，即所有面试者能最早离开公司，分析问题。首先，本文的问题概述如下：有4名同学到一家公司参加三个阶段的面试：公司要求每个同学都必须首先找公司秘书初试，然后到部门主管处复试，最后到经理处参加面试，并且不允许插队（即在任何一个阶段4名同学的顺序是一样的）。已知每个同学在各个阶段面试所需时间（详见附录三）。各同学约定他们全部面试完以后一起离开公司。假定现在时间是早晨8:00，问他们最早何时能离开公司。针对这一问题，由于面试人数较少，运算量不大，故可以运用枚举法将所有面试的情况列举出来。根据题目可知，共有4名同学参加面试，不难得出，4名同学面试顺序的所有情况共有24种，然后计算出所有情况下的面试结束时间，根据比较，可以得出题目要求下的最优结果，枚举法虽然解题效率相对要低，但是考虑的情况较为全面，得出的结果是可靠的。根据以上我们提到的枚举法解决该问题，可能做了很多的无用功，浪费了宝贵的时间，效率低下。为此我们可以进行优化，对于枚举法产生的弊
