第7章 面试的几种方式

笔试、电话面试和面试，是求职过程中最主要的三种方式。求职者可能会经历其中的一种或两种，甚至这三种情况，所以求职者对这三种情况都不可掉以轻心。

7.1 笔试

笔试是程序员求职过程中最重要的一步，这几乎完全取决于个人技能的发挥，不论你的应聘技巧多么高超，知识多么广博，如果未能通过笔试，则基本无缘下面的进程。对于应聘软件工程师职位的人来说，笔试并不新奇，本书后面将花费大量篇幅来讲解各种类型的笔试真题，这里主要讲述一下笔试通常要注意的事项。

1.注意语言的流行性

IT公司笔试时，在编程语言的选择上有一定的流行偏向性，通常以C、C++、C#或者Java等当今主流编程语言为主。语言本身并没有什么高低贵贱之分，但相对来说，考到Visual Basic或者Visual Foxpro的可能性很小。作为应届毕业生，如果只是学过Visual Basic、Visual Foxpro却从来没有接触过C系语言或Java语言，则在笔试中不会取得太好的成绩，所以想应聘一个较好的程序开发职位，还要注意编程语言的流行动态。

2.注意笔试公司的性质

不同性质的IT公司会考不同类型的内容，比如说Oracle公司通常不会考嵌入式编程，而VIA公司也几乎不会考设计模式。一般偏硬的IT公司（如硬件类或通信类公司）会对C++中指针的用法、数据结构考得比较多。偏软的公司（如数据库类或软件类公司）会对设计模式、模板着重一些。所以作为求职者，应该在笔试前搞清这个公司是做什么的，而你学的又是什么方向的编程技术，以做好笔试前的充分准备。

3.英语的考查

大部分外资企业的笔试卷子都是英语试卷，无论从出题到解答，都是让求职者用英文去回答，所以必须有很好的英文阅读能力，这也是外企招人对英语非常看重的原因。其实也不需要一定通过英语四、六级，但一定要有相对多的单词量，这样才能够看懂考题的意思并回答问题。

国内企业一般对外语要求不是很看重，题目也是中文的。但要注意，国内的外包型软件企业可能会考查求职者的英语能力，如果不想进外企或外包型企业的话，也不用特别准备英语。

4.应对纸上写程序

很多应聘者对招聘单位要求在纸上写程序很不理解，但事实上这种情况十分普遍。对着面试官并且在纸上写程序，思路很容易紊乱并受到干扰，而且写程序时也没有在计算机上的自动提示功能，很多人非常不适应，甚至无法写出程序。这就需要应聘者多练习在纸上写程序，而且要对某些关键的技术达到熟练掌握的程度。

5.笔试后及时总结

一般求职者在每次面试后总会有些问题回答得不够完美或没有答出来，回来之后一定要总结，把不懂的问题搞清楚。如果一个求职者碰到两家公司问了同样的问题，第一次没有答出，而回去又没有总结，第二次又碰到了这个问题，试想一下，求职者一定会有一种晴天霹雳的感觉。

7.2 电话面试

企业招人手段日新月异，近几年来，电话面试悄然兴起。企业与求职者进行电话面试的目的是为了解求职者，具体考查的内容比较多，其中，企业主要是想了解求职者的基本技能、性格、沟通能力和应变能力。

1.不要过分感觉自我良好

通常企业在与求职者进行电话面试时，为了了解求职者与职位的匹配情况，在提问方式上，HR会提出一些引导型的话题，这样便于这种非见面式的沟通，防止尴尬，而求职者往往会处于一种侃侃而谈的状态（这样HR也达到了从求职者获取更多信息的目的）。但要注意，求职者先不要自我感觉良好，因为侃侃而谈这并不能代表HR对你的回复全都满意，HR会根据你的回答再根据公司的要求，做出最后的评测。

2.常见的电话面试问题

那么在电话面试中，HR常常会提出哪些问题呢？求职者又该如何回答呢？下面列举出常见的几种情况，供大家参考。

● 职业发展规划的相关问题。比如求职者的求职意向、职业发展目标与招聘公司的职位是否相符或相近。HR通常也会让求职者谈谈对这个职位的看法，查看求职者对这个职位的了解程度，所以笔者建议求职者应该提前了解应聘单位的相关信息，俗话说，知己知彼，百战不殆。

