oppo后端一面凉经

go后端 9.12一面 40min
1.项目拷打25min
2.redis更新策略 各自优缺点 什么数据要存redis 什么数据不要存
3.快排怎么实现 快排的效率 为什么是不稳定的
怎么改成循环的方式来实现
4.最短路径算法 迪杰卡斯特拉适合什么场景 具体怎么做的 为什么不能用于负权的场景 是采用什么思想 为什么会比暴力算法快
5.讲讲rust
6.k8s八股(负载均衡 service ingress 调度流程)
7.又开始拷打项目 引申到插件的思想 怎么实现插件(rust的trait 其他语言的interface)
8.反问#牛客AI配图神器#