Google 15 Fall SDE Internship Phone Interview

原帖地址:一亩三分地

在网上自己有投递,之后有找朋友refer了一下,不知道是哪个过的。约了两轮的phone interview,听口音应该都是中国人,第一轮一个男工程师,第二轮一个女工程师,第一轮简单交流了项目。两轮差别还挺大的

第一轮题目比较简单。
给一个unsigned Integer in String type. plus one and return the result as String. 之后Follow up是变成signed,传入的可能为正也可能为负数。

第二轮感觉自己直接跪了,工程师没问项目经验直接给问题,然后感觉上她之前也没准备,电话通了两分钟后直接从题库Ctrl + C 过来了一道题, 完全没搞懂是什么意思,是没接触过的概念
Given a infinite stream of number, return a random element with equal probability. 然后她直接给了我方法头:public int getRandom(int[] arr) {} 对这题完全没概念,跟她确认了半天直接写了一个random出一个index的方法,然后她就说感觉不对,说我对题的理解可能有问题,然后余下的几乎所有时间就再跟她确认题目,但是可能因为本身准备不充分对概念理解也有偏差,加上面试官一直不肯多说。感觉这题是跪了
最后结束的时候问我之前有没有接触过reservoir sampling 我说没有,她说你可以回去查查。

感觉第二轮铁定跪了, 祝大家面试正常发挥吧