Google NY onsite

最近去了Google NY office onsite，还在等结果，先贡献一下面经。面试总共有5轮，3轮算法，1轮system design，1轮behavior。之前一直觉得Google的面试题很多，而且很容易碰到新题，所以一开始也没有抱着碰到原题的心态去的，不过整体感觉可能这次碰到的题都不算特别怪。

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

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

整体感觉Google NYC的氛围还不错，大家都挺happy的，吃的也不错。大家如果对题目有什么问题的话也欢迎留言哈。

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

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

gegeyongfu 发表于 2019-3-24 09:37
lz没太懂刷题网那个rate limiter为啥要用bucket呢

感觉rate limiter最节省space的实现方法应该就是token bucket了。虽然在刷题网你不用这种方法也可以过，但是面试时候会被问到其他方法

umialpha 发表于 2019-3-26 15:46
请问rate limiter的bucket的解法是什么样的？

google一下token bucket，你会发现很多的。比如https://en.wikipedia.org/wiki/Token_bucket

可以问一下lz面什么等级

lz没太懂刷题网那个rate limiter为啥要用bucket呢

第5轮是不是oop？

imiochen24 发表于 2019-3-24 04:25
可以问一下lz面什么等级

应该是L5吧

gamesover 发表于 2019-3-24 22:42
第5轮是不是oop？

感觉像是，不过其实也没涉及很多class的design，就是纯把function实现了就行

请问rate limiter的bucket的解法是什么样的？

第四轮核心思路是不是加一个双向queue作为buffer，client和server和这个queue打交道？其余的知识和一般的系统知识没太多区别吧？楼主可以说说当时你是怎么说的么？