记录暑期实习字节跳动的面试经历
一面
一面时间比较长了，有些问题不记得了
- 自我介绍
- list和数组的区别
- list的查询、插入、删除的时间复杂度
- http的方法
- http状态码401、404
- c++什么是虚函数
- 算法：合并两个有序数组
二面
- 项目经验无
- 算法：k个有序数组，找到有序数组中第m小的数
- http的请求过程
- http1.0、1.1、2.0区别
- c++什么情况下出现内存泄漏
- 避免内存泄露的开发原则、设计模式
- 网络I/O模型
- 内存池
- 算法：数组的最大区间和
三面
- http协议
- http包的拆分
- http有哪些方法
- get和post的区别
- cookie和session
- cookie的存放位置
- cookie每次http请求都会发送吗
- 算法1：爬楼梯（每次1，2，3步），一句话（一行代码）完成
- 算法2：找到链表中环的入口节点（推导这个算法，证明正确性）
- 数据库索引，b+树，b树，红黑树，为什么用b+树