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。 |
|