3.24网易暑期实习面经

代码测试： 一维数组，可以删除一部分，要维持原顺序

最后的数组至少有两个元素，且第一个和最后一个元素要相等

求这个数组和的最大值。

我没想出来动规的方法，寄！

问题：

1.代码测试的优化（寄）

2.vector容器的扩容

3.map，set的底层是什么，红黑树的增加，删除是什么时间复杂度（？）

4.进程和线程的区别

5.进程间的通讯方式

6.数据库索引（？）

7.一个图像生成的过程（计算机图形学，简历上的）

8.virtual实现虚函数的原理是什么（？）我说多态，寄！说继承类重写函数，不知道有没有。。。

9.socket编程（项目相关，不知道，寄！）

10.你还有什么优势吗？寄！

大概想起来这些，半个小时就把我轰走了，焯！