透露百度校园招聘笔试题

来源：百度文库 编辑：神马文学网 时间：2024/04/29 03:32:15
[攒RP系列]透露百度校园招聘笔试题
百度校园招聘在线笔试
1）15分
如下数据结构：
typedef struct TreeNode {
char c;
TreeNode *leftchild;
TreeNode *rightchild;
}
请实现两棵树是否相等的比较,相等返回0否则返回其它值.并说明你的算法复杂度
int CompTree(TreeNode* tree1, TreeNode* tree2);
注:A,B两棵树相等当且仅当RootA->c==RootB->c，而且A和B的左右子树对应相等或
者左右互换后相等．
2）15分
已知一个字串由GBK汉字和ansi编码的数字字母混合组成，编写C语言函数实现从中去掉所有
ansi编码的的数字和字母（包括大小写).要求在原字串上返回结果。
int filter_ansi(char* gbk_string);
注：汉字的GBK编码范围是0x8140 - 0xFEFE
3）30分
芯片测试：有2k块芯片，已知好芯片比坏芯片多．请设计算法从其中找出一片
好芯片，说明你所用的比较次数上限．
其中：好芯片和其它芯片比较时，能正确给出另一块芯片是好还是坏．
坏芯片和其它芯片比较时，会随机的给出好或是坏。
4）40分
请设计一个网页存储系统，能存储千万量级的网页。
要求：
1.支持按照URL为键值的随机添加，删除和修改网页
2.支持多个线程同时添加，修改和删除
3.支持多线程按照入库时间批量的获取网页，并尽可能的快
提示:设计应包括如下几方面:
1.网页的存储方式设计,即硬盘数据的组织形式
2.如何支持随机查找
3.如何优化批量检索
4.增删改查之间的同步和互斥,如何达到最大的并发.
系统限制和一些参考参数:
硬盘400G, 内存4G
硬盘的I/O比内存的I/O速度慢1000倍
硬盘的连续I/O比随机I/O快10倍
网页的平均长度为25K
附加：
请说明你的系统在亿到十亿规模的扩展方法．
透露百度校园招聘笔试题 透露百度校园招聘笔试题 百度笔试题1 百度(Baidu)2011校园招聘汇总 IBM社会招聘笔试题 IBM社会招聘笔试题 一些微软的笔试题目-公司评论 2007校园招聘 校园求职 07年校园招聘 2007年校园招... 电子书《全球通史》 下载 - 电子资源 - 下一站论坛 校园招聘|社会招聘|笔试经验|面试... 百度笔试 百度笔试 百度笔试 转帖中国移动招聘（笔试题） 一道百度笔试题的解决方案 一道百度笔试题的解决方案 百度（Baidu）历年笔试题 NO1.英语资源大集萃 - 求职英语 - HiAll BBS 校园招聘,培训,找工作,笔试... 英语资源大集萃 - 求职英语 - HiAll BBS 校园招聘,培训,找工作,笔试... 招聘面试笔试题目 百度笔试感受 百度笔试感受 近四年（2006-2009）中国人民银行招聘经济金融类笔试题 - 应聘北京移动面试 北京移动笔试题 北京移动招聘笔试 - 面试面经笔试题 - mzbao -... 阿尔卡特朗讯招聘笔经_ AND software 笔试题_笔试 大唐招聘笔经_ 大唐笔试回来，抄几个题_笔试