门冲 电面

新鲜门冲电面
国人小哥，人还是比较nice的，闲聊五分钟，直接上来做题。

base题很简单，蠡口 129， 就是问leaf to leaf max sum
问了三个follow up:

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

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

最后还剩五分钟，问下了时间空间复杂度。问了下我有啥问题。

感觉不难，希望能过。

求大米。

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

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

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

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

print any 就是任意一条max的

all max是如果有多个path sum都是max，全部print出来

我做完了2个follow up， run过了。第三个差一点没写完，还剩五分钟，面试官说on right direction,然后就问我有什么问题。
感觉应该够了，感觉全部写完时间不够，也可能我写的比较慢。

感谢楼主分享，请问一下，print any 和 all max value是啥意思？基于follow up1的条件吗？follow up是只主要看思路还是说要写出bug free的代码实现，已加米，祝好运

Follow up都啥思路呢

利口129好像是root to leaf,请问原题是leaf to leaf吗？

eha428 发表于 2022-7-10 10:56
利口129好像是root to leaf,请问原题是leaf to leaf吗？

面试是leaf to leaf , 但是和root to leaf 没区别，实际上就是root的两个leaf一加就好了

请问是全要写出来，然后跑过么？
test case是自己写？

楼主能发一下follow up的solution吗？感谢！

匿名用户 发表于 2022-7-14 11:28
楼主能发一下follow up的solution吗？感谢！

其实和leaf to leaf区别不大，就是在每个点判断一下是不是可以当做起点、终点，然后再决定怎么update max就行了。