阿里2015 实习笔试题笔记 分布式系统中的RPC请求经常出现乱序的情况
来源:互联网 发布:mac python idle 运行 编辑:程序博客网 时间:2024/05/18 20:33
分布式系统中的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. 为该算法设计并实现单元测试
不知道是不是所有数据都满足。。。
#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;}
0 0
- 阿里2015 实习笔试题笔记 分布式系统中的RPC请求经常出现乱序的情况
- 阿里巴巴 2015 实习笔试题 分布式系统中的RPC请求经常出现乱序的情况
- 阿里巴巴 2015 实习笔试题 分布式系统中的RPC请求经常出现乱序的情况 写一个算法来将一个乱序的序列保序输出
- 阿里巴巴 2015 实习笔试题 分布式系统中的RPC请求经常出现乱序的情况 写一个算法来将一个乱序的序列保序输出
- 分布式系统中的RPC请求经常出现乱序的情况 写一个算法来将一个乱序的序列保序输出
- 阿里笔试题,乱序序列的保序输出。
- 2015阿里前端实习在线笔试题
- 2013.05阿里实习笔试题
- 经常出现的一道C#笔试题
- 阿里在线笔试题---乱序到来顺序输出
- listview异步加载图片出现乱序的情况
- 2015年阿里研发工程师实习在线笔试题
- 2015阿里实习招聘笔试题-自己尝试做的答案
- 阿里2015春季实习校招笔试题-自己尝试做的答案
- 2014.3.29阿里实习笔试题
- 经常出现情况的处理原则
- RPC乱序
- 2015阿里暑期实习招聘在线笔记题
- 输出闰年
- iOS传值总结
- android为什么不允许新开启一个线程来更新UI,而是用handler来更新界面
- import com.sun.image.codec.jpeg.JPEGImageEncoder报错解决办法
- 程序员关系数据库——OceanBase
- 阿里2015 实习笔试题笔记 分布式系统中的RPC请求经常出现乱序的情况
- [LeetCode][169][Majority Element]
- 设计模式学习(九):组合模式
- 手风琴
- setContentView()与findViewById()的书写顺序
- 如何查看主板型号 教你怎么看主板型号
- 每天水一水 水水更健康
- error C2039: “ReadHuge”: 不是“CFile”的成员
- Sublime Text 全程指南