2013网易互联网暑假实习笔试&面试

C++

笔试（函数重载和虚函数是重点考查对象）

面试

#define与inline的区别

virtual static

virtual 函数调用

内存泄露

不能作为switch参数的哪些？

The C++ switch statement allows selection among multiple sections of code, depending on the value of an expression. The expression enclosed in parentheses, the “controlling expression,” must be of an integral type or of a class type for which there is an unambiguous conversion to integral type.

当时答了符点型，float，double因为符点型进行相等匹配的时候会有误差，即不能用==；其它的查资料才知道还有boolean，string等等。

有个稳定之后好好读读《inside the C++ object model》

算法题：

笔试（第二个没做出来）

1.二叉查找寻得key，根据参数来求得寻找到的首尾结点的index

1.最大连续自然数个数

面试（算法题没有面试我啊。纸都准备好了，却让他们写virtual类和函数了。不过准备了也挺长时间的算法了，稍微还是能感觉到算法之美的味道）

2.二叉搜索递归和非递归

3.合并已排序链表

4.链表求最长中间结点

方法类似于求倒数第k个结点，快慢指针来解决。

5.压缩存储