百度笔试.docx
- 文档编号:121587
- 上传时间:2023-04-28
- 格式:DOCX
- 页数:14
- 大小:21.97KB
百度笔试.docx
《百度笔试.docx》由会员分享,可在线阅读,更多相关《百度笔试.docx(14页珍藏版)》请在冰点文库上搜索。
XX笔试
1.简要说明树的深度优先、广度优先遍历算法,及非递归实现的特点。
答:
二叉树的深度优先遍历的非递归的通用做法是采用栈,广度优先遍历的非递归的通用做法是采用队列。
【XX10.13技术笔经】
第一题:
简要说明树的深度优先、广度优先遍历算法挤特点
第二题:
一个复数相加的编码挑错题
第三题:
告诉内存大小和cpu速度,计算可能的程序运行最长时间
第四题:
复杂项目的组件编译依赖,设计一个快速算法并计算复杂度
第五题:
写个c程序,返回字符串中最长数字字符串的长度和地址,不能用标准库函数
第六题:
设计个系统,存储100亿个url和属性信息,并可以更改属性信息和查找url,快速搜索站点的所有url及信息
【XX2010非技术类笔试题】
1、09年的第一道图形推理题,不过我不知道正确答案,知道的童鞋请帮忙告诉一声,我选的C
2、还是往年论坛上有的非技术题,只是换了下字,分析2010年的网络购物,宠物用品和化妆品
3、说出10种易拉罐为什么做成圆柱形的理由
4、一个八边形,各角觉有一小虫,爬呀爬,计算终点之类的,题目太长,没记住,抱歉。
。
。
5、3个男人、2个女人一起渡河,只有一条船,每次只能渡两个人
女人要求:
不能让一男一女同时一起过河
男人要求,每人只能划一次浆
如果只有一个划桨的,阿特第一,本第二,**第三。
。
问:
用最短的过河次数推测,谁最后一个划桨渡河?
6、有两张标准版的世界地图,一张的比例尺是1:
3600万,另一张的比例尺是1:
2000万,将较大的一张完全的覆盖较小的一张(两张都是平整铺开的情况)。
请问:
取出一枚图钉,是否可以选择到一个点,按下去,刺穿的两张地图的点对应的是同一个真实地球上的点?
不论是或否,请给出你的思考和论证过程。
7、说明一些你对互联网和XX产品的理解、分析之类的
8、你认为这次测试是否能够基本反映出自己的水平?
你对自己今天的答案满意么?
如果不是,你还有哪些补充?
【2010.10.13XX用户体验部笔试题】
第一部分:
答一题,多答不限
1.方差分析的统计原理和运用条件
2.什么是社会网络研究?
它的主要观点是什么?
有哪些应用?
3.市场调研过程分为几个阶段?
各个阶段的核心任务和目标是什么?
第二部分:
三题必须都答
1.用户体验研究领域有哪些专家?
用一句话描述他们的主要观点?
2.用户体验研究和产品运营之间的关系
3.交互设计是什么?
一个好的交互设计具备哪些特征?
举例说明。
第三部分:
答两题,多答不限
1.简述用户体验研究方面的企业实践项目?
(没有可以不写)
2.有用户提出反馈“搜索结果页面,需要将页面拖放到最底才可点击下一页,可否实现翻页置顶或自动反应功能”,如何处理这个问题
3.百事可乐攻击可口可乐时,曾经在马路上随机做双盲实验,多数人认为百事可乐比可口可乐好喝,百事可乐公司以此为据进行推广。
可口可乐也在马路上做双盲实验,惊奇地发现,多数人认为百事可乐比可口可乐好喝,因此,可口可乐公司下定决心改进产品,推出新产品“newcoke”,没想到“NEWCOKE”推出后消费者抵制,并且要求推出原来的口味。
请分析“newcoke”失败的原因。
4.统计关键词的搜索量时(有一个图,统计200720082009关键词搜索量),有人说“......,因此,当台风来时,人们就更关注变形金刚”,设计一个研究说明结论正确与否。
第四部分:
附加题
有四道逻辑推理题
估算你所在城市的出租车数量?
简述估算理由。
转载请注明出自应届生求职招聘论坛
【XX2010运维web开发两道笔试题】
1.推理:
24个人,每人至少养一种宠物,养鸟、狗、鱼、猫的分别为13、5、10、9人,同时养鸟和狗的2人,同时养鸟和鱼、鸟和猫、鱼和猫的各为4人,养狗的既不养猫也不养鱼。
问只养一种宠物的总共几人?
同时养鸟鱼猫的几人?
2.找程序的错和不足:
inttest(char*value,intvalue_len,intflag)
{
chartemp_buf[BUF_SIZE];
sprintf(temp_buf,value);
chartemp_new_buf=newchar[value_len];
if(flag)
{
strcat(temp_buf,"flagistrue");
printf(temp_buf);
return1;
}
delete[]temp_new_buf;
return0;
}
【XX2010网页搜索产品市场部笔试题】
1.微软搜索引擎Bing的相关搜索是放在搜索结果左侧的,而XX的相关搜索是放在搜索结果下方,请分析一下,这样做各有什么优缺点,你觉得怎样设计更好?
2.分别列出以下检索query的网页前十理想结果,需要给出每条结果的排名并阐明理由。
(我觉得这几个关键词是比较实事性或随机的,所以每个时期笔试给出的检索词可能不一样。
)
【XX2010非技术类笔试】
一、选择题
30道,共60分
主要是逻辑(verbal类、推理类,无数字题)和互联网商业常识(比如市场份额最大的搜索引擎)。
二、论述题
1道,40分
对推广“XX知道”产品的思路和方法。
难度不大,时间充裕。
很多人提前交卷的。
【2010年XX运维部笔试及相关说明】
这次应聘的是运维部的数据库DBA,实际上运维部的所有岗位试题是一张卷子,五个简答,一个算法完善程序,一个系统设计题。
这次XX是分部门考试的,每个部门一张卷,不是像以往的好几张卷子。
由于公司的保密性以及对其他同学的公平性考虑,这里不透漏具体题目,但是可以告诉大家方向。
之前一直以为会考很多算法,后来证明是错误的
运维部的备考还是以运维岗位的需求为主题,重点不是算法,而是系统,数据库,以及简单的算法知识。
整张卷子只有一道题目要写程序,而且是比较基础的。
其他简答题里,有一道算法题,只是简答,EASY;另外有关于linux的文件系统的题,性能优化,数据库基本概念,以及硬件处理能力相关知识之类
最后的设计题,也是和运维紧密相关的,当然是数据库和系统架构知识的结合,不是很细。
希望对大家有帮助。
祝考完的同学好运!
【XX2010运维部笔试题】
总共三部分7道题
第一部分·简答
1·简述树的深度优先算法、广度优先算法,及非递归实现的特点。
2·在文件系统中,元数据(比如ext2中的inode)的基本作用是什么?
ext2跟ext3的根本区别是什么?
3·在web服务中,负载均衡的基本作用是什么?
请举例你熟悉的一款负载均衡软件或者实现方案,简述它们的实现原理。
(这题后半部分为开放性,我也没记多深,大概就这样)
4·数据库事务的四大特性是什么?
请你简单举例对一个完全不懂数据库的人解释这四个特性。
投数据库管理员(DBA)必答。
5·一个微型处理器,1KB内存和1MHz(每MHz运算次数为10^6),在这样的计算机上面运行程序(程序到该终止时会自动终止,不会出现死循环)最长能运行多长时间?
你可以进行任何需要的假定。
第二部分·算法和程序设计
1·intmaxContinuNum(constchar*inputstr,char*outputstr)
编写一段程序实现该函数,实现返回一个以“\0”结束的字符串中最长的数字串的长度,并把该数字子串的首地址赋给outputstr。
不能使用任何库函数或已经存在的函数,如strlen。
例如:
在字符串“abc123abcdef12345abcdefgh123456789”中,把该字符串的首地址赋给inputstr,返回9,outputstr指向字符串“123456789”的首地址。
第三部分·备份系统设计
(这题太长了,记住的不多,下面是大概的)
设计一个备份系统,要求符合三个备份场景,写出你的设计思路,框架模块设计,实现原理。
要求:
1·该系统要能实现对多服务器备份工作(大概这样,还是。
。
)
2·该系统要具备很好容错性,不能因为多服务器中的一台出现故障儿导致整个备份工作不能进行。
3·。
。
。
4·。
。
。
(这两点记不清了,不好意思)
5·具有较强的扩展性,例如当服务器内存不够时,能灵活的添加内存。
扩展性是附加,在实现前面的要求后再考虑扩展性
备份场景服务器备份网络速度备份开始时间
场景1a1~a1010M/S每天上午10点10分
场景2a1,b1,c1,d130M/S(忘了--!
)
四台服务器
场景3a1~a1005M/S(也不大记得了。
。
)
【分享XX13日笔经】
1.简述深度优先及广度优先遍历算法,并说明非递归实现的特点
2.程序找错,一大段。
3.假设有一台迷你计算机,1KB的内存,1MHZ的cpu,已知该计算机执行的程序可出现确定性终止(非死循环),问如何求得这台计算机上程序运行的最长时间,可以做出任何大胆的假设。
4.大型软件有很多组件,编译时存在复杂的依赖关系,比如N1和N2存在依赖关系,要编译N1必须先编译N2,假设存在N<1000个组件,之间存在复杂的依赖关系,但不存在依赖环,问采用怎样的算法来构建编译规则,说明算法的复杂度。
5.写一个函数intMaxContinuNum(constchar*inputstr,char*outputstr)
找出一个字符串中最长的连续数字串,返回最长数字串的长度,并将最长字符串存入Outputstr指定的地址,
如,abcd1234abd123abcd123456789,最长连续字符串为123456789,长度为9
6.有100亿个url,要求设计一个系统,能实现url的添加、删除、更新,并能查看url的内容
【XX2010商务搜索部笔试】
1,深度优先广度优先定义。
它们非递归实现的特点
2,一个复数实部虚部分别相乘求和的程序改错
3,一个有内存1KB,处理器速度10^6/S
最长计算时间
4,N个文件相互有倚赖(编译的时候)设计一个算法,编译之
5,一个字符串中最长的数字子串
6,100忆个URL的存储,查找,删除,更新,添加
【XX2010笔试归来】
第一题:
树的深度遍历,广度遍历,和非递归实现算法的特点。
第二题:
一堆代码,找错误和潜在的危险。
第三题:
一个有1kb内存和1mhz处理器的计算机在上面运行的程序的最长时间是多少
算法题目
1.包编译依赖问题,设计算法,能够最快的完成包的编译
2.对输入的字符串能够从中找到最大连续数字的字符串
系统设计题目
XX最常出的题目,如何在100万url处理path、属性等等。
转载请注明出自应届生求职招聘论坛
第一个是关于bfs和dfs的。
。
做的马马虎虎。
第二个是,在文件系统中,元数据(比如ext2中的inode)其作用是什么?
简述ext2和ext3的区别?
Ext2文件系统加上日志支持的下一个版本是ext3文件系统,它和ext2文件系统在硬盘布局上是一样的,其差别仅仅是ext3文件系统在硬盘上多出了一个特殊的inode(可以理解为一个特殊文件),用来记录文件系统的日志,也即所谓的journal。
我是最近才接触linux的,关于inode我以前看过一本电子书上提到过,但是当时嫌太复杂了,就没仔细看。
。
ext2和ext3也不是很清楚,这题留白了。
。
。
第三个是,在Web服务中,负载均衡的基本作用是什么?
列举一个你所知道的负载均衡的软件方法或理论。
。
。
这个也不晓得,瞎写了。
。
。
第四个,数据库事务的四大特性是什么?
怎么向一个完全不了解数据库的人来解释他们。
这个也不晓得,空了。
。
。
原子性、一致性、分离性、持久性
第五个,加入你有一个迷你计算机,它有1kb的内存,1Mhz的频率(处理器状态每秒改变10^6次),在该机器上运行最长的程序(不考虑死循环)能运行多长时间?
可以做出任何假设。
。
这题自己瞎扯的。
。
。
第六个,编程题,总算有个可以做的了,不用任何库函数,系统函数,完成函数intmaxContinuNum(constchar*inputstr,char*outputstr);返回给定字符串中最长连续数字串,让outputstr指向该串,然后值是其长度。
例如sss12345ss1245sfdf123456789返回,9,outputstr指向123456789。
第七个,很bug的题目,设计一个备份系统。
。
。
下面画了很大一张表。
列出了三个场景。
。
。
要设计思路,构架图,运行流程。
。
我胡乱画了个图。
。
。
先序遍历算法如下:
voidpreorder(BiTreeroot)
/*先序遍历输出二叉树结点,root为指向二叉树根节点的指针*/
{
if(root!
=NULL)
{
printf(root->data);
preorder(root->Lchild);
preorder(root->Rchild);
}
}
递归算法的实现是依据栈来做的,建议你看一下关于这方面的内容。
preorder()函数功能为:
若当前结点不为空,则打印当前值,并递归调用打印左右结点。
preorder()函数在每次递归调用前,先将下一条指令地址和参数压栈,即在执行preorder(root->Lchild)前,preorder(root->Rchild)地址及参数压栈。
以后每次递归调用均是如此。
递归函数返回时,也即root=NULL时,当前preoder(root->Rchild)指令出栈,继续向下执行,直到整个递归完成。
对于上述的树,执行过程如下:
1、打印1
2、调用打印2,打印3调用压栈
3、打印2
4、调用打印4,打印5调用压栈
5、打印4
6、调用打印4的左结点,打印4的右结点调用压栈
7、4无左结点,即当前结点=NULL,调用返回
8、栈中弹出打印4右结点调用
9、4无右结点,调用返回
10、栈中弹出打印5的调用
.....
二叉树遍历
1.先序遍历非递归算法
voidPreOrderUnrec(Bitree*t)
{
Stacks;
StackInit(s);
Bitree*p=t;
while(p!
=NULL||!
StackEmpty(s))
{
while(p!
=NULL)//遍历左子树
{
visite(p->data);
push(s,p);
p=p->lchild;
}
if(!
StackEmpty(s))//通过下一次循环中的内嵌while实现右子树遍历
{
p=pop(s);
p=p->rchild;
}//endif
}//endwhile
}
2.中序遍历非递归算法
voidInOrderUnrec(Bitree*t)
{
Stacks;
StackInit(s);
Bitree*p=t;
while(p!
=NULL||!
StackEmpty(s))
{
while(p!
=NULL)//遍历左子树
{
push(s,p);
p=p->lchild;
}
if(!
StackEmpty(s))
{
p=pop(s);
visite(p->data);//访问根结点
p=p->rchild;//通过下一次循环实现右子树遍历
}//endif
}//endwhile
}
3.后序遍历非递归算法
typedefenum{L,R}tagtype;
typedefstruct
{
Bitreeptr;
tagtypetag;
}stacknode;
typedefstruct
{
stacknodeElem[maxsize];
inttop;
}SqStack;
voidPostOrderUnrec(Bitreet)
{
SqStacks;
stacknodex;
StackInit(s);
p=t;
do
{
while(p!
=null)//遍历左子树
{
x.ptr=p;
x.tag=L;//标记为左子树
push(s,x);
p=p->lchild;
}
while(!
StackEmpty(s)&&s.Elem[s.top].tag==R)
{
x=pop(s);
p=x.ptr;
visite(p->data);//tag为R,表示右子树访问完毕,故访问根结点
}
if(!
StackEmpty(s))
{
s.Elem[s.top].tag=R;//遍历右子树
p=s.Elem[s.top].ptr->rchild;
}
}while(!
StackEmpty(s));
}//PostOrderUnrec
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 百度 笔试