2015年4月2日
2015-4-2的阿里巴巴笔试题：乱序的序列保序输出（bit数组实现hash）
摘要： 分布式系统中的RPC请求经常出现乱序的情况。写一个算法来将一个乱序的序列保序输出。例如,假设起始序号是1，对于(1, 2, 5, 8, 10, 4, 3, 6, 9, 7)这个序列，输出是:123, 4, 567, 8, 9, 10 上述例子中，3到来的时候会发现4,5已经在了。因此将已经满足顺序的 阅读全文
posted @ 2015-04-02 22:47 小爷 阅读(419) 评论(0) 推荐(0)