互娱3.31一面

笔试

1、常规sizeof指针

2、前序遍历，中序遍历，后序遍历

3、指针传递返回差错

4、指针与引用

5、参数传递三种方式，多态用哪一种，为什么

6、设计模式的理解

7、c和c++结构体的不同

8、构造函数虚函数

9、多态怎么实现，画出基类和子类内存中的相互关系

10、抽象基类，纯虚函数

11、算法求所有子集，算法和时间复杂度

 

面试

1、项目

2、epoll   lt et详细区别，问的很细，情景分析，lt少一次io操作

3、递归线程锁

4、共享内存无锁

5、数据库索引数据结构

6、红黑树，avl详细区别