LinkedIn 电面

一个小时，三道题，白人小哥，上来就做题
1. implement an itera

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

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

d, 还有parent Node.
之后剩十分钟聊天扯淡

namistte 发表于 2017-8-28 13:13
哦哦酱紫，感谢楼主！我的思路是遍历one的子树找two,找不到就往上走一层找另一半的子树，一直往上走直到 ...

用 HashSet 存所有one的ancestor, 然后遍历two的ancestor，找第一个在set里的

请问第三题加了个parent Node对答案有影响吗？感觉代码还是一样的呀

namistte 发表于 2017-8-28 12:52
请问第三题加了个parent Node对答案有影响吗？感觉代码还是一样的呀

input 不一样，只给了Node one, Node two, 没给root Node.

supermanmg 发表于 2017-8-28 12:58
input 不一样，只给了Node one, Node two, 没给root Node.

哦哦酱紫，感谢楼主！我的思路是遍历one的子树找two,找不到就往上走一层找另一半的子树，一直往上走直到找到为止。有能优化的吗？

supermanmg 发表于 2017-8-28 13:26
用 HashSet 存所有one的ancestor, 然后遍历two的ancestor，找第一个在set里的

哦哦楼主厉害！！

楼主面的是哪个track？

祝楼主Onsite顺利! 请问楼主第一题next() function是输出一行string还是一个word呢? 需要你写读取file的逻辑吗(BufferedReader之类的)? 谢谢!

chris9014 发表于 2017-8-28 14:47
楼主面的是哪个track？

sys infra 字数字数