Google 10/8 电面

顶一顶小柯西

xuweineo 发表于 2015-10-20 04:05
顶一顶小柯西

被顶得好舒服～～

楼主是New Grad吗？不用onsite就host match了？还是说host match之后onsite？

snowwolf 发表于 2015-10-20 13:24
楼主是New Grad吗？不用onsite就host match了？还是说host match之后onsite？

我面的是实习的。。

恭喜楼主了~
有个问题，第二轮的第一题和第一轮问题本质是一样的吧？都可以用sort和hashmap解决？
先谢过了~

第一问constant求思路。。。

请问 longest path in binary tree 是必定叶子节点 到 叶子节点 而且经过 root 吧 🍃

mmliu 发表于 2015-10-23 10:41
请问 longest path in binary tree 是必定叶子节点 到 叶子节点 而且经过 root 吧 🍃

可以其实于任意一点，未必经过root

caffery24 发表于 2015-10-21 04:04
第一问constant求思路。。。

public char findExtraChar (String a, String b) {
        char sum=0;
        for (int i=0;i<Math.max(a.length(),b.length());i++) {
                char c1,c2;
                c1 = (i<a.length())?a.charAt(i):0;
                c2 = (i<b.length())?b.charAt(i):0;
                sum += c1-c2;
        }
        return (sum>0)?sum:-sum;
}

snowwolf 发表于 2015-10-23 11:10
public char findExtraChar (String a, String b) {
        char sum=0;
        for (int i=0;i

就是其实xor所有的，剩下的就是了吧