面试问题解答

面试问题解答（精选8篇）

篇1：面试问题解答

，

贵公司的工作岗位更适合自己专业(个性)的发展。

点评：为了避免应聘者以相同的原因辞职，公司尽量能做到对这方面原因的了解，有助于创造一个良好的`工作环境和人际氛围。因此，应聘者最好说出对方能信服的理由。如果自己确有缺点，要说出“将尽量克服自己缺点”，作为有信心改变这类情况的答复。

篇2：面试问题解答

写在前面的说明

问： 你为什么应聘这份工作?

答：以前我是一名迷途的骡子，现在要找到组织

问： 你是怎样知道我们招聘这个职位呢?

答：我觉得一个合格的员工除了有骡子般的身体外，还有犬一样的嗅觉。、

问： 你认为你最大的优点是什么?

答：我吃的少，干的多。从小就接受了既要马儿不吃草，又要马儿快点跑的教育，有了良好的就业思想基础。

问： 你最喜欢的大学课程是什么?为什么?

答：最喜欢畜牧学和马屁学。

因为畜牧学让我体会到什么是生产力，马屁学让我体会到社么是生产关系，给我的就业思想一个质的飞跃。

问：最不喜欢的大学课程是什么?为什么?

答：最不喜欢的是资本论

因为这门课程把咱们的衣食父母都说成了坏蛋，怂恿我们去革他们的命。

问：你能为公司带来什么呢?、

答：首先是表率作用，我会像骡子那样起早贪黑的工作，而且不会拈轻怕重，互相扯皮，做一个脱离低级趣味的员工，做一个有着劳动最光荣的员工，做一个不求索取，只求奉献的员工，而且会觉得很幸福，要全世界都觉得我过得很幸福。

问：你对工薪有什么期望?

答：首先不要关心公司给我什么，而是要扪心自问，我能为公司带来什么。

问：除了工资，还要什么最吸引你?

答：加班，劳动最光荣，这个从小老师就教育我了，至今铭刻在心。、

问：你对加班有什么看法?

答：首先，加班可以延年益寿，因为生命在于运动，这样给了我一个时刻运动着的机会

其次，可以减肥，少回家，吃的少了，还能减少生活开支。最重要的是，不回家，减少交通负荷，也利于计划生育。

问：你的座右铭?

答：将工作进行到底。

问：你的业余爱好?

答：除了加班就是茶不思饭不想夜不能寐魂不守舍甚至迷失人生方向怀疑人生

问：做为你今天的考官，做一下对我的评价

答(男考官)您高屋建瓴远见卓识平易近恤员工富有亲和力潘安之貌诸葛孔明之才，远看周润发近似刘德华，和你一比才知道帅哥也可以这么具体。在下对您的仰慕之情如黄河之水滔滔不绝，泛滥成灾如非典一样所向披靡摧城把寨。缺点就是，什么好让您占了，还还我们这群爷们怎么活呀?、

(女考官)您闭月羞花沉鱼落雁倾国倾城闭月羞花，能和杨玉环比丰韵，和貂蝉比身材，和西施比体香，和貂蝉比貌美。巾帼不让须眉，天堂无双人间独一，缺点就是回头率太高，容易发生交通事故，不利于社会稳定。

篇3：教师资格面试存在的问题及策略

一、“国考”面试存在的问题

从本次“国考”面试来看, 考生暴露的问题主要表现在以下五个方面。

( 一) 教师礼仪不规范

行为举止不自信, 着装搭配不恰当, 仪态教态不自然, 眼神视线不集中, 言谈称呼不准确, 进场退场较随意等。

(二) 教学设计能力不强

格式不太规范, 结构不够完整, 内容不充实, 教材分析不透彻, 学情分析不贴切, 目标拟定不准确, 方法选择不恰当, 过程设计较简单, 列表作图不标准等。

(三) 问题回答较肤浅

理解不深刻, 认识不全面, 思考不成熟, 节奏不恰当, 逻辑不严密, 表述不准确, 表达不流畅, 思路较狭窄, 回答较肤浅等。

(四) 教学技能不娴熟

课堂导入较生硬, 语速节奏有点快, 流程安排不合理, 内容讲解不深入, 概念阐述不清楚, 规律分析不透彻, 思路条理不清晰, 语言表述不准确, 逻辑过渡不自然, 粉笔书写层次低, 作图列表不规范, 实验演示较随便, 课堂提问较随意, 课堂小结不简洁, 教学评价不恰当等。

(五) 专业答辩较薄弱

专业基础不牢固, 专业理解不深刻, 教材内容不熟悉, 知识广度不宽泛, 知识运用不熟练, 问题回答不准确等。

二、“国考”面试应试策略

(一) 强化职业认同

教师职业认同, 是一个准教师或在职教师对自己将要从事或正在从事的教师职业的价值判断和心理认同, 它直接关系着教师工作的热情度、满意度、倦怠感或幸福感。对此, 考生应强化对教师职业的认同感, 认清教师职业的性质, 理解教师职业的意义, 了解教师职责, 明确入职动机, 摆正教师职业与个人发展的关系, 增强对教师职业的神圣感与使命感, 自觉认识到教师既是一份职业, 更是一项事业, 主动克服“铁饭碗”“没压力”“假期长”等享乐思想。为此, 考生在面试前要学习《中华人民共和国教育法》《中华人民共和国义务教育法》《中华人民共和国教师法》《中小学教师职业道德规范》《中华人民共和国教师资格条例》《中小学教师专业标准》等, 阅读世界著名教育家的传记故事, 感受伟大教育家的人格魅力, 了解优秀教师的先进事迹, 用心领会教学名师的职业情怀和艺术风采等。

(二) 打牢专业基础

扎实的专业理论知识和实践运用能力是一个教师任职的基本条件和根本保障, 它直接决定着教师所教学科的教学水平和教学质量。对此, 考生在校学习期间不仅要认真学习公共课、任选课和通识课, 还要深入学习专业基础课、专业必修课和专业选修课, 打牢专业基础, 提升专业修养。

(三) 吃透课标、教材

中小学各学科课标、教材是教师课堂教学的主要依据和重要内容, 是实现教学目标的基本保证。对此, 考生在面试前要深入研读课程标准, 全面掌握教材内容, 理解课程基本性质, 了解课标基本理念, 明白课程设计思路, 明确课程教学目标, 熟悉课程逻辑结构, 清楚教学重点难点, 领会课程教学本质等。

(四) 苦练教学技能

教学技能是中小学教师课堂教学中必备的基本职业能力, 它直接影响着课堂教学的质量和效率, 也是教师教学艺术和教学魅力的重要体现。课堂教学技能主要包括语言技能、导入技能、提问技能、讲授技能、演示实验技能、多媒体运用技能、探究教学技能、板书板画技能、结束技能等。要想掌握这些技能, 考生面试前应增强对教学技能重要性的认识, 苦练教学基本功。为此, 面试前考生可通过课堂观摩、教育见习、听课评课、微格教学、模拟试讲、教育实习、小组研习、教学竞赛等方式强化教学基本技能的训练。

(五) 演练答辩技巧

答辩技巧是考生顺利回答现场提问、圆满完成答辩任务的重要因素, 起着“催化剂”的作用, 可使答辩“锦上添花”。对此, 面试前考生可观看答辩录像, 观摩答辩现场, 加强平时演练, 请教老师指导, 参加答辩培训, 参与答辩竞赛等, 从而做到熟悉答辩程序, 稳定答辩心态, 掌握答辩礼仪, 规范答辩用语, 有效调节答辩节奏, 恰当控制答辩时间, 减少或避免答辩失误等。

(六) 修炼教师礼仪

教师礼仪是教师在工作岗位上待人接物、为人处世的行为规范, 它体现了教师特有的气质和风度。“国考”面试中, 教师礼仪能反映出考生的应试态度、职业认同、内在修养和外在素养, 直接影响着考官对考生的第一印象和综合评判, 是面试考生成功与否的重要影响因素。对此, 考生面试前应真心诚意地修炼教师礼仪, 强化职业认同, 净化个人心灵, 美化仪容仪表, 内化行为举止, 规范交往语言, 走进学生心灵, 感受爱己爱人等。

总之, “国考”面试设计科学、流程合理、内容标准、考查全面、管理规范、可信度高。它作为考生获取教师资格、国家选拔教师入职的一种有效方式和途径, 对加强我国未来教师队伍建设、提升未来教师队伍素质、促进未来教师专业发展等起着重要作用。同时, “国考”面试也是一项系统工程, 对考生要求较高, 考生只有诚心爱教、真心爱生、专心苦练、用心应试, 才能真正踏入教师职业门槛, 成为合格而光荣的人民教师。

参考文献

[1]冯加根.中小学教师资格考试面试问题刍议[J].中国考试, 2015, (1) .

篇4：面试问题解答

销售技能(Sales Skills)

应聘者应具备的主要销售技能包括了解客户需求的能力、现场推销能力、销售演讲能力、遭遇客户拒绝时的应对能力、销售成交能力等。下面笔者就通过分析与以上能力相对应的四道销售面试问题,来为应聘者提供可参考的应答思路。

1.Sell me this pencil. (考察应聘者了解客户需求的能力和现场推销能力)

应答思路:主考官提这一问题的主要目的是考察应聘者对客户需求的了解能力,同时也考察应聘者的现场推销能力及应变能力。在回答这一问题前,应聘者可以设想主考官是自己的客户,向其询问对欲购买的这支铅笔有哪些具体的需求或要求。然后,根据主考官的具体需求,应聘者可介绍该铅笔的主要特征,并着重强调这些特征会给客户带来哪些益处,以及如何满足客户的具体需求等。

参考回答:This pencil can benefit you by allowing you to easily correct errors, write quick, neat notes, and keep your shirts from getting ruined from leakage (渗漏). It is also the least expensive investment, and it is lightweight as well. Besides, you can have your name embossed (雕饰) on it for promotional purposes.

2.How do you make a sales presentation? (考察应聘者的销售演讲能力)

应答思路:对于这一问题,应聘者可以从销售演讲结构的构思、对听众的了解、PPT的制作以及在实际演讲过程中应该注意的事项(如视线交流、语速、语调等)等方面来组织自己的应答思路。

参考回答:First, I will prepare the structure of my presentation carefully and logically by identifying the objective and main points of the presentation. Then, I will try to find out how much or how little the audience knows about the subject, and what they expect from the talk. After that, I will prepare a well-designed PPT for the talk. Finally, during the presentation I will speak clearly, maintain eye contact with the audience, and try to make the presentation interesting by changing my speaking speed and pitch of voice (音调).

3.What techniques are most successful in handling objections? (考察应聘者应对客户拒绝的能力)

应答思路:应聘者在回答这一问题时,首先应说明在销售过程中遭到客户的拒绝并非坏事,销售者应把这一过程看做是了解客户需求、获取更多客户信息的关键步骤;然后再说明哪些具体策略能有效地应对客户拒绝,譬如认真倾听并解决客户所关心的问题等。

参考回答:First of all, I view an objection from a customer as an opportunity to engage in a conversation about something the customer is interested in. About the specific techniques in handling an objection, they may include: listening to and acknowledging the customer’s concern; asking questions to clarify things and ensuring you have got to the real objection; empathizing (移情) with the objection; putting forward a proposal to overcome the concern; confirming that you have addressed the concern.

4.What do you consider are the key skills in closing a sale? (考察应聘者的销售成交能力)

应答思路:这一问题涉及销售中常见的成交技巧,主要包括有效应对客户拒绝的技巧,以及通过观察客户的身体语言和说话的语气来判断客户是否真正想购买产品的能力。一旦客户同意购买某一商品,销售者应立即以书面形式确定交易,并进一步抓住机会向客户推销新产品,安排将来和客户见面的日期和时间等。

参考回答:The common skills in closing a sale include: overcoming the client’s objections by addressing his or her concerns; recognizing buying signals both verbal (言语的) and nonverbal (非言语的); allowing the client the appropriate time and silence to respond to the close; getting it documented as soon as possible once the client agrees to buy; having some friendly talk and giving some useful information to the client like new products or new plans of introducing new product lines; fixing the next appointment time and date.

在实际面试过程中,以上问题也可能会以行为面试问题(behavior interview questions)的形式出现,例如:关于销售演讲方面的问题(Describe the sales presentation you made last time.); 关于遭遇客户拒绝时的应对能力问题(Tell me about a time when you successfully handled rejections from a client.);关于销售成交能力的问题(Give me an example of a recent difficult sale and how you closed the deal.)。这三种行为面试问题同样也可以参考上文所述的应答思路进行回答。

除了上述列举的四类问题外,关于销售技能的面试问题还有可能涉及应聘者对销售过程的理解(What is a typical selling process?)、对销售总体技巧的理解(What do you think are the most important skills in succeeding in sales?)、对销售态度的理解(What do you like and dislike about the sales process?/What aspect of sales do you find the most rewarding?/How do you keep yourself motivated?)、应聘者的谈判能力(Describe a recent situation where you negotiated terms with a tough customer./Tell me about an important negotiation that failed. What went wrong and why?)、应聘者的说服力(Give an example of when you had to overcome strong resistance from a customer and persuade the customer to buy your product.)、应聘者在销售方面的弱点(What is your biggest difficulty in selling?)等。应聘者在参加销售面试前应充分准备好这些问题的应答思路。

销售目标与业绩(Sales Targets and Performance)

在销售面试中,主考官通常会针对销售目标的设置、销售目标的实现状况以及所完成的具体销售额等方面提问。通过提问这些问题,主考官主要想了解应聘者是否具备销售动力和激情、明确的工作方向、迎接挑战的能力以及完成销售目标的能力。

1.关于销售目标的设置

关于这类问题,应聘者在回答时可主要涵盖以下几个方面:确定目标市场对自己产品的需求情况;了解竞争者的产品对市场的占有情况;挖掘目标市场可能接受自己产品的原因;估计目标市场可能有多少客户会接受并使用自己的产品;制定自己的月度销售目标和年度销售目标。

2.关于销售业绩

关于这类问题,应聘者要如实回答。如果应聘者以往的销售业绩不是很理想,应聘者可以简要说明原因,并表明自己有能力和信心提高自己的销售业绩。以下列举一些有关销售目标与业绩的常见面试问题,供应聘者自行练习回答用。

☆How do you set your sales targets?

☆ What was the size of the territory you covered in your last job and what was the sales volume?

☆How have your sales figures compared to your peers?

☆ Did you meet the goals set by your sales manager during the previous year?

新客户开发能力(New Client Development Skills)

开发新客户是销售工作永恒的主题,销售人员一定要时时刻刻努力寻找潜在的客户。因此,在销售面试中通常少不了关于新客户开发的问题。在回答这类问题前,应聘者应了解开发新客户的常见方式,通常包括以下几种:①通过参加老乡会、同学会、战友会,加入企业家协会,或参加培训课程等方式结识潜在客户;②让现有客户帮助介绍新客户;③参加各种展览会、信息交流会、信息发布会、订货会、技术交流会等,从中开发新客户;④通过查阅各种资料寻找新客户,包括电话簿、专业书报、杂志、当地报纸、各类广告等;⑤把产品或服务信息发到网上,吸引新客户;⑥通过打推销电话(cold calls)寻找新客户;⑦通过群发邮件开发新客户;⑧上门拜访潜在客户并推销产品。

除了要了解以上常见的新客户开发途径外,应聘者还应了解应聘公司所属行业的常见的新客户开发途径。例如,房产租赁和销售行业的销售人员经常会打推销电话。以下列举一些常见的该类面试问题,供应聘者自行练习回答用。

☆What methods do you use to get prospects (潜在客户)?

☆ What is your best source of new accounts (客户)?

☆ Do you like cold calling?

☆ Do you use networking to get clients?

☆How much of your time is spent in serving old accounts versus generating new ones?

☆ How many new accounts did you get last year?

☆ Tell me how you developed your largest account.

☆ Tell me about a recent sale that you failed to get.

☆ What difficulties do you think you would experience if you had to establish a new territory?

客户维护能力(Client Retention Skills)

应聘者的客户维护能力也是主考官考察的重要方面。在参加面试前,应聘者应了解客户维护的常见方式和技巧,包括以下几个方面:①建立客户档案,充分了解并把握客户的详细信息;②通过节假日问候客户、给客户寄送礼物、宴请客户等方式,向客户表示关心和问候;③以良好的服务质量和业务水平满足客户的需求,服务要热情周到、细致全面、有针对性;④与客户加强业务以外的沟通,努力与客户建立起朋友般的关系,获取客户的信任;⑤多做些销售之外的事情,在自己力所能及的范围内帮助客户解决一些问题;⑥尊重客户并真诚对待客户。以下列举一些常见的该类面试问题,供应聘者自行练习回答用。

☆What do you think are the most effective ways of retaining clients?

☆How do you entertain clients?

☆How many appointments did you have in a typical week?

☆ How much time do you spend directly with a customer on an average day?

☆ Tell me about a time when a customer was dissatisfied and how you dealt with him or her.

☆Tell me about the most difficult customer you have ever handled.

篇5：社工面试常见的面试问题

1)我作为一个新员工，而对方一直在这个岗位上，好多东西都比我清楚和熟悉的多，所以我会抱着请教、交流的态度，请对方帮忙。

2)积极与那位同事进行沟通，搞清楚究竟是什么原因让他不愿意与我交接。如果是他很忙，我会理解他，并提议先替他分担一下;如果是对我个人有意见，我会向他表明态度，请他多指教。

3)必要时，请其他同事或领导出面协调。尽快完成交接工作，步入正轨。

2，你所在的社区组织一次卫生检查，你又是一人新人。领导安排你来组织，你将如何做好这次检查工作?

首先要了解组织检查的目的，一般卫生检查的目的是，整顿卫生死角，宣传卫生知识，预防病菌传染等事项。翻阅历年来卫生检查记录，确定检查范围和组织形式，制订组织计划，计划包括：时间、范围、检查对像。

然后向领导替交计划，并报告检查卫生需配备的人力、物力、财力等资源。在领导许可后将检查通知，通过张贴方式告之群众，说明检查目的、方式，力求获得群众的支持和理解，以免引起扰民、检查遭拒等现像。检查过程中，发现有卫生不达标，或未按要求，立即要求责任人限期(一定要限期)整改，给予整改意见。将检查结果汇总分析，包括对未达标项的整改意见。对整体卫生情况作评价，附上改进建议。

还有最后一件事很重要，就是对限期整改项作验证，检查责任人是否在限定时间内已经整顿。

3，你组织个下岗工人调查，你如何组织?

a、制定调查方案。确定调查活动的范围，是一个地区的下岗工人还是具体某个企业的下岗工人;确定调查方式是问卷调查，实地考查，采访还是多种调查方式综合运用，确定调查的主题和内容是下岗工人的家庭情况、生活现状还是再就业情况等。还必须确定调查的具体时间，参与调查的工作人员，调查活动所需经费等。方案拟定后送领导审批。

b、方案审批通过后召集参与调查的工作人员开会，明确分工，责任到人。并与开展调查活动的所在地或企业负责人相联系，发出开展调查活动的公函，争取对方的支持与配合。

c、根据调查方案开展调查活动。在调查活动中要坚持实事求是的原则，并随时掌握调查中遇到的突发情况或新问题，必要时要请示领导，尽量及时解决。

篇6：面试疑问和常见面试问题

今天面试了，第一是做了一套题目，我都做出来了，可以说答的完美。但那些题目都是我这两天准备到的，不知道是幸运还是不幸。我但心真的成功了，我还是做不了那些事。

下面是我总结的面试中被问频率最高的面试问题：

1、先自我介绍一下。

介绍要言简意赅,控制在3分钟之内.切忌夸夸其谈.

2、你认为工作中最重要的是什么?

可从工作态度、工作能力、团队精神方向回答。

3、谈谈你的职业规划。

有逻辑性的表述自己的职业规划，会替自己加分，

4、说说你的优点和缺点。

优点尽量对工作有利，缺点可以借自我批评来表扬，或者说一些不痛不痒的取代你。

5、你在校期间都做过什么和该职位有关的工作?

考察你的实践经验

6、为什么愿意来我公司工作?

从公司的优秀平台、自己的人生规划、职位的发展前景等角度回答。

7、你评价一下你上个公司。

切忌谈上个公司的坏话，即时它真的很不好。

8、你有什么业余爱好?

不要太过极端就行。

9、你对应聘的职位是如何理解的?

事前结合职位要求多搜集相关的专业资料。

10、如果……的话，你怎么办?

面对这类情景模拟、角色扮演的问题，宜多提供几套解决方案，以体现思维的敏捷与多元。

11、你对我们公司有什么看法吗?

篇7：外贸面试常见面试英语问题

这份工作吸引你的是什么?

2.Please tell me the reason for pickingthis position.

请告诉我申请这一职位的原因。

Please list three reasons for hiring you.

请列出三个聘请你的理由。

Why should I hire you?我为什么要聘用你?

3.I believe I’m really qualified for the job.

我认为我自己可以胜任这份工作。

I think I’m competent for this position.我觉得自己可以胜任这一职位。

I think my abilities fit me well for theposition.我认为自己有能力胜任该职位。

4.I majored in Business English,and I’dlike to get into foreign trade business.

我主修商务英语并且想要从事外贸行业。

My previous job is out of my field.我先前的工作跟我所学的领域不对口。

5.What made you decide to change job?

是什么让你决定换工作?

Why did you want a change?你为什么要换工作呢?

6.What made you leave your previouscompany?

是什么原因让你离开之前的公司呢?

Can you tell me the reason for leaving? 你能告诉我离职的原因吗?

Why did you quit?你为什么要辞职呢?

7.Becoming an engineer was my childhooddream.

做工程师是我儿时的梦想。

8.I would like to work in aforeign-invested company so as to made full use of my English.

我想再外企工作，这样可以充分发挥我的英语优势。

It would be a good place for me to make useof what I learned in the university.

这里会是我运动大学所学知识最好的地方。

9.I think working in your company wouldprovide me with more opportunities for career growth.

我认为在贵公司工作可以得到更多的职业发展机会。

#拓展知识#

外贸面试小诀窍：

1.Be professional.

Looking businesslike is the first step to acting businesslike, and people will take you more seriously if you are well-groomed. This also applies to body language, so always make eye contact and keep good posture, or you may appear to lack confidence.

(表现职业化 。衣着职业化是体验你是否专业的第一步，如果你注意修饰的话，人们对待你总是更认真一些。 这还适用于肢体语言，要经常和别人进行眼神交流并保持好的身体姿势，否则会看起来象没有自信的样子。)

2.Make it personal.

Remember people’s names and they will remember you. Do everything you can to avoid addressing a message “Dear Sir/Madam”. Remember that business is about building relationships.

(针对个人。记住别人的姓名同时别人也会记得你。尽量不要使用“亲爱的先生/女士”这样的称呼。记得商务的本质就是建立一种关系网。)

3.Be formal but not stiff.

If you are too formal, people won’t be at ease around you. Act too casual and people may not take you seriously. Aim for the middle ground!

(正式而非拘谨。 如果你表现的太正式了，别人呆在你身边就觉得很不自在。表现的太过随便，人们又可能不认真对待你。表现要适当!)

4.Be clear and concise.

Get to the heart of the matter quickly and don’t waste words. On the other hand, don’t assume that the person you’re talking to knows who you are and why you are contacting them - they may need a reminder and some background.

(清晰而简明。直接阐明问题的关键而非转弯抹角。另一方面，别期待和你谈话的人一上来就知道你是并知道你是为何而来――他们需要一些提示及背景情况的了解。)

5.Keep quiet!

Communication is a two way street. Listen to the opinions of others, don’t interrupt people when they are speaking, and don’t ignore criticism. Also, people will be more willing to listen to you if they see that you’re listening to them!

篇8：面试问题解答

根据素质教育和培养高素质合格人才的要求, 目前各学校都对高等教育录取方式进行改革, 特别是对硕士研究生的录取方法进行改革, 即在录取的过程中改变了以往根据考试成绩定终身的做法, 加大了复试的作用。复试一般采用由专家组面试考核的办法, 主要考核学生在拟定各个方面的综合素质。专家组一般由多名专家组成, 每位专家根据自己看法和偏好对所有参加复试学生的各考核方面都给出相应的评价, 最后由主管部门综合所有专家的意见和学生的初试成绩等因素确定录取名单。由于面试过程中专家对学生的评价是主观的, 评价的主观性会影响到对学生评价的公平性。为了保证初选合格考生面试的公平性, 对面试工作安排要尽量做到:每名专家面试学生数量要尽量相同;一名学生对应一个面试组, 各面试组成员要尽量不同, 不能出现两面试组完全相同的情形, 即两个面试组中出现两个以上相同专家的情况要尽量少。本文针对面试工作安排问题建立数学模型, 发现得到的数学模型是复杂的非线性整数规划问题, 没有常规方法可以求解, 本文将利用改进的遗传算法对问题进行求解。

遗传算法GA (genetic algorithm) [1,2]作为一种解决复杂问题的有效方法, 由美国密执安大学的John Holland教授于1975年首先提出。这种算法是以达尔文的生物进化论为启发而创建的, 是基于生物进化中自然选择、适者生存和物种遗传思想的搜索算法, 特别适合求解非线性整数规划问题, 也适用于本文所建立的面试工作安排问题求解。

1 面试工作安排数学模型

面试工作安排问题可用数学形成描述为:有M名专家对N名学生进行面试, 每名学生对应一个有L名专家的面试组, 要求合理安排面试组成员, 达到如下要求:每名专家面试学生数量尽量相同, 任意两面试组专家成员不能相同, 且出现两个以上相同专家的情形要尽量少。建立数学模型如下:

引入关联矩阵Q, 其元素为xij, 表示专家i与学生j的面试关系, 即:

每名学生都必有L位专家对其进行面试, 故xij满足:

要求每位专家面试的学生数量尽量相同, 即每名专家面试的学生数量要均衡。在概率论中, 衡量数据的均衡情况一般用方差来度量, 这里先由分配方案求出每位专家面试的学生人数, 再计算其方差, 作为均衡性指标, 并当成一个目标函数值, 设为f1。第j位专家面试的学生数量为, 而平均每位专家面试的学生数量为, 设目标函数f1为方差, 则:

不同学生的“面试组”成员不能完全相同, 则分配方案满足如下约束条件:

两个考生的“面试组”中有两位以上专家相同的情形要尽量少。设为目标函数值为f2, 则:

综合考虑上述条件, 得到问题的数学模型:

其中,

2 数学模型的改进遗传算法求解

由于面试工作安排数学模型是复杂的非线性多目标整数规划优化问题, 用常规整数规划方法求解较为困难。本文引入遗传算法 (Genetic Algorithm, GA) , 并将其改进对问题进行求解, 设计出一种基于装箱编码、模拟退火选择、单点交叉、领域搜索变异的遗传算法对模型进行求解。在适应值计算中, 将多目标用线性加权法综合成单一目标, 作为遗传算法的适应值函数。

2.1 装箱编码

在遗传算法中, 待解问题的一个解从表现型到基因型的映射称为编码, 实质是解的一种向量表示方法。最初遗传算法是采用二进制编码方法, 该方法操作简便, 但不能反映问题的特定知识。针对实际问题可以采用特定编码, 以利于问题求解。对于此模型, 对编码可以这样设计:把一个学生的面试组专家成员当成一个整体, 如同放在一个箱子中, 作为染色体表示中的一个基因位, 则该基因位中有L个元素, 值为1~M的不相同的整数, 显然第k个基因位确定了第k名学生被面试的L名专家。编码如图1所示。

2.2 产生初始种群

遗传算法中, 将全体个体的集合称为解空间, 生成初始群体时, 若初始种群能在解空间均匀分布, 则有利于遗传算法的并行搜索, 生成初始种群可以人工生成和随机生成, 本文采用随机生成的方式。设群体大小为S, 对于每一个个体, 随机生成每一个基因位, 该基因位有L个元素, 值为1~M的不相同的随机整数, 每一个体共有N个基因位。

2.3 适应度函数

由编码方法可知, 编码自身包含了对数学模型约束条件中第一个式子 (每名应聘应考者被L名专家面试) 和第三个式子 (变量取值为0或1) 的满足条件, 第二个条件和目标函数2都是要求任意两面试组成员不能相同, 当出现两个面试组成员完全相同时, 则完全不满足要求;在计算适应值时, 当出现两面试组成员完全相同, 则在适应值中加入一个较大的惩罚值来表示。

引入一个符号函数D (x) :

设惩罚系数为G, 则目标函数2和约束条件2综合成一个目标函数为:

在遗传算法求解过程中, 先将多目标综合成单目标。多目标综合方法有很多, 这里采用线性加权求和的方法, 其中权值由目标值优先级别、自身数量级决定。设总目标为f, 权值分别为w1、w2。则该个体适应值函数为:

适应值越小则该个体越优。

2.4 模拟退火选择算子

遗传算法中一般采用轮盘赌选择方式来选择算子, 即根据每个染色体适应值比例来确定该个体的选择概率或生存概率。本文采用父子竞争中加入模拟退火选择操作来进行选择, 从父代种群和新生成的种群中选择一部分个体作为下一代种群。即以一个概率值来设置一新个体替换一父个体。设父个体为X, 新个体为X’, T为当前温度。则替换概率为:

在遗传迭代开始时设置一个较大的初温T (t0) , 随着迭代次数的增加温度逐渐降低。降温方式有很多种, 这里用公式 (8) 方式进行降温。

其中, k为一个略小于1的正数。在迭代中温度逐渐降低, 则当新个体比父个体差时, 替换概率逐渐降低, 在迭代后期, 由于温度很低, 选择优秀个体的概率接近于1。设最大迭代次数为N, 若温度降低过快, 则搜索容易过早陷入局部极值点, 有必要设置一个最终的最低温度为Tl, 计算k值, 则:

在选择过程中引入最优保持操作, 保存历代产生的最优个体, 替换新一代群体中的最差个体, 这样既可以采用父子竞争来提高收敛速度, 又能收敛于全局最优解。

2.5 交叉算子

遗传算法中的所谓交叉运算, 是指对两个相互配对的染色体按某种方式相互交换其部分基因, 从而形成两个新的个体。在本文的遗传算法中, 种群中每个个体的每一个基因位, 为一名应聘者被面试的专家分配方案, 选中的父代种群中的两个体X、Y进行单点交叉或多点交叉, 交换相同基因位对应的所有数据, 相当于在两种不同的方案中交换相同学生被面试的专家分配方案, 得到两种新的分配方案。对于本模型, 由于所计算的数据量较大, 故采用多点交叉。这里只给出单点交叉的示意图, 设新个体为X’、Y’, 单点交叉如图2所示, i为随机生成交叉点。

2.6 邻域搜索变异算子

在变异操作中, 随机生成需要变异的基因位k, 此基因位中的数据为第k名应聘者的面试专家分配方案。在变异时, 重新随机选择L位专家对其进行面试, 其它基因位不变化, 相当于在该个体邻域进行搜索变异。

2.7 遗传算法流程

综上所述, 针对面试工作安排问题的改进遗传算法流程如图3所示。

3 算例和计算结果分析

3.1 算例

设有30名专家要对300个学生进行面试, 每名学生对应一个面试组, 每个面试组有4名专家, 如何合理安排面试组成员, 使达到如下要求:每名专家面试学生数量均衡, 任意两面试组不相同, 且任意两面试组成员要尽量不同。

3.2 遗传算法参数设置

采用遗传算法对问题进行求解, 参数设置如下:

(1) 群体大小N=50;

(2) 取交叉概率Pc=0.8, 变异概率Pm=0.1;

(3) 终止进化代数E=3 000代。

3.3 求解结果分析

由于本文篇幅有限, 求解结果中专家面试学生对应关系这里不给出, 只对求解结果进行讨论。遗传算法优化过程如图4所示。

从图3可以看出, 目标值随遗传代数的增加而减少, 到遗传后期, 目标值基本趋于稳定, 即表示已找到近似最优解。对找到的近似最优解进行分析, 计算得到表2数据, 可以看出, 没有两面试组成员完全相同, 且出现3位以上专家相同的情形也较少, 说明求解结果达到了数学模型的要求。

4 结语

本文针对如何安排面试专家组成员工作使面试公正客观的问题进行了探讨, 根据面试工作公正客观性要求建立其数学模型。结果表明, 该模型为复杂的非线性整数规划问题, 难以找到常规算法对问题进行求解。提出一种装箱编码、模拟退火遗传、多点交叉、领域搜索变异的遗传算法对数学模型进行求解, 并用一个30名专家对300名学生进行面试, 且每个面试组4名专家的例子用遗传算法进行求解计算。结果表明, 改进遗传算法能高效快速求解出问题的近似最优解, 求解结果能满足面试工作安排公正性与客观性的要求。遗传算法的引进为求解该类问题提供了一个较好的解决途径。

摘要：为了有效求解如何安排面试专家组成员工作使面试公正客观的问题, 建立面试安排工作数学模型, 该模型为复杂的非线性整数规划问题。提出一种装箱编码、模拟退火遗传、多点交叉、领域搜索变异的遗传算法对数学模型进行求解, 并以一个30名专家对300名学生进行面试, 且每个面试组4名专家的例子用遗传算法进行求解计算。结果表明, 改进后的遗传算法能高效求解出问题的近似最优解, 求解结果能满足面试工作安排所提出的要求。

关键词：面试安排,遗传算法,模拟退火

参考文献

[1]张文修, 梁怡.遗传算法的数学基础[M].西安:西安交通大学出版社, 2003.