关闭

2007 百度面试题

2640人阅读 评论(2) 收藏 举报
*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系统,并说明其扩展性 
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:136155次
    • 积分:1604
    • 等级:
    • 排名:千里之外
    • 原创:35篇
    • 转载:26篇
    • 译文:3篇
    • 评论:34条
    最新评论