Airbnb两轮电面

我想了一下可以定义这样一个类，然后有一个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. }

复制代码

yuhaichao10 发表于 2019-2-19 06:39
我想了一下可以定义这样一个类，然后有一个string到node的map，构建树/有向图的时候检查一下该string所对应 ...

嗯，我觉得这种方法应该就是面试官想要的。

阿色 发表于 2019-2-19 06:43
嗯，我觉得这种方法应该就是面试官想要的。

这node里面存parent，和楼主你hashmap存parent, 区别只在于存引用和存string，能省多大点空间...

阿色 发表于 2019-2-19 05:59
你的理解是对的。remove的是之前next()取到的元素。

list of list iterator 总共没几行代码，请问你写完后有follow up么？

楼主厉害 应该刷了很多题了

我觉得如果要考虑loop的edge case 的话，楼主的解法问题大了去了，自环也没考虑。。。。

pika 发表于 2019-2-18 15:49
这node里面存parent，和楼主你hashmap存parent, 区别只在于存引用和存string，能省多大点空间...

存string的话会存重复的parent，存引用的话不会

yuhaichao10 发表于 2019-2-19 08:20
存string的话会存重复的parent，存引用的话不会

怎么会存重复的, 能举个例子吗？

pika 发表于 2019-2-18 16:33
怎么会存重复的, 能举个例子吗？

你说的有道理，都是存引用，确实省不了多少空间，那就不知道这里优化空间在考察什么了