百度2010笔试题答案

《百度2010笔试题答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、百度客户端开发在线笔试题答案第一题：1.广度优先遍历和深度优先遍历a.广度优先遍历会先访问离根节点最近的节点。二叉树的广度优先遍历又称按层次遍历。非递归算法就借助队列实现。b.正如算法名称那样，深度优先搜索所遵循的搜索策略是尽可能“深”地搜索树的结点。这一过程一直进行到已发现从源结点可达的所有结点为止。如果还存在未被发现的结点，则选择其中一个作为源结点并重复以上过程，整个进程反复进行直到所有结点都被发现为止。二叉树的深度优先遍历的非递归的通用做法是采用栈。有三种深度遍历的方法：先序遍历、中序遍历、后序遍历2.处理磁盘数据的策略if(n

2、//情况一就将磁盘的数据整体读取到内存，修改处理之后，按顺序写回磁盘。else//情况二{for(i=磁盘数据起始位置;i，就表示为：小明->小王第二步：然后<小军,小王>,<小丽，小李>等全部用队列表示出来，再遍历队列，如果前面的队列两个人中，有一个出现在后面的队列中，就

3、将后面的队列合并到前面的队列当中，变化队列如下：小明->小王->小军第三步：重复第二步，最后剩下的几个队列就是“朋友队列”，这些队列分别与其他的队列没有交集。第四步：判断两个人是否是队友，就遍历第三步产生的“朋友队列”，看两人是否在同一个队列中第五步：算法结束，输出结果。2.输出以node为根的二叉树第m层的第k个节点值.node_t*foo(node_t*node,unsignedintm,unsignedintk){queuetree;node_ttemp=NULL;tree.push(node);inti;while(

4、!tree.empty()){if(i==m-2)break;temp=tree.front();tree.pop();if(temp.left!=NULL){tree.push(temp.left);}if(temp.right!=NULL){tree.push(temp.right);}i++;}printf("第m层第k个元素的值为：%d",tree[k-1].value);returntree[k-1];}第三题：1.(a)vote_info表中的visible属性冗余，因为到时显示时需要显示创建者名字，显示时user_info和v

5、ote_info连接后即可获得visible值(b)vote_info表中的options属性设计有问题，当前设计下是把";"号当作分隔符，如果用户输入的选项中也存在";"号，会造成混乱，一种方法是在前台限制用户输入，另一种方法是替换掉";"号。2.(a)由于每天可望创建超过1万个投票，并且有约一百万人次参与投票，所以每条记录大约有100人投票，可以在vote_info中新建一个列vote_record记录投票记录,数据格式如"1;2;3;45"每个投票ID用";"号分隔;(b)可以考虑新建一个表，用来存储用户投票记录，用户投票时先判断是存

6、在相应历史记录，如果存在则禁止投票。3.由于每日数据量很大，较长一段时间后，vote_info表会相应变的很大，会大大降低数据检索的速度，可以采用分表策略，比如一个月创建一个表，表命名方式如vote_info_201005,这样一个vote_info表大概有30万条数据。4.未完成4.1.去除vote_info表的visible列ALTERTABLEvote_infoDROPCOLUMNvisible2.新建一个vote_record记录投票记录ALTERTABLEvote_infoADDCOLUMNvote_recordVARCHAR(M

7、AX)3.建立一个分表存储过程，没一个月执行一次CREATEPROCEDUREsp_CreateTableDECLARE@NowNVARCHAR(255)DECLARE@TableNameNVARCHAR(255)@Now=CONVERT(VARCHAR,GETDATE(),110)@TableName=’vote_info_’+SELECTLEFT(@Now,6)CRETATETABLE@TableName(vidintPRIMARYKEYuidintNOTNULLtitle...maxintNOTNULL)面试网络.操作系统.数据库1B

8、yyanbing网络：1.OSI七层模型：应用层：为应用程序提供服务表示层：处理在两个通信系统中交换信息的表示方式会话层：负责维护两个结点间会话连接的建立、管理和终止，以及数据交