s*******h
发帖数: 3219 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: RichyDING (RickyDING), 信区: JobHunting
标 题: amazon 系统设计题 和 遇到阿三的经历
发信站: BBS 未名空间站 (Thu Apr 16 06:55:07 2015, 美东)
今天通知fail了。。
给大家分享个题目看看， 献丑了。
如果有更好的做法大家集思广益。
可能还是不够强大吧。
上来问phd项目，然后一直搞不懂我phd研究的意义。一直保持微笑拍马屁应对。
问完坏笑一个，问tcp reno和tcp vegas，我答对了。
然后系统设计题：单个机器上面很多table，然后thread pool容量有限，然后外部一个
很大的queue有很多update要处理。如何effecient的处理请求。size (queue) >> size
（table）>> size (thread poll)
我说两个方案：
一个把对table的updates hash 到 size of（thread poll），这样thread只处理自己
一部分table，不会有contention。但是hash的时候要根据table 的traffic hash，否
则一些thread会starve很长时间。
还有一个就是每个table自己有个local queue，当多个threads访问一个table的时候，
它们等待，超时以后把要写的updates放在那个table的queue上，下一个要写的thread
先pick up这个local queue的东西写，然后再写自己的。
其他所有轮engineer都聊的比较开心，做题没有遇到任何问题。
这阿三交流过程一路feedback非常negative，他回复一直是confused或者搞不懂或者
how。。。，
每次我才开始解释我的想法，还没说就完被打断，然后就开始质疑 confused how。 |
|
