Cruise automation 昂塞 系统设计被问到无法招架

楼主之前有过电面面经，然后进了ONSITE， 然后光荣地跪了，不给FEEDBACK， 估计是系统设计面挂，因为感觉那个真挺难的，面我的人CHALLENGE了几次把我问愣了几次

四轮面试，从中午12点半开始，他家的装修也是跟工厂一样，且是中午，所以给人比较嘈杂的感觉，有点心乱，连三番明媚的阳光都变得无比刺眼

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

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

有句讲句，虽然CRUISE没进并没有什么可惜的，本就不在我规划之中，但是看到了自己的渺小，楼主这次真的是从面试官那里学到了，

系统设计萌新求问：这题的要求到底是对这个组来说，所有client加一起有一个rate limit，而不是说每个client有一个rate limit对吗？

如果是所有client加在一起有一个rate limit的话，我们能不能这么做：分多台机器分别在memory里面保留一个token bucket，token数量降低到一定时候就去一个master里面去要一批token，master每个时间区间刷新一波token。再前面来一个LB round robin每个request到一个机器上，这样如果有机器fail了，我们最坏就是一个request找不到token，他会再请求一次，让另一台机器发token给他（其实和这台机器已经没有token了是一样的），然后就是会损失掉一些token数，但这应该没关系。master压力也会比较小，做热备或者mysql之类的都行。

"然后问了如何切换主PROXY和热备之间的routing, 切换过程中出问题怎么办，怎样确保routing正确“
这个该怎么答？

”如果原主机PROXY其实没有挂，只是网络中断一会儿，活得好好的，怎么办(比如还用不用主proxy，怎么用，怎么和热备sync back)"
when master's network comes back, it will be identify as slave first and sync with new master(original slave). and once it catches up, switch back ??

如果是我的话，应该是直接走solution 2，但是用redis而不是数据库。Grokking上有一篇是rate limiter，详细介绍了几种基于redis的rate limiter。（面试官提到MySQL达不到TPS要求的时候，其实应该能想到换快得多的redis。后面纠结single counter的时候，其实三哥也是在提示你用redis的话，key是client id/token，这样就不是single counter了）。
不过这只是我个人想法。

instead of proxy, could you do a wrapped SDK of their public API, the wrapped SDK to implement a embedded rate limit controlling

xiaok1981 发表于 2019-4-3 06:23
instead of proxy, could you do a wrapped SDK of their public API, the wrapped SDK to implement a emb ...

How does each client who uses those SDKs sync with each other?

0000wj 发表于 2019-4-3 06:31
How does each client who uses those SDKs sync with each other?

能不能用tcp/ip  拥塞控制的方法， 根据request  得到相应的时间做启发，线性增长，指数回退？  在library里面维护一个request queue， 根据启发信息，制定滑窗

就是client之间不联系。都是根据response的长短，进行调整。

xiaok1981 发表于 2019-4-3 06:50
就是client之间不联系。都是根据response的长短，进行调整。

我觉得不work， 这是在通过对方对方的api的反应程度来作自身调整，这个跟rate limiter似乎已经很不一样了

给楼主加个米。

请问这是在湾区还是新的西雅图office？

补充内容 (2019-4-3 15:30):
看你其他的帖子，我猜是Bellevue的新office，我这周也要去面。