字节后台开发实习123面面经（已offer） + (Java最新面试题)

1面：

虚拟内存；

lru实现原理；

为什么32位操作系统只支持4G内存；

vector怎么申请、释放内存？

算法题：非递归中序遍历二叉树；

算法题：给个多边形，将周长k等分，输出k个分割点的坐标）；

2面：

数组和链表区别、应用场景；

堆和栈的区别，说说操作系统的堆和栈；

https链接过程（三次握手+ssl加密）；

说说c++多态；

值传递、引用传递、指针传递的区别（再说说在入栈的角度它们有什么区别）；

一个sql题；

算法题：top k；

算法题：最大上升子序列输出路径。（面试官让把两道算法题带入数据运行一下）

3面：

自我介绍（ACM经历/成绩/非科班怎么专业课和竞赛兼顾）

c++多态是什么？

父类的构造函数和析构函数能是虚函数吗?

静态库和动态库有什么区别？

说说extern关键字；

说说不同容器的迭代器失效问题；

tcp和udp区别（我们现在视频面试用的什么，为什么？为什么允许丢包？为什么会丢包？）

进程间通信方式；

我们视频面试算进程间通信吗？用的什么方式？

说说心跳检测；

学的是什么数据库？有哪些索引？

InnoDB和MyISAM的区别？

为什么InnoDB必须有唯一主键？

什么是事务？

为什么数据库分多个隔离级别？

什么是幻读？

说说第三范式和第四范式；

链表题：l到r区间内节点反转

状态码301是什么意思？

什么是重定向？