GOOGLE 电面面经

倒序浏览 · 2015-8-6 06:12:15

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

7月初找人内推的，就把面试时间定在了今天

面试官是个白人小哥，上来先和我聊了我的一个project

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

7:21):
接到HR通知，准备二面。。。

匿名用户-GZZFN *2015-8-6 06:45:12* · 2015-8-6 06:45:12

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

jiebour

woshiee123 发表于 2015-8-11 04:17
我也想问下这个题的意义是什么。。。到底考点是什么？

想了下，还真是很有意义。你想你有一个服务器，各方面的承载能力都很limited，现在你开发了一套API，你敢不做任何安全处理，肆意让第三方请求？请求太多的话分分钟崩

匿名用户-GZZFN *2015-8-6 10:44:20* · 2015-8-6 10:44:20

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

besfield

请问可以说一下第二题的思路吗？

zxy4159526

论坛匿名用户发表于 2015-8-6 06:45
我觉得这个是LRU Cache的简化版
就用那个思路做了一下

这其实就是一个rate limiter, 给定QPS（querys per second），根据timestamp来判断，circular buffer可做，LZ的方法应该也可以。

hulahu

blessed! Good luck

jiebour

论坛匿名用户发表于 2015-8-6 06:45
我觉得这个是LRU Cache的简化版
就用那个思路做了一下

所以这个题就变成了：统计一下过去一秒钟之内有几个请求，然后超过它给的limit的话，就reject这个请求？
so这个题的意义是？

jiebour

这个题可以用deque来做，deque里存的是timestamp

匿名用户-GZZFN *2015-8-6 12:39:45* · 2015-8-6 12:39:45

jiebour 发表于 2015-8-6 12:16
这个题可以用deque来做，deque里存的是timestamp

是的我当时就是这个思路
不过我用的是doubly linked list 效果来说是一样的

woshiee123

jiebour 发表于 2015-8-6 11:54
所以这个题就变成了：统计一下过去一秒钟之内有几个请求，然后超过它给的limit的话，就reject这个请求？
...

我也想问下这个题的意义是什么。。。到底考点是什么？

GOOGLE 电面 面经