|
1、项目经验
答：巴拉巴拉。这个阶段聊了半小时。
2、知道怎么检查内存泄露吗
答：windows不知道，就靠调试IDE MFC框架自己看，linux用过valgrind。
3、智能指针用过吗
答：没用过，但知道原理，计数为1的时候释放掉内存。
4、手撕代码shared_ptr
答：case比较多，注意等号赋值的时候，如果指向的是同一段内存不应该让计数加1；指向其它内存的时候，如果之前管理的内存计数为1，需要释放掉原来的内存。
注：因为没咋写过模板和操作符重载，语法上有点没信心中途编译不过说放弃。面试官没问原因说你不是思路说的很好，有啥写不出来的。冷静了一下硬憋出来了。。手撕了1小时。
5、你写了了解nginx，说一说nginx架构
答：模块化，事件驱动，IO多路复用，EPOLL技术。
6、说说epoll原理
答：把监听的socket放到红黑树上，加快访问速度，epoll_wait返回一个链表，里面为所有有事件的socket。
7、红黑树简单说一下
答：红黑树是若平衡二叉搜索树，根节点到叶子节点经过的黑色节点数相同，每次插入删除时要先调整节点位置，再重新着色。
8、红黑树访问和插入数据的时间复杂度是多少
答：logn，logn（这个问题含糊了。。也是紧张了，也加上最近确实没复习树的知识）。
9、epoll比select好，你可以说说好在哪里吗
答：select是传入一个数组，函数返回时对数组重新标记，只标记有事件的socket，用户需要逐一遍历来看哪个socket有事件。既费时还会增加IO操作时间。epoll返回的是链表，每次只返回有事件的，效率更高。
|