应届生求职招聘论坛

标题: 百度2010最新笔经汇总(10.14更新) [打印本页]

作者: 凌波微燕    时间: 2009-10-14 09:53
标题: 百度2010最新笔经汇总(10.14更新)

感谢各位童鞋的热情分享
:104)

百度10.13技术笔经

http://bbs.yingjiesheng.com/thread-247455-1-1.html

   第一题:简要说明树的深度优先、广度优先遍历算法挤特点
   第二题:一个复数相加的编码挑错题
   第三题:告诉内存大小和cpu速度,计算可能的程序运行最长时间
   第四题:复杂项目的组件编译依赖,设计一个快速算法并计算复杂度
   第五题:写个c程序,返回字符串中最长数字字符串的长度和地址,不能用标准库函数
   第六题:设计个系统,存储100亿个url和属性信息,并可以更改属性信息和查找url,快速搜索站点的所有url及信息

百度2010非技术类笔试题

http://bbs.yingjiesheng.com/thread-247500-1-1.html

1、09年的第一道图形推理题,不过我不知道正确答案,知道的童鞋请帮忙告诉一声,我选的C
2、还是往年论坛上有的非技术题,只是换了下字,分析2010年的网络购物,宠物用品和化妆品
3、说出10种易拉罐为什么做成圆柱形的理由
4、一个八边形,各角觉有一小虫,爬呀爬,计算终点之类的,题目太长,没记住,抱歉。。。
5、3个男人、2个女人一起渡河,只有一条船,每次只能渡两个人
     女人要求:不能让一男一女同时一起过河
     男人要求,每人只能划一次浆
     如果只有一个划桨的,阿特第一,本第二,**第三。。
问:用最短的过河次数推测,谁最后一个划桨渡河?
6、有两张标准版的世界地图,一张的比例尺是13600万,另一张的比例尺是12000万,将较大的一张完全的覆盖较小的一张(两张都是平整铺开的情况)。请问:取出一枚图钉,是否可以选择到一个点,按下去,刺穿的两张地图的点对应的是同一个真实地球上的点?不论是或否,请给出你的思考和论证过程。

7、说明一些你对互联网和百度产品的理解、分析之类的
8、你认为这次测试是否能够基本反映出自己的水平?你对自己今天的答案满意么?如果不是,你还有哪些补充?

2010.10.13百度用户体验部笔试题

http://bbs.yingjiesheng.com/thread-247731-1-1.html

第一部分:答一题,多答不限
1.方差分析的统计原理和运用条件
2.什么是社会网络研究?它的主要观点是什么?有哪些应用?
3.市场调研过程分为几个阶段?各个阶段的核心任务和目标是什么?
第二部分:三题必须都答
1.用户体验研究领域有哪些专家?用一句话描述他们的主要观点?
2.用户体验研究和产品运营之间的关系
3.交互设计是什么?一个好的交互设计具备哪些特征?举例说明。
第三部分:答两题,多答不限
1.简述用户体验研究方面的企业实践项目?(没有可以不写)
2.有用户提出反馈“搜索结果页面,需要将页面拖放到最底才可点击下一页,可否实现翻页置顶或自动反应功能”,如何处理这个问题
3.百事可乐攻击可口可乐时,曾经在马路上随机做双盲实验,多数人认为百事可乐比可口可乐好喝,百事可乐公司以此为据进行推广。可口可乐也在马路上做双盲实验,惊奇地发现,多数人认为百事可乐比可口可乐好喝,因此,可口可乐公司下定决心改进产品,推出新产品“new coke”,没想到“NEWCOKE”推出后消费者抵制,并且要求推出原来的口味。请分析“new coke”失败的原因。
4.统计关键词的搜索量时(有一个图,统计2007 2008 2009关键词搜索量),有人说“......,因此,当台风来时,人们就更关注变形金刚”,设计一个研究说明结论正确与否。
第四部分:附加题
有四道逻辑推理题
估算你所在城市的出租车数量?简述估算理由。

百度2010校园招聘南京笔试原题【照片版】

http://bbs.yingjiesheng.com/thread-248004-1-1.html

[attach]17262[/attach]

百度2010运维web开发两道笔试题