● 求职者简历上存在的一些疑问。比如离职原因、转行的理由及在之前的某个项目工作中担任的角色等。

● 个人简历上没有写到的一些特殊信息。比如个人爱好、时事政治的观点、上下班花费的时间等诸如此类的问题，以此来了解求职者的性格、沟通能力和应变能力。

● 当然，以上相关问题没有十分标准的答案，因为每个招聘公司对于各个岗位的要求并不相同，作为求职者，要根据情况灵活应变，但笔者建议尽量按照事实去回答，对于某些不利于你求职的问题，也可以通过变通或委婉的方式作答。

3.电话面试注意事项

电话面试，虽然求职者不是直接面对HR，但对于经验丰富的HR来说，你的话语之间，就可以暴露出很多缺点，这个一定要注意，下面列出一些电话面试时的注意事项，供读者参考。

● 话语要简洁明了，不要长篇大论。尽管HR会打开你的话匣子，问些轻松的问题，但求职者也不要因此滔滔不绝，要保持说话的节奏，尽量做到言简意赅。

● 控制与HR说话的速度。如果太慢，会给人一种犹豫不决的感觉；如果太快，对方可能听得不太清楚或理解的不够透彻，会因此错过求职者想要重点表达的意思。

● 不宜主动谈薪资问题。除非是对方提出，否则尽量不要在电话面试中提出薪资问题，因为在电话中贸然提出薪资问题，可能会因此将你一票否决，因为你的薪资要求可能与该企业这个职位提供的薪资相差甚远。

● 态度要不卑不亢，千万不能太过骄傲，也不能太过自谦。不要一听到对方是自己期盼已久的公司就马上喜形于色，也不要一听是不知名的小公司或者是你反感的公司就马上挂断电话，这是一个求职者不稳重，不成熟的的表现，非常不利于你以后的继续求职。

● 谈话结束时要礼貌。当HR与你的电话面试结束了，求职者最好对HR说一些表示谢意的话语。虽然表示感谢不一定能给你的面试成绩加分，但要千万要记住，没有礼貌的谈话一定会减分的。

7.3 面试

当你精彩的个人履历在海量的求职简历中脱颖而出时，你就敲开了求职的第一道门。那么接下来，最要紧的就是做好面试前的准备，面试的关键往往体现在一些细节和瞬间的表现上，这甚至决定了你求职的成败。下面就从最全面的视角，按照面试的整体流程（比如，从携带物品、面试心理准备和面试举止言谈，一直到面试之后的收尾工作）进行详细探讨，这些都是面试时的重要内容，一个比较好的面试可以体现出求职者的综合素质。

7.3.1 面试携带物品

在接到面试通知之后，求职者就应该准备面试资料了。通常招聘单位会告知面试者所带的应聘材料（当然也有些公司并不告之，这时求职者可以主动提问），为了应对不时之需，面试资料应该尽量准备齐全，常用的面试资料如图7.1所示。

图7.1 面试携带的物品

其中，用人单位告知所带的材料是必不可少的，另外若求职者有职业技能证书、个人作品和荣誉证书，建议尽量带上，这些都是求职者个人能力的一种比较好的表现方式。如果求职者带了个人简历，最好带上2或3份，因为一方面纸质的简历容易破损，另一方面存在多个考官同时面试求职者的可能。

在求职者个人可能用到的东西中，笔是非常重要的，因为绝大部分招聘单位会要求求职者填写求职登记表，或者在面试之前让求职者参加一个简单的笔试。自带笔一方面求职者自己方便使用，另一方面也会给面试官留下较好的印象。

面试毕竟是面试官与你面对面近距离的交谈，所以要保持口气清新，以免带来尴尬的场面，给面试官留下不好的印象。这样口香糖的作用就不可小视了，提前咀嚼一块口香糖，但切记不要面试过程中嚼口香糖。另外，很多求职者在面对考官时都会很紧张，若紧张得手心和面部出了汗，可以用事先准备好的纸巾擦拭手心和面部的汗液，这样会缓解一下紧张的情绪。

在求职者所带的物品中，不要小看杂志的作用，如果应试人数较多，而你又是被安排在较后，那么你等待的时间就会较长。等候使人心情烦躁，无端生些猜测，容易打乱早已准备好的步骤。遇到此种情况，你便可以把书或杂志拿出来看，看书可以稳定人的情绪，急躁的情绪容易引发你与面试官的正面冲突，千万注意，和面试官发生哪怕是细微的不愉快的冲突，求职者都是决不可能被录用的。

