linkedin ads组电面

面完了问他啥组说是ads组，白人。
第一题 mypower。我用的非递归秒了。完了问我时间复杂度。
第二题带父节

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

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

分钟就完了，希望能过。如果不过的话就是时间复杂度没解释好。

一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖！被警告三次，系统会自动封杀ID！

想支持楼主，请点击帖子下方的"好苗""分享""收藏"键，酌情给楼主加大米（系统不扣你自己的分）。
积分不够看不了帖子，请参考论坛导航里的"帮助"，"新手提纲"里有攒积分指南

cutehuazai 发表于 2017-9-30 13:00
为什么这么做可以解决树很深的问题。这和用hash。时间复杂度有差吗？

yes, you r right,
what I said previously is wrong ,it has nothing to do with"tree is deep".
the interviewer asked, can you do it without auxiliary datastrcture

我一辈子赖美帝 发表于 2017-9-30 13:04
yes, you r right,
what I said previously is wrong ,it has nothing to do with"tree is deep".
the  ...

我其实好奇面试官有没有问树很深怎么办这个问题？

mypowe我忘了个wedge case，就是输入为0时直接返回0这个leetcode上没有。老美看我写完了给我提醒我赶紧补上了

大家面linkedin当心问时间复杂度。

感谢lz分享，能否介绍下树很深，交换节点的方法？谢谢了

good luck. 感觉问题不大

先求2棵树深度，
如果树1深>树2深
手动交换树1，树2。
diff=树2深-树1深，
树2往上走diff步，达到和树1同一水平level
比较2个点，相同则返回
不同则同时往上走直到为空

请问什么是LCA。。？

lowest common ancestor

应该能过的。

请问mypower是利口哪一道题？