字节后台开发实习123面面经（已offer）

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是什么意思？
什么是重定向？
#面经##实习##Java工程师#