6.2 笔试真题 & 详解

校园招聘的笔试一般直接在校园宣讲会后开始。考的主要是创造力和逻辑能力。技术职位有编程题和设计题。

题库一例

网络上常见的逻辑推理题。

某咨询公司给出“2007年网络购物将狂飙,其中尤其以宠物用品和化妆品为最,网络销售将会增长 20%”的预测,请分析原因。

为什么可口可乐罐是圆柱形?给出 10个答案。

某公司有大量的库存衣物,某咨询公司给出销售策略:1-12天以原价卖出,13-18日以 75%的价格卖出,19-24日以 50%价格出卖,25-30天以 25%价格出卖,30日以后,如果还没有卖完,将所剩全部捐给慈善机构。问:什么时候衣物能够卖光,请解释。

列举几个常去的网站,写出他们的结构,特点,优缺点。

指出 baidu功能的一个不足,以及你将如何改善他。

技术题

现有一组共计 N个固定的集合(N为万量级),每个集合有个从 0开始递增的集合 ID,每个集合包含 1~M个 TERM(M为 0~100的量级),希望设计一个程序能够持续对外服务,输入是一个 TERM数组,输出其中任意一个集合 ID(如果该 TERM数组包含该集合的所有 TERM),如果找不到输出-1。要求:

时间复杂度最优,能够在短时间内对大量输入逐个输出

实现具体的代码(可以是伪代码),其中常用的数据结构可以采用标准库。

给出时间复杂度和空间复杂度。

编程:用 C语言实现一个 revert函数,它的功能是将输入的字符串在原串上倒序后返回。

英文拼写纠错:

1、在用户输入英文单词时,经常发生错误,我们需要对其进行纠错。假设已经有一个包含了正确英文单词的词典,请你设计一个拼写纠错的程序。

请描述你解决这个问题的思路;

请给出主要的处理流程,算法,以及算法的复杂度;

请描述可能的改进(改进的方向如效果,性能等等,这是一个开放问题)。

2、寻找热门查询:搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为 1-255字节。假设目前有一千万个记录,这些查询串的重复度比较高,虽然总数是 1千万,但如果除去重复后,不超过 3百万个。一个查询串的重复度越高,说明查询它的用户越多,也就是越热门。请你统计最热门的 10个查询串,要求使用的内存不能超过 1G。

请描述你解决这个问题的思路;

请给出主要的处理流程,算法,以及算法的复杂度。

3、集合合并:给定一个字符串的集合,格式如: {aaa bbb ccc}, {bbb ddd},{eeefff},{ggg},{ddd hhh}要求将其中交集不为空的集合合并,要求合并完成后的集合之间无交集,例如上例应输出{aaa bbb ccc ddd hhh}, {eee fff}, {ggg}

请描述你解决这个问题的思路;

请给出主要的处理流程,算法,以及算法的复杂度

请描述可能的改进(改进的方向如效果,性能等等,这是一个开放问题)。

经验 1:百度实习笔试经历

随便改了份简历,就这样参加百度暑期实习的笔试了。下午 2:40开始,中午急忙忙的赶来,清华门口看地图的时候碰到一北理的哥们,也是找清华建管,也是申的交互设计师,只不过是对口的工业设计专业的,而且研二。他问我,我笑笑“我是打酱油的”。

看通知上 50多交互/视觉设计师的,北邮的有 7,8个;云计算的北邮的就有 60多,自然语言的光北邮又 60多,在清华考,清华的就更不用说了,研发的有 200多,还不知道另一个考场呢。还好我是考这个,只是问你认为设计是什么,好设计作品评判标准,优秀设计师具备素质等等。最后一个是选题,视觉设计选 A,让设计音乐 logo,再设计几个图标;交互设计选 B,研究一个公司的记录分析客户信息的系统,呈现一页面。感觉像是交互课考试。要是用户体验就问统计类的,要是研发就是悲剧的改代码……在纸上写上这些过无数次的“通信工程”,突然想到,两年了,如果去迎新学弟学妹瞪着无辜渴求的大眼睛问我什么是通信工程,我还是会瞠目结舌,然后静静说出“四个方向——光纤通信,无线通信,网络应用,多媒体通信”,那个我们当初也不明白的四个名词。

美院有社团在办画展,一堆人在聚餐,我悄悄地走过,好像偷了别人的领地,偷偷的拍照,看同龄人的画,那楼里的艺术气息,一楼的图书馆,哎,这种生活,真是越来越远了……

