第一次写，希望攒波人品可以快点结束秋招。 一面 1、自我介绍，项目 2、会C++是吧，指针和引用有什么区别，指针的实现，大小 3、谈谈C++的多态实现，虚函数表保存在哪里 4、STL用过哪些，vector与list的区别，vetor分配的空间满了怎么处理 5、map底层实现原理，红黑树的特点，插入删除节点的复杂度，与AVL树的比较 6、数据库事务是什么，事务的隔离级别 7、TCP是如何保证可靠传输的，简单说下用socket实现TCP通信的程序步骤 8、快排的思路，复杂度，最坏情况出现在什么时候，如何优化 9、随机生成10亿个整数，怎么...