7.3.2 面试心理准备

面试关系到求职者的未来和理想，每个人都希望在面试时留给面试官一个良好而深刻的印象，以增加录取的可能性。面试就好比是一场考试，在测试每个人能力的同时，也在测试每个人的心理素质。求职者的心理素质会影响到面试中的行为表现，心理素质好的求职者在面试中会正常甚至超常发挥；而心理素质不好的求职者往往会把面试搞得一团糟，痛失工作机会。从用人单位的角度来讲，良好的心理素质也是每个员工应具备的必要素质。

在接到应聘单位的面试通知后，不同的人会有不同的心理反应，有些人喜形于色，甚至得意忘形，到处张扬；有些人却紧张得不得了，整天提心吊胆，忧心忡忡，感觉自己很多地方都不行等，这其中有许多心理状态是不正常的，它们会严重影响求职者的临场发挥。下面笔者列出了求职者在面试时应该克制或避免的4种最常见的心理状态，如表7.1所示。

表7.1 面试时应该克制或避免的4种心理状态

在前三种心理状态下，求职者普遍都有精神紧张感，经验表明，适度紧张有利于集中精力、活跃思维，并不完全是坏事。因此，面试前最好是顺其自然，一方面积极努力，一方面不要期望过高，因为决定成败的因素非常复杂，不可能完全由你个人所决定。而得意忘形是最忌讳的心理状态，因为如果面试失败，这种人可能受到的打击是最大的。那么针对这些情况，求职者应该如何做好准备呢？下面针对这4种不正常的面试前心理状态，列出以下7种应对措施，如表7.2所示。

表7.2 面试前的7项心理准备

正确的面试心理应该有这样一些特点：热情、积极、自信、平静和谨慎。在接到面试通知以后，你应该积极且充满热情地投入到准备工作中，相信通过自己的努力会赢得竞争的胜利。

7.3.3 面试举止言谈

在应聘时，一定要先敲门，得到回应后，方可进入。进入后关门，并向面试官问好，然后等待面试官让你坐下，方可坐下，并致以谢意。

在进行自我简介和听取考官发问时，目光要与考官保持接触，显示出你的认真、友好、自信和果断，眼睛千万不要东张西望，四处游离，显得漫不经心的样子，这样会传达给对方你对目前话题表现冷淡和紧张。如果对方问到的问题求职者不是很熟悉，则可以保持一段沉默来思考，这时求职者不要显得尴尬和紧张，因为在面试过程中是允许沉默的，求职者可以利用这段时间来思考问题，以做出正确的回答。另外，在面试中切忌不要做出以下行为，否则会显得求职者很没有素质。

● 翘起二郎腿。

● 半躺半卧在椅子上。

● 摆弄手指或手中的物品。

● 两只脚来回乱动。

● 拿放椅子发出较大的声音。

● 不停地看手机或手表。

● 挖鼻子或揉眼睛。

● 嬉皮笑脸，说话离题。

在整个面试过程中，求职者往往重视开头（俗话说万事开头难），而对谈话结束往往草草了之，很多人说声“再见”就离开了。实际上，结束谈话并不这么简单，比如，一方没说完话，另一方就不愿听了，这就无法正常结束谈话；或者两个人话语正浓，而谈话时间却到了，这也无法正常结束谈话。所以一次成功的交谈，也要有一个很好的结尾。下面总结出以下几种情况，仅供读者参考。

● 求职者要适当留意面试官的某些暗示，比如，有意地看手表，或频繁地改变坐姿，这表明谈话时间到了或对方对这类话题已失去兴趣，这时应该尽快结束谈话。

● 不要在双方热烈讨论某个问题时，突然将谈话嘎然而止，这是非常不礼貌的。

● 在交谈结束时，可以适当地说一些富有哲理的话，或是美好祝愿的话，往往会产生很好的效果。

● 微笑着结束谈话是最佳的选择，因为最初和最后的印象都会给面试官留下深刻的印象。

● 不要把谈话拖得太长，当感觉谈话已接近尾声时，就应马上道别。

● 面试结束，当打算离开时，要主动和面试官握手告别，并可致以感谢的词语。