建筑学院在纪念梁思成诞辰 110周年,用了画轴展示,楼上是和 MIT联合的项目展示。往里走看到他们作业展示区,他们工作的地方,开会的地方,教室,都比拥挤的教三要有感得多。看到做好的模型,我忍不住偷拍了几张,玻璃门的后面有一个男生在自习,走的时候,又看了一眼那模型。

经验 2:百度用户体验部门笔试经历

要不是辅导员非让我回学校组织一二·九大合唱,估计我就错过百度 2013校园招聘了。幸亏回北京投了简历,还有幸参加了 UE(用户体验)部门的笔试。作为一个学了四年心理学的人,什么统计心理学、实验心理学、认知心理学这么多大风大浪都经历过了,我倒是一向不怵各种考试滴。有一次还试过俩小时答 200题。用户体验这种岗位,和心理学也挺相关,所以去的时候是自信满满。UE的考卷看起来很轻松,120分钟,七道题。不过,都相当刁钻古怪,不调动所有的知识积累很难答得出彩,所以真是挺能考察综合能力的。临场冥思苦想很久,题目倒还记得个七七八八,现在拿出来和大家分享一下。大家集合一下智慧,看看怎么答比较好吧~

举例你认为用户体验很好的互联网产品或服务,并陈述理由。

写一下你擅长的用户研究方法,2-3个。

请对你的书桌/工作台进行布臵(用简图的形式作答),并说明你的设计理由。

一堆数据的分析,不记得了。

中国有一句古语叫“外甥像舅”,如果不考虑时间和金钱成本,你将如何对这句古语进行论证。

好像是说一下对团购的看法。

谈一谈百度搜索框底下的搜索建议有啥用。

第一题,我觉得就是考察你对互联网的理解程度,毕竟将来从事的工作是与此有关。所以经常趴在网上的人有福了,我就不惜暴露个人品味,把自己常上的网站什么的写了一下。写完一堆以后,还记得加上一两个个百度的产品,好好分析了一下(汗……)

第二题,虽然让写我擅长的,其实是我知道的差不多都写了下,什么问卷法、焦点小组法、实验法的。感谢折磨了我四年的实验心理学,致敬!

第三题,我的理解是考察你这个人做事有没有规划,或者说你这个人有没有策划能力和统筹能力。这个应该没有什么标准答案,只能靠个人发挥了。还好我是个比较爱收拾的人,就把自己寝室桌子的安排复述了一下,当然要稍稍美化滴~

第五题令人实在挠头啊……“外甥像舅”这句俗语,不考虑金钱和时间成本,怎么论证。“外甥像舅”乍一听似乎和生物学有关,不过我想“用户体验”又不是生命科学,应该可以给一些鬼马答案吧。所以我觉得这就是考察一个人立足于社会最重要的东西——发散思维!你对一件事情有没有自己独立的思维和看法,这将决定你未来的工作是否有创新性。所以这个题目,我超级喜欢。请注意,各位童鞋,人家出题者说了,不考虑金钱和时间这俩条件。我觉得,首先外甥和舅舅是近亲嘛,所以基因肯定近似吧。不考虑验 DNA的成本,外甥和舅舅去测一下 DNA,肯定很近似的~不过这么答似乎太简单,然后我开始发散了~首先,外甥有哪些方面像舅舅呢,一般都先想到相貌,但一个人的特点不止于此,还有性格、生活习惯、口音等等,都可能像吧。然后,还得考虑到外甥和舅舅的年龄差异,外甥在什么阶段像舅舅?是从小就像,还是长大了才像?还有到底是几个外甥,几个舅舅?一一对应还是多对一,一对多?最后,咱还从一个很牛角度进行论证了,你们不得不服。我说,请在百度输入“外甥像舅”词语。你会发现,这个观点有上万条案例支持这一观点,百度一下,你就知道~

后两题就比较实际了,也是仁者见仁智者见智。郁闷的是,写完也不知道到底答得好不好,心里很没底。期待进一步消息 ing~总的来说,我对这样类型的考试还是比较喜欢的,因为它说到底是考察你的综合素质,应变能力。比学校里那种考试强了不知多少。当然,我答得不好,大家可以继续挥发哈!

经验3:百度质量保证部测试工程师笔试经历

