分布式系统中的RPC请求经常出现乱序的情况。
写一个算法来将一个乱序的序列保序输出。例如,假设起始序号是1，对于(1, 2, 5, 8, 10, 4, 3, 6, 9, 7)这个序列，输出是:
1
2
3, 4, 5
6
7, 8, 9, 10上述例子中，3到来的时候会发现4,5已经在了。因此将已经满足顺序的整个序列（3, 4, 5）输出为一行。要求：
1. 写一个高效的算法完成上述功...
分类：
编程语言 时间：
2015-04-14 09:59:08
阅读次数：
168
分布式系统中的RPC请求经常出现乱序的情况。 写一个算法来将一个乱序的序列保序输出。例如,假设起始序号是1，对于(1, 2, 5, 8, 10, 4, 3, 6, 9, 7)这个序列，输出是: 1 2 3, 4, 5 6 7, 8, 9, 10 上述例子中，3到来的时候会发现4,5已经在了。因此将已...
分类：
其他好文 时间：
2015-04-10 11:15:17
阅读次数：
156
阿里巴巴 2015 实习笔试题 分布式系统中的RPC请求经常出现乱序的情况 写一个算法来将一个乱序的序列保序输出...
分类：
编程语言 时间：
2015-04-05 06:42:53
阅读次数：
162
题目：
这是一家互联网公司的笔试题，好像没有说保密协议，应该是可以公开的，我也来贡献一下自己的思路和代码。
分布式系统中的RPC请求经常出现乱序的情况。
写一个算法来将一个乱序的序列保序输出。例如,假设起始序号是1，对于(1, 2, 5, 8, 10, 4, 3, 6, 9, 7)这个序列，输出是:
1
2
3, 4, 5
6
7, 8, 9, 10
上述例子中，3到来...
分类：
其他好文 时间：
2015-04-03 13:35:35
阅读次数：
163
分布式系统中的RPC请求经常出现乱序的情况。写一个算法来将一个乱序的序列保序输出。例如,假设起始序号是1，对于(1, 2, 5, 8, 10, 4, 3, 6, 9, 7)这个序列，输出是:123, 4, 567, 8, 9, 10 上述例子中，3到来的时候会发现4,5已经在了。因此将已经满足顺序的...
分类：
编程语言 时间：
2015-04-02 23:53:17
阅读次数：
209
