Google Intern 两轮电面

xiaozhuxiaozhu 发表于 2015-11-11 17:13
“ 总的来说比地里面经简单一些，可能因为职位还有学历吧，祝大家都好运“
lz的意思是 学校特别好，题也会 ...

是的第一题用binary search就好了
内推我是找的朋友
我的意思不是说学校好题目简单啦  我的意思是说我觉得intern的职位面本科和master的时候好像有点区别  因为这些题目比地里的面经会简单很多 我只是胡乱猜测  跟学校肯定是没有关系的 :)

Jaden 发表于 2015-11-11 14:33
我的方法是这样的，有节点就进，进去之后判断是不是连续，如果是连续dfs里的len就加一然后继续做dfs,如果 ...

OK，多谢指点啦

请问第一轮第二题的graph是有向图还是无向图？

宝贝忆彼岸 发表于 2015-11-12 04:53
请问第一轮第二题的graph是有向图还是无向图？

其他我们好像都忽略了这个问题，不过面试官和我讨论的时候都是按有向图来说的，如果无向的话应该是dfs的时候需要增加一个变量判断这条路径是递减还是递增。 我们没有说到无向图的具体实现。

Jaden 发表于 2015-11-12 05:02
其他我们好像都忽略了这个问题，不过面试官和我讨论的时候都是按有向图来说的，如果无向的话应该是dfs的 ...

哦哦，好的，请问那个longest consecutive sequence in n-ary tree是什么样的，是能从任意地方开始和结束吗？

宝贝忆彼岸 发表于 2015-11-12 09:10
哦哦，好的，请问那个longest consecutive sequence in n-ary tree是什么样的，是能从任意地方开始和结束 ...

恩 从任意节点开始和结束 一个node有n个children  只能从小到大不能逆序

Jaden 发表于 2015-11-12 10:23
恩 从任意节点开始和结束 一个node有n个children  只能从小到大不能逆序

leetcode的binary tree consecutive sequence是只能从parent到children，这里不一样吗？可以从children到parent再到其他children？

JoeWest 发表于 2015-11-12 11:42
leetcode的binary tree consecutive sequence是只能从parent到children，这里不一样吗？可以从children到 ...

我觉得lz说的意思应该是一条边上可以从任一点开始任一点结束，就是不会经过root在折过来这样，不知道有没有理解对 @LZ

宝贝忆彼岸 发表于 2015-11-12 12:58
我觉得lz说的意思应该是一条边上可以从任一点开始任一点结束，就是不会经过root在折过来这样，不知道有没 ...

是的是的 你说的是对的  就是说dfs肯定从root开始 但是最长的连续不一定从root开始  思路跟leetcode上的没有太大差异 不可以从子树到根再转换到另外一个子树

JoeWest 发表于 2015-11-12 11:42
leetcode的binary tree consecutive sequence是只能从parent到children，这里不一样吗？可以从children到 ...

请看上面一楼 :)