谷歌4/20VO

4/20/2022 VO面经

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

求大米～

第二题是LC原题：https://leetcode.com/problems/maximum-score-of-a-node-sequence/

cord tree见到过几次了，https://www.1point3acres.com/bbs/thread-883204-1-1.html

第三题伞溜溜

请问lz只有3轮么？

LZ都是面经题啊。。。

第二题感觉比较优化的解法是用adjacency map建好图后， loop每一个edge，把edge的两端当作第二个和第三个城市，然后分别查找他们两个的neighbor就可以了。

zeTop 发表于 2022-4-23 13:44
第三题伞溜溜

第三题第二问是366 第一问我怎么感觉就是post order？

怎么Google就问树、图、DP啊，而且很多不是原题，好难啊

cord tree那道题有更详细的内容么？求

祝楼主offer快来
leaves trim那道题后面第二问没太搞懂 楼主能再说说么 trim完leave不就是剩下刚刚成为leave的那些node可以删么？不删这些删啥？ 是要放stack么？