Google summer intern电面

LZ现在在University of Utah读CS MS，当时觉得这学校图形学很牛逼就来了这然后就后悔了，实习工作不是一般的难找，本地的小公司不愿意招留学生，小公司面试又不问技术问题就净扯淡，然后LZ也没有任何的offer...最后抱着碰碰运气的心态投了Amazon和Google，其他的不敢投，怕面试不过拉黑影响下学期找full time...Amazon是在3.11面的，结果悲剧，这个LZ在另一篇帖子里细说。这里先聊聊Google的面经。面试安排在3.19，三轮电面。用C++。


面试准备：刷了三遍leetcode, 基本做到一题多解，看了一些比较热门的面经题。


第一面：
面试官是个白人小哥，人很nice，上来不是很深入地问了我做过的一个recommender system项目。然后就开始coding interview.

problem 1:
判断是否happy number. Given an input integer num, determine if it's a happy number.
Example: 给出一个数，譬如13，那么计算13的下一个val就是1^2+3^2=10, 再下一个val是1^2+0^2=1, 由于变成了1， 就退出循环，那么这个就是一个happy number。 假如val不会达到1而是重复出现之前出现过的数字，那么就是unhappy number。
Solution: 强撸，如果loop里val为1，返回true; 用一个hash记录出现过的val, 假如碰到之前hash里出现过的，返回false;
这里LZ犯了一个很傻逼的错误，本来每个digit应该是dig*dig的，LZ写成了dig<<2, 后来面试官指出来，我改成了dig<<1......脑子秀逗了。后来面试完我才记起来，too young too simple.

problem 2:
longest repetitive substr

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

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

通...后来面试官直接就说让我把那些blob里每个cell的index都输出就好了。。。我就开始用DFS写。
写完后，面试官叫我写test case，我就装模作样写了几个test case，然后再跟他说，用BFS效果会好一些，不用占用那么多内存...然后到了提问题环节，面试官问我愿不愿意来mountain view...我说好呀好呀blabla

面试完后，我觉得基本没戏了，一来题目不难，二来每轮面试都犯了一些极低级的错误。(还是too young)，三来最后一面居然不知道perimeter是什么意思害面试官换问题。。。妥妥的悲剧。
结果3.20早上就收到HR的mail说通过round 1, 进入round 2 host match。太开心了！

不过，host match似乎比code interview更难。。。而且现在3月都快过去了，我预计能match到得成功率不足30%...虽然是个小**，还是很希望能match上，而且手上没有其他offer了，google不要我的话暑假只能回国。。。(大公司我就面了Amazon和google，其他都是本地小公司)。希望群里在google的大大，如果有渠道有资源有兴趣，希望能推荐一下小弟host match，谢谢！或者，其他什么公司有坑的话，能够帮忙推荐一下也好！谢谢！

问LZ一个问题。你说的被拉黑是面试不过才会被拉黑？简历直接悲剧就无所谓了？

354886 发表于 2015-3-22 06:46
问LZ一个问题。你说的被拉黑是面试不过才会被拉黑？简历直接悲剧就无所谓了？

是的，简历杀不会被拉黑

受教了，面试不过还会被拉黑呀~~

我想问一下楼主，一面的第二个问题的第二个solution的时间复杂度为什么不是O（N^2）?另外，这个空间复杂度应该就是一个size为N的数组，用来放分解出来的N个子串对吧？这个复杂度应该是O（N）还是O（N^2）?
对于总的时间复杂度，我的理解为，第一层循环是整个子串数组的循环为 O（N），子循环是数组中每一个子串的的循环，应该也是O（N），这样的话，应该是O（N^2）才对啊。求楼主解释一下。

求问一下楼主找工作的结果   utah真的很糟么？

Given an integer matrix, and given index x,y, determine the perimeter of the blob which has the same value. 。也就是和x,y相联通的并且具有相同value的单元格都打印出来，而且这些相连的cell的个数必须大于4（blob）？对么？

lz 什么时候网申 直接电面？