Google 10/8 电面

10月8号下午面的，背靠背2轮，3个工作日后收到邮件说进入host match。

自己运气比较好，碰到的都是常规题。

第一轮是个国人大哥，Search Infrastructure组，是我比较感兴趣的组，后来还聊了会，感觉很不错。
上来给了个warmup，给两个字符串，知道其中一个字符

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

较愉快，最后还讨论了下youtube的watch next功能，算是有说有笑地结束。

现在就等match了。

发上来造福大家，希望能帮自己攒攒人品！！！

czxttkl 发表于 2015-10-16 20:43
第一轮的“能不能用 constant space解决“ 怎么做呀 LZ

用xor操作做的，这题其实是leetcode single number的变体

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

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

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;
}

楼主在哪边面的?

say543 发表于 2015-10-16 10:22
楼主在哪边面的?

我是电面啊

第一轮的“能不能用 constant space解决“ 怎么做呀 LZ

czxttkl 发表于 2015-10-16 20:43
第一轮的“能不能用 constant space解决“ 怎么做呀 LZ

ASCII range是constant，所以bucket是constant space？

小柯西 发表于 2015-10-17 05:10
用xor操作做的，这题其实是leetcode single number的变体

能具体说一下吗？比如 "a" 与 "aa" 两个字符串

补充内容 (2015-10-17 06:28):
明白了，唯一的那个不同的是在两个字符串内出现次数为奇数的。

"要求给2种解法，一个是排序，一个用hashmap，时间换空间，空间换时间“ 是什么意思？如果排序的话时间是O(nlogn), space: O(n)。如果用hashmap，时间是O(n), space: O(n)。不知道我这么理解对吗？

TGGOGO 发表于 2015-10-17 06:47
"要求给2种解法，一个是排序，一个用hashmap，时间换空间，空间换时间“ 是什么意思？如果排序的话时间是O( ...

对的，其实我当时给出两种解法的时候我特别说明了，python sorted字符串以后会生成一个新的数组，其实换也没达到换空间的目的，但是其他语言中如果string是mutable的，那就可以认为没用额外空间

求问第二轮第二题longest path是什么意思？节点最多么？还是和最大？