2014百度校园招聘研发一面

       今天去面了百度，惨跪的节奏啊啊啊，分享一下面筋，攒人品，希望有二面！

1.  有5台机器，之前数据都是哈希到这5台机器上去的，现在增加了第6台，尽量保证之前哈希到前5台机器的数据仍然哈希到前5台机器，尽可能少的改动，怎么设计哈希算法？

              这个是一致性哈希问题，没搞过分布式，所以之前没接触过，惨跪，卡了半天！传送门：http://blog.csdn.net/hackbuteer1/article/details/7475622

2.  一亿个正整数里有的数字出现了一次，有的出现了多次，打印出多次出现的。

              bit流哈希，自己写bitset的功能

3.  知识点问题：

        数据库里主键和索引的区别？哪一个查找快？

        有一个很大的硬盘，但是现在放不进去文件了，怎么回事？（有碎片）

        linux里的gdb调试（传送门：http://blog.csdn.net/haoel/article/details/2879）

另外分享一下同学的面筋：

1.  01矩阵中，反转多少次可以得到全0局面？反转的规则是，如果反转某一个位置，那么相邻的四个位置都跟着一起反转

2.  delete数组时如何知道数组大小？malloc的过程是怎么样的

3. c++多态考察

4. 操作系统内存管理相关