面试经验-高德地图引擎开发C++（社招）-一面

时间分配
面试时长约90分钟，项目经验30分钟，手撕代码50分钟，剩下时间为八股文。

---

1、项目经验
答：巴拉巴拉。这个阶段聊了半小时。

---

2、知道怎么检查内存泄露吗
答：windows不知道，就靠调试IDE MFC框架自己看，linux用过valgrind。

---

3、智能指针用过吗
答：没用过，但知道原理，计数为1的时候释放掉内存。

---

4、手撕代码shared_ptr
答：case比较多，注意等号赋值的时候，如果指向的是同一段内存不应该让计数加1；指向其它内存的时候，如果之前管理的内存计数为1，需要释放掉原来的内存。

注：因为没咋写过模板和操作符重载，语法上有点没信心中途编译不过说放弃。面试官没问原因说你不是思路说的很好，有啥写不出来的。冷静了一下硬憋出来了。。手撕了50分钟。

---

5、你写了了解nginx，说一说nginx架构
答：模块化，事件驱动，IO多路复用，EPOLL技术。

---

6、说说epoll原理
答：把监听的socket放到红黑树上，加快访问速度，epoll_wait返回一个链表，里面为所有有事件的socket。

---

7、红黑树简单说一下
答：红黑树是若平衡二叉搜索树，根节点到叶子节点经过的黑色节点数相同，每次插入删除时要先调整节点位置，再重新着色。

---

8、红黑树访问和插入数据的时间复杂度是多少
答：logn，logn（这个问题含糊了。。也是紧张了，也加上最近确实没复习树的知识）。

---

9、epoll比select好，你可以说说好在哪里吗
答：select是传入一个数组，函数返回时对数组重新标记，只标记有事件的socket，用户需要逐一遍历来看哪个socket有事件。既费时还会增加IO操作时间。epoll返回的是链表，每次只返回有事件的，效率更高。