1面1h20min
基础知识
(1)自我介绍
(2)项目介绍
(3)论文介绍:论文创新点,困难点,解决方案。
(4)指针和引用的区别与联系
(5)虚函数的实现,虚表,虚函数指针
(6)系统调用与库函数调用的区别
(7)静态链接跟动态链接的区别
(8)内存泄漏遇到过吗?怎么检测,如何避免?
(9)数据库会吗?
(10)进程和线程的区别,何时使用多线程?
(11)进程间通信方式
(12)死锁的条件和处理死锁的方法
(13)TCP特点,三次握手与四次挥手
(14)TCP序列号是如何选择的,如果客户端有多个进程发起TCP连接请求,序列号重复了又怎么处理?(唯一没答上来的点,跟面试官讨论了很多种可能性,但是好像思路不对,其实应该这个序列号没关系,有端口跟IP区分就好了)
编程题
(1)链表反转
(2)最大子序列和(DP入门题)
=====================================================
2面2h10min
基础知识
(1)自我介绍
(2)项目介绍。难点,创新点
(3)new和malloc的区别
(4)内存泄漏的种类,如何防止内存泄漏?
(5)资源泄漏
(6)http和https的区别,https证书如何校验?
(7)tcp如何保证可靠性
(8)vector,list,map区别
(9)vector如果开始分配的内存不够了,系统怎么处理?
(10)红黑树和AVL树的区别
(11)InnoDB怎么实现的?
(12)进程内存分配
(13)共享内存原理
编程题
(1)找出一个数组中重复出现的数字
(2)找出一个数组的中位数(O(logn)算法)
(3)数组循环右移K位(12345循环移2位是45123),时间复杂度跟空间复杂度最优怎么实现?
(4)给定一个字符串,找出最长的回文子串
(5)判定一个给定的字符串是否是合法IP
全部评论
(6) 回帖