百度2011校园招聘各岗位笔试题_适用于：技术类岗位_

历年百度校园招聘笔试题

一：简答题（30）1：数据库以及线程发生死锁的原理及必要条件，如何避免死锁（操作系统书上有）2：面向对象的三个基本元素，五个基本原则（继承，封装，多态，基本原则没答上）3：windows内存管理的机制以及优缺点（分页，分段，虚拟内存管理....）二：程序设计题（40）1：公司里面有1001个员工，现在要在公司里面找到最好的羽毛球选手，也就是第一名，每个人都必须参赛，问至少要比赛多少次才能够找到最好的羽毛球员工。

（含伪代码）--------（个人觉得，两两比赛，分成500组剩下一人，类似于归并排序的方式，比出冠军后，让冠军之间再比，主要是要想想多余的那一个选手如何处理，必然要在第一次决出冠军后加入比赛组）2：现在有100个灯泡，每个灯泡都是关着的，第一趟把所有的灯泡灯泡打开，第二趟把偶数位的灯泡制反（也就是开了的关掉，关了的打开），第三趟让第3,6,9....的灯泡制反.......第100趟让第100个灯泡制反，问经过一百趟以后有多少灯泡亮着-----（觉得这个应该是最好做的编程题了，首先定义一个数组vist[100]，初始化为0，我们假设已经达到第i个灯泡了，要判断第i个灯泡最后是开着还是灭了的，要要知道它被开关了多少次用temp存放，也就是说是偶数还是奇数，偶数显然最后是关着的，奇数则开着，让i除以比它小的数字，如果余数为0就躺temp++，最后再根据temp的值确定vist[i是0还是1，最后扫描整个vist数组）3：有20个数组，每个数组有500个元素，并且是有序排列好的，现在在这20*500个数中找出排名前500的数（可以用归并排序，最后找到500个元素的值，也可以这样首先找到每个数组的最大值和最小值，然后存放在一个结构体里面，如果一个数组里面的最小值大于某一个数组的最大值，那么某一个数组就被kill掉，然后提取剩余数组的最大值----当然每个数组的元素放生变化了，因为每次提取走了最大值，然后改变结构体里面的最大值和最小值，重复以上操作，直到找到前五百个数）三：系统设计题（30）现在有一个手机，手机上的键盘上有这样的对应关系，2对应"abc",3对应"def".....手机里面有一个userlist用户列表，当我们输入942的时候出来拼音的对应可能是“xia”，“zha”，“xi”，“yi”等，当我们输入9264的时候出来是yang，可能是“样”，“杨”，“往”等，现在我们输入一个字符串数字，比如926等，要在电话簿userlist中查找出对应的用户名和电话号码并返回结果。

校园招聘笔试题

校园招聘笔试题招聘公司：XXX公司招聘岗位：XXX职位笔试题一、选择题1. 下列选项中，不属于XXX职位所需技能的是：A) 细心严谨的工作态度B) 熟练掌握某一编程语言C) 优秀的沟通能力D) 管理团队的经验2. 在XXX项目中，以下哪种方法适用于快速解决问题：A) 具体分析每一个步骤，并逐一解决B) 尝试多种可能的方案，选择最佳的解决方案C) 盲目跟随他人的意见D) 不做任何改变，希望问题自行解决3. 以下哪种是XXX职位需要具备的重要特质：A) 抗压能力B) 意志力C) 身体素质D) 物质追求4. 完成任务时，你依然有时间可以继续改善其质量。

下列哪个最适合形容你的行为：A) 提前完成任务，并保持质量B) 等到最后一刻完成任务，无论质量如何C) 任务完成后，立即找到改进的方法，并进行优化D) 按照任务要求完成，不做额外的优化二、简答题1. 请简要介绍你在过去的项目中所扮演的角色及所做的工作。

2. 请举例说明你如何与团队成员合作，达到共同目标。

3. 在工作中，你遇到的最具挑战性的问题是什么？你是如何解决的？4. 请描述一次你主动学习和应用新知识的经历。

三、编程题请编写一个计算两个数之和的函数，并在函数中使用递归实现。

四、实际操作题请根据以下场景回答问题：某项目计划需要在两个月内完成，由于资源紧张，你将面临以下两种选择：方案A：雇佣10个有经验的工人，但工期可能不稳定。

方案B：雇佣5个有经验的工人，但工期比较稳定。

1. 你会选择哪个方案？并简要说明你的选择原因。

2. 在进行项目计划时，你将如何确保工人们按时完成任务？3. 如果项目进行过程中遇到问题，你将如何处理以保证项目顺利进行？五、问答题请简要回答以下问题：1. 你为什么选择应聘XXX职位？2. 你认为你最大的优点是什么？3. 你在过去的工作经验中取得的最大成就是什么？4. 在你的职业生涯中，你的长期目标是什么？以上为XXX公司针对应聘该职位的笔试题，请认真答题。

