透露百度校园招聘笔试题
来源:百度文库 编辑:神马文学网 时间:2024/10/03 04:10:38
[攒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)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 笔试题_笔试
大唐招聘笔经_ 大唐笔试回来,抄几个题_笔试