http://bbs.yingjiesheng.com/thread-247703-1-1.html

1.推理:24个人,每人至少养一种宠物,养鸟、狗、鱼、猫的分别为13、5、10、9人,同时养鸟和狗的2人,同时养鸟和鱼、鸟和猫、鱼和猫的各为4人,养狗的既不养猫也不养鱼。问只养一种宠物的总共几人?同时养鸟鱼猫的几人?
2.找程序的错和不足:
int test(char *value,int value_len,int flag)
{
char temp_buf[BUF_SIZE];
sprintf(temp_buf,value);
char temp_new_buf=new char[value_len];
if(flag)
{
strcat(temp_buf,"flag is true");
printf(temp_buf);
return 1;
}
delete[] temp_new_buf;
return 0;
}

【百度2010网页搜索产品市场部笔试题】

 

http://bbs.yingjiesheng.com/thread-248114-1-1.html

 

1.微软搜索引擎Bing的相关搜索是放在搜索结果左侧的,而百度的相关搜索是放在搜索结果下方,请分析一下,这样做各有什么优缺点,你觉得怎样设计更好?
2. 分别列出以下检索query的网页前十理想结果,需要给出每条结果的排名并阐明理由。(我觉得这几个关键词是比较实事性或随机的,所以每个时期笔试给出的检索词可能不一样。)

 


百度2010非技术类笔试

http://bbs.yingjiesheng.com/thread-247472-1-1.html

一、选择题
30道,共60分
主要是逻辑(verbal类、推理类,无数字题)和互联网商业常识(比如市场份额最大的搜索引擎)。
二、论述题
1道,40分
对推广“百度知道”产品的思路和方法。

难度不大,时间充裕。很多人提前交卷的。

 

 

2010年百度运维部笔试及相关说明

http://bbs.yingjiesheng.com/thread-247450-1-1.html

这次应聘的是运维部的数据库DBA,实际上运维部的所有岗位试题是一张卷子,五个简答,一个算法完善程序,一个系统设计题。
    这次百度是分部门考试的,每个部门一张卷,不是像以往的好几张卷子。
    由于公司的保密性以及对其他同学的公平性考虑,这里不透漏具体题目,但是可以告诉大家方向。

    之前一直以为会考很多算法,后来证明是错误的
    运维部的备考还是以运维岗位的需求为主题,重点不是算法,而是系统,数据库,以及简单的算法知识。

    整张卷子只有一道题目要写程序,而且是比较基础的。

    其他简答题里,有一道算法题,只是简答,EASY;另外有关于linux的文件系统的题,性能优化,数据库基本概念,以及硬件处理能力相关知识之类

   最后的设计题,也是和运维紧密相关的,当然是数据库和系统架构知识的结合,不是很细。

   希望对大家有帮助。祝考完的同学好运!

 

【百度2010运维部笔试题】

 

http://bbs.yingjiesheng.com/thread-248069-1-1.html

 

总共三部分7道题
第一部分·简答
1·简述树的深度优先算法、广度优先算法,及非递归实现的特点。

2·在文件系统中,元数据(比如ext2中的inode)的基本作用是什么?ext2跟ext3的根本区别是什么?

3·在web服务中,负载均衡的基本作用是什么?请举例你熟悉的一款负载均衡软件或者实现方案,简述它们的实现原理。(这题后半部分为开放性,我也没记多深,大概就这样)

4·数据库事务的四大特性是什么?请你简单举例对一个完全不懂数据库的人解释这四个特性。投数据库管理员(DBA)必答。

5·一个微型处理器,1KB内存和1MHz(每MHz运算次数为10^6),在这样的计算机上面运行程序(程序到该终止时会自动终止,不会出现死循环)最长能运行多长时间?你可以进行任何需要的假定。


第二部分·算法和程序设计
1·int maxContinuNum(const char *inputstr,char * outputstr)
编写一段程序实现该函数,实现返回一个以“\0”结束的字符串中最长的数字串的长度,并把该数字子串的首地址赋给outputstr。不能使用任何库函数或已经存在的函数,如strlen。
例如:在字符串“abc123abcdef12345abcdefgh123456789”中,把该字符串的首地址赋给inputstr,返回9,outputstr指向字符串“123456789”的首地址。



