一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

一亩三分地官方iOS手机应用下载
查看: 426|回复: 3
收起左侧

Indeed OA 15

[复制链接] |试试Instant~ |关注本帖
helloc93 发表于 2016-10-2 16:17:47 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Indeed - 内推 - 在线笔试 |Otherfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
刚做的Indeed OA 15,挂了两个test case 4跟6,估计是挂了。附上写的代码,求大神帮忙debug。hackerrank不能看到test case是什么,真的很坑 085435d3g5fnijc5taicbr.png . 1point3acres.com/bbs
[size=100%][size=100%]
[size=100%]1


[size=100%]import java.io.*;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
[size=100%][size=100%]
[size=100%]2


[size=100%]import java.util.*;. visit 1point3acres.com for more.
[size=100%][size=100%]
[size=100%]3


[size=100%]
[size=100%][size=100%]
[size=100%]4

[size=100%][size=100%][size=1.25em]▾



[size=100%]public class Solution {
[size=100%][size=100%]
[size=100%]5

[size=100%][size=100%][size=1.25em]▾


. visit 1point3acres.com for more.
[size=100%]    public static void main(String args[] ) throws Exception {
[size=100%][size=100%]
[size=100%]6
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
[size=100%]        /* Enter your code here. Read input from STDIN. Print output to STDOUT */
[size=100%][size=100%]
[size=100%]7


[size=100%]        Scanner sc = new Scanner(System.in);
[size=100%][size=100%]
[size=100%]8


[size=100%]        int Q = sc.nextInt();
[size=100%][size=100%]
[size=100%]9


[size=100%]        int M = sc.nextInt();
[size=100%][size=100%]
[size=100%]10


[size=100%]        Pair[] pairs = new Pair[M];
[size=100%][size=100%]
[size=100%]11
. From 1point 3acres bbs
[size=100%][size=100%][size=1.25em]▾

. from: 1point3acres.com/bbs
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
[size=100%]        for (int i = 0; i < M; i++) {
[size=100%][size=100%]
[size=100%]12


[size=100%]            pairs = new Pair(sc.nextInt(), sc.nextInt());
[size=100%][size=100%]
[size=100%]13


[size=100%]        }
[size=100%][size=100%]
[size=100%]14
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

[size=100%]        int[] res = calculate(pairs, Q);
[size=100%][size=100%]
[size=100%]15


鏉ユ簮涓浜.涓夊垎鍦拌鍧. [size=100%]        for (int n: res) System.out.println(n);
[size=100%][size=100%]
[size=100%]16

. From 1point 3acres bbs
[size=100%]    }
[size=100%][size=100%]
[size=100%]17


[size=100%]   
[size=100%][size=100%]
[size=100%]18
. Waral 鍗氬鏈夋洿澶氭枃绔,
[size=100%][size=100%][size=1.25em]▾



[size=100%]    public static int[] calculate(Pair[] pairs, int Q) {
[size=100%][size=100%]
[size=100%]19


[size=100%]        if (pairs.length == 0 || Q < 2) return new int[0];
[size=100%][size=100%]
[size=100%]20


[size=100%]        . 1point 3acres 璁哄潧
[size=100%][size=100%]
[size=100%]21
. 鍥磋鎴戜滑@1point 3 acres
[size=100%][size=100%][size=1.25em]▾
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴


.1point3acres缃[size=100%]        Arrays.sort(pairs, new Comparator<Pair>(){
[size=100%][size=100%]
[size=100%]22
. 1point3acres.com/bbs
[size=100%][size=100%][size=1.25em]▾
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴


[size=100%]            public int compare(Pair a, Pair b) {
[size=100%][size=100%]
[size=100%]23


[size=100%]                return a.val-b.val;
[size=100%][size=100%]
[size=100%]24


[size=100%]            }
[size=100%]
[size=100%]
[size=100%]25

. Waral 鍗氬鏈夋洿澶氭枃绔,
[size=100%]        });
[size=100%][size=100%]
[size=100%]26


[size=100%]        
[size=100%][size=100%]
[size=100%]27


[size=100%]        int[] indexs = new int[pairs.length];. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
[size=100%][size=100%]
[size=100%]28


[size=100%]        int sum = 1;
[size=100%][size=100%]
[size=100%]29

[size=100%][size=100%][size=1.25em]▾



[size=100%]        for (int i = 0; i < indexs.length; i++) {
[size=100%][size=100%]
[size=100%]30

. from: 1point3acres.com/bbs
[size=100%]            indexs = sum;
[size=100%][size=100%]
[size=100%]31
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
. 1point 3acres 璁哄潧
[size=100%]            sum += pairs.count;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
[size=100%][size=100%]
[size=100%]32


[size=100%]        }
[size=100%][size=100%]
[size=100%]33

.鐣欏璁哄潧-涓浜-涓夊垎鍦
[size=100%]        .鏈枃鍘熷垱鑷1point3acres璁哄潧
[size=100%][size=100%]
[size=100%]34
. 1point3acres.com/bbs

[size=100%]        int[] res = new int[Q-1];
[size=100%][size=100%]
[size=100%]35

[size=100%][size=100%][size=1.25em]▾
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴


[size=100%]        for (int k = 1; k < Q; k++) {
[size=100%][size=100%]
[size=100%]36


[size=100%]            int index = Arrays.binarySearch(indexs, (int)Math.ceil(((double)pairs.length)*k/Q));
[size=100%][size=100%]
[size=100%]37


[size=100%]            if (index < 0) index = -index-1;
[size=100%][size=100%]
[size=100%]38


[size=100%]            res[k-1] = pairs[index].val;. 1point3acres.com/bbs
[size=100%][size=100%]
[size=100%]39
. From 1point 3acres bbs

[size=100%]        }
[size=100%][size=100%]
[size=100%]40
. Waral 鍗氬鏈夋洿澶氭枃绔,

[size=100%]        return res;. 1point 3acres 璁哄潧
[size=100%][size=100%]
[size=100%]41


[size=100%]    }. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
[size=100%][size=100%]
[size=100%]42


[size=100%]   
[size=100%][size=100%]
[size=100%]43
-google 1point3acres
[size=100%][size=100%][size=1.25em]▾



[size=100%]    static class Pair{
[size=100%][size=100%]
[size=100%]44


[size=100%]        public int val = 0;
[size=100%][size=100%]
[size=100%]45


[size=100%]        public int count = 0;
[size=100%][size=100%]
[size=100%]46

[size=100%][size=100%][size=1.25em]▾



[size=100%]        public Pair(int val, int count) {
[size=100%][size=100%]
[size=100%]47
. From 1point 3acres bbs

[size=100%]            this.val = val;
[size=100%][size=100%]
[size=100%]48


[size=100%]            this.count = count;
[size=100%][size=100%]
[size=100%]49


[size=100%]        }
[size=100%][size=100%]
[size=100%]50


[size=100%]    }
[size=100%][size=100%]
[size=100%]51
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

[size=100%]}
. Waral 鍗氬鏈夋洿澶氭枃绔,
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
 楼主| helloc93 发表于 2016-10-2 16:18:38 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
  1. 1. 1point 3acres 璁哄潧

  2. import java.io.*;
  3. 2

  4. import java.util.*;. more info on 1point3acres.com
  5. 3
    . From 1point 3acres bbs
  6. -google 1point3acres


  7. 4



  8. public class Solution {
  9. 5


  10. . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  11.     public static void main(String args[] ) throws Exception {
  12. 6

  13.         /* Enter your code here. Read input from STDIN. Print output to STDOUT */
  14. 7

  15.         Scanner sc = new Scanner(System.in);
  16. 8

  17.         int Q = sc.nextInt();
  18. 9

  19.         int M = sc.nextInt();
  20. 10

  21.         Pair[] pairs = new Pair[M];
  22. 11

  23. . From 1point 3acres bbs

  24.         for (int i = 0; i < M; i++) {
  25. 12 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

  26.             pairs[i] = new Pair(sc.nextInt(), sc.nextInt());.鏈枃鍘熷垱鑷1point3acres璁哄潧
  27. 13
  28. 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  29.         }-google 1point3acres
  30. 14. 鍥磋鎴戜滑@1point 3 acres

  31.         int[] res = calculate(pairs, Q);
  32. 15

  33.         for (int n: res) System.out.println(n);
  34. 16

  35.     }
  36. 17


  37. 18



  38.     public static int[] calculate(Pair[] pairs, int Q) {
  39. 19

  40.         if (pairs.length == 0 || Q < 2) return new int[0];.1point3acres缃
  41. 20

  42. . 鍥磋鎴戜滑@1point 3 acres
  43. 21
  44. . 1point3acres.com/bbs


  45.         Arrays.sort(pairs, new Comparator<Pair>(){.鏈枃鍘熷垱鑷1point3acres璁哄潧
  46. 22



  47.             public int compare(Pair a, Pair b) {
  48. 23
  49. . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  50.                 return a.val-b.val;
  51. 24

  52.             }
  53. 25

  54.         });
  55. 26. 1point 3acres 璁哄潧


  56. 27

  57.         int[] indexs = new int[pairs.length];-google 1point3acres
  58. 28-google 1point3acres

  59.         int sum = 1;
  60. 29



  61.         for (int i = 0; i < indexs.length; i++) {
  62. 30. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

  63.             indexs[i] = sum;
  64. 31. 1point3acres.com/bbs

  65.             sum += pairs[i].count;
  66. 32
  67. 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  68.         }
  69. 33-google 1point3acres


  70. 34

  71.         int[] res = new int[Q-1];
  72. 35


  73. 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  74.         for (int k = 1; k < Q; k++) {
  75. 36

  76.             int index = Arrays.binarySearch(indexs, (int)Math.ceil(((double)pairs.length)*k/Q));
  77. 37. more info on 1point3acres.com

  78.             if (index < 0) index = -index-1;.1point3acres缃
  79. 38

  80.             res[k-1] = pairs[index].val;
  81. 39

  82.         }
  83. 40

  84.         return res;
  85. 41

  86.     }
  87. 42

  88. -google 1point3acres
  89. 43



  90.     static class Pair{.鏈枃鍘熷垱鑷1point3acres璁哄潧
  91. 44

  92.         public int val = 0;
  93. 45.1point3acres缃
  94. 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  95.         public int count = 0;
  96. 46



  97.         public Pair(int val, int count) {
  98. 47 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

  99.             this.val = val;
  100. 48
  101. . 1point 3acres 璁哄潧
  102.             this.count = count;
  103. 49 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  104. 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  105.         }. 鍥磋鎴戜滑@1point 3 acres
  106. 50

  107.     }
  108. 51

  109. }
