zoukankan      html  css  js  c++  java
  • 阿里 附加题 分布式RPC请求乱序

    分布式系统中的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. 为该算法设计并实现单元测试

       

    bitset

       

    定义一个seq数组,初始化为除了index=1的位置上为1,其余全零,长度为Number.length+2

       

    判断seq相应位上是否为1,如果为1,则输出,如果后面也为1,则继续输出

       

    连续输出完,将下一位置为1,说明下一个想输出的数字

       

    package com.alibaba;

       

    public class Sol2 {

    static void myPrint(int [] seq,int cur){

    if (seq[cur]!=0) {

    System.out.print(cur);

    while (seq[++cur]!=0) {

    System.out.print(cur);

    }

    System.out.println();

    }

    seq[cur]=1;

    }

    public static void main(String[] args) {

    // TODO Auto-generated method stub

    int numbers[]={1, 2, 5, 8,11, 10, 4, 3, 6, 9, 7};

    int [] seq=new int[numbers.length+2];

    seq[1]=1;

    for (int i = 0; i < numbers.length; i++) {

    myPrint(seq, numbers[i]);

    }

    }

       

    }

       

  • 相关阅读:
    深入理解HTTP Session
    java中使用队列:java.util.Queue
    throws/throw Exception 异常应用
    Log4j实现对Java日志的配置全攻略
    java中volatile关键字的含义
    hibernate调用oracle存储过程||函数
    手势仿QQ侧滑---秀清
    归档和解档---秀清
    全局定义UINavigationContoller--By秀清
    重力感应 加速计- By严焕培
  • 原文地址:https://www.cnblogs.com/keedor/p/4413896.html
Copyright © 2011-2022 走看看