第三部分·备份系统设计
(这题太长了,记住的不多,下面是大概的)
设计一个备份系统,要求符合三个备份场景,写出你的设计思路,框架模块设计,实现原理。
要求:1·该系统要能实现对多服务器备份工作(大概这样,还是。。)      
        2·该系统要具备很好容错性,不能因为多服务器中的一台出现故障儿导致整个备份工作不能进行。
        3·。。。
        4·。。。(这两点记不清了,不好意思)
        5·具有较强的扩展性,例如当服务器内存不够时,能灵活的添加内存。

扩展性是附加,在实现前面的要求后再考虑扩展性

备份场景           服务器              备份网络速度             备份开始时间
场景1             a1~a10                 10M/S               每天上午10点10分
场景2            a1,b1,c1,d1            30M/S               (忘了  - -!)
                     四台服务器
场景3            a1~a100                5M/S                 (也不大记得了。。)

分享百度13日笔经

http://bbs.yingjiesheng.com/thread-247707-1-1.html

1.简述深度优先及广度优先遍历算法,并说明非递归实现的特点
2. 程序找错,一大段。
3. 假设有一台迷你计算机,1KB的内存,1MHZ的cpu,已知该计算机执行的程序可出现确定性终止(非死循环),问如何求得这台计算机上程序运行的最长时间,可以做出任何大胆的假设。
4. 大型软件有很多组件,编译时存在复杂的依赖关系,比如N1和N2存在依赖关系,要编译N1必须先编译N2,假设存在N<1000个组件,之间存在复杂的依赖关系,但不存在依赖环,问采用怎样的算法来构建编译规则,说明算法的复杂度。
5.写一个函数 int MaxContinuNum(const char *inputstr,char *outputstr)
找出一个字符串中最长的连续数字串,返回最长数字串的长度,并将最长字符串存入Outputstr指定的地址,
如, abcd1234abd123abcd123456789, 最长连续字符串为123456789,长度为9
6.有100亿个url,要求设计一个系统,能实现url的添加、删除、更新,并能查看url的内容

百度2010商务搜索部笔试

http://bbs.yingjiesheng.com/thread-247457-1-1.html

1,深度优先  广度优先定义。它们非递归实现的特点
2,一个复数实部 虚部分别相乘求和的程序改错
3,一个有内存1KB  , 处理器速度 10^6/S
   最长计算时间
4, N个文件相互有倚赖(编译的时候) 设计一个算法,编译之
5,一个字符串中最长的数字子串
6,100忆个URL的存储,查找,删除,更新,添加

百度2010笔试归来

http://bbs.yingjiesheng.com/thread-247705-1-1.html

第一题:树的深度遍历,广度遍历,和非递归实现算法的特点。
第二题:一堆代码,找错误和潜在的危险。
第三题:一个有1kb内存和1mhz处理器的计算机在上面运行的程序的最长时间是多少

算法题目

1.包编译依赖问题,设计算法,能够最快的完成包的编译
2.对输入的字符串能够从中找到最大连续数字的字符串
系统设计题目

百度最常出的题目,如何在100万url处理path、属性等等。


作者: lengyuex    时间: 2009-10-14 10:04
总结得真好啊。:89)
作者: 怡辰cc    时间: 2009-10-14 13:36
不错啊,就是对我来说有:87)点难度
作者: careerobot    时间: 2009-10-14 14:06
哇,这个也行啊,真是的?
作者: zonefanfan    时间: 2009-10-15 15:51
谁知道客户端软件业务部 是不是是非技术类的啊?
作者: zhjipku    时间: 2009-10-15 16:12
谢谢楼主分享
作者: yangyang1021    时间: 2009-10-15 22:17
Thanks for your sharing!:tk_00
作者: hunterszy    时间: 2009-10-16 09:54
谢谢楼主分享
作者: silencegirl    时间: 2009-10-16 10:24
谢谢分享 很有帮助
作者: llf007    时间: 2009-10-16 10:43
多谢楼主分享啊
作者: fengmengwei    时间: 2009-10-16 11:35
谢谢谢谢啊。。。
作者: hetao1128    时间: 2009-10-16 12:26
saaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
作者: alshari    时间: 2009-10-16 12:28
谢谢分享呀
作者: yiheyuan7    时间: 2009-10-16 12:39
非常好,谢谢啦
作者: madge_he    时间: 2009-10-16 12:51
谢谢分享!
作者: meiling52065    时间: 2009-10-16 13:03
太感谢了!!!
作者: sunnyyanwen    时间: 2009-10-16 13:36
dddddddddddddddddddddddd
作者: rstree    时间: 2009-10-16 13:56
这个比较齐备啊,呵呵)))
作者: erictemp    时间: 2009-10-16 14:11
ccccccccccccccccccccccccccccccccccccccccccccccccccc
作者: math1141    时间: 2009-10-16 14:55
必须顶呀,得开始准备了。有参考价值
作者: 缇拉汨稣    时间: 2009-10-16 15:00
谁知道客户端软件业务部 是不是是非技术类的啊?
zonefanfan 发表于 2009-10-15 15:51

