美团一面凉

全程项目,项目背景、技术栈、选型等,介绍项目流程,深挖项目,引申到对应的八股,八股方面比较常规

手撕是最大路径和,但是是可以拐的,我还以为是HOT100的原题直接上手写了,写完发现不对要树形dp,拼尽全力无法绷住,最后剩两分钟来不及改了,越改越急,最后没撕出来,dp[i]表示以i为根的最大路径和,往左往右找两个最大的加起来就行

全程1h,手撕只给了大概10min不到时间,越想越难绷,前50分钟聊得都挺好的,感觉要挂了

更:破案了,原来是HOT100原题,刚好漏了这道,我的锅

更:3.24已挂

全部评论
面试出hard啊哈人了
2 回复 分享
发布于 03-20 16:41 江苏
核心本地-业务开发的到店?
1 回复 分享
发布于 03-20 15:08 北京
我也是本地核心,周五一面也写的这个,代码思路没问题有个溢出导致没ac,不知道卡不卡😭
点赞 回复 分享
发布于 03-24 16:35 北京
是二叉树的最大路径和吗?
点赞 回复 分享
发布于 03-22 16:43 湖南

相关推荐

不愿透露姓名的神秘牛友
04-08 18:31
已编辑
点赞 评论 收藏
分享
评论
7
21
分享

创作者周榜

更多
牛客网
牛客企业服务