新鲜出炉的Google On Campus面经

昨天去面的，两轮back-to-back总共1.5小时，面我的是两个美国小哥，

第一轮：小哥说他是LA分部的，瞎聊了几句扯了点Project开始做题。
第一题是Moving Average, 每次输入一个数，调用double next_val(int val)，和现有的windows_size，输出当前平均数。
例如，win_size = 3，
next_val(1) = 1/3;
next_val(10) = (1 + 10) / 2;
next_val(3) = (1 + 10 + 3) / 3;
ne

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

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

cester，求的方法可以用链表记录路径也可以直接判断blah blah blah。
小哥说嗯这个work，能不能更快点。我说更快的话就要求更多信息，最好就是可以child node指向parent node，这样可以很多种方法来做，直接搜吖，hash吖，甚至建成无向图找最短路等等，讲完时间也刚刚好到，我就跑回去上课了。

累死，明天面F家求人品！！

如何排除已经存在的friends？用hashmap？

我也是光头小哥。。题目跟你的完全一样....

kelvinzhong 发表于 2014-11-7 12:04
我也是光头小哥。。题目跟你的完全一样....

那就好！！碰到面经是好运气！

楼主是哪个学校的？

请问lz申请的是全职嘛

sorry我手机上看不到，打开电脑发现是的

楼主是在哪里面的啊？