以上就是笔者对求职者的忠告，切记不要因为小的细节问题而影响了你梦寐以求的职位。

7.3.4 面试后的工作

绝大多数求职者只在意面试时的礼仪，而忽略了面试后的一些细节，而这些细节也能加深面试官对你的印象。面试的结束并不意味着求职过程的结束，更不意味着求职者就可以得到期待已久的职位，还有些细微的工作需要求职者去做。

1.回访感谢

在面试后的三天内，求职者最好给面试人员打个电话或写封感谢信来表示谢意。感谢电话的内容一定要简洁，最好不要超过两分钟；感谢信也要简洁，最好不超过一页。

感谢电话和感谢信首先要表示对面试人员的谢意，然后重申你对该公司、该职位表示感兴趣，并尽量修正你可能给招聘人员留下的不良印象，最后表达出你完全能够胜任此工作的信心。

面试后表示感谢是很重要的，因为这不仅仅表现为求职者很有礼貌，同时也会加深面试官对你的印象。

2.不要过早打听面试结果

通常，用人单位的面试小组会在每天面试结束后讨论面试结果，然后送交人力资源部门，最后由人力资源部门确定录用人员，这可能要等3~7天，所以求职者一定要耐心地等候几天，不要过早打听面试结果。

3.做好新的应战准备

虽然这一次面试已经结束，但在没有确定录用之前，还需要应对其他公司的面试，所以必须重新整理心情，全身心地投入到应对第二家公司面试的准备中，因为在这家公司没有确定录用之前，你的求职之路仍未取得最后的成功，当然不应该放弃其他机会。

4.询问面试结果

一般来说，如果面试官许诺的通知时间到了，还未收到答复时，就应该主动打电话给招聘单位询问面试结果。

第8章 笔试面试

企业笔试考试是企业对求职者进行综合素质考察的重要手段，也是面试者求职的第一关，只有这一关通过了，才能进入下一步面试流程。根据不同职位需求，笔试模式和难度也不尽相同。企业笔试不仅测试技能，有时也测试求职者的数学、逻辑思维和文化等能力。面对笔试考试，只有平时做好充分准备，心里才能不慌。

企业通过笔试，要淘汰大部分求职者。所以，对待笔试，一定要认真准备。一般情况下，笔试通过后，只要在后面的面试过程中充分展示自己的能力，求职成功的可能性是非常大的。为了让广大应试者打“有准备之仗”，本章通过几个知名大企业的笔试题，让大家在了解企业笔式内容的同时，也测试一下自己的能力。

8.1 面试题形式

目前面向程序开发人员的笔试大致可以分成三类：综合类笔试、技术类笔式和智力类笔试题。综合类笔试多为外企企业或国内知名企业，其招聘的人员不但需要技术能力强，还要求逻辑思维和数学功底好，有发展空间，有培养价值。技术类的笔试题着重考察考生的基本功，笔试题往往和某个领域相关的。比如Autodesk的笔试题，完全是C++的。智力型笔试题主要侧重考察面试者的知识面和思维能力，面试大学招聘时经常采用这种方式。如表8.1所示为主流IT企业常见笔试内容。

表8.1 各种IT企业常见笔试内容

8.2 综合笔试题

综合类的笔试题目涵盖范围广，主要考察一个人的综合知识和能力，不同的公司考察内容也不尽相同。相对其他类型笔试而言，可以比较准确地衡量一个人的素质和潜力，是通过短期突击方式无法实现立竿见影的效果的。

某著名公司2008年度招聘试卷

注意事项：

1.本试卷答题时间为60分钟，满分为100分；

2.本试卷分为笔试试题，请认真填写作答；

3.请在试卷背面白纸上回答第三大题（编程题）和第四大题（英文作文），考试结束后同试卷一起交回；

一、逻辑推理题（请在正确的答案下划勾，每题2分，共20分）

1.在一次歌唱竞赛中，每一名参赛选手都有评委投了优秀票。

如果上述断定为真，则以下哪项不可能为真。

I.有的评委投了所有参赛选手优秀票。

II.有的评委没有给任何参赛选手投优秀票。

III.有的参赛选手没有得到一张优秀票。

A.只有I

B.只有III

C.只有I和II

D.只有I和III

2.地球在其形成的早期是一个熔岩状态的快速旋转体，绝大部分的铁元素处于其核心部分。有一些熔岩从这个旋转体的表面甩出，后来冷凝形成了月球。

