0909美团基础研发平台 一面

已挂， 秋招首挂，攒攒人品继续秋招！！！

刚实习完回来啥都忘的差不多了，好多八股问我的时候都大脑一片空白，结结巴巴的开始讲。

以及刚回学校面试的环境都没好， 垃圾校园网这个老楼里根本没信号， 师弟接的wifi也上不去网， 10min都没能进去，还迟到了1min。。。 到点的时候啥都打不开了， 赶紧打电话道歉说我在全力联网， 最后搬着电脑站在窗户边上面的，，，，中途让我手撕的时候一直加载不出来题， 面试官也总是说一直丢包， 三句话就有一句话听不到，hust

_useless。

可能是在竞对实习， 实习就问了我的业务， 就啥都没问了， 甚至让我怀疑是不是没看到我实习完回来写的简历。

• 自我介绍，问我喜欢最擅长哪些领域，有哪些擅长的技术
• 问我实习期间有哪些工作？
• 问了几句rabbitmq，可靠性，幂等性，防重复消费方法有哪些， 都说说。
• 问了几句redis， zset。
• 缓存一致性， 延迟双删跟别的的区别。 最好的方案是？
• 总共8min，然后开始让我写题： 最长公共子序列， 一个sql， 用子查询。 顺带着问了索引设计。

让我写题的时候非常的早， 当时感觉是不是前面答得太烂了差不多要提前结束了。

算法写得比较快，算法题让分析复杂度， sql又问了几种不同的情况问我sql要怎么写，大概总共花了20min，写完两个题跟聊天。 可能是看我手撕能力不错继续问

• 七层协议是哪些？ http在哪一层？get 和 post 的区别？ 还有什么区别吗？ http跟https的关系， 对称加密跟非对称加密区别？
• final。 作用，哪些场景会用？修饰的类可以被继承吗？ 修饰数组的话数组的值能被修改吗？

先说不能修改， 然后马上想了一下说感觉可以修改，final限制的是句柄

• finally。 如果try跟fianlly里都有return返回那个？ 谁先执行？ 如果finally里有异常事务会回滚吗？
• 问我熟悉哪些数据结构？

非常装逼的回答都熟悉，随便问。 然后就有了问我能不能手写旋转。

• 问我用过哪些list， arraylist， 查寻复杂度？ 为什么是O（1）？

现在怀疑当时是不是听错了， 其实他问的是插入的复杂度？

• 为什么要重写hashcode方法。

有点懵， 突然问这一句， 总要加上重写equals方法是为什么要重写吧。

• 问我二叉树跟多叉树。dfs， bfs， 中序遍历， 有哪些应用？ 讲了我工作中用的一个递归分树的样例。
• 问我红黑树跟普通的二叉搜索树有什么区别？ 知道的都说说。为什么红黑树更平衡呢？ 能不能把旋转大概写一下？
• 如果业务中用到翻译功能， 有多种服务，只要其中一个结果就能返回，怎么设计。

总共50min， 结束后聊了10min，凑够1h。