美团后台开发实习 面经（已oc菜鸡落泪呜呜）

一面 3.31
算法题：
二叉树的最大路径和

不会 很久以前写过  忘记复习了 只说了大概的思路  然后让面试官换题了 心态开始崩

还有就是 因为是在牛客上写题  自己要处理树的输入输出 就是用数组模拟树 类似于父节点i 左孩子2i+1，右孩子2i+2 但是当时脑袋一片空白 就没想出来呜呜 平时一定要多练练Java的输入输出呜呜）

最长公共前缀（问了怎么优化）
这题所幸写出来了 要不然应该就gg

八股：
设计模式
内存泄漏
jvm内存模型
对象一定放在堆上吗
静态对象放在哪
gc算法有哪些


二面4.2
聊项目，被怼
因为项目里用了jwt，问了jwt相关，说了一些加密算法和应用场景

token和session区别（当时说了session不利于服务器水平拓展。被怼，可以用一台服务器存session）

算法题：
字符串大数相减（建议把大数加减乘除模板都背了，要不然容易卡壳呜呜）
力扣：矩阵最小路径和
力扣：最近公共祖先

4.9oc 期待offer
总的来说 基本上都是力扣里的题 还是要熟练一些  力扣的简单题最好是能够一题多解 时间复杂度和空间复杂度不同的解法都要看一看

三月上旬开始找实习  现在终于有oc了 终于有可能打破0 offer记录了 期间被腾讯鞭尸好几次 字节也挂了一次 其他厂笔试也挂了很多  呜呜  如果能拿到offer我应该就躺平了吧呜呜
#美团##实习##面经#