4.1 的onsite面经

上周一面的sunnyvale总部。yahoo mail从HR到engineer到接我的司机都是印度哥哥姐姐。。。
第一轮找

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

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

一秒内被呼叫次数不能超过十次。
难度leetcode中等以下吧。祝大家找工顺利。

LZ 是什么组? 杨辉三角+基数树能不能展开说说?

给一个函数可以对request进行处理，写一个方法保证这个函数一秒内被呼叫次数不能超过十次。有点像rate limiter LZ 怎么实作的 ?

say543 发表于 2017-4-8 13:33
LZ 是什么组? 杨辉三角+基数树能不能展开说说?

杨辉三角给横纵坐标，输出数字。
基数树。。。就是基数树呗（radix trie), 基本的功能，比如添加，查找删除。。。

say543 发表于 2017-4-8 13:34
给一个函数可以对request进行处理，写一个方法保证这个函数一秒内被呼叫次数不能超过十次。有点像rate lim ...

暴力解啊，开一个无限循环，每一轮循环一次记一次时，发现超过十次而且一秒还没到就叫线程去睡觉😪，睡到一秒到了再起来工作。。。。

不须用到token bucket的算法吗?

补充内容 (2017-4-9 14:35):

我指最后一轮的一秒不超过10次

补充内容 (2017-4-9 14:37):

我指最后一轮的一秒不超过10次

say543 发表于 2017-4-9 14:35
不须用到token bucket的算法吗?

补充内容 (2017-4-9 14:35):

当时面试官说的是时间是无限的。不过token bucket应该没有必要吧，毕竟我只是限制function被呼叫的次数，并不是packet。不过当时要是能想出token bucket的解法应该是加分的。

zhangsikai123 发表于 2017-4-10 01:10
当时面试官说的是时间是无限的。不过token bucket应该没有必要吧，毕竟我只是限制function被呼叫的次数， ...

只有一个request么？而不是多个？ 我想的是一个纯算法层面的就是做一个map key是request的string 里面套一个timestamp的queue 每次查看timestamp的size以及top timestamp进行比较 不知道这样可不可以

楼主收到offer了吗？能说下timeline吗？