百度2010-2011年各部门招聘笔试题及面经总结

6.一个酒吧内有排成一行的25个座位，到酒吧的客人都生性内向不擅交际，因此他们都会坐到离其他人最远的位置（即离最近的人最远），如果新进来的客人发现左右两边都有人没有空位的话就会离开。你做为老板希望客人越多越好，如果你可以安排第一个进来的客人坐什么地方，该怎么安排？
7.有100个判断句，第i句“有i句都是错的”，问第几句话是正确的：
2.52张扑克牌，第一次抽出黑桃A,第二次抽红桃A，求概率（选择）
3.时针，分针在一昼夜的时间内重合次数是多少(选择）
a12,b13,c22,d23
4.一块金子做为给雇员的工资，工作七天，每天都需要付工资，不能拖欠，也不能提前。至少要把金子分为多少块？每天如何付？
5.在平面内两个矩形，如何用一条直线同时将这两个矩形都平分。
主要体面信息如下：
参赛者中只有一个在两轮比赛中都是获得同一个名次，Alan总不是最后一名，Charlie两轮比赛都比Darren名次高，Brian在两轮比赛中至少有一轮得第一名，Alan在两轮比赛中至少有一轮得第三名，并且Charlie和Darren都得了一次第二名。问这两轮的结果分别是什么？
助理产品笔经——2010.10.17（zz）求职小助手 2011-08-21 19:22:21
总体感觉题目水平一般，自我发挥一般，时间比较充足，所以在抄了些题目：如下：一逻辑题（简答请写明过程，非简答直接做选项）
1.题目是英文的，但用中文作答：（大概意思）
百米赛跑，一共两轮，成绩取平均成绩。
2011-08-21 19:16:18
今年的笔试题真是言简意赅，时间2个小时，题目3道
1、一个购物网站，你设计它的注册流程，可以用图片表示，并注明理由
2、5-10岁儿童设计一个水杯，请问要考虑哪些因素，并注明优先级，请注明理由

2011年吉林电信笔试真题(校园招聘)

2011年吉林省电信校园招聘考试考试时限：150分钟第一部分言语理解与表达一、阅读理解。

1.有的人有一个轰轰烈烈的生，却留下一个默默无闻的死；有的人有一个默默无闻的生，却有一个轰轰烈烈的死。

有的人显赫一时，却只能成为匆匆的过客；有的人潦倒终生，却成为历史天空闪亮的星斗。

这段话谈论的是：A.人的生命价值B.人的生活方式C.人的地位区别D.人生变化无常2.古语云：“疾风知劲草。

”经历严峻的考验，方可知晓谁才是真正坚强的人。

那么，换在一个顺风顺水的环境里，难道就无法试炼出一个人的意志、品格吗？这段文字表述的观点是：A.顺意的环境很难考验一个人的意志B.关键时刻才能识别谁是真正的强者C.日常工作照样能够考验一个人的意志D.平淡的生活也能了解一个人的品格3.辛亥年到来的时候，似乎没有迹象表明，这将是这个铁血帝国的最后一年，这一年是是从隆裕皇太后万寿圣节（正月初十）的歌舞升平开始的，而在这一年行将结束的十二月二十五（公元1912年2月12日），隆裕却颁布了一纸退位诏书，中国的封建政权就此曲终人散，历史的急转直下，在当时绝大多数人（包括革命领袖）看来，都是不可思议的。

上面一段文字，意在说明：A.大清帝国何以灭亡B.历史潮流不可阻挡C.辛亥革命何以成功D.历史发展有其规律 4.在社会生活中，每一个人都渴望得到别人的欣赏，同样，每一个人也要学会欣赏别人，欣赏与被欣赏是一种互动的力量源泉，欣赏必然具有愉悦之心、仁爱之怀、成人之美之眷恋；被欣赏必然产生自尊之心、奋进之力、向上之志，因此，让我们在生活中多一些欣赏，最能概括这段文字的是：A.欣赏与被欣赏B.欣赏是一种善良C.欣赏是一种理解D.我们要学会欣赏5.经度差异是影响物候的一个因素。

凡是近海的地方，比同纬度的内陆，冬天温和，春天反而寒冷。

所以沿海地区春天的来临比内陆要迟若干天，如大连在北京以南约一度，但在大连，连翘和榆叶梅的盛开都比北京要迟一个星期。

又如石家庄苹果开花在四月中或谷雨节，沧州要到立夏，两地纬度相差无几，但沧州靠海，春天便来得迟了，这段文字说明的内容是：A.相同纬度沿海地区比内陆春天来得晚B.经度差异不是影响物候的主要因素C.凡是近海地方的春天都比内地要迟D.沿海地区的春天一般会比内地要迟阅读下面的文字，完成11-15题：按照人的自我的发展历程、实现人生价值和精神自由的高低程度，人生境界可分为四个层次，即欲求境界、求知境界、道德境界和审美境界。

百度校园招聘历年笔试题

定两个数A、B（0<A,B<100000），求A^B中最后三位数是多少。请简要描述你的思路。（这题我用方法比较笨，应该是做错了，唉）答：定义A,B为unsigned int，共4个字节, (A & 1) ^ (B & 1) 剩下两位分别与 2 和4 2.阅读一段代码，然后有四个小问题，代码和题都很简单基础。 a）C程序中的存储区分哪几个部分？常量存储区（如常量）、全局存储区（静态变量、全局变量）、代码区、堆、栈 b）指出程序中几个变量所在的存储区。 c）使用new分配的内存如果分配失败会如何？分配失败以后将会返回一个空指针 d）关于new/delete和malloc/free的区别。要点：调用new时有三步：分配空间、调构造函数、返回指针，而malloc不调用构造函数；delete 与free类似 3.判断一个括号字符串是否匹配正确，如果括号有多种，怎么做？如（（[]））正确，[[(()错误。首先需要确定的一点是这个括号字符串中不能包含除括号以外的其它字符。思路：用一个map<char, char>来存放各种可能的括号对，如<],[>, <), (>, <}, {>，然后用一个栈来模拟整个字符串匹配过程：顺序读取字符串各字符ch，执行以下判断：若ch不在map中，则将其压
三、系统设计 URL(统一资源定位符)由site、path组成，并且有其它属性信息如访问时间等。如：/img/abc中site为，path为/img/abc。 1. 设计系统存储100亿条URL信息； 2. 说明如何完成URL信息的添加、删除及修改； 3. 如何添加URL的属性信息；
else return 0; } int Test() { struct Record *p = NULL; int i; intnum; printf("0x%08x\n", p); printf("Input record num:"); scanf("%d",&num); if (create(p, num) < 0) return -1; printf("0x%08x\n", p); for (i = 0; i <num; i++) { p[i].a = 0; p[i].b = 0; } delete []p; return 0; } int main(void) { Test(); getchar(); return 0; }

百度2011校园招聘试题

2011年校园招聘笔试题（一）（测试题目答题时间90分钟，请独立完成）第一部分基础知识一、逻辑题1、不可能所有的错误都能避免。

以下哪项断定的含义，与上述断定最为接近? （）A所有的错误必然都不能避免。

B所有的错误可能都不能避免。

C有的错误可能不能避免。

D有的错误必然不能避免。

2、有ABCD四个有实力的排球队进行循环赛（每个队与其他队各比赛一场，比赛没有平局），比赛结果，B队输掉一场，C队比B队少赢一场，而B队又比D队少赢一场。

关于A队的名次，下列哪一项为真？（）A第一名。

B第二名。

C第三名。

D第四名。

3、有人养了一些兔子。

别人问他有多少只雌兔？多少只雄兔？他答，在他所养的兔子中，每一只雄兔的雌性同伴比它的雄性同伴少一只；而一只雌兔的雄性同伴比它的雌性同伴的两倍少两只。

根据上述回答，可以判断它养了多少只雌兔？多少只雄兔？（）A 8只雄兔，6只雌兔。

B 10只雄兔，8只雌兔。

C 12只雄兔，10只雌兔。

D 14只雄兔，8只雌兔。

4、20世纪60年代初以来，新加坡的人均预期寿命不断上升，到21世纪已超过日本，成为世界之最。

与此同时，和一切发达国家一样，由于饮食中的高脂肪含量，新加坡人的心血管疾病的发病率也逐年上升。

从上述判定，最可能推出以下哪项结论？（）A新加坡人的心血管疾病的发病率虽逐年上升，但这种疾病不是造成目前新加坡人死亡的主要杀手。

B目前新加坡对于心血管疾病的治疗水平是全世界最高的。

C 20世纪60年代造成新加坡人死亡的那些主要疾病，到21世纪，如果在该国的发病率没有实质性的降低，那么对这些疾病的医治水平一定有实质性的提高。

D目前新加坡人心血管疾病的发病率低于日本。

5、甲省的省报发行量是乙省的省报发行量的10倍，可见，甲省的群众比乙省的群众更关心时事新闻。

以下哪项属实，最能削弱上述论证：（）A甲省的人口是乙省人口的5倍。

B甲省的面积是乙省面积的10倍。

2011年黑龙江电信笔试真题(校园招聘)

A．为政不在言多，须时时省身克己 B．为官要一心为民两袖清风，三思而行，四方太平 C．为官既要廉政，还要勤政 D．为官既要廉政，还要勤政，要有功于民 5． “国学”研究在 20 世纪 90 年代之所以能够形成热潮，原因还在于历史对于 80 年代“文化批判”之矫枉过正倾向的一种修正和制衡。许多中国知识分子清醒地看到，将中国现实中的一切丑恶现象都与传统文化挂起钩来，是对传统文化的莫大误解；传统文化中许多有价值的东西不但不可以否定，而且是应当大力弘扬的。下列关于这段话的理解，错误的一项是（）。
9．我们当下有些报刊，其文化品格每况愈下。其一是过于看重时尚，娱乐要摩登，明星要刺激，迎合大众的猎奇心理来寻找话题。二是炒作公众人物，将平凡的公众形象神秘化和庸俗化。细看近几年一些媒体的热门话题，有许多走时尚的路子，唯独与民众的生活远了。这段话指出了当下有些报刊存在的问题是（ A．看重时尚，迎合大众的猎奇心理 B．炒作公众人物，神秘化和庸俗化 C．看重时尚，热衷炒作公众人物 D．走时尚的路子，脱离民众 20 年，写作 3 年，完成了教育巨著《爱弥尔》，提出了较为系统的自然教育理论，从根本上否定了封建宗教教育，在世界教育史上具有划时代的伟大意义。卢梭很重视体育，在《爱弥尔》中，从婴儿出生到成人各个年龄阶段的教育中都有身体教育的内容。对这段文字含义的正确理解是（ A．卢梭对教育发展有着贡献 B．卢梭的贡献主要在体育 C．卢梭的贡献在教育领域 D．卢梭发展了自然教育理论）。
A．“信息”概念的本质属性 C．“信息”的意思
3．记忆没有体积，它却既可以让人敞开胸怀去拥抱世界，又可以使人的心眼儿狭隘得芥蒂难容。
这句话的意思是（
）。
A．记忆的作用巨大，无所不包 B．记忆可让人宽容，也可让人妒忌 C．记忆的作用无法把握，可大可小 D．记忆把握人们做事不可太死板 4．清代有人写了这样一幅对联： “不要百姓半元钱，原非易事；但问一官两千石，所造何功？” 此联告诉官吏，不拿百姓半文是起码的为官之德，并非是什么特殊的事迹，重要的是要问一问享受着国家的俸禄做出了什么政绩。最能概括上面文字的一项是（）。

百度校招笔试题

更多人力资源HR 资料，微信搜索"人事资料库"微信公众号关注获取！
更多人力资源HR 资料，微信搜索"人事资料库"微信公众号关注获取！（笔试时间120分钟）
简答题（本题共30分）
一、列出至少6中内部排序算法，并说明复杂度及稳定性。

（10分）
1.多线程同步互斥的方法有哪些？（10分）
2.进程间通信方式有哪些？哪种通信方式速度最快？（10分）
3.算法与程序设计题（本体共45分）
二、设计一个算法，快速查找二叉树上任意两个节点的最近共同父节点，请给出算法描述
1.和代码实现（15分）
给定一个有序链表，删除所有重复的元素，仅保留至出现一次的元素，请给出算法描
2.述和代码实现（15分）
给定一颗二叉树，判断其是否为平衡二叉树（左右子树之差的绝对值不超过1）（15
3.分）
系统设计题（本体共25分）
三、一个分布式检索服务系统（500台服务器），不同query 的检索处理时间相差很大（比如
1.有的query 需要十几毫秒，有的需要上百毫秒甚至更多），现在发现线上很多检索由于该服务的处理超时（处理超时是指处理时间超过了上游模块设置的最大的等待处理时间。

这里我们假定为200ms ）而查询失败。

为了解决这个问题，需要为这个服务设计一个内存级cache 功能，要求如下：
（1）、最大限度的降低服务超时率；
（2）、如果原数据有变化，尽量展现最新数据；
（3）、尽量提高cache 的命中率；
为了实现上述要求，除了设计cache 内部逻辑以外，你可以提出具体调整查询请求在分布式系统中的分派规则。

2011年东软集团校园招聘笔试真题

2011年东软集团校园招聘笔试真题一、选择题（每题 2 分，共 40 分）1、在C 语言中，若已定义x 和y 为double 类型,则表达式:x=1, y=x+3/2 的值是。

A、1B、2C、2.0D、2.52、若有以下定义和语句:int a[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则不能表示a 数组元素的表达式是。

A、*pB、 a[10]C、 a[*p] D 、a[p-a]3、若有代数式3ae/bc,则不正确的C 语言表达式是：。

A、a/b/c*e*3B、 3*a*e/b/cC、 3*a*e/b*c D 、a*e/c/b*34、以下程序的执行结果是。

int main(){int i = 0;int a[5] ={0}; intcount = 0;for(i = 0; i<=5; i++){a[i] = 1;}printf("%d.",a[0]); return 0;}A、0B、 1C、 2D、结果未定义5、C 程序代码“while((c=getchar()!='a') putchar(c);”中存在 B 错误。

A、调用 B 、语法C、逻辑D、运行6、下面对静态数据成员的描述中，正确的是。

A、静态数据成员可以在类体内进行初始化B、静态数据成员不可以被类的对象调用C、静态数据成员不能受private 控制符的作用D、公有静态数据成员可以直接用类名调用7、类的指针成员的初始化是通过函数完成的，这个函数通常是。

A、析构函数B、构造函数C、其它成员函数D、友元函数8、在一个 Windows API 的基本应用程序框架中，有如下的消息循环：while( GetMessage( &Msg, NULL, 0 , 0)){TranslateMessage( &Msg);DispatchMessage( &Msg);}下面哪个消息使得该消息循环退出运行，从而终止整个应用程序的运行。

百度招聘笔试真题题及答案

百度招聘笔试真题题及答案
1、请实现两棵树是否相等的比较，相等返回，否则返回其他值，并说明算法复杂度。

数据结构为：
typedefstruct_TreeNode{
charc;
TreeNode*leftchild;
TreeNode*rightchild;
}TreeNode;
函数接口为：intpTree(TreeNode*tree1,TreeNode*tree2);
注：A、B两棵树相等当且仅当Root-c==RootB--c,而且A和B的左右子树相等或者左右互换相等。

2、写一段程序，找出数组中第k大小的数，输出数所在的位置。

例如{2，4，3，4，7}中，第一大的数是7，位置在4。

第二大、第三大的数都是4，位置在1、3随便输出哪一个均可。

函数接口为：intfind_orderk(constint*narry,constintn,constintk)
2、已知一个字串由GBK汉字和ansi编码的数字字母混合组成，编写c语言函数实现从中去掉所有ansi编码的字母和数字(包括大小写),要求在原字串上返回结果。

函数接口为：intfilter_ansi(char*gbk_string)
注：汉字的GBK编码范围是0x8140-0xFEFE
百度笔试题(感谢网友lihan提供)
shury发表于2005-12-517:05:00
1)此题10分
对任意输入的正整数N，编写C程序求N!的尾部连续0的个数，并指出计算复杂度。

如：18!=6402373705728000，尾部连续0的个数是3。

(不用考虑数值超出计算机整数界限的问题)。

往年百度校园招聘笔试题

往年百度校园招聘笔试题百度校园招聘笔试题笔试的题目：一.简答题1.简述iso的7层设计2.如何在多个进行间进行数据共享(至少写出3种)3.简述TCP与UDP的区别二.算法题1.有一个数据A = [a_1,a_2,a_3.....a_n],n的大小不定，请设计算法将A中的所有数据组合进行输出2.有一个数组，里面的元素相邻之间相差绝对值1，如{4,5,6,5,4,5,6,7,8,7,8,9}，先给定已数据A请输出该数据在数组中的位置J?3.二叉树的面积等于二叉树的长乘以二叉树的宽，二叉树的宽等于最长节点间的距离，二叉树的长等于根节点到子节点的最长长度，请设计算法计算二叉树的面积?三.算法设计题百度地图中存在需要标注的很多点，并且这些点都需要带描述，现将描述假设为矩形，并且可以位于点的左边或右边，但点不能移动，如果两个点间的描述发生覆盖，则需要将其中的一个点进行删除1.在一个区域内，请设计算法将有效的点进行输出(尽可能多的点)?2.如果区域足够大，点足够多，算法会出现性能的瓶颈，请设计详细的算法来说明并解决问题?百度校园往年招聘笔试题一、简答题1、OSI的七层模型。

(10分)OSI的七层模型如下图所示：2、请列举下不同进程之间共享数据的方式(至少举出三种)。

(10分)1、文件映射(Memory-Mapped Files)能使进程把文件内容当作进程地址间一块内存那样来对待2、共享内存(Shared Memory)实际就是文件映射的一种特殊情况3、命名管道(Named Pipe)是服务器进程和一个或多个客户进程之间通信的单向或双向管道4、邮件槽(Mailslots)提供进程间单向通信能力，任何进程都能建立邮件槽成为邮件槽服务器5、剪贴板(Clipped Board)为不同应用程序之间共享不同格式数据提供了一条捷径6、动态连接库(DLL)中的全局数据可以被调用DLL的所有进程共享3、请描述下TCP和UDP的差别，并且各列举出一个上层协议。

深信服科技2011校园招聘笔试题

深信服科技2011校园招聘笔试题一、选择题(单选多选都有，每题2分，时间：120分钟)1. 正则表达式(a | b) + [0 - 9]*c 可匹配下列哪些字符串？（）A. abacB. 90cC. aba10cD. ac2. 已知a, b 都是double类型，下列哪些判断a, b相等的方法是正确的？（）A. a == bB. fabs(a-b) < DBL_EPSILONC. fabs(a-b) <= FLT_EPSILOND. fabs(a-b) <= DBL_EPSILONE. fabs(a-b) < FLT_EPSILON3. 下列哪些是可能引起错误的代码？（）A. char c = 233; tables[c] = c;B. #define equal(a, b) a==b; int a = 3, b=7; printf(“a&3 %s b&3\n”, equal(a&3, b&3)? “==” : “!=”);C. 已知Derived 是Base的派生类Base *p = new Derived; delete (Derived *)p;D. std::string str1(“hello”), str2; memcpy(&str2, &str1, sizeof(str1));4. 下列哪些指令执行之后，标志寄存器的ZF一定会置位为1? （）A. XOR EAX EAXB. CMP EAX EAXC. MOV EAX 0HD. TEST EAX EAX5. 下列哪些数据结构最适合医疗仪器设备中的大型数据量插入、查找？（）A. 数组B. 哈希表C. 红黑树/二叉平衡树D. 链表6. 下列哪些排序算法的平均时间复杂度是O(Nlog2N) （），哪些是稳定排序（）A. 冒泡排序B. 希尔排序C. 快速排序D. 插入排序E. 堆排序7. 下列哪些说法是正确的：（）A. 二分查找法在一个长度为1000的有序整数数组查找一个整数，比较次数不超过100次B. 在二叉树中查找元素的时间复杂度为O(log2N);C. 对单向链表，可以使用冒泡法排序；D. 对双向链表，可以使用快速排序.8. 已知Derived是Base的派生类，且Base、Derived都有缺省构造函数，Base有个成员函数fool ，原型为：void Base::fool(), Derived有个成员函数foo2，原型为：void Derived::foo2(). 请问下述哪些代码是可以正常编译通过的？（）A. Derived *p = new Base;B. Base *p = new Derived;C. void (Derived::*pfn)() = &Base::foo1;D. void (Base::*pfn)() == &Derived::foo2;9. 下列哪些函数调用之后，buf一定是以‟\0‟结束(假设src是字符串，buf足够长): （）A. memcpy(buf, src, strlen(src));B. strcpy(buf, src);C. strncpy(buf, src, strlen(src));D. strcat(buf, src);10. X86平台，下列哪几种情况下需要对全局变量I的访问进行加锁：（）A. A线程：if(I++) return; B线程：if(I++) return;B. A线程：if(I) return; B线程if(I) return;C. A线程：if(I++) return; B线程：if(I) return;D. A线程：I = 1; B线程：I = 0;二、填空题（每题2分，共20分）1.下列程序的运行结果是：_________void fun(int* pa, int& b, int c){*pa = 5;b = 5;c = 5;}int main(){int a = 1;int b = 2;int c = 3;fun(&a, b, c);printf(“%d %d %d\n”, a, b, c);return 0;}2.数值转换：十进制123转成十六进制_______十六进制F3转成十进制______八进制456转成十六进制______3.位运算（32位X86平台）1)0x321 & 0x2f = ______2)0x321 ^ 0x3f = ______3)~0x321 = ______4.调用printf函数可以分解为九个过程，请写出它们的排列顺序_________A.call指令B.EBP出栈C.函数参数压栈D.收回局部变量空间E.在栈上保留局部变量空间F.EBP压栈G.函数参数出栈H.ret指令I.打印输出字符串5.请挑出下述代码执行过程中会发生的事件，并按顺序排列______struct Base{int val;Base() : val(0){}~Base();};struct Derived : public Base{Derived() {}~ Derived(){}};Base *p = new Derived;delete p;6.下列代码的运行结果是：______struct Foo{Foo(const char* name, int *p) : m_name(name), m_p(p){printf(“%s:%d”, name, ++*p);}~Foo(){printf(“%s:%d”, m_name, --*p);}const char* m_name;int* m_p;};void fun(int *p){Foo a(“a”, p);new Foo(“b”, p);}int main(){int a = 1;fun(&a);printf(“%d\n”, a);return 0;}输出结果a:2b:3a:22用new创建的对象必须要用delete 才销毁不然不会调用对象析构函数若改程序：void fun(int *p){Foo a(“a”, p);Foo *b=new Foo(“b”, p);Delete b；}则程序输出为：a:2b:3b:2a：117.下列程序的运行结果是______int main(){int a[5][2] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};int* p = a[0];int (*p2)[2] = &a[1];++p;++p2;printf("%d", *p); 1printf("%d", **p2); 4printf("%d", p2[1][2]); 88.32位X86平台，4字节对齐，下列代码的执行结果是：______union uni{struct {char* p1;int n2;char c;}s1;struct {int n3;char* p4;}s2;};int main(){union uni u;printf(“%d %d %d %d \n”, sizeof(u), sizeof(&u), (int*)&u.s2.p4-(int*)&u.s1.p1,(char*)&u.s2.n3 – (char*)&u.s1.p1):return 0;}9.将C语言表达式a*(b-c) / d+e 转成后缀表达式是______10.已知某二叉树的后序遍历是DFBEGCA，中序遍历的顺序是DBFACEG，其前序遍历顺序是______三、代码补全题（每空1分，共15分）1.下述函数的作用是：消除字符串首尾空白符(仅指跳格符和空格符)，中间出现的连续空白符合并为一个空格，请补充其中缺失的行。

百度校园招聘笔试面试题合集-总(总81页)

1：堆和栈的区别，什么时候用堆什么时候用栈？2：树的深度优先搜索算法按照某种条件往前试探搜索，如果前进中遭到失败（正如老鼠钻迷宫老鼠遇到死胡同）则退回头另选通路继续搜索，直到找到条件的目标为止。

3：广度优先搜索算法宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。

Prim最小生成树算法采用了和宽度优先搜索类似的思想。

其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。

换句话说，它并不考虑结果的可能位址，彻底地搜索整张图，直到找到结果为止。

4：树的非递归实现5：数据库事务的四大特性原子性atomic、一致性consistency、分离性isolation、持久性durability◎事务的原子性指的是，事务中包含的程序作为数据库的逻辑工作单位，它所做的对数据修改操作要么全部执行，要么完全不执行。

这种特性称为原子性。

◎事务的一致性指的是在一个事务执行之前和执行之后数据库都必须处于一致性状态。

◎分离性指并发的事务是相互隔离的。

即一个事务内部的操作及正在操作的数据必须封锁起来，不被其它企图进行修改的事务看到。

◎持久性意味着当系统或介质发生故障时，确保已提交事务的更新不能丢失。

即一旦一个事务提交，DBMS保证它对数据库中数据的改变应该是永久性的，耐得住任何系统故障。

持久性通过数据库备份和恢复来保证。

6：ASCII码--十进制（对应关系）0--48 9--57A--65 Z--90a--97 z—122十进制：decimal，简称：DEC7：算法与程序设计题#include<iostream>using namespace std;//该函数实现返回一个以“\0”结束的字符串中最长的数字串的长度，//并把该数字子串的首地址赋给outputstr//不能使用任何库函数或已经存在的函数，如strlen。

//例如：在字符串“abc123abcdef12345abcdefgh123456789”中，//把该字符串的首地址赋给inputstr，函数返回，//outputstr指向字符串“”的首地址。

百度2011校园招聘笔试题杂

百度2011校园招聘笔试题（非技术类）王思璇2010-11-10 15:13:36百度2011校园招聘笔试题（非技术类）刚出炉的百度2011校园招聘笔试题~~~我申请的职位是：垂直_社区搜索产品市场部_核心产品运营师（不限专业）{其实我也不知道所谓的核心产品运营师是干什么活计的，一方面专业与搜索引擎相关，再就是冲着它非技术类，又不限专业去的……}共分为2大部分：选择题和分析题，也就是客观题与主观题，呵呵，笔试时间是2个小时~1、选择题，共50道题，50分。

虽然不像行测那么包罗万象，但也有点那么鱼龙混杂。

刚开始的题目与行测相似，例如：手相对于脚类似于腿相对于（？臂）；哥哥今年15岁，是妹妹年龄的3倍，当哥哥年龄是妹妹年龄2倍的时候，哥哥多少岁？（20岁）；下列4个词中，哪个词跟其他不是同一类？（选项不记得了，不过很容易看出来）；一共有12枚硬币，3角六分钱，如果有5个硬币面值相同，是哪个面值？A 1分 B 2分 C5分（我选的是C，慢慢推出来，比较容易）慢慢地难度会有点加深，会用到高中的集合知识，例如交集、并集什么的。

例如：船上有9个人，1个是科学家，2个企业家，2个是律师，3个每个人，4个中国人，下面哪一项为真，会使船上的人数与与职业分类情况都成立？（大概这个意思，有点绕）（这些差不多占到30个题）再到后面的选择题，就涉及到互联网常识了。

如果你经常关注互联网知识，尤其是前沿应用知识，例如各个社区信息、网络游戏、网络小说、网络名人等相关的东西，那么这部分的分你是拿定了。

例如，用的最多的浏览器是（？）（以前的貌似是占市场份额最多的搜索引擎？）；下列哪个网站与其他不同？；下列那个人物不是今年走红的？（什么犀利哥、贾君鹏云云之乐的）；下列哪个网络游戏是根据网络小说改编的？（武林外传、……，其他三个选项没听说过，只怪我平时没有打游戏的习惯）；下面几项中，哪项与其他不同？（飞信，百度HI，阿里旺旺，D忘了）；哪项不是腾讯的产品？（QQ，QZONE，问问，soso）；下列网站中没有微薄的是哪项？（开心网，新浪，什么的忘了）；如果有人搜索163，他最有可能是干什么？（看网易新闻；查网易公司资料；上网易邮箱；输入163几个数字），大概就是这类的题，够常识了吧？够绕了吧？2、分析题，共3道题，50分（10分，20分，20分）（1）据电子商务技术……调查报告显示，现在的团购市场份额增多，国内的团购网已达480家，销售额呈增长趋势。

百度-非技术试题

百度2011校园招聘笔试题（非技术类）刚出炉的百度2011校园招聘笔试题~~~我申请的职位是：垂直_社区搜索产品市场部_核心产品运营师（不限专业）{其实我也不知道所谓的核心产品运营师是干什么活计的，一方面专业与搜索引擎相关，再就是冲着它非技术类，又不限专业去的……}共分为2大部分：选择题和分析题，也就是客观题与主观题，呵呵，笔试时间是2个小时~1、选择题，共50道题，50分。

虽然不像行测那么包罗万象，但也有点那么鱼龙混杂。

刚开始的题目与行测相似，例如：手相对于脚类似于腿相对于（？臂）；哥哥今年15岁，是妹妹年龄的3倍，当哥哥年龄是妹妹年龄2倍的时候，哥哥多少岁？（20岁）；下列4个词中，哪个词跟其他不是同一类？（选项不记得了，不过很容易看出来）；一共有12枚硬币，3角六分钱，如果有5个硬币面值相同，是哪个面值？A 1分 B 2分 C5分（我选的是C，慢慢推出来，比较容易）慢慢地难度会有点加深，会用到高中的集合知识，例如交集、并集什么的。

例如：船上有9个人，1个是科学家，2个企业家，2个是律师，3个美国人，4个中国人，下面哪一项为真，会使船上的人数与与职业分类情况都成立？（大概这个意思，有点绕）（这些差不多占到30个题）再到后面的选择题，就涉及到互联网常识了。

如果你经常关注互联网知识，尤其是前沿应用知识，例如各个社区信息、网络游戏、网络小说、网络名人等相关的东西，那么这部分的分你是拿定了。

例如，用的最多的浏览器是（？）（以前的貌似是占市场份额最多的搜索引擎？）；下列哪个网站与其他不同？；下列那个人物不是今年走红的？（什么犀利哥、贾君鹏云云之乐的）；下列哪个网络游戏是根据网络小说改编的？（武林外传、……，其他三个选项没听说过，只怪我平时没有打游戏的习惯）；下面几项中，哪项与其他不同？（飞信，百度HI，阿里旺旺，D忘了）；哪项不是腾讯的产品？（QQ，QZONE，问问，soso）；下列网站中没有微薄的是哪项？（开心网，新浪，什么的忘了）；如果有人搜索163，他最有可能是干什么？（看网易新闻；查网易公司资料；上网易邮箱；输入163几个数字），大概就是这类的题，够常识了吧？够绕了吧？2、分析题，共3道题，50分（10分，20分，20分）（1）据电子商务技术……调查报告显示，现在的团购市场份额增多，国内的团购网已达480家，销售额呈增长趋势。

百度校园招聘在线笔试题及答案

百度校园招聘在线笔试题及答案第1题：用C语言实现一个公用库函数void * memmove(void *dest,const void *src,size_t n)。

该函数的功能是拷贝src所指的内存内容前n个字节到dest所指的地址上。

注意，作为公用库函数，请注意安全检查，注意处理内存区重合的情况。

第2题：已知一个字串由GBK汉字和ansi编码的数字字母混合组成，编写C语言函数实现从中去掉所有ansi编码的的数字和字母（包括大小写)，要求在原字串上返回结果。

函数接口为：int filter_ansi(char* gbk_string)。

注：汉字的GBK编码范围是0x8140 - 0xFEFE第3题：芯片测试。

有2k块芯片，已知好芯片比坏芯片多。

请设计算法从其中找出一片好芯片，并说明你所用的比较次数上限。

其中：好芯片和其它芯片比较时，能正确给出另一块芯片是好还是坏；坏芯片和其它芯片比较时，会随机的给出好或是坏。

------------------------------------------------------------在这里填写答案：－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－第1题：用C语言实现一个公用库函数void * memmove(void *dest,const void *src,size_t n)。

该函数的功能是拷贝src所指的内存内容前n个字节到dest所指的地址上。

注意，作为公用库函数，请注意安全检查，注意处理内存区重合的情况。

void* memmove(void * dest, const void * src, size_t n){void* temp = dest;if (dest <= src || (char *)dest >= ((char *)src + n)) //无内存地址重叠{while (n--){*(char *)dest = *(char *)src;dest = (char *)dest + 1;src = (char *)src + 1;}}else //有内存地址重叠{dest = (char *)dest + n - 1;src = (char *)src + n - 1;while (n--){*(char *)dest = *(char *)src;dest = (char *)dest - 1;src = (char *)src - 1;}}return (temp);}－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－第2题：已知一个字串由GBK汉字和ansi编码的数字字母混合组成，编写C语言函数实现从中去掉所有ansi编码的的数字和字母（包括大小写)，要求在原字串上返回结果。