新鲜出炉的Google 实习电面

1. bool check(string s1, string s2) {
   
2.     if (s1.size() != s2.size()) return false;
   
3.     int idx = -1, count = 0;
   
4.     for (int i = 0; i < s1.size(); i++) {
   
5.         if (s1[i] != s2[i]) {
   
6.             if (count > 2) return false;
   
7.             if (idx == -1) idx = i;
   
8.             else if (s1[idx] != s2[i] || s2[idx] != s1[i]) return false;
   
9.             count++;
   
10.         }
    
11.     }
    
12.     return count == 2;
    
13. }

复制代码

特意谷歌了下foobar是什么……楼主你的foobar是怎么出现的?

sxhexe 发表于 2017-10-21 03:03
然后就offer了？？

还没面 >< 本来今天面的，被interviewer鸽了…

sxhexe 发表于 2017-10-20 16:15
是。
是，不过要记得每一对synonym正着反着都要放一次

请问楼主能麻烦具体讲一下synonym这个题吗 什么叫正着反着放一次？

xavierliu 发表于 2017-10-21 05:35
请问楼主能麻烦具体讲一下synonym这个题吗 什么叫正着反着放一次？

就是对于('a', 'b')，要做
synonym['a'].add('b')
synonym['b'].add('a')

sxhexe 发表于 2017-10-21 09:13
就是对于('a', 'b')，要做
synonym['a'].add('b')
synonym['b'].add('a')

哦哦你是这个意思啊 那跟我的想法一样 谢啦

想问问楼主做完foobar后联系你的HR叫什么 方便说一下吗 谢谢

fayeValentine 发表于 2017-10-21 11:52
想问问楼主做完foobar后联系你的HR叫什么 方便说一下吗 谢谢

叫Avery 字数字数

tangalai 发表于 2017-10-21 14:46
楼主牛阿。 求问Google Foobar 是怎么拿到的？要申请吗？

我是在Google python有关的东西弹出来的