10.14 一面

1、自我介绍
2、虚函表
3、引用和指针的区别
4、三握四挥
5、进程通信方式
6、虚拟内存
7、B树、B+树
8、快排
9、SSL/TLS过程
10、ping一个网址的过程
其他八股文忘了...

算法题：lc54、lc198

10.19二面

1、自我介绍
2、实习项目
3、智能指针
4、内存碎片
5、虚函数
6、TCP、UDP
7、进程线程相关
8、数据结构介绍、数组、链表、二叉树、平衡二叉树、红黑树、B树、B+树
9、c++代码编译过程
其他忘了....

算法题：递归写计算斐波那契第n项，如何逐步优化
1、先写暴力递归 （时间复杂度O（2^n））
2、可以用数组记录算过的值，记忆化搜索（优化时间复杂度为O（n），空间复杂度也是O（n））
3、可以用两个变量，然后循环迭代（时间复杂度为O（n），空间复杂度O（1））
4、用矩阵快速幂加速（时间复杂度为O（logn），空间复杂度O（1））
5、输入的n可能很大，最后答案可能很大，考虑大数计算

HR说offer审批中...
许愿

10.21 已意向