百度笔试题回顾

第一道，填空题，特别基础，我想基本上学计算机的应该都没什么问题，所以题目记不太
清了。比如计算数组的内存地址之类的。
第二道，编码题，让写出压缩数字序列的算法、和解压数字序列的算法。压缩方法也已经
给出来了，只要编码实现。也比较简单
第三道，给出一个递归的函数、先问这个函数是干嘛的，然后要求把函数转化为非递归的
。
这道题最让我吐血，本来为了分析函数功能，我已经把函数写成非递归的，但是没看出来
函数是干嘛的，结果就一直空着，好久不考试，忘了即使第一问没答出来，也可以回答第
二问，晕。交完卷才回过神来。快吐死了。

第三道，好像是涉及一个DNS解析的缓存系统，还给了一堆的用户访问量之类的数据。只
剩下两分钟了看题目了，没什么想法，乱写一通