[面试经验] TT电面

我很久没有刷过新题了，所以大多都是临场发挥，两道题都做出来跑test cases通过了，后来还是挂了。

第一题： 2096. Step-By-Step Directions From a Binary Tree Node to Another
先做LCA，然后从lca用pre order分两次找到两个nodes的path，最后join两个path，coding的时候在push 和

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

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

这个地方想了很久，一直在埋头算，没有太多沟通，但是最后还是说出思路来了，我说要实现，因为还有8分钟，面试小哥说已经理解，不用了，然后我问了自己的问题就结束了。

现在我还是有点蒙，像这样的题，咋做才算pass？

第一题遍历了3遍，其实只需要DFS一遍找出root到两个点的路径即可，接下来就是对路径的处理。

可能是挂在第二题上了，肯定是用 preproduct，只是对0的处理不合人家心意吧。其实遇到0就把preproduct数组清空重置即可，而且也没必要用hashmap吧。输出结果时判定k大于preproduct数组长度的话就说明有0的存在。

FrankHare 发表于 2022-6-6 16:48
第一题遍历了3遍，其实只需要DFS一遍找出root到两个点的路径即可，接下来就是对路径的处理。

可能是挂在 ...

原来如此，多谢！的确在0的处理上不太graceful，这种解法很巧妙，久了不刷题头脑生秀了，哈哈。

遇到0就把当前prefix product清空就好了，如果最后k个大于当前prefix product长度，那肯定为0