12/05 新鲜google 电面面经

zhuhuihuihui 发表于 2016-12-12 06:53
如果这个directed graph 是由多个components组成怎么办？ 也算tree？

他说不会出现这种情况，因为输入的是一个root

谢谢lz分享！

第一题取出username丢到hashmap里面统计数量，然乎bucket sort 找出top k，或者priority queue存前k个？感觉是leetcode 341 的变形吧
第二题leetcode 261,不过是undirected的。。

ying le ma 是什么鬼。。。污= =

mashiro_sky 发表于 2016-12-12 08:05
谢谢lz分享！

第一题取出username丢到hashmap里面统计数量，然乎bucket sort 找出top k，或者priority q ...

赢了吗 已经赢了吗？ 感觉已经赢了！

感谢楼主分享，这是几面呀

jwssdwec 发表于 2016-12-12 10:46
感谢楼主分享，这是几面呀

1面，很幸运这么简单

我怎么觉得我们做的题一样一样的？

Alice_koi 发表于 2016-12-12 12:11
我怎么觉得我们做的题一样一样的？

是么。。可能一样的面试官？

bfs也是可以的吧  bfs + set  bfs的过程中把node加到set里

cgxy1991 发表于 2016-12-12 10:19
赢了吗 已经赢了吗？ 感觉已经赢了！

hhhh原来如此，我的问题= =
沾沾lz的喜气，后天电面希望能有类似难度的题！！

cgxy1991 发表于 2016-12-12 12:48
是么。。可能一样的面试官？

是个美国小哥，不过只问了我第一体，然后follow up了一堆