阿里2015 实习笔试题笔记 分布式系统中的RPC请求经常出现乱序的情况
2015-04-02 22:04
323 查看
分布式系统中的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,对于(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. 为该算法设计并实现单元测试
不知道是不是所有数据都满足。。。
#include <cstdio> #include <iostream> #include <string> #include <algorithm> using namespace std; struct node { int key; int index; }; bool cmp(node a,node b) { return a.key < b.key; } ; class Solution { public: void print(int a[],int length) { node *val = new node[length]; for(int i = 0;i < length;++i) { val[i].key = a[i]; val[i].index = i; } sort(val,val+length,cmp); int index_tem = val[0].index; for(int i = 0;i < length;++i) { printf("%d",val[i].key); if(i != length -1 && (val[i].index > val[i+1].index || val[i+1].index < index_tem)) { printf(","); } else if(i != length -1) { printf("\n"); index_tem = val[i+1].index ; } } delete [] val; } }; int main() { Solution s; int t[10] = {1, 2, 5, 8, 10, 4, 3, 6, 9, 7}; s.print(t,10); getchar(); return 0; }
相关文章推荐
- 阿里巴巴 2015 实习笔试题 分布式系统中的RPC请求经常出现乱序的情况
- 阿里巴巴 2015 实习笔试题 分布式系统中的RPC请求经常出现乱序的情况 写一个算法来将一个乱序的序列保序输出
- 阿里巴巴 2015 实习笔试题 分布式系统中的RPC请求经常出现乱序的情况 写一个算法来将一个乱序的序列保序输出
- 分布式系统中的RPC请求经常出现乱序的情况 写一个算法来将一个乱序的序列保序输出
- 分布式系统中的RPC请求经常出现乱序的情况 写一个算法来将一个乱序的序列保序输出
- 分布式系统中的RPC请求经常出现乱序的情况 写一个算法来将一个乱序的序列保序输出
- 2015小明参加实习笔试笔记
- 2015阿里实习招聘笔试题-自己尝试做的答案
- 2015阿里暑期实习招聘在线笔记题
- 阿里2015春季实习校招笔试题-自己尝试做的答案
- 以下措施中,不可能改进分布式系统读写(IO)性能的有____----阿里巴巴2015实习生笔试题
- 2016阿里实习笔试:乱序保序输出
- ubuntu双系统经常出现移动硬盘挂载错误
- RHCE考试Troubleshooting中,linux 系统不能开机或可能出现的错误情况
- linux 下安装nginx经常出现 make[2]: Leaving directory `/usr/local/ssl' 或make[2]: Leaving directory `/usr/local/openssl' 找不到的情况解决方法
- 分布计算环境学习笔记2——分布式系统中的面向对象技术
- 最近要读NET Distributed Applications这本书,并做学习笔记.系统地学习一遍分布式应用程序开发和设计
- 数据量的问题是很多面试笔试中经常出现的问题
- 面对软件错误构建可靠的分布式系统_笔记13
- 面对软件错误构建可靠的分布式系统_笔记12