百度2010笔试题答案.docxVIP

百度客户端开发在线笔试题答案第一题：1.广度优先遍历和深度优先遍历a.广度优先遍历会先访问离根节点最近的节点。二叉树的广度优先遍历又称按层次遍历。非递归算法就借助队列实现。b.正如算法名称那样，深度优先有哪些信誉好的足球投注网站所遵循的有哪些信誉好的足球投注网站策略是尽可能“深”地有哪些信誉好的足球投注网站树的结点。这一过程一直进行到已发现从源结点可达的所有结点为止。如果还存在未被发现的结点，则选择其中一个作为源结点并重复以上过程，整个进程反复进行直到所有结点都被发现为止。二叉树的深度优先遍历的非递归的通用做法是采用栈。有三种深度遍历的方法：先序遍历、中序遍历、后序遍历2.处理磁盘数据的策略if(nm) //情况一就将磁盘的数据整体读取到内存，修改处理之后，按顺序写回磁盘。else //情况二{ for(i=磁盘数据起始位置;in;i-=m) {将m块磁盘数据读入到内存，修改处理之后，按顺序写回磁盘 }}如果是情况一则需要2*n次磁盘IO,如果是情况二，则需要2(n/m)*m次磁盘IO.第二题：1.设计一个计算机程序辅助主持人判断两个人是否为队友第一步：为每个人维护一个队友队列，比如小明，小王，就表示为：小明-小王第二步：然后小军,小王,小丽，小李等全部用队列表示出来，再遍历队列，如果前面的队列两个人中，有一个出现在后面的队列中，就将后面的队列合并到前面的队列当中，变化队列如下：小明-小王-小军第三步：重复第二步，最后剩下的几个队列就是“朋友队列”，这些队列分别与其他的队列没有交集。第四步：判断两个人是否是队友，就遍历第三步产生的“朋友队列”，看两人是否在同一个队列中第五步：算法结束，输出结果。2.输出以 node 为根的二叉树第 m 层的第 k 个节点值.node_t* foo(node_t *node, unsigned int m, unsigned int k){ queuenode_t tree;node_t temp=NULL;tree.push(node);int i; while (!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); return tree[k-1];}第三题：1.(a)vote_info表中的visible属性冗余，因为到时显示时需要显示创建者名字，显示时user_info和vote_info连接后即可获得visible值(b)vote_info表中的options属性设计有问题，当前设计下是把;号当作分隔符，如果用户输入的选项中也存在;号，会造成混乱，一种方法是在前台限制用户输入，另一种方法是替换掉;号。2.(a)由于每天可望创建超过1万个投票，并且有约一百万人次参与投票，所以每条记录大约有100人投票，可以在vote_info中新建一个列vote_record记录投票记录,数据格式如1;2;3;45每个投票ID用;号分隔;(b)可以考虑新建一个表，用来存储用户投票记录，用户投票时先判断是存在相应历史记录，如果存在则禁止投票。3.由于每日数据量很大，较长一段时间后，vote_info表会相应变的很大，会大大降低数据检索的速度，可以采用分表策略，比如一个月创建一个表，表命名方式如vote_info_201005,这样一个vote_info表大概有30万条数据。4.未完成4.1.去除vote_info表的visible列ALTER TABLE vote_infoDROP COLUMN visible2.新建一个vote_record记录投票记录ALTER TABLE vote_infoADD COLUMN vote_record VARCHAR(MAX)3.建立一个分表存储过程，没一个月执行一次CREATE PROCEDURE sp_CreateTableDECLARE @Now NVARCHAR(255)DECLARE @TableName NVARCHAR(255)@Now=CONVERT(VARCHAR,GETDATE(),110)@TableName =’vote_info_’+SELECTLEFT(@Now,6)CRETATE TABLE @TableName(vid int PRIMARY KEYuidint NOT NULLtitle ...maxint NOT NULL)面试网络.操作系统.数据库1By yanbing网络：1.OSI七层模型：应用层：为应用程序提供服务表示