我申的就有这个,那必须不是技术类。。。。吧
不然我只能把代码题当英语题做了。
作者: liuley    时间: 2009-10-16 15:00
偶是第二轮的~~
作者: lovepope    时间: 2009-10-16 17:05
我狂赞,真是好人
作者: swc1988    时间: 2009-10-16 19:51
LZ人品无敌啊,thanks for LZ's sharing!!!!
作者: yaying8503    时间: 2009-10-16 22:15
fgsrer rtretergrerer
作者: yulongxueshan    时间: 2009-10-16 22:16
Thanks for your sharing!
作者: yangshanbao2007    时间: 2009-10-16 23:46
啥也不说了!太好了!
作者: cyrphl    时间: 2009-10-17 08:47
ddddddd ddddddd
作者: guoxi    时间: 2009-10-17 09:34
谢谢楼主分享
作者: ada1124sun    时间: 2009-10-17 09:50
大赞大赞大赞
作者: xulynn2000    时间: 2009-10-17 10:32
楼主辛苦了
作者: sahala0916    时间: 2009-10-17 11:20
多谢楼主啦
作者: boatboat    时间: 2009-10-17 11:22
感谢楼主!!
作者: bigeyes    时间: 2009-10-17 16:55
谢谢楼主分享啊!
作者: qfwd521    时间: 2009-10-17 17:21
支持!!!!!!!!
作者: annierings    时间: 2009-10-17 19:22
thx 4 sharing
作者: liusimengcc    时间: 2009-10-17 19:36
楼主太强大了!!!谢谢分享~~
作者: lavenderpang    时间: 2009-10-17 19:39
有没有质量部的?
测试类的
作者: SallyJ    时间: 2009-10-17 21:04
谁知道客户端软件业务部 是不是是非技术类的啊?
zonefanfan 发表于 2009-10-15 15:51