如果以上这种关于月球起源的理论正确，则最能支持以下哪项结论。

A.月球将早于地球解体。

B.月球表面的凝固是在地球表面凝固之后。

C.月球像地球一样具有固体的表层结构和熔岩状态的核心。

D.月球的含铁比例小于地球核心部分的含铁比例。

3.某次考试有30道判断题，每做对一道题得4分，不做或做错一道题倒扣2分，小周共得96分，问他做对了多少道题。

A.24

B.26

C.28

D.25

4.偏见：偏见包含两个成分，信念和态度。偏见的信念即关于一个类型中所有人、物或环境的简单化的或未加证实的概括。态度部分是由对于偏见对象的评价性判断构成。综合而言，偏见是以刻板印象的方式对人、物或环境作出的判断。

根据以上的定义，下面哪种行为没有偏见发生。

A.体育老师王刚认为，黑人是世界上最优秀的田径运动员。

B.职工孙长海认为，依靠福利的人都是很懒惰的。

C.如果迎面走来了两位小姐，有人会认为漂亮的心底好，有人认为相貌差的心底好。

D.分析员李声认为，上次的调查结果不可信。

5.最近南方某保健医院进行为期10周的减肥试验，参加者平均减肥9公斤，男性参加者平均减肥13公斤，女性参加者平均减肥7公斤。医生将男女减肥差异归结为男性参加者减肥前体重比女性参加者重。如果以上是事实，那么以下结论正确的是。

A.女性参加者减肥前体重都比男性参加者轻

B.女性参加者比男性参加者多

C.男性参加者比女性参加者多

D.男性参加者减肥后体重都比女性参加者轻

6.在一次商业谈判中，甲方总经理说：“根据以往贵公司履行合同的情况，有的产品不具备各合同规定要求，我公司蒙受了损失，希望以后不再出现类似情况。”乙方总经理说：“在履行合同中出现有不符合要求的产品, 按合同规定可退回或要求赔偿。贵公司当时既不退回产品，又不要求赔偿，这究竟是怎么回事？”以下哪一项反映了乙方总经理问话中的真实意图。

A.甲方企图要乙方赔偿上次合同的损失，这是难以答应的

B.甲方说的有的产品不符合要求，却没有证据

C.甲方可能是因为怕麻烦，没有追究乙方的违约行为

D.甲方为了在这次谈判中讨价还价，故意指责乙方以往有违约行为

7.某日，A夫妇邀请了三对夫妇来吃饭，他们分别是B夫妇、C夫妇和D夫妇。用餐时，他们8人均匀地坐在一张圆桌旁，且只有一对夫妇是被隔开的，现已知

Ⅰ：A太太对面的人是坐在B先生左边的先生。

Ⅱ：C太太左边的人是坐在D先生对面的一位女士。

Ⅲ：D先生右边的人是位女土，她坐在A先生左边第二位置上的女士的对面。

问哪对夫妇在安排座位时被隔开了。

A.A夫妇

B.B夫妇

C.C夫妇

D.夫妇

8.某地有两个奇怪的村庄，A庄的人在星期一、三、五说谎，B庄的人在星期二、四、六说谎。在其他日子他们都说实话。一天，外地的孙铁来到这里，见到两个人，分别向他们提出关于日期的问题。两个人都说：“前天是我说谎的日子。”如果此两人分别来自A、B两庄，那么最可能为真的是。

A.这一天是星期日或星期五

B.这一天是星期六或星期三

C.这一天是星期四或星期二

D.这一天是星期三或星期一

9.根据已知数字规律推理括号中的数字：34 36 35 35（）34 37（）

A.36，33

B.33，36

C.37，34

D.34，37

10.某一天小张发现办公桌上的台历已经有7天没有翻了，就一次翻了7张，这7天的日期加起来，得数恰好是77。问这一天是几号。

A.13

B.14

C.15

D.17

二、计算机基础（请在正确的答案下划勾，每题2分，共40分）

11.结构化程序设计所规定的三种基本控制结构是。

A.输入、处理、输出

B.树形、网形、环形

C.顺序、选择、循环

D.主程序、子程序、函数

12.要把高级语言编写的源程序转换为目标程序，需要使用。

A.编辑程序

B.驱动程序

C.诊断程序

D.编译程序

