谷歌 匹兹堡 11.15 昂赛

gretchency 发表于 2016-11-21 03:30
第二题就是binary tree paths?

不一定是binary, 有不一定个数个子节点

shao921024 发表于 2016-11-20 04:38
跟楼下说的一样，我一上来就是Meeting Room 2 的思路，抱歉回复晚了，这两天在做别家OA

在meeting roo ...

楼主你好，最早做完的后来还用了一个新的heap吗，还是遍历就够了？祝offer！

第三题的话，是用个Map<String, List<Node>>?  String存的是postorder path。没想到简单的办法，感觉这样好蠢。请问lz是怎么做的？

补充内容 (2016-12-9 08:07):
根据lc，一般string很长的话，说起来是O(1)，实际上慢的不行。。。。感觉好弱智

求问lz最后过了吗

laiguojiuhao 发表于 2016-11-29 13:42
楼主你好，最早做完的后来还用了一个新的heap吗，还是遍历就够了？祝offer！

没有用新的heap.

yingying 发表于 2016-12-9 08:07
第三题的话，是用个Map?  String存的是postorder path。没想到简单的办法，感觉这样好蠢。请问lz是怎么做的 ...

这个已经是我想到的比较好的方法了，面试的时候他也follow up这个问题，我觉得你能说清楚问题就可以了

swufejun 发表于 2016-12-10 04:05
求问lz最后过了吗

HC 挂了

shao921024 发表于 2016-12-9 15:57
HC 挂了

gg思密达。。。HC貌似挂人概率还挺大的

shao921024 发表于 2016-12-10 04:57
HC 挂了

第一题 是用Union find 吧？