一面 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过了两天发的
全部评论
(7) 回帖