13.下列模式中，能够给出数据库物理存储结构与物理存取方法的是。

A.内模式

B.外模式

C.概念模式

D.逻辑模式

14.下列叙述中正确的是。

A.数据库是一个独立的系统，不需要操作系统的支持

B.数据库设计是指设计数据库管理系统

C.数据库技术的根本目标是要解决数据共享的问题

D.数据库系统中，数据的物理结构必须与逻辑结构一致

15.有如下程序：

#include
class BASE{
    char c;
  public:
    BASE(char n):c(n){}
    virtual~BASE(){cout<<C;}
};
class DERIVED:public BASE{
    char c;
public:
    DERIVED(char n):BASE(n+1),c(n){}
    ~DERIVED(){cout<<c;}
};
int main()
{ DERIVED("X");
    return 0;
}

执行上面的程序将输出。

A.XY

B.YX

C.X

16.以下程序的输出结果是。

f(int b[],int m,int n)
{ int i,s=0;
for(i=m;i<n;i=i+2) s=s+b[i];
return s;}
main()
{int x,a[]={1,2,3,4,5,6,7,8,9};
x=f(a,3,7);
printf("%d\n",x);}

A.10

B.18

C.8

D.Y

D.15

17.在深度为5的满二叉树中，叶子节点的个数为。

A.32

B.31

C.16

D.15

18.为了使模块尽可能独立，要求。

A.模块的内聚程序要尽量高，且各模块间的耦合程序要尽量强

B.模块的内聚程序要尽量高，且各模块间的耦合程序要尽量弱

C.模块的内聚程序要尽量低，且各模块间的耦合程序要尽量弱

D.模块的内聚程序要尽量低，且各模块间的耦合程序要尽量强

19.算法的时间复杂度是指。

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

20.已知单链表A长度为m，单链表B长度为n，若将B联接在A的末尾，其时间复杂度应为。

A.O(1)

B.O(m)

C.O(n)

D.O(m+n)

21.在关系数据库中，用来表示实体之间联系的是。

A.树结构

B.网结构

C.线性表

D.二维表

22.上网时发现网页不能访问，QQ使用正常，出现此问题可能的原因是：。

A.DNS问题

B.网线问题

C.IP问题

D.交换机问题

23.若在文件中查询年龄在60岁以上的男性，以及年龄在55岁以上的女性的所有记录，则查询条件为。

A.(性别="男")OR(年龄>60)OR(性别="女")OR(年龄>55)

B.(性别="男")OR(年龄>60)AND(性别="女")OR(年龄>55)

C.(性别="男")AND(年龄>60)OR(性别="女")AND(年龄>55)

D.(性别="男")AND(年龄>60)AND(性别="女")AND(年龄>55)

24.对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是。

A.冒泡排序为n/2

B.冒泡排序为n

C.快速排序为n

D.快速排序为n(n-1)/2

25.对长度为 N 的线性表进行顺序查找，在最坏情况下所需要的比较次数为。

A.N+1

B.N

C.(N+1)/2

D.N/2

26.下列对于线性链表的描述中正确的是。

A.存储空间不一定是连续，且各元素的存储顺序是任意的

B.存储空间不一定是连续，且前件元素一定存储在后件元素的前面

C.存储空间必须连续，且前件元素一定存储在后件元素的前面

D.存储空间必须连续，且各元素的存储顺序是任意的

27.以下关于数据结构的基本概念的叙述中哪一条是错误的。

A.数据元素是数据的基本单位

B.数据项是有独立含义的数据最小单位

C.数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构

D.数据的逻辑结构分为线性结构和非线性结构

28.下列关于构造函数的描述中，错误的是。

A.构造函数可以设置默认参数

B.构造函数在定义类对象时自动执行

C.构造函数可以是内联函数

D.构造函数不可以重载

29.异常包含下列那些内容。

A.程序中的语法错误

B.程序的编译错误

C.程序执行过程中遇到的事先没有预料到的情况

D.程序事先定义好的可能出现的意外情况

30.有关抢夺资源预防死锁说法中不正确的是。

A.若进程P申请资源R被进程Q占用，当进程Q等待另一资源时，可抢夺资源R，否则进程P等待

B.一个等待资源的进程，只有得到新申请的资源和所有被抢夺的资源后才能继续运

C.打印机是可抢夺的资源

D.主存空间是可抢夺的资源

