GG实习电面

几分钟前面完了google的实习电面，这些天一直泡在地理看各种面经，今天也来回馈一下。
第一轮：1.29
面试的是一个白人小哥，google工作了3年半，youtube的，最开始出了一些状况，lz电话莫名其妙打不进来，然后小哥就用hangout面了，10：10开始，10：50的样子结束
1.而气死   加了一个youtube的背景
这个题在之前准备fb的时候都快被刷烂了，lz假装思考了几分钟然后秒了
2.第一个题的follow-up，这里遇见了点问题，小哥说话太快没跟上（尴尬
题就是实现一个CIndex的类，这个类要不断insert数字，然后还可以get cIndex
cIndex就是上一题的那种index
最开始反应了半天没反应过来，lz第一反应是要有一个O(1)的做法之类的，然后卡住了，小哥就开始提示
小哥说要efficiency，我想上一个已经O(n)怎么improve啊，小哥说换个dataset，lz上一个使用bucket 做的，lz心想，换dataset...额难道这个也可以用hashmap
傻掉了大概几分钟后终于反应过来了！！！！！
其实本质就是二期无，insert的时候logn时间保证是排序好的数组，get的时候就相当于从一个sort好的数组里面去找c_Index，binary search 也是logn
反应过来就很快写完了，问了下时间复杂度
然后和小哥问了一会儿问题，小哥回答问题的语速哦，简直是问问题的三倍，反正面完了我也就没怎么仔细听，全程cool awesome。

第二轮：1.30
面试的是一个小姐姐，也没自报家门，9：40多就出现在google doc上了，准时打电话，一上来就做题
1.热身题：判断一个s是不是palindrome，写完后，让给testcase，给了一个奇数长一个偶数长
2.*e*er -> peter

**eue -> queue

**o

ma*

*p*a*e*

*erso*

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

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

osoft Yahei, STXihei, Simsun">lz去年十二月面完fb挂了之后一直一蹶不振，因为为了fb真的准备了超级久，然后面试太紧张二面被中国小姐姐挂了，整个12月和1月初就是玩玩玩各种玩。因为google的intern也是要招满了，而且就算过了还有team match，所以也没抱太大希望，面试的心态就平和的好多。面试的心态真的是很重要啊，lz虽然这次依旧紧张，没有发挥太好，但是比上次已经好多了，这一点自己还是开心的，毕竟以后还有很多面试。

还有就是现在还没有offer，这次也悬，是不是暑假大概率就要回国了（哭，没有实习暑假一般要怎么安排呢？？？（先做好心里建设，嗯

PS：lz好穷啊，走过路过留个米呗~

楼主面的很好啊。。羡慕我面的时候一直和面试官据理力争。。面完才发现自己的思路确实有bug祝楼主能过

楼主面得感觉不错，面经好详细

第一轮第二题应该用什么数据结构的？

第二轮是怎么递归的？尤其是以＊开头的要怎么处理？

xiaofengshan 发表于 2018-1-31 04:33
楼主面的很好啊。。羡慕我面的时候一直和面试官据理力争。。面完才发现自己的思路确实有bug{:4_85 ...

谢谢啦~其实争一争也是展现思路，总比没有思路好

twjeric 发表于 2018-1-31 07:27
第一轮第二题应该用什么数据结构的？

第二轮是怎么递归的？尤其是以＊开头的要怎么处理？

我最开始的递归就是遇到*就26个字母一个一个试；
数据结构其实就是那个dictionary不是一个map而是一个Trie Tree
我说的是用一个数组记录每个word的Trie node到了哪里，这样递归的话可能就不用26个字母都试，只用试所有可能出现的字母

感觉楼主面的不错， 最后过了吗？