uber onsite

12/14在SF
第一轮白人小哥：聊背景10多分钟，一个简单的DP，一个deepcopy graph，
第二轮HM：聊背景，聊简历，why uber
第三轮国人小哥：聊简历，实现一个message brok

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

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

ley/QQ/em03.gif" smilieid="85" border="0" alt="" />

他家要求都是直接写了在电脑上跑的。求大米

请问楼主message broker是怎么答的，还有LFreU就是直接用hashmap吗？

bobzhang2004 发表于 2016-1-12 02:23
请问楼主message broker是怎么答的，还有LFreU就是直接用hashmap吗？

思路是按照这个链接的思路答的，拓扑也差不多http://www.rabbitmq.com/tutorials/tutorial-three-python.html，主要功能都是在exchange做的。
LFU用的Hashmap+Heap
求大米

LFU Cache:
https://svn.apache.org/repos/asf/activemq/trunk/activemq-kahadb-store/src/main/java/org/apache/activemq/util/LFUCache.java
http://javarticles.com/2012/06/lfu-cache.html
http://dhruvbird.com/lfu.pdf

ymqytw 发表于 2016-1-14 03:14
思路是按照这个链接的思路答的，拓扑也差不多http://www.rabbitmq.com/tutorials/tutorial-three-python. ...

这个用不着heap吧，双向链表就够了

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

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

bobzhang2004 发表于 2016-2-7 10:36
pub/sub就是publish, subscribe吗？考的是feed news的push和pull?

对  pub/sub就是publish, subscribe。我觉得有点像news feed的push

ymqytw 发表于 2016-2-11 16:33
对  pub/sub就是publish, subscribe。我觉得有点像news feed的push

请问是不是按照kafka答就可以了呢？