三、编程题（每题10分，共20分）

31.typedef struct Node

{
  Node * pLeft, * pRight;
  int value;
} * PNode;
int CalculateSum(PNode BTRoot)
{//BTRoot是一个指向二叉树头节点的指针，CalculateSum函数用于计算这颗二叉树上所
//有节点value值和}
//请用递归算法完成这个函数, 代码尽量简短

32.用C++或者Java写个双链表的实现，要求实现一个函数，把输入的节点插入本节点之前，或者之后。

Class BinLink{
    Public BinLink pre;
    Public BiLink next;
/* 把输入的节点插到this节点之后，this节点是双链表中的任意节点*/
    Boolean inSertNode1(BinLink inputNnode){
    }
/* 把输入的节点插到this节点之前，this节点是双链表中的任意节点*/
    Boolean inSertNode2(BinLink inputNnode){
    }
}

四、英文作文（20分，不少于200字）

You have worked in Group A as a tester for about one year,now you want to join in Group B.

Please write down an email to your Team Leader and Project Manager,to apply for joining in Group B,and descript the reason.

Key point:

What kind of work have you done?

Why you want to change the team?

8.3 技术类笔试题

技术类笔试题主要考察面试者对某一技术的掌握情况，所以这类笔试题往往和某个领域相关。这类笔试题往往在考察基础技术时，通过一些细节了解开发者的技术功底和经验。在进行技术类笔试时一定要事先做好准备。下面是华为公司的笔试题，供大家参考。

1.局部变量能否和全局变量重名？

2.如何引用一个已经定义过的全局变量？

3.全局变量可不可以定义在可被多个.C文件包含的头文件中?为什么？

4.语句for(;1;)有什么问题?它是什么意思？

5.do…while和while…do有什么区别？

6.请写出下列代码的输出内容。

以下是引用片段：

#include
main()
{
int a,b,c,d;
a=10;
b=a++;
c=++a;
d=10*a++;
printf("b，c，d：%d，%d，%d"，b，c，d);
return 0;
}

7.static全局变量与普通的全局变量有什么区别？static局部变量和普通局部变量有什么区别？static函数与普通函数有什么区别？

8.程序的局部变量存在于（堆栈）中，全局变量存在于（静态区）中，动态申请数据存在于（堆）中。

9.设有以下说明和定义：

    typedef union {long i; int k[5]; char c;} DATE;
    struct data { int cat; DATE cow; double dog;} too;
    DATE max;

则语句printf("%d",sizeof(struct date)+sizeof(max));的执行结果是什么？

10.队列和栈有什么区别？

11.写出下列代码的输出内容。

以下是引用片段：

    #include
    int inc(int a)
    {
    return(++a);
    }
    int multi(int*a,int*b,int*c)
    {
    return(*c=*a**b);
    }
    typedef int(FUNC1)(int in);
    typedef int(FUNC2) (int*,int*,int*);
    void show(FUNC2 fun,int arg1, int*arg2)
    {
    INCp=&inc;
    int temp =p(arg1);
    fun(&temp,&arg1, arg2);
    printf("%d\n",*arg2);
    }
    main()
    {
    int a;
    show(multi,10,&a);
    return 0;
    }

12.请找出下面代码中的所以错误。

说明：以下代码是把一个字符串倒序，如“abcd”倒序后变为“dcba”。

以下是引用片段：

① #include"string.h"

② main()

③{

④ char*src="hello,world";

⑤ char*dest=NULL;

⑥ int len=strlen(src);

⑦ dest=(char*)malloc(len);

⑧ char*d=dest;

⑨ char*s=src[len];

⑩ while(len--!=0)

⑪ d++=s--;

⑫ printf("%s",dest);

⑬ return 0;

⑭ }

13.对于一个频繁使用的短小函数，在C语言中应用什么实现？在C++中应用什么实现？

14.直接链接两个信令点的一组链路称做什么？

15.接入网用的是什么接口？

16.voip都用了哪些协议？

17.软件测试都有哪些种类？

18.确定模块的功能和模块的接口是在软件设计的哪个队段完成的？

19.

    enum string
      {x1,x2,x3=10,x4,x5,}x;
      问x= 0x801005，0x8010f4 ;

20.

    unsigned char *p1;
    unsigned long *p2;
    p1=(unsigned char *)0x801000;
    p2=(unsigned long *)0x810000;
    请问p1+5= ;
    p2+5= ;

21.Ethternet链接到Internet用到以下哪个协议？

A.HDLC

B.ARP

C.UDP

22.属于网络层协议的是：

A.TCP

B.IP

C.ICMP

23.Windows消息调度机制是：

A.指令队列

B.指令堆栈

C.消息队列

24.

    unsigned short hash(unsigned short key)
    {
    return (key>>)%256
    }

请问hash(16),hash(256)的值分别是：

A.8.16

B.8.32

C.4.16

8.4 Google英语笔试题

D.TCP

E.ID

D.X.25

D.消息堆栈

D.8.32

对于一些国外IT企业，通常面向世界招聘人才，采用英语笔试是较常见的方式，下面是2010年10月Google公司发布的“Google实验室能力倾向测试”笔试题。有英语基础的面试者可以测试一下的功力。

1.Solve this cryptic equation，realizing of course that values for M and E could be interchanged.No leading zeros are allowed.

WWWDOT-GOOGLE=DOTCOM

2.Write a haiku describing possible methods for predicting search traffic seasonality.

3.111211211111221

What is the next line?

4.You are in a maze of twisty little passages，all alike.There is a dusty laptop here with a weak wireless connection.There are dull，lifeless gnomes strolling about.What dost thou do?

A.Wander aimlessly，bumping into obstacles until you are eaten by a grue.

B.Use the laptop as a digging device to tunnel to the next level.

C.Play MPoRPG until the battery dies along with your hopes.

D.Use the computer to map the nodes of the maze and discover an exit path.

E.Email your resume to Google，tell the lead gnome you quit and find yourself in whole different world.

5.What's broken with Unix?

How would you fix it?

6.On your first day at Google，you discover that your cubicle mate wrote the textbook you used as a primary resource in your first year of graduate school.Do you：

A.Fawn obsequiously and ask if you can have an autograph.

B.Sit perfectly still and use only soft keystrokes to avoid disturbing her concentration.

C.Leave her daily offerings of granola and English toffee from the food bins.

D.Quote your favorite formula from the textbook and explain how it's now your mantra.

E.Show her how example 17b could have been solved with 34 fewer lines of code.

7.Which of the following expresses Google□over-arching philosophy?

A."I'm feeling lucky"

B."Don't be evil"

C."Oh，I already fixed that"

D."You should never be more than 50 feet from food"

E.All of the above

8.How many different ways can you color an icosahedron with one of three colo What colors would you choose?

9.This space left intentionally blank.Please fill it with something that improves upon emptiness.

10.On an infinite，two-dimensional，rectangular lattice of 1-ohm resistors，what is the resistance between two nodes that are a knight's move away?

11.It's 2 PM on a sunny Sunday afternoon in the Bay Area.You're minutes from the Pacific Ocean，redwood forest hiking trails and world class cultural attractions.What do you do?

12.In your opinion，what is the most beautiful math equation ever derived?

13.Which of the following is NOT an actual interest group formed by Google employees?

A.Women's basketball

B.Buffy fans

C.Cricketeers

D.Nobel winners E.Wine club

14.What will be the next great improvement in search technology?

15.What is the optimal size of a project team，above which additional members do not contribute productivity equivalent to the percentage increase in the staff size?

A.1

B.3

C.5

D.11

E.24

16.Given a triangle ABC，how would you use only a compass and straight edge to find a point P such that triangles ABP，ACP and BCP have equal perimeters?(Assume that ABC is constructed so that a solution does exist.)

17.Consider a function which，for a given whole number n，returns the number of ones required when writing out all numbers between 0 and n. For example，f(13)=6. Notice that f(1)=8.What is the next largest n such that f(n)=n?

18.What's the coolest hack you've ever written?

19.'Tis known in refined company，that choosing K things out of N can be done in ways as many as choosing N minus K from N：I pick K，you the remaining.

Find though a cooler bijection，where you show a knack uncanny，of making your choices contain all K of mine.Oh，for pedantry：let K be no more than half N.

20.What number comes next in the sequence：10，9，60，90，70，66，?

rs on each face?

A.96

B.1000000000000000000000000000000000

0000000000000000000000000000000000

000000000000000000000000000000000

C.Either of the above

D.None of the above

21.In 29 words or fewer，describe what you would strive to accomplish if you worked at Google Labs.