Airbnb两轮电面

串联电面。第一轮面完过了才约第二轮，相隔一周。

第一轮，list of list iterator，实现hasNext(), next()，和remove()三个函数。老面经题。


第二轮，lowest common ancestor of words。这题不是很常见，我只在一个近期的面经里见过一次，还是准备到了。原帖找不到了。

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

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

我想了一下可以定义这样一个类，然后有一个string到node的map，构建树/有向图的时候检查一下该string所对应的node有没有被建立过就好了。

1. private class GraphNode {
   
2.     String word;
   
3.     GraphNode parent;
   
4.     public GraphNode(String word) {
   
5.         this.word = word;
   
6.     }
   
7. }

复制代码

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

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

他们面试好随意，不专业

请问楼主，我不太懂为什么用tree可以省空间呢？

面试居然在食堂太过分了，和你约的时间有关系吗？

而且在职跳槽的一般不都是一轮电面吗。。。。

您好！
本帖隐藏的内容需要积分高于 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

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

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

要节省空间，是不是可以把words映射成整型id然后进行查找

不好意思，问一下remove是实现啥，是remove当前的element么就是说call一次next（）?

yuhaichao10 发表于 2019-2-17 17:00
要节省空间，是不是可以把words映射成整型id然后进行查找

这个节省意义不大。我很确定tree是面试官想要的答案，只是我蒙蔽了没写出来……

jackalsin 发表于 2019-2-18 08:00
不好意思，问一下remove是实现啥，是remove当前的element么就是说call一次next（）?

你的理解是对的。remove的是之前next()取到的元素。