百度2012校园招聘笔试题目（广州）

博客园第一篇博文留念~

上午刚笔试完，赶紧记下来。

1.在linux/unix系统下常用ssh远程登录，当网络中断时，linux/unix端的程序会中断。发生这种错误的原理是什么？有什么防止机制？该机制的原理是什么？（10分）
晕死，完全不懂。随便写了些TCP的机制什么的。

2.最小堆相关（10分）

a.节点a[n]的左右子节点怎么表示？a[n*2+1]，a[n*2+2]

b.写出函数insert(int * arr,int size,int val)，arr为堆头，size为堆大小，val为插入节点的值。

把val放在a[size]，然后往父节点调整

c.写出函数，使取出堆头后堆还能成为一个堆。

将a[size-1]放到堆顶，往下调整

3.hash相关。题目忘了。（10分）

4.对于一个数N，找出所有各个位的数之和与N各个位的数之和相等，且大于N的数中最小的那个，即为f(N)。如果找不到，则返回-1 。比如N=134，对应f(N)为143；N=020，对应f(N)为101 。（20分）

我的解法：从个位往前找第一个大于0的位，记为min；从min往前找第一个小于9的位，记为max；如找不到则返回-1 。如都能找到，将max位的值加1，min位的值减1 。把max位后面的值加起来，从个位开始重新分配。

5.对于集合s，比如s={1,2,3}（20分）

a.写程序找出s的全排列，即{123}，{132}，{213}，{231}，{312}，{321}；

b.写程序找出s的组合，即{1}，{2}，{3}，{12}，{23}，{13}，{123}

6.设计一个存储及检索的系统。数据像这个样子：

ItemId,UrlCount,UrlNo0,UrlNo1,...,UrlNon;

ItemId,UrlCount,UrlNo0,UrlNo1,...,UrlNon;

ItemId,UrlCount,UrlNo0,UrlNo1,...,UrlNon;

内存10GB，每一项的UrlNo的数量十万左右。

要求：a.设计存储形式，效率性能要高；

         b.要能多线程检索；

         c.忘了。（30分）

感觉又是一个杯具，找工路漫漫，吾当上下而求索。