阿里巴巴 2015 实习笔试题 分布式系统中的RPC请求经常出现乱序的情况 写一个算法来将一个乱序的序列保序输出
来源:互联网 发布:林冉网络班教程 编辑:程序博客网 时间:2024/05/14 11:03
分布式系统中的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. 为该算法设计并实现单元测试
我的思路是:
假设输入就是1到10的数字,那么可以申请一个簿记数组book[11],用来记录已经到到的数字,但是我们输出还是按照从1开始到10进行输出,假设欲输出的数字为j,那么当j=1时,我们要观察簿记数组b[j]是否有记录,若有记录,则进行输出,若没有记录,则等待下一次观察。
#include<iostream>using namespace std;int main(){ int a[10]={1, 2, 5, 8, 10, 4, 3, 6, 9, 7}; int book[11]; memset(book,0,sizeof(book));//簿记数组清0 int j=1; int flag=0; for(int i=0;i<10;++i) { book[a[i]]=1;//来了一个数,簿记 while(book[j]&&j<11) { if(flag==1) cout<<","; else flag=1; cout<<j; j++; } if(flag==1){ flag=0; cout<<endl; } } return 0;}
输出结果:
2 1
- 阿里巴巴 2015 实习笔试题 分布式系统中的RPC请求经常出现乱序的情况 写一个算法来将一个乱序的序列保序输出
- 阿里巴巴 2015 实习笔试题 分布式系统中的RPC请求经常出现乱序的情况 写一个算法来将一个乱序的序列保序输出
- 分布式系统中的RPC请求经常出现乱序的情况 写一个算法来将一个乱序的序列保序输出
- 阿里巴巴 2015 实习笔试题 分布式系统中的RPC请求经常出现乱序的情况
- 阿里2015 实习笔试题笔记 分布式系统中的RPC请求经常出现乱序的情况
- 写一个算法来将一个乱序的序列保输出
- 阿里笔试题,乱序序列的保序输出。
- 乱序的序列保序输出
- 乱序序列保序输出
- 乱序序列保序输出
- Delphi洗牌算法 - 将一个数组随机乱序
- 阿里巴巴面试题,rpc请求保序接收算法
- erlang乱序一个List的方案
- listview异步加载图片出现乱序的情况
- RPC乱序
- 使用乱序标签来控制HTML的输出效果
- 简单的乱序算法
- 在一个乱序的数组中找到最长的递增子序列
- java学习8--DataInputStream,DataOutputStream
- 开源爬虫软件汇总
- 设置TOMCAT启用GZIP压缩
- 分享关于php CI框架使用的一点小总结
- 阿里CDN不支持PUT、DELETE方法的解决方案
- 阿里巴巴 2015 实习笔试题 分布式系统中的RPC请求经常出现乱序的情况 写一个算法来将一个乱序的序列保序输出
- brew install mysql遇到错误
- Android小笔记
- C++反汇编代码分析--函数调用
- 第一行python脚本
- java批量删除,前后台操作
- HTMLParser使用 http://www.cnblogs.com/loveyakamoz/archive/2011/07/27/2118937.html
- 在开发的时候,经常需要把jQuery对象转成JavaScript对象
- 八大排序算法总结