并行时代

Do better, Do more.

2007 百度面试题

*1. 阶乘嵌套的两个数进行比较, eg. 50!!!!!! 85!!!!
2. 很多的url去重
*3. 大整数的加减乘除
*4. 很多的记录(1千万), 统计里面的频度, 把前5%和后5%的输出来
*5. 01矩阵, 求最大子矩阵.  算法期末考试题.
6. 判断一个字符串是不是合法的点分十进制ip.
7. 信号量机制, 消费者, 生产者. 尽量最快.
8. 一个可以产生1~5随机数的函数, 写一个1~n随机数产生器.
9. 一个字符串, 把前面一部分写到后面, 常数空间. 比如 abcdefg --> efgabcd
10. 输入一个整数, 用a-z表示, 相当于从10进制转换到26进制 比如27->aa,
 28->ab
11.设计一个cache系统.
1)列出设计时需要考虑的几个问题;
2)设计出数据结构和主要函数的为代码
3)描述你所使用的调度算法,并分析;
4)设计分布式cache系统,并说明其扩展性 
阅读更多
上一篇常见的数据类型的长度
下一篇转贴 CxImage类库使用说明
想对作者说点什么? 我来说一句

百度 移动 面试题

2011年10月18日 44KB 下载

没有更多推荐了,返回首页

关闭
关闭