今年百度招聘有点混乱啊~宣讲会我没去听,不知道是怎样的情况,就笔试通知这一块,唉~~简历有没有通过筛选,是没有通知的,要自己去百度校招的网站上去查询。要不是实验室的同学问我有没有收到百度的笔试通知,我怕是就这样错过了。同学中间也是有的人收到通知了,有的人没有。周五下午笔试 thoughtworks的时候有北京的电话进来,貌似就是百度,不过昨晚又通知我了,通知有什么用,只是告诉我可以去交大参加笔试,问考场,竟然回答自己去了找个教室,额……说是会有短信和邮件通知,我没见谁收到了说是九点开考,去了就改成十点了,因为考卷还没送到说,大家都不知道自己的考场,负责考场的那个人牛B哄哄的还凶我们,你有啥资本凶啊,组织这么混乱还不客气点,哼……咱运气好,很快就找到了测试工程师的两个考场,九点半贴出名单,才好容易找到了自己。也许是百度笔试一直很难吓到好多人,也许很多人签了不愿意再来了,也许时间和很多笔试面试冲突还拖拖拉拉浪费这么多时间让很多人失去了耐心,也许混乱的秩序让好多人找不到组织,也许昨天游行的缘故,总之今天的上座率很低,偌大一个教室,也就 3,40人。不过,题目真挺难的。

简答题:

写栈的数据结构定义,push,pop,还要再定义一个 min函数,找出栈中间最小的数。

读一段代码,写出执行结果,说说代码有什么问题,跟字符串有关的,咱没看懂。

线性表,平衡二叉树,哈希表存储数据的优劣。

算法题:

m个球球串成一串,总共有 n种颜色(n<=10),在串中截取最小的一段,包含所有的颜色。要求算法复杂度尽量低,截取的段尽量短。可以写伪代码,描述思想,计算时间复杂度和空间复杂度。

改写 strcmp函数为 strnumcmp,即,当两个字符串中有一个有数字时,仍按照字符串比较,两个都为数字时,就按照数字的大小比较。这个要写出完整的代码。最后一个是系统题,因为不会,所以完全忘记了。总体来说,答得不好,写代码这事儿,哎,一言难尽啊~没事儿,就当打酱油也没啥,咱也见识过百度的 BT了。过来人经验4:百度互联网事业部-产品助理笔试上星期日参加百度互联网事业部产品助理的笔试,这个周末笔试的应该可以借鉴一下。

简答题:

给出一个用户利用百度搜索的时间、搜索内容的标题,网站名称,目的是分析客户的满意程度和百度提供的产品功能分析。

记得不是很清楚了,好像是问开发产品应该注意哪些?用什么手段。

设计一款遥控器,无论科技水平是否能达到,尽量发挥创造力,画出简图,注明功能和特点。但是不要光追求外观的酷、炫、潮。

经验5:百度北京助理产品经理笔试

先抱怨一下,今天早上在民族大学考,要求 8点半进场,结果卷子 9点多才来,也没有核对学生证身份证跟邮件通知,也没排座位,又冷又困。说说第一大类的题目:

英文题干中文回答,4个人比赛,每人都参加两场,A不是最后一名,至少有一个第三,C的名次好于 D,CD各有一个第二,B至少有一个第一,问两个比赛的排名。

你和一个人在一个圆桌上摆硬币,硬币无限,摆的时候不能叠起来,摆下最后一个硬币让对方没地方摆的获胜如果你第一个摆,说出你的策略怎样让自己一定获胜。

同一个平面内两个矩形,怎样用一条直线把两矩形分成相等面积的两部分。

你有一块金块,要给一个雇了 7天的员工发工资,每天发金块的 1/7,报酬日结,不提前不累加,金块要分成几次?怎么发报酬?

52张牌,抽出一张黑桃 A,再抽一张红桃 A(好像是,记不清了)的几率是?

你的酒吧有一排 25个位臵,有一帮极其内向的人去酒吧(我真不懂内向的人瞎跑去酒吧干嘛),第一个人坐下后,下一个人就会坐离他最远的位臵,若相邻的左右座位有一个被坐,内向的人就不会坐这个位臵(都什么人啊!不想见人在家呆着好了嘛!),问你怎么安排第一个人的位臵,能留住最多的人。还有极其弱智的图形推理:有 100题判断题,若第 i题说有 i题是错的,i是第几……(记不全了不知道题干少不少)这个 part一共 10题,上下的不记得了。然后是选作,至少选 1题。

经验6:百度非技术类笔试

大家说的最多的就是技术类神马的笔试了。今天我说说非技术类的笔试。首先它的时间可以调,这个比较好。虽然下午的考试不太正规,也不知道上午的是不是一样比较混乱。

第一题是英文的说设计三种面值的邮票表示 1-15之间的值,最多能贴 3张。

第二题忘了。

后面还有 4个女人过河最短时间的问题,其需要时间分别是 1、2、5、10分钟。然后是把灯泡从楼上扔下去,测最大耐受的问题,要求最少的次数,还有电梯设计、单手键盘、肯德基成功之处之类的。

《百度求职宝典》

《百度求职宝典Word下载》

《百度求职宝典PDF下载》