面试顺序问题
- 格式:doc
- 大小:389.00 KB
- 文档页数:19
第1篇1. 面试题目:请简要介绍一下自己。
答案:您好,我叫[姓名],毕业于[学校],专业是[专业名称]。
在校期间,我积极参与各类活动,培养了良好的团队合作能力和沟通能力。
我对[应聘职位]充满热情,相信自己的能力和经验能够胜任这个职位。
2. 面试题目:为什么选择我们公司?答案:我选择贵公司是因为贵公司在行业内的良好声誉和优秀的企业文化。
我对贵公司的产品/服务非常感兴趣,相信在这里工作能够让我发挥自己的专业特长,同时也有利于我的职业发展。
3. 面试题目:请描述一次你在团队合作中遇到的问题和解决方法。
答案:有一次在团队项目中,我们遇到了一个技术难题,导致项目进度滞后。
我主动与团队成员沟通,了解每个人的专长,然后分配任务,让擅长技术的人员负责解决难题。
最终,我们成功解决了问题,项目得以顺利完成。
4. 面试题目:请举例说明你在工作中如何处理突发事件。
答案:有一次,我在工作中接到一个紧急的电话,客户要求我们立刻解决一个严重的技术问题。
我立即联系了相关技术人员,并安排他们优先处理这个问题。
在等待技术解决方案的过程中,我主动与客户沟通,安抚他们的情绪,并承诺尽快解决问题。
最终,我们按时解决了问题,客户对我们的处理态度表示满意。
5. 面试题目:你认为自己的优点和缺点是什么?答案:我的优点是责任心强、勤奋努力、善于沟通。
在团队中,我总是尽力完成自己的任务,并且乐于与同事分享经验。
当然,我也存在一些缺点,比如有时候过于追求完美,导致工作进度较慢。
我会努力改进这个缺点,提高工作效率。
6. 面试题目:请谈谈你对加班的看法。
答案:我认为加班是工作中不可避免的一部分,特别是在项目紧张或紧急情况下。
虽然加班可能会影响个人生活,但我相信只要合理安排时间,就能够兼顾工作与生活。
当然,公司应该为员工提供良好的工作环境,尽量减少不必要的加班。
7. 面试题目:如果你在工作中遇到领导与同事的意见不一致,你会如何处理?答案:在这种情况下,我会先了解各自的观点和理由,然后尝试找到共同点。
面试顺序问题面试是求职过程中至关重要的一环。
在面试中,除了回答问题的内容和方式外,面试的顺序也是一个值得关注的问题。
合理的面试顺序可以帮助面试者更好地展示自己的优势和特点,提高面试的效果。
本文将探讨面试顺序问题,并提出一些建议。
一、面试前的准备工作在面试前,应该对自己进行充分的准备。
首先,了解公司的背景和职位的要求,这样可以更好地回答面试官的问题。
其次,对自己的经历和技能进行梳理和总结,准备好能够突出自己优势的故事和案例。
最后,要对面试的流程和问题有所了解,这样可以更好地应对面试官的提问。
二、面试顺序的重要性面试顺序的安排直接影响到面试者的表现和面试结果。
通常,面试官会根据简历和面试者的自我介绍来决定提问的顺序。
一个合理的面试顺序可以帮助面试者更好地展示自己的能力和特点,给面试官留下深刻的印象。
三、面试顺序的建议1. 从基本信息开始面试的第一步通常是核实面试者的基本信息,如姓名、年龄、学历等。
这一步是为了确保面试者的身份和简历的真实性。
面试者应该准备好对这些基本问题进行简洁而准确的回答。
2. 自我介绍自我介绍是面试的重要环节。
通过自我介绍,面试者可以向面试官展示自己的个人特点和职业经历。
在自我介绍中,面试者应该突出自己的优势,并与职位要求进行对接。
同时,要注意语速和表达的流畅性,给面试官留下良好的第一印象。
3. 项目经历和工作经验在面试过程中,面试官通常会询问面试者的项目经历和工作经验。
面试者应该准备好能够突出自己能力和成就的项目案例,并结合具体的实践经验进行详细的描述。
在回答问题时,要注重归纳总结,突出自己的贡献和收获。
4. 技能和能力的展示除了项目经历和工作经验,面试官还会关注面试者的技能和能力。
面试者应该准备好能够展示自己技能和能力的案例,并结合具体的实践经验进行说明。
在回答问题时,要注重突出自己的专业知识和技术能力,展示自己的学习和成长能力。
5. 个人素质和团队合作能力除了专业能力,面试官还会关注面试者的个人素质和团队合作能力。
面试官面试流程及题目面试流程及问题在应聘者到达前,XXX负责准备面试登记表、面试人员简历、测评表和产品简介。
应聘者到达时,按照到达时间顺序签到,并填写测评表。
面试由组成的面试人员进行,每个应聘者有10-15分钟的面试时间。
面试主要包含如下内容:1.8-10分钟的提问交流,包括对性格、心态、观念的考察(2-3个问题)、求职动机、意愿、对此项工作的态度的考察(2-3个问题)、对处世态度及方式的考察(2-3个问题)。
注意事项:对有工作经验的应聘者重点考察过去工作绩效或行为。
不直接询问应聘者是否具有某种特定的素质,而是要求应聘者举例说明如何在工作中展示这种素质。
2.2分钟的才艺表演。
3.应聘者可以提出最关心的两个问题。
问题参考:对声音、语言表述、肢体语言的考察题:1)请你自我介绍一下。
2)谈谈你的家庭情况。
3)你有什么业余爱好?个性有关的问题:1)最能概括你自己的三个词是什么?你认为自己最大的弱点和优点是什么?2)你的座右铭是什么?3)你有没有从努力完成某一工作中获得乐趣的经历?4)你有没有什么独特的成就感?求职动机、意愿(愿景)、对此项工作的态度的考察题:1)(如果有工作经验)您在前一家公司的离职原因是什么?(你如何评价你的前任老板?)2)应聘什么岗位,你为什么应聘这个岗位?3)做这份工作,最想要得到的是什么?4)对这项工作,你有哪些可预见的困难?5)我们为什么要录用你?6)你觉得5年后你会是什么样?7)你对薪水的期望是多少?8)判断性问题,你有没有创造性?你能不能在压力下工作?对处世态度及方式的考察题:1)如果我录用你,你将怎样开展工作?2)对你来说工作中最重要的是什么?3)(如果有工作经验)能不能举个有关你虽不赞成但还是遵守了的公司政策的具体例子?4)你是应届毕业生,缺乏经验,如何能胜任这项工作?5)你希望与什么样的上级共事?6)实例考察:如果……的话,你怎么办?。
第1篇一、面试题目1. 请用3分钟时间,简单介绍一下你自己。
2. 请谈谈你对市场营销岗位的理解,为什么选择这个岗位?3. 请描述一个你认为成功的市场营销案例,并分析其成功的原因。
4. 请谈谈你对当前市场营销趋势的看法,以及你认为未来市场营销的发展方向。
5. 请结合实际案例,说明如何运用互联网思维进行市场营销。
6. 请谈谈你对品牌建设的理解,以及如何提升品牌知名度。
7. 请描述一次你在市场营销活动中遇到的问题,以及你是如何解决的。
8. 请谈谈你对竞争对手的分析,以及如何制定有效的竞争策略。
9. 请谈谈你对市场调研的理解,以及如何运用市场调研数据指导市场营销决策。
10. 请谈谈你对团队合作的理解,以及如何与团队成员高效沟通和协作。
二、面试问题1. 请用3分钟时间,简单介绍一下你自己。
问题:(1)你的姓名、年龄、籍贯等信息。
(2)你的教育背景、专业特长和兴趣爱好。
(3)你的职业规划和发展目标。
2. 请谈谈你对市场营销岗位的理解,为什么选择这个岗位?问题:(1)你对市场营销的理解是什么?(2)你认为市场营销在企业中的作用是什么?(3)为什么你对这个岗位感兴趣?3. 请描述一个你认为成功的市场营销案例,并分析其成功的原因。
问题:(1)请描述一个你认为成功的市场营销案例。
(2)分析该案例成功的原因。
(3)你认为该案例对你的市场营销工作有哪些启示?4. 请谈谈你对当前市场营销趋势的看法,以及你认为未来市场营销的发展方向。
问题:(1)你认为当前市场营销趋势有哪些?(2)你认为未来市场营销的发展方向是什么?(3)你对这些趋势有何看法?5. 请结合实际案例,说明如何运用互联网思维进行市场营销。
问题:(1)请描述一个实际案例,说明如何运用互联网思维进行市场营销。
(2)分析该案例中互联网思维的应用。
(3)你认为如何将互联网思维融入到你的市场营销工作中?6. 请谈谈你对品牌建设的理解,以及如何提升品牌知名度。
问题:(1)你对品牌建设的理解是什么?(2)你认为如何提升品牌知名度?(3)请结合实际案例,说明如何进行品牌建设。
银行面试无领导小组之排序类问题排序类问题经典题型【例题精讲】背景材料:银行招聘新员工,认为员工应具备下面几项素质,请选择自己认为重要的三项并进行排序。
①加强品德修养②较强的学习能力③要树立边工作边学习的认识④具备正常的人际交往能力⑤积极的工作态度⑥会处理好和领导的关系⑦能和同事好好相处答题要求:(1)请考生认真读题,并准备发言提纲,时间5分钟。
(2)小组每位考生依次发言表明观点并陈述理由,时间3分钟。
(3)考生自由讨论,并须达成一致意见,时间40分钟。
(4)小组推举一位代表进行总结陈词,时间3分钟。
【思路点拨】中公教育专家指出,这个问题是无领导小组讨论中常见的排序类问题,主要考查考生组织协调能力、逻辑分析能力、沟通能力、人际影响能力、应变能力、团队精神以及相关的专业知识、社会知识和管理知识等,其中分析问题实质、抓住问题本质是考查重点。
此类问题对于评价考生各个方面的能力和人格特点比较有利,因此是无领导小组讨论中常见的题型。
排序类问题是没有标准答案的,无论考生做出怎样的选择,只要理由充分、论述有理就有立足之地。
【试题解析】对于排序类问题,有两点非常重要:一是找到排序的依据或原则;二是根据这个依据或原则把选项进行归类,找出所有选项的类别。
首先,考生在审题时要把题目中七项素质之间的关系梳理一下,分析出七项素质之间的关系:选项1是谈“德”;选项2是谈“能”;选项3、4是工作态度问题,3可概括为“虚心好学”,5可演绎为“勤奋”,总的可归为“勤”的范畴;选项4、6、7是讲“人际关系能力”,其中4项可以包括6、7两项。
通过分析,我们可以看出,题目中的七项可以归纳为四类素质。
考生在选择时,便可从四类选项中进行选择,避免选择本质内容一样的选项。
归类后,就涉及到选择和排序的标准和原则问题。
标准和原则的选择不是唯一的,根据确定的标准不同,做出的选择和排序也是不同的。
其次,考生独立发言时要注意将自己思考问题的逻辑思路和组织协调思路展现给考官。
在面试中,关于顺序表(也就是数组)的数据结构,可能会涉及以下一些问题:
解释顺序表:你能否给出一个顺序表(数组)的简单定义?它有哪些优点和缺点?
索引和访问:在顺序表中,我们如何快速地访问特定的元素?索引的作用是什么?
插入和删除:在顺序表中插入或删除元素时,时间复杂度是多少?如何实现这些操作?
排序:你能解释一下几种常见的排序算法(如冒泡排序、选择排序、插入排序、快速排序等)吗?它们的时间复杂度是多少?
反转:如何反转一个顺序表?这有什么实际应用场景吗?
计算长度:在顺序表中,如何计算元素的数量?
动态扩容:在顺序表设计中,我们如何实现动态扩容?这会带来什么影响?
内存使用:顺序表在内存中是如何存储的?其内存使用情况如何?
与链表的比较:顺序表和链表有哪些主要的区别?它们各自的优点和缺点是什么?
实际应用:你能给出一个使用顺序表解决的实际问题例子吗?
这些问题可以用来评估面试者对顺序表数据结构的理解和技能。
注意,实际问题的答案可能会根据具体的面试官和公司需求而有所不同。
面试介绍顺序
在面试中,介绍的顺序通常如下:
1. 开场白:在开始介绍之前,可以先向面试官致意并表达感谢给予面试机会。
2. 自我介绍:简要介绍自己的姓名、教育背景和职业目标。
3. 工作经验:按照时间顺序或与目标职位相关的顺序,介绍你过去的工作经历。
重点突出与该职位相关的技能、成就和贡献。
4. 项目经验:如果你有参与过相关项目,可以介绍一些重要的项目经验,包括项目的规模、目标和你在其中扮演的角色。
5. 技能和特长:提及你的专业技能、软件熟练程度或其他与该职位相关的特长。
6. 教育背景:介绍你的最高学历、所学专业以及相关的学术成就或荣誉。
7. 结尾:总结你的关键优势,并表达对该职位的兴趣和为什么你认为自己是一个合适的候选人。
8. 问题提问:在介绍的最后,面试官可能会给你机会提问。
准备一些关于工作、公司或职位的相关问题,以显示你对该机会的关注和兴趣。
记住,在介绍过程中要保持简洁明了、重点突出,并尽量与目标职位的要求相匹配。
同时,注意语言表达的流畅性和自信的姿态。
祝你面试顺利!。
应聘者排序试题及答案一、选择题1. 下列哪项不是应聘者在面试中应具备的基本素质?A. 良好的沟通能力B. 诚实守信C. 丰富的工作经验D. 准时到达面试地点答案:C2. 面试时,应聘者应该如何着装?A. 随意着装B. 正式着装C. 运动装D. 休闲装答案:B二、填空题1. 应聘者在撰写简历时,应确保简历内容______、______、______。
答案:真实;准确;完整2. 面试结束后,应聘者可以通过______向面试官表示感谢。
答案:电子邮件三、判断题1. 应聘者在面试中应该主动谈论自己的薪资期望。
()答案:×(错误)2. 面试时,应聘者应该展现出对职位的热情和对公司的了解。
()答案:√(正确)四、简答题1. 请简述应聘者在面试中应如何展示自己的专业能力?答案:应聘者在面试中应通过以下方式展示自己的专业能力:- 准备充分,对所应聘的职位和公司有深入了解。
- 举例说明自己过往的工作经验和成就。
- 展示与职位相关的技能和证书。
- 保持专业的态度和语言。
2. 应聘者在面试中应该如何回答“你有什么缺点?”这个问题?答案:应聘者在面试中回答“你有什么缺点?”这个问题时,可以采取以下策略:- 选择一个与应聘职位不太相关的缺点。
- 描述自己是如何意识到这个缺点的。
- 说明自己是如何努力克服这个缺点的。
- 展示自己持续改进和自我提升的意愿。
五、案例分析题假设你是一名应聘者,以下是你的面试经历,请分析并回答以下问题:情景描述:你参加了一家公司的面试。
在面试过程中,面试官问你:“你如何看待加班?”你回答说:“我认为加班是必要的,但我更倾向于提高工作效率,减少不必要的加班。
”问题:1. 你的这个回答是否合适?为什么?答案:合适。
因为该回答既表明了你对工作的承诺,又展示了你对时间管理和工作效率的重视。
2. 如果面试官进一步询问你如何提高工作效率,你应该如何回答?答案:我会回答说,提高工作效率可以通过以下方法:- 制定明确的工作计划和目标。
如何在面试中回答关于工作优先级的问题在面试中,招聘人员通常会问到有关工作优先级的问题。
这类问题是为了了解应聘者在工作中如何处理多个任务和时间管理的能力。
在回答这类问题时,应该充分展示自己的组织能力、灵活性和解决问题的能力。
下面将提供一些有效的回答策略,以帮助你在面试中回答关于工作优先级的问题。
1. 明确任务重要性:在回答问题时,首先要明确任务的重要性。
可以根据紧急程度、所需时间和影响范围等因素来评估任务的重要性。
例如,如果某个任务对于实现公司目标或客户需求至关重要,那么它就是一个高优先级任务。
2. 设置优先级:回答问题时,可以提到自己通常采取的一些设置优先级的方法。
可以根据截止日期、任务复杂度、交付给其他团队成员或与其他任务的依赖关系等来确定任务的优先级顺序。
例如,你可以将高优先级任务排在前面并设定明确的时间表,然后逐步处理其他较低优先级的任务。
3. 组织时间:在回答关于工作优先级的问题时,也需要强调自己的时间管理能力。
可以谈论一些时间管理工具和技巧,如使用日程表、提醒事项或优先级列表来帮助自己在工作中更好地组织时间。
同时,也可以提及自己的灵活性和适应能力,以便能够随时调整和重新安排任务的优先级。
4. 合理沟通:在工作中,沟通也是非常重要的一环。
在回答问题时,可以提到与团队成员或上级主管进行合理有效的沟通,以确保任务的优先级得到充分的理解和确认。
通过与团队合作,可以更好地协调工作流程,合理安排各项任务的优先级。
5. 灵活适应:在面试中,面试官希望了解应聘者是否能够灵活适应工作环境和任务变化。
在回答关于工作优先级的问题时,可以强调自己的灵活性和适应能力,并给出具体的例子,说明自己在过去的工作中如何应对紧急任务或者突发情况,并成功调整任务优先级。
总结:回答关于工作优先级的问题时,重点在于展示自己的组织能力、灵活性和解决问题的能力。
要明确任务重要性,设置合理的优先级顺序,善于组织时间并与团队成员合理沟通。
面试顺序问题在进行招聘面试过程中,合理的面试顺序对于评估候选人的能力和适应性非常重要。
以下是一个标准格式的文本,详细描述了面试顺序问题的内容。
1. 引言面试顺序问题是在招聘过程中用来评估候选人能力和适应性的一种方式。
通过合理的面试顺序,面试官可以更好地了解候选人的技能、经验和个人特质。
本文将介绍一些常见的面试顺序问题,以及如何回答这些问题。
2. 自我介绍在面试开始时,面试官通常会要求候选人进行自我介绍。
这是一个机会,让候选人简要介绍自己的背景、教育经历、工作经验和个人兴趣。
候选人可以提到与应聘职位相关的技能和成就,以吸引面试官的注意力。
3. 工作经验接下来,面试官可能会询问候选人的工作经验。
这个问题旨在了解候选人过去的职业发展和所取得的成就。
候选人可以详细描述他们在之前的工作中承担的职责、解决的问题和取得的成果。
此外,候选人还可以提到与应聘职位相关的项目经验,以证明自己的能力和适应性。
4. 技能和能力随后,面试官可能会提问候选人的技能和能力。
这些问题旨在评估候选人在特定领域的专业知识和技能。
候选人应该准备好回答与应聘职位相关的技术问题,并提供具体的例子来支持自己的回答。
此外,候选人还可以提到他们在自我提升方面的努力,例如参加培训课程或获得相关认证。
5. 团队合作能力团队合作能力在许多职位中都非常重要。
面试官可能会询问候选人在过去的工作中如何与团队合作,以及如何处理团队冲突。
候选人可以提供具体的例子来说明他们在团队合作方面的能力,例如协调多个部门的工作、解决团队内部的分歧等。
6. 解决问题的能力解决问题的能力是一个重要的职业素质。
面试官可能会提问候选人在过去的工作中如何处理挑战和困难。
候选人应该描述他们遇到的具体问题,以及他们采取的解决方法。
此外,候选人还可以提到他们在解决问题方面的创新能力和决策能力。
7. 个人特质除了技能和能力,个人特质也是招聘过程中需要考虑的因素。
面试官可能会问候选人有关他们的个人特质和价值观。
面试顺序问题一、摘要本文立足现实生活中面试排序问题的特点,站在面试者的角度,要求整个面试过程中使用时间最短,即所有面试者能最早离开公司,分析问题。
首先,本文的问题概述如下:有4名同学到一家公司参加三个阶段的面试:公司要求每个同学都必须首先找公司秘书初试,然后到部门主管处复试,最后到经理处参加面试,并且不允许插队(即在任何一个阶段4名同学的顺序是一样的)。
已知每个同学在各个阶段面试所需时间(详见附录三).各同学约定他们全部面试完以后一起离开公司。
假定现在时间是早晨8:00,问他们最早何时能离开公司。
针对这一问题,由于面试人数较少,运算量不大,故可以运用枚举法将所有面试的情况列举出来。
根据题目可知,共有4名同学参加面试,不难得出,4名同学面试顺序的所有情况共有24种,然后计算出所有情况下的面试结束时间,根据比较,可以得出题目要求下的最优结果,枚举法虽然解题效率相对要低,但是考虑的情况较为全面,得出的结果是可靠的。
根据以上我们提到的枚举法解决该问题,可能做了很多的无用功,浪费了宝贵的时间,效率低下。
为此我们可以进行优化,对于枚举法产生的弊端,我们可以运用0—1整数规划方法进行优化,根据题意建立较为优化的模型,建立相应的目标函数和约束条件,并且对目标函数进行进一步的改善,能够提高解题的效率,简化解决问题的过程,最后将我们的模型在lingo中求解,得出结果与枚举法相一致,即4名同学面试完成的最短时间是84分钟,并且给出面试时间最短排序(丁—甲-乙-丙),为公司面试安排提供具有一定指导意义的建议。
关键词:面试问题枚举法 0—1整数线性规划二、问题重述题目给出有4名同学到一家公司参加三个阶段的面试,公司要求每位同学都必须首先找到公司秘书初试,然后到主管处复试,最后到经理处参加面试,并且不允许插队(即在任何一阶段,4名同学的顺序是一样的).由于4名同学的专业背景不同,所以每人在三个阶段的面试时间也不同.表 1根据题意这四名同学约定他们全部面试完成后一起离开公司,现在时间是早晨8:00,本题需要我们给出一种最合理的排序方案,使得他们最早能够离开公司。
三、问题分析与基本假设在社会工作和生活中,面试顺序问题十分常见。
题目中的面试流程分为三个阶段,每一位面试官同时期只能面试一位同学,下一名同学面试之前需要等待上一位该阶段面试结束,由于4名同学在任何一阶段的顺序是一样的,公司在安排面试顺序的时候只需要考虑一次,使得总面试时间最短。
由于数据较少运用枚举法可以得出真正正确的解。
同时,这也是一个整数线性规划问题,针对本题,联系实际,可引入0—1变量,对目标函数进行优化求解。
在进行数据分析时,不可能通过几个简单的假设就建立出一个完美的数学模型,这就需要对现有数据进行一个筛选,并在此基础上建立出简易的数学模型。
因此,我们假设如下:(1)假设早晨时间8:00为0时刻。
(2)假设上一位同学面试结束后,下一位同学立刻开始该阶段面试,且时间间隔为0.(3)假设整个面试过程中任何一位面试官都连续工作. (4)假设面试过程中没有任何同学退出。
(5)假设同学和面试官都在早晨八点准时到场.(6)各位同学和各位面试官没有事先约定好面试顺序,整个过程公平公正四、基本符号说明枚举法符号说明:ij t 表示第i 个人在第j 轮面试结束的时间 ij x 表示第i 个人在第j 轮面试所经历的时间k T 表示每个面试顺序中每个面试者每轮面试结束时间矩阵Time 表示各个同学完成各阶段面试的时刻finaltime Time .1为每个面试顺序所对应的离开时间最优化方法符号说明:ij X 表示第i 个人面试第j 阶段所用的时间;ij T 表示第i 个人面试第j 阶段的开始时间;T 表示4个人面试完成的总时间;ik M 表示第k 个人是否排在第i 个人之前,ik M =1,表示第k 个人排在第i 个人之前,否则,ik M =0i =1,2,3,4; k =1,2,3,4; j =1,2,3五、模型建立与求解(一)枚举法 1.模型概述设第i 个人在第j 轮面试结束的时间为ij t ,所经历的时间为ij x , 每个面试顺序中每个面试者每轮面试结束时间设为矩阵k T (24k 0≤≤,44A 24=),则第一个人在第一轮结束的时间为ij ij x t =,()()()1-j i j 1-i ij ij t t max x t ,+=,则43t 为最终结束时间.首先根据排列组合原理,可知所有面试顺序排列共有24A 44=种。
确定每一种排序的面试结束时间为枚举对象,则每个矩阵中最后一行最后一列的时间即最早离开时间.根据题意编制模型如下:()()()()()()(){}()⎪⎪⎩⎪⎪⎨⎧≤≤≤≤+≤≤=+≤≤=+===----42,32,max 32,142,11,11111j i Time Time x i j x Time j i x Time j i x Time j i j i ijij j i ijj i ij ij利用MATLAB 求解结果,得出每一种顺序下每位面试者结束时间矩阵(去掉了第一行第一列的固定时间)。
2.模型求解与算法流程图为了使过程更加显而易见,我们制作了简易的算法流程图,其想法是全排列出每一种面试排序方法,然后建立计算公式分别计算每个面试者的结束时间。
图 错误!未定义书签。
根据此思路我们用MATLAB 编写了相应程序得出最优解101620182010201513151085=X ,此顺序的面试者结束时间矩阵为847251745631563621331885=Time3.模型的优点(1)结合了企业面试时的要求和特点,一一列举所有可能,得到的结果肯定是正确的。
(2)算法直观,容易理解,易于证明其正确性。
(3)模型稳定,结果贴近实际。
5.模型的缺点和改进由于枚举法穷举了所有可能,运算量比较大,解题效率低下,如果枚举范围太大,在时间上就难以承受, 所以我们可以在以下方面进行改进:(1)减少状态总数(即减少枚举变量和枚举变量的值域),如采用隐枚举法可以设定条件减持。
(2)减少重复计算。
(3)将原问题化为更小的问题,比如考虑等待时间最小即结束时间最少的算法实现。
(二)优化模型 1。
模型建立由于已知同学数量和阶段面试时间,只考虑固定一种顺序的情形,记ij X 表示第i 个同学面试第j 阶段所用的时间,ij T 表示第i 个同学面试第j 阶段的开始时间.引入0-1变量ik M ,ik M 表示第k 个人是否排在第i 个同学之前,ik M =1,表示第k 个人排在第i 个同学之前,否则,ik M =0。
)4,32,1;4,3,2,1(,==j i⎩⎨⎧=个同学之后个人排在第,第个同学之前个人排在第,第i k i k M ik 01则i3X 为第i 个同学面试第3阶段所用时间,3i T 为第i 个同学面试第3阶段的开始时间,要求四人完成面试后同时离开则可知)(33i i T X Max +表示四人完成面试后的结束时间,设为为目标函数)(33i i T X Max T +=.这样T 越小则离开时间越早,于是对0-1整数线性规划模型进行改善,改写为)(33i i T X Max MinT +=同时根据面试中的四人必须同时离开,可以建立约束⎪⎪⎩⎪⎪⎨⎧≤+≤+≤+≤+TT X T T X T T X T T X 4343333323231313 此外,结合原题(1)每个人必须面试完上一轮才能开始下一轮面试)2,1;4,3,2,1(1==≤++j i X T X ij ij ij(2)每个阶段j 只能面试一个人:用0—1变量ik M 表示第k 个人是否排在第i 个人之前,即第k 个人排在第i 个人之前,ik M =1;否则,ik M =0。
若ik M =0,k 排在i 后面);3,2,1;4,3,2,1,(0k i j k i X T X kj ij ij <==≤-+ );3,2,1;4,3,2,1,(k i j k i T X T X ij kj kj <==≤-+若ik M =1,则k 排在i 前面);3,2,1;4,3,2,1,(k i j k i T X T X kj ij ij <==≤-+ );3,2,1;4,3,2,1,(0k i j k i X T X ij kj kj <==≤-+综上所述,可得);3,2,1;4,3,2,1,(k i j k i TM X T X ik kj ij ij <==≤-+ );3,2,1;4,3,2,1,(k i j k i TM X T X ik ij kj kj <==≤-+加上之前的一个约束,综上,最终得出一个0—1整数线性规划模型)(33i i T X Max MinT +=s 。
t 。
);3,2,1;4,3,2,1,(k i j k i TM X T X ik kj ij ij <==≤-+,);3,2,1;4,3,2,1,(k i j k i TM X T X ik ij kj kj <==≤-+,TT X T T X T T X T T X ≤+≤+≤+≤+4343333323231313⎩⎨⎧=个同学之后个人排在第,第个同学之前个人排在第,第i k i k M ik 012。
模型求解该题是一个0-1整数线性规划问题,直接利用lingo 编程求解。
计算结果见图2和附录二.图 2根据结果,能使四人最早同时离开的面试排序用时84分钟,同时计算并汇总出各同学面试时间和开始时间如下表2。
表 2各阶段开始时间各阶段使用时间各阶段结束时间甲(秘书初试) 8 13 21 甲(主管初试) 21 15 36 甲(经理面试) 36 20 36 乙(秘书初试) 36 10 36 乙(主管初试) 36 20 56 乙(经理面试) 56 18 74 丙(秘书初试)362056丙(主管初试)56 16 72丙(经理面试)74 10 84丁(秘书初试) 0 8 8丁(主管初试)8 10 18丁(经理面试)21 15 36图 3图4显示了每位同学在各阶段面试时间长短的排序,可以看出甲的主管面试、乙的秘书面试、丁的经理面试,还有甲的经理面试、乙的主管面试、丙的秘书初试,都分别是同时结束的.表 3Variable ValueM(S1,S2)0.000000M(S1,S3) 0.000000M(S1,S4) 1。
000000M(S2,S3) 0。
000000M(S2,S4) 1.000000M(S3,S4)1。
000000又根据表5的0—1变量运算结果可知最优面试排序为丁、甲、乙、丙,显然计算结果与枚举法模型结果相一致,确定正确。