上来直接算法题:
Q: 1. 平衡二叉树判断 相关知识点: 树dfs 相关知识点: 树dfs 相关知识点: 树dfs 相关知识点: 树dfs 相关知识点: 树dfs 相关知识点: 树dfs(敲出两种方法)
Q: 2. 项目中的难点 1)分布式session 2)一致性hash 3)订单过期(RabbitMQ整体架构) 4)购物车模块(Redis数据存储) 5)分布式锁
Q: 3.Zookeeper 一致性协议(ZAB)
Q: 4.又来了道算法题: 数组的中位数(快速选择)
Q: 5.select * from tableA whereA.a=?order by A.b 加索引优化 这一面问的就比较舒服,算法题也不是很难吧
二面
Q: 1.项目(RPC)
Q:2.堆排序,最差时间复杂度
Q: 3.1g内存,给10g数据排序(归并,当时没有想出来 多路归并+堆排序)
Q: 4.设计hash函数,怎么算hashcode(不太会)
Q: 5.设计模式 组合模式、享元模式
Q: 算法题: 6.最小覆盖字串
- 感觉面试官不太了解 PRC,说完项目也没问什么,