字节跳动后端日常实习面经
一面 35mins
1. 后序遍历（递归，非递归）
2. 介绍项目
3. TCP三次握手
4. 进程内核态用户态
5. 进程通信方式
6. 进程用户态转到内核态的方式
7. 死锁原因、如何避免
8. 64匹马选最快的四匹
二面 80mins
二面问的相当细，很多东西面试官一直追问，直接给我问懵逼了..
1. 讲讲项目
2. restful的设计理念、修改和删除资源的时候为什么要把id放在url里而不放在http的参数里
3. 算法题
1）力扣 凑硬币
2）给一个字符串和一个字符s，已知这个s出现了很多次，随机返回一个s的位置（要求等概率、O(1)的空间复杂度）
一开始遍历两次做的，后来面试官说只能遍历一次，有点懵逼，不过最后在提示下做出来了。最后还证明了下遍历一次的情况下输出下标一定是等概率的
update 2020/11/19: 其实就是蓄水池算法
4. 贪心和动规有什么区别
5. 四次挥手
6. https中ssl的握手过程、为什么不一直用非对称加密
7. mvcc、乐观锁 详细说说怎么实现的
如果有事务A查询行A 事务B修改行A并commit 此时事务A再修改行A 问此时会发生什么（不太会）
8. B-tree B+tree区别 为啥用B+不用B 不用红黑 不用avl
9. 快排 堆排评价（时空复杂度 最优 最差 是否稳定）
10. next-key lock（不会）
11. 有索引key(a,b,c)，问b > 5 and a = 1 order by c能不能用到索引 为什么不能 数据在B+树里怎么存的
12. 内存的缺页中断、页面置换算法
13. 进程的通信方式（两面都问到了）
14. 事务ACID、隔离级别
15. 什么是虚拟内存 如何使用
16. 反问：评价面试表现 比较认可自学能力和思路
hr面当天下午 hr小姐姐声音挺好听的 聊了聊人生
oc过了两天发的
投递360集团等公司9个岗位 >