Google 2016 summer intern背靠背电话面经

下午刚面的G家的back-to-back telephone interview,感觉难度都一般，很幸运也没遇到三哥，就是好慌啊。
因为没学过算法，暑假也没刷题，感觉自己就是炮灰。之前学校有CareerFair或者小型的ECS afterhour都没去排队，是看同学投了才顺手网申了一波，结果大概半个月前Google发了一大波Interview，好多人都拿到了电面。


第一面应该是个俄罗斯人，英语说得挺好的，但是似乎跟我沟通有障碍
1.问给个random number generator，怎么判断他是不是Uniformly distributed。
当时巨慌，觉得不按套路来啊，是不是我又被自己简历坑了（写了一堆数学建模之类的）
答：画Histogram看平不平，或者qqplot。。。然后他一开始似乎没听懂，后来又问怎么做Histogram，我就说分成几

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

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

ut就是2.
答：这题一开始猜规律半天，后来想到是用set,把每个进来数的index和val都弄进去。比如第一个例子扫sh[0]就进{0,1},扫sh[1]发现1在set里就进{0,1,2}，然后找不到就建新的set，最后所有set的size相乘（其实应该是最小公倍数）。
想半天写不出代码，就跟他说清楚了思路，感觉特别崩。。。其实用unordered_set应该还是能写出大部分代码的。。。。


面完真的是整个都累趴下了。。。。好慌

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

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

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

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

我又想想了下，你的算法对全部都在一个集合的情况最快，直接n次，但如果是很多集合，然后3个互换，5个互换，7个互换，11个互换，那你就需要1155次(最小公倍数)。我那个想法最差也是O(26^2)，查找之类最多也就300多。。。不过面试的时候还是能先implement最重要吧。。。哭哭

hey楼主，第二面的第二题可以直接用hashmap存字符vector，遇到相同的就break？
最后数一下hashmap多少elements

啊是啊。。。你说的很有道理，难怪他让我先写一个找下一个的。。。当时一下子想说是什么数学题有什么trick，其实就普通这样都扫一遍就好了。。。

什么职位
ＳＤＥ的实习么

calalia 发表于 2015-11-11 04:58
什么职位
ＳＤＥ的实习么

对的,Software Engineering Intern, BA/BS, Summer 2016 - North America

xdj701 发表于 2015-11-10 15:12
对的,Software Engineering Intern, BA/BS, Summer 2016 - North America

我看你选的data science还以为是data science的谷歌实习、、、、