题目收集
2007.12月份，爱帮面试
有3面，每次面试都是一个技术面试官来面，这三个面试官原来是在百度工作过的，水平看上去非常高。
面试的题目大概如下：
1）时间复杂度分析 foo(n,k)把n分成k个数相加
2）int const* const* p;包含哪些意思
3）a1,a2,....,an;0<=ai<=M,放入若干个箱子(每个箱子为M)，怎样使放入的物品个数最少？
4）外排归并复杂度是多少
5）多态是如何实现的，虚函数表是一个对象一个吗？还是一个类一个？
6）线程锁有哪些
tcp/ip协议方面的内容
1）java中存在内存泄露吗？举一个会发生内存泄露的例子
2）java中哪些类用到了红黑树，举出一例即可
3）java中多态是什么？是如何实现的
4）线程相关东西，java是通过什么数据结构来管理同步的
5）c++中的引用和java中的引用有什么区别
6）索引压缩的好处
7）JUnit中的setup 和teardown
8）ArrayList(i)和ArrayList()的区别
9）buffer 与cache 的区别
10）进程同步和线程同步
