Google 10/8 电面

翔在天空 发表于 2015-10-30 12:01
请问互为permutation也是sort和hash吗

对，我当时也就想到这两种

longest path in binary tree求思路

楼主面试官真好啊，我面的第一面是个印度人勉强还能挺清楚，二面不知道是俄罗斯的还是尼泊尔孟加拉的，基本上听不明白

xnature 发表于 2015-10-31 01:26
楼主面试官真好啊，我面的第一面是个印度人勉强还能挺清楚，二面不知道是俄罗斯的还是尼泊尔孟加拉的，基本 ...

我也感觉我运气比较好。不过我fb加面的时候是个印度小哥，口音也比较重，听不清楚的时候我会及时要他重述或者打出来。一般来说他们都会理解，都挺nice的。

第一题Constant Space那个，是不是还可以把两个字符串的加和减一下得到多出字符串的ascii码。。。

jxyfwrj 发表于 2015-10-31 01:45
第一题Constant Space那个，是不是还可以把两个字符串的加和减一下得到多出字符串的ascii码。。。

对，这个也是一种解法

两轮都有涉及时间和空间的

求楼主longest path in binary tree思路

zwcelesta 发表于 2015-11-9 23:41
求楼主longest path in binary tree思路

https://leetcode.com/problems/binary-tree-maximum-path-sum/
基本一样，把value换成了个数

请问"longest path in binary tree"成为Path的条件是什么呢？