美团一面凉
全程项目,项目背景、技术栈、选型等,介绍项目流程,深挖项目,引申到对应的八股,八股方面比较常规
手撕是最大路径和,但是是可以拐的,我还以为是HOT100的原题直接上手写了,写完发现不对要树形dp,拼尽全力无法绷住,最后剩两分钟来不及改了,越改越急,最后没撕出来,dp[i]表示以i为根的最大路径和,往左往右找两个最大的加起来就行
全程1h,手撕只给了大概10min不到时间,越想越难绷,前50分钟聊得都挺好的,感觉要挂了
更:破案了,原来是HOT100原题,刚好漏了这道,我的锅
更:3.24已挂