复制代码
回复 支持 反对

使用道具 举报

 楼主| helloc93 发表于 2016-10-2 16:19:16 | 显示全部楼层
关注一亩三分地微博:
Warald
第一次在帖子了插入代码,不会搞。。
回复 支持 反对

使用道具 举报

 楼主| helloc93 发表于 2016-10-2 16:19:51 | 显示全部楼层
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!.1point3acres缃

想支持楼主,请点击帖子下方的"好苗""分享""收藏"键,酌情给楼主加大米(系统不扣你自己的分)。
积分不够看不了帖子,请参考论坛导航里的"帮助","新手提纲"里有攒积分指南
  1. 1

  2. import java.io.*;
  3. 2

  4. import java.util.*;
  5. 3.鐣欏璁哄潧-涓浜-涓夊垎鍦



  6. 4
  7. . visit 1point3acres.com for more.
  8. .鏈枃鍘熷垱鑷1point3acres璁哄潧

  9. public class Solution {
  10. 5. more info on 1point3acres.com



  11.     public static void main(String args[] ) throws Exception {
  12. 6
  13. -google 1point3acres
  14.         /* Enter your code here. Read input from STDIN. Print output to STDOUT */
  15. 7

  16.         Scanner sc = new Scanner(System.in);
  17. 8
  18. . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  19.         int Q = sc.nextInt();. more info on 1point3acres.com
  20. 9

  21.         int M = sc.nextInt();
  22. 10

  23.         Pair[] pairs = new Pair[M];
  24. 11



  25.         for (int i = 0; i < M; i++) {
  26. 12

  27.             pairs[i] = new Pair(sc.nextInt(), sc.nextInt());
  28. 13

  29.         }
  30. 14

  31.         int[] res = calculate(pairs, Q);
  32. 15

  33.         for (int n: res) System.out.println(n);
  34. 16. 1point 3acres 璁哄潧

  35.     }.鐣欏璁哄潧-涓浜-涓夊垎鍦
  36. 17


  37. 18.鏈枃鍘熷垱鑷1point3acres璁哄潧


  38. .鏈枃鍘熷垱鑷1point3acres璁哄潧
  39.     public static int[] calculate(Pair[] pairs, int Q) {
  40. 19

  41.         if (pairs.length == 0 || Q < 2) return new int[0];
  42. 20


  43. 21

  44. .鐣欏璁哄潧-涓浜-涓夊垎鍦

  45.         Arrays.sort(pairs, new Comparator<Pair>(){
  46. 22
  47. . From 1point 3acres bbs

  48. . more info on 1point3acres.com

  49.             public int compare(Pair a, Pair b) {
  50. 23

  51.                 return a.val-b.val;
  52. 24

  53.             }-google 1point3acres
  54. 25

  55.         });
  56. 26


  57. 27. Waral 鍗氬鏈夋洿澶氭枃绔,

  58.         int[] indexs = new int[pairs.length];
  59. 28

  60.         int sum = 1;
  61. 29



  62.         for (int i = 0; i < indexs.length; i++) {
  63. 30

  64.             indexs[i] = sum;.鏈枃鍘熷垱鑷1point3acres璁哄潧
  65. 31

  66.             sum += pairs[i].count;
  67. 32

  68.         }
  69. 33


  70. 34

  71.         int[] res = new int[Q-1];
  72. 35
  73. . from: 1point3acres.com/bbs


  74.         for (int k = 1; k < Q; k++) {
  75. 36
  76. .鏈枃鍘熷垱鑷1point3acres璁哄潧
  77.             int index = Arrays.binarySearch(indexs, (int)Math.ceil(((double)pairs.length)*k/Q));
  78. 37. 鍥磋鎴戜滑@1point 3 acres

  79.             if (index < 0) index = -index-1;
  80. 38

  81.             res[k-1] = pairs[index].val;
  82. 39

  83.         }
  84. 40

  85.         return res;
  86. 41

  87.     }
  88. 42


  89. 43

  90. .1point3acres缃

  91.     static class Pair{
  92. 44

  93.         public int val = 0;. From 1point 3acres bbs
  94. 45

  95.         public int count = 0;. Waral 鍗氬鏈夋洿澶氭枃绔,
  96. 46
    . 1point3acres.com/bbs



  97.         public Pair(int val, int count) { 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  98. 47

  99.             this.val = val;
  100. 48
  101. . 1point3acres.com/bbs
  102.             this.count = count;
  103. 49

  104.         }
  105. 50
    . 鍥磋鎴戜滑@1point 3 acres

  106.     }
  107. 51

  108. }
复制代码
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-2-21 23:36

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表