题目收集

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）进程同步和线程同步