chromecast上怎么看 kodi啊# PDA - 掌中宝
R*G
1 楼
今天通知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。
给大家分享个题目看看， 献丑了。
如果有更好的做法大家集思广益。
可能还是不够强大吧。
上来问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。
