24秋招-饿了么-大寄特寄

一面是电话面，有些小问题记不太清了。

1. 自我介绍
2. 手撕：前序遍历与后序遍历生成二叉树
3. 项目介绍
4. redis数据结构
5. redis分片
6. redis主从复制过程
7. redis哨兵选主过程
8. redis脑裂的原因与解决方案
9. mysql的架构
10. mysql 查询语句的执行过程

上面这些还是常规手撕和八股，之后就开始离谱起来了

场景题：对一堆商品根据id进行打散，指定窗口大小内商品尽可能不重复，在满足该条件的前提下尽可能保持原序，差不多这个意思。

折腾了半天实在不会，只给了最暴力的 n! 复杂度的方法，最后面试官说可以用模拟退火进行优化。

到现在我还能听懂面试官在说啥，然后就紧接着问了我一连串的听都没听过的算法，看我都不知道，就问我了解那些算法。

咱也就只能说了解贪心，动归，图论，搜索回溯这些，接着就问了最小生成树两个算法的区别，最短路有哪些算法，还问了线段树(不会)，有向图找出所有长度为三的环(完全没听过)

最后实在没啥问的了，就让我反问了

总结：cpp投Java开发就是图一乐，本来想面着玩玩，结果这场面试让我印象深刻。不过面试官人还可以，没有阿里味

#阿里#  #饿了么#