你看你当时投这个职位的要求啊
我也投了这个部,产品助理,反正一定不是技术的
作者: sunqiang880310    时间: 2009-10-17 22:03
呵呵,非常感谢啊
作者: wht0419    时间: 2009-10-17 22:48
所的得到的得到的
作者: jior27    时间: 2009-10-17 23:17
hao,谢谢风向
作者: jingoldking    时间: 2009-10-17 23:57
vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv
作者: yuhuofei    时间: 2009-10-19 09:18
楼主牛人啊~
作者: heyurui1988    时间: 2009-11-17 22:42
很有用,谢谢搂住分享~~~
作者: mflmn    时间: 2009-11-18 11:53
非常好 呀
作者: chen19870809    时间: 2009-11-25 15:45
谢谢分享!!!
作者: xingyueqy    时间: 2009-12-1 10:34
多谢楼主为大家整理这么多资料
作者: YUI。    时间: 2009-12-2 15:03
嗲的。太感谢啦。
作者: xxxzj    时间: 2009-12-29 22:40
可惜我是文科类的 不过还是很谢谢的
作者: lyzhenglh    时间: 2010-2-3 22:02
真实太感谢了
作者: yizixi85    时间: 2010-2-17 20:53
楼主真是太厉害了
作者: yizixi85    时间: 2010-2-24 15:19
谢谢楼主分享了 真有用
作者: kuandaiwuxia    时间: 2010-2-28 21:13
ddddddddddddddddddddddddd
作者: sd4137838    时间: 2010-3-1 09:42
bless啊bless
作者: xin8804    时间: 2010-3-5 12:43
不错,很有用
作者: rainerbag    时间: 2010-3-9 15:39
谢!
作者: tangdbdl    时间: 2010-3-28 20:57
好人A ~
作者: yaoxiaogong    时间: 2010-4-28 09:33
感谢感谢啊,希望我能用得着,能进入笔试
作者: zycherry    时间: 2010-5-12 19:58
哇,这个贴真好~~
作者: langliu    时间: 2010-9-6 21:10
thanks ,thanks
作者: yuzhu11    时间: 2010-9-8 09:09
thanks for sharing.
作者: freedomhll    时间: 2010-9-8 13:06
太强大了的说
作者: 北京漂流一族    时间: 2010-9-10 16:23
辛苦了
作者: fusheking    时间: 2010-10-7 16:22
谢谢~
作者: edisonqq    时间: 2010-10-7 19:38
这个好像不错哦。。
作者: xiaoshitou2007    时间: 2010-10-12 17:32
谢谢分享~
作者: wangweicmon    时间: 2010-10-14 10:10
非常感谢,抓紧准备下
作者: rococo0721    时间: 2010-10-14 10:26
:92)
作者: mixixi    时间: 2010-10-14 10:26
看来每个部门还都不太一样
作者: rococo0721    时间: 2010-10-14 10:28
:92)
作者: wangtk    时间: 2010-10-14 13:06
非常的好啊,谢谢
作者: 2011jie    时间: 2010-10-14 19:01
谢谢分享!好运!
作者: 2011jie    时间: 2010-10-14 19:11
谢谢分享!好运!
作者: suhan19851223    时间: 2010-10-15 12:06
确实很有借鉴意义哦!
作者: zongsi    时间: 2010-10-15 14:22
分享得很全很细啊,谢谢lz的总结和分享啊~~
作者: 陈思颐    时间: 2010-10-15 15:41
DDDD
作者: nancyfancy    时间: 2010-10-15 19:28
楼主大好人呀!!
作者: jolinn    时间: 2010-10-15 20:00
感谢楼主分享
作者: vcseed    时间: 2010-10-16 10:21
ding!!!!!!!!!!!!!!!!!!!!!!!!
作者: lisa-huangqin    时间: 2010-10-16 10:48
不赞不行啊!
作者: vivianlu923    时间: 2010-10-16 18:52
这帖子必然要火 呵呵
作者: 呆呆的慧慧    时间: 2010-10-16 20:56
太牛了
作者: megary    时间: 2010-10-16 21:21
蛮全的,感谢哈
作者: suncy219    时间: 2010-10-16 22:22
:110):110):110)
作者: 封静肖    时间: 2010-10-21 16:06
回复 1# 凌波微燕


    LZ你人太好了!
作者: yugeng    时间: 2010-10-21 20:05
dddddddddd
作者: wedy冷    时间: 2010-10-22 13:10
:110)
作者: yahashan    时间: 2010-10-22 15:15
多谢啦
作者: jlbhdfj    时间: 2010-10-22 21:08
楼主很给力啊!谢谢分享
作者: ajiaoajiao    时间: 2010-10-23 10:50
挺全面的
作者: 陈思颐    时间: 2010-10-23 17:44
DDDD
作者: foreverwuxie    时间: 2010-10-23 20:42
好难啊
作者: waitjing    时间: 2010-10-23 20:57
好难啊,都不会!
作者: careernju2010    时间: 2010-10-23 22:14
duo duo 发贴支持好东西
作者: qing8419    时间: 2010-11-5 23:40
dddddddddddddddddd
作者: snowzl    时间: 2010-11-13 10:50
非常感谢楼主。好人 有好报
作者: 熙予    时间: 2010-12-9 09:56
很好的题目IT类啊
作者: culexes    时间: 2010-12-27 13:30
haoa!!
作者: zhongr130    时间: 2011-1-9 18:03
总结得真好啊
有难度啊~




欢迎光临 应届生求职招聘论坛 (https://bbs.yingjiesheng.com/) Powered by Discuz! X3.2