在工程实习过程中开发同学经常需要关注一个方法或接口的调用次数和处理时间，通常请求量衡量标准有QPS, 响应时间的衡量标准有P99, P50, AVG, MAX等,分别对应99分位响应时间，中位数时间，平均响应时间和最长耗时。

实现一个计算QPS,P99, P50, AVG, MAX的程序，要求包含的功能如下：

• 实现一个接收打点数据的接口，输入数据格式下面会给出
• 实现一个查询一个方法在特定秒的QPS,P99,P50,AVG,MAX
• P99、P50 相关定义:如果将一组数据从小到大排序，并计算相应的累计百分位，则某一百分位所对应数据的值就称为这一百分位的百分位数。可表示为：一组n个观测值按数值大小排列。如，处于p%位置的值称第p百分位数。

下面的步骤来说明如何计算第p百分位数。
- 第1步：以递增顺序排列原始数据（即从小到大排列）。
- 第2步：计算指数i=n*p%
- 第3步：
   - 1）若 i 不是整数，将 i 向上取整，对应位置即为第p百分位数的位置。
   - 2) 若i是整数，则第p百分位数是第i项的值。

调用方法时间(ms),方法名称,方法耗时(ms)

逗号分隔，每部分无空格

示例

1589761895123,getUserName,103
1589761895122,getUserName,1034
1589761895124,getUserName,203
1589761895233,getUserName,132
1589761895376,getUserName,151

输入：调用方法时间(s),方法名称

注意时间单位秒，逗号分隔，每部分无空格

结果：QPS,P99,P50,AVG,MAX

结果中的5个值都是以毫秒为单位，如遇小数，向上取整

示例

输入:
1589761895,getUserName 

结果:
5,1034,151,325,1034

• 输入数据时间戳为毫秒，发生在第 0~1 秒之间的监控数据，属于第 0 秒监控
• 报名成功之后，参赛 git 信息会以短信形式发送给选手
• 登录 https://kcode-git.kuaishou.com/ 可以看到自己的参赛项目(项目名称为 team_xxxxx)
• 克隆本项目(https://kcode-git.kuaishou.com/kcode/kcode-warm-up)之后，关注 4 个文件：
  • com.kuaishou.kcode.KcodeQuestion
  • com.kuaishou.kcode.KcodeMain
  • pom.xml
  • .gitignore
• 将上述 4 个文件拷贝到自己的参赛 git 项目中，例如，team_xxxxx
• pom.xml 中指定了打包插件(无需修改)
• KcodeQuestion 中需要选手实现两个 prepare() 和 getResult() 两个方法，其中
  • prepare() 方法用来接受输入数据集
  • getResult() 方法是由kcode评测系统调用，是评测程序正确性的一部分，请按照题目要求返回正确数据
• KcodeMain 用于选手本地测试，在参赛项目中无需提交
• 相关的实现必须在 package com.kuaishou.kcode 下面，否则评测程序会发现不了你实现

• 题目语言限定为 Java
• 不允许引入任何外部依赖，JavaSE 8 包含的lib除外
• 排名靠前的代码会被review，如发现大量copy代码或引入不符合要求的三方库，将扣分或取消成绩
• 禁止在代码中输出任何日志输出或是控制台输出，否则无成绩
• 上传与题目无关的代码，视为作弊，无成绩

• JDK 版本： 1.8
• GC collector : -XX:+UseG1GC -XX:MaxGCPauseMillis=500 -Xss256k -Xms4G -Xmx4G
• jvm内存设置：-Xms4g -Xmx4g
• 评测机器硬件信息（docker）：
  • 操作系统 CentOS 7.3 64位
  • CPU 16核 3.00GHz

• 系统会默认拉取每个参赛队伍git项目的master代码作为评测程序执行
• 输入数据总条数为 N，接收打点数据的接口总耗时为 T1
• 执行查询 M 次，总耗时 T2
• 以 T1 + T2 和为成绩，时间越短成绩越好
• 执行查询结果需要全部正确，否则视为评测不通过

为方便下载，将数据集切分为 8 个 100 MB的文件(需要全部下载，才能正常解压)：

http://static.yximgs.com/kos/nlav10305/warmup-test/warmup-test.data.z01 http://static.yximgs.com/kos/nlav10305/warmup-test/warmup-test.data.z02 http://static.yximgs.com/kos/nlav10305/warmup-test/warmup-test.data.z03 http://static.yximgs.com/kos/nlav10305/warmup-test/warmup-test.data.z04 http://static.yximgs.com/kos/nlav10305/warmup-test/warmup-test.data.z05 http://static.yximgs.com/kos/nlav10305/warmup-test/warmup-test.data.z06 http://static.yximgs.com/kos/nlav10305/warmup-test/warmup-test.data.z07 http://static.yximgs.com/kos/nlav10305/warmup-test/warmup-test.data.zip

测试数据集对应的结果：

http://static.yximgs.com/kos/nlav10305/warmup-test/result-test.data

需要将自己完成的代码push到 https://kcode-git.kuaishou.com/kcode/team_xxxx 项目下的master分支（team_xxxx是短信中收到的项目名称）

• 问题1、代码分支错误：

  有部分队伍未将代码 push 到 master 分支，导致拉取不到代码，编译失败。

• 问题2、目录错误：

  有部分队伍提交代码的目录格式错误，导致评测失败，例如：

  

  正确的目录结果如下：

  

• 问题3、构造方法问题：

  有部分队伍将代码中的 KcodeQuestion 类的构造方法设置成非 public 导致评测失败。

• 问题4、代码逻辑问题：

  有部分队伍的代码存在问题，例如：

  • 出现死循环，导致评测超时
  • 出现 NullPointerException 异常，导致测评失败

• 问题5、返回数据格式问题：

  有部分队伍的返回结果中携带多余空格或是错误的逗号分隔符，导致测评失败

  需要返回值收尾无空格，且返回的QPS,P99,P50,AVG,MAX数据之间由英文逗号分隔且无空格。