7/20 google面经

7/20号面的google，感觉估计跪了第一轮是个中国阿姐，问的是经典题目3a3b decompress，我开始刷面经的时候觉得这题很简单，就没做，结果就跪在这轮，当时我写了版代码，有bug，处理不了20a这种情况，然后当时我就比较蒙，试了几个方法也没做出来。后来还是有bug，估计是脑袋还没醒吧。。。当时就觉得跪定了。
第二轮是个中国大哥带一个中国shadow，给我类似一个set<string> 里面类似于iaaaan，annnnb，addddb，这种字符串，iaaaan可以表示为i4n,然后传入一个字符串判断是否set中存在大于一个缩写和传入缩写相同，follow up是如

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

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

她就把我送出去了
我总体感觉后三轮都还行，第一轮我真是醉了，可能太紧张的原因，回来特别懊悔，感觉跪在个白痴题上，当时她一直跟我说话，我紧张加着急，当时就钻牛角尖了，我估计我这种情况，offer是没戏了，只能move on 了


补充内容 (2016-7-24 22:17):
顺便求内推啊，大家知道最近谁还招new grad么

第一题这样写可以吗？

bool isDigit(char x) {
    return x >= '0' && x <= '9';
}

string decompress(string str) {
    string ret;
    for(int i=0; i<str.size(); ++i) {
        if (!isDigit(str[i])) {
            ret.push_back(str[i]);
            continue;
        }
        int j = i;
        while(j<str.size() && isDigit(str[j])) {
            ++j;
        }
        int count = stoi(str.substr(i,  j-i));
        for(int k=0; k<count; ++k) ret.push_back(str[j]);
        i = j;
    }
    return ret;
}

say543 发表于 2016-7-24 13:07
第四题的ood题目神马不懂? 感觉就是traversal 然后加一个visited array ? 楼主能在说说考点吗?

我感觉他是临时想的，因为我前面不是答了一题了，感觉没考点，就是他想起来什么就让我解决，visited肯定不能加，他说传递的参数只能是一本书，不能传数组

readman 发表于 2016-7-24 22:46
第一题好多变种啊...具体问你的是什么/..还有你运气真不错 好多中国人面你

我感觉我运气其实不错，但是第一轮不知道怎么搞的，google是我第一个onsite的第一轮，可能当时比较蒙吧，下面我看过好多次这道题，当时就觉得太简单了，就不想了。。。。

送HC了没？送了应该就有戏吧

zxcnn 发表于 2016-7-24 07:34
送HC了没？送了应该就有戏吧

不知道呢，周四才面完，怎么也得等到周一才知道吧

话说第三题能不能用DP？
然后楼主的hashmap加双指针能不能再详细点说一下？

第四题的ood题目神马不懂? 感觉就是traversal 然后加一个visited array ? 楼主能在说说考点吗?

csushin1992 发表于 2016-7-24 12:21
话说第三题能不能用DP？
然后楼主的hashmap加双指针能不能再详细点说一下？

lc 原题： https://leetcode.com/problems/longest-substring-with-at-most-k-distinct-characters/

csushin1992 发表于 2016-7-24 12:21
话说第三题能不能用DP？
然后楼主的hashmap加双指针能不能再详细点说一下？

他让返回最长数组，不是长度，dp不行，就是下面哥们分享的链接那一题

randrand1 发表于 2016-7-24 07:27
第一题这样写可以吗？

bool isDigit(char x) {

应该可以吧，当时我太紧张了，大脑一片空白。。。