分布式系统中的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
关键词：
no-lock interlocked lock-free tcp/ip server engine iocp server out-of-orderexecution
无锁 原子锁 原子操作 原子指令 锁无关 开放锁 通讯服务器 引擎 高并发 大数据 搜索引擎 完成端口服务器 cpu乱序并行执行 内存栅栏
IOKING MsgEngine无锁消息引擎(no-loc...
分类：
其他好文 时间：
2015-04-09 21:56:40
阅读次数：
205
题意：在乱序数组中找到第一个没出现的正整数
思路1： 直接暴力解决，复杂度O（N*N）
代码1：
public int firstMissingPositive1(int[] A) {// big O(N*N)
if(A.length == 0)return 1;
int i = 1;
while(i <= A.length){
...
分类：
其他好文 时间：
2015-04-05 21:58:33
阅读次数：
240
阿里巴巴 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到来的时候发现4，5已经在了，因此将已经满足顺序的整个序列（3，4，5）输出为一行。
要求：
1.写一个高效的算法完成上述功能，实现要求尽可能的...
分类：
其他好文 时间：
2015-04-04 15:17:30
阅读次数：
115
1 #import "HMViewController.h" 2 3 @interface HMViewController () 4 5 @end 6 7 @implementation HMViewController 8 9 - (void)viewDidLoad10 {11 ...
分类：
编程语言 时间：
2015-04-04 01:12:28
阅读次数：
248
括号的匹配括号的匹配问题简单的分析一下可以用的括号可以分为以下几种"()""[]""{}"""匹配过程中又以下四种情况左右括号乱序左括号比右括号多右括号比左括号多匹配算法思路定义一个栈，根据栈后进先出的特性进行括号匹配依次读入一个字符当这个字符是左括号时，将其压入栈顶重复第二步，如果字符时右括号将栈...
分类：
其他好文 时间：
2015-04-03 21:01:00
阅读次数：
141
题目：
这是一家互联网公司的笔试题，好像没有说保密协议，应该是可以公开的，我也来贡献一下自己的思路和代码。
分布式系统中的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
thinking：
（1）每次选择输出的数字是当前序列中最小的，记该数字下标为 index，数字为a
（2）检查index 之后的最小数为b
(3)如果index之前有小于b且大于a的数字出现，说明这些数字是乱序的数字，要和a一行保序输出
code：
int output_in_order(vector &unordered_sequence)
{
int next_ou...
分类：
其他好文 时间：
2015-04-03 11:32:01
阅读次数：
129
按自己的思想简单写了一下，多多交流。#include "stdafx.h"
int insertInOrder(int *a,int num,int len){
int position;
if (a[0]==0)
{
a[0] = num;
position = 1;
}
for (int i = 0; i a[i] && n...
分类：
其他好文 时间：
2015-04-03 09:22:10
阅读次数：
120
