2012校招之百度笔试

     节后的招聘大潮终于拉开了大幕，首当其冲的便是百度的笔试。先抱怨一句，笔试的组织很是混乱，整个武大考场都很乱，教室改来改去，时间一拖再拖。

     拿到试卷，2个小时的笔试只有一页试卷，6个大题。不愧是百度，果然够霸气。凭记忆说一下——

     一是简答题，3道，一共30分

     1. 远程登录一个unix/linux系统，用到客户端软件和SSH等，如果网络这时断掉，则远端unix/linux系统上正在运行的程序也会终止。问原理是什么？可以怎样防止这种情况的发生？防止的原理是什么？

     这个问题真不是很清楚，没接触过，乱填一气

     2. 一个小根堆，存在数组a[]。问1.a[n]的左右儿子怎么找   2.新加入一个元素，保持堆序性质，写出代码   3. 拿掉堆顶元素，保持堆序性质，写出代码

     这是最简单的一个问题了，但是要写一些代码，所以花一定时间。

     3. 假设一个哈希函数hash能使用户均匀的分布。这样一个哈希称为一个层。现有层A和层B，如何使层A的任意一段，均匀的分布于层B的100%？例如，使层A的45%~67%均匀的分布于层B的100%。如果有这样超过十层，每两层之间都有这样的关系，怎么解决这个问题。

     这个问题想看懂都要认真看一下，可能我的描述也不是很清楚。

    二是算法题，2道，一共40分

    1. 假设有一个数N，此数最高位可以为0，如 020。 有一数M，满足，M中的各位数字之和与N的各位数字之和相等。M是这种数中，大于N的，最小的一个。这种关系描述为f(N)=M.  例如  N=134， M=143； N=020  M=101.

        设N开始为1000位的数，最大不超过10^500，有S1=f(N), S2=f(S1)......一直到S(i+1)为负数，则负数不输出，N，S1。。。。S（i）。

        写出算法思想和代码。

       这个题关键在找出f（）的规律来。

    2. 给你一个序列。如{1,2,3}

         1.输出所有全排列。{1,2,3} {1,3,2} {2,1,3}{2,3,1} {3,1,2} {3,2,1}，给出算法思想和伪代码

         2.输出所有组合。{1}{2}{3}{1,2}{1.3}{2,3}{1,2,3}，给出算法思想和伪代码

    三是系统题，1道，30分

    一个存储和检索海量数据的系统，10G内存，海量的数据。有这么几个字段：termID， urlnum， urlno1，urlno2.。。。。，urlno共用10万个。支持∩，∪，补等集合运算。

    1. 设计存储方法和检索方式，要求速度和资源利用率

    2. 设计支持多线程的检索模型

    3. 设计一个算法，对于∩，∪，补等运算：

             1.支持括号优先级

             2.支持截断，当找出最先的100个url时就停止检索

 

    这个题描述的比较笼统，但据说这个题百度经常考，大家可以去网上查一下。