乱序序列保序输出

本文介绍了一道关于处理分布式系统中RPC请求乱序问题的笔试题,提供了一种保序输出的算法思路。通过使用一个集合(set)存储提前出现的值,遍历数组并在遇到相同值时输出,对于不匹配的情况则继续查找并尝试在同一行输出后续连续的值。文章还提及将为该算法设计单元测试。
摘要由CSDN通过智能技术生成

题目:

http://blog.csdn.net/michael_kong_nju/article/details/44851495

这是一家互联网公司的笔试题,好像没有说保密协议,应该是可以公开的,我也来贡献一下自己的思路和代码。

分布式系统中的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. 写一个高效的算法完成上述功能,实现要尽可能的健壮、易于维护

2. 为该算法设计并实现单元测试


算法思路:

假设数组是a, index从0开始,数组长度为n, value表示1,2,3...n这么多的值.

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值