买房小白任秀坡在湾区买房经历(一)

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
国内机会:实时大数据分析领域领导者
Web/大数据/机器学习/产品等职位
日志易机器大数据行业践行者Web/大数据/机器学习等职位-北京or深圳
把贵司招聘信息放这里
查看: 1077|回复: 3
收起左侧

Indeed OA 15

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

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

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

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

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


[size=100%]import java.util.*;
[size=100%][size=100%]
[size=100%]3


[size=100%]. 鍥磋鎴戜滑@1point 3 acres
[size=100%][size=100%]
[size=100%]4

[size=100%][size=100%][size=1.25em]▾
. 1point 3acres 璁哄潧


[size=100%]public class Solution {.1point3acres缃
[size=100%][size=100%]
[size=100%]5
. visit 1point3acres.com for more.
[size=100%][size=100%][size=1.25em]▾

. more info on 1point3acres.com

[size=100%]    public static void main(String args[] ) throws Exception {
[size=100%][size=100%]
[size=100%]6
. 1point3acres.com/bbs
.鏈枃鍘熷垱鑷1point3acres璁哄潧
[size=100%]        /* Enter your code here. Read input from STDIN. Print output to STDOUT */
[size=100%][size=100%]
[size=100%]7

. 鍥磋鎴戜滑@1point 3 acres
[size=100%]        Scanner sc = new Scanner(System.in);
[size=100%][size=100%]
[size=100%]8


[size=100%]        int Q = sc.nextInt();.鏈枃鍘熷垱鑷1point3acres璁哄潧
[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

[size=100%][size=100%][size=1.25em]▾
. visit 1point3acres.com for more.
. visit 1point3acres.com for more.

[size=100%]        for (int i = 0; i < M; i++) {
[size=100%][size=100%]
[size=100%]12

. from: 1point3acres.com/bbs

[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


[size=100%]    }
[size=100%][size=100%]
[size=100%]17


[size=100%]   
[size=100%][size=100%]
[size=100%]18

[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%]        
[size=100%][size=100%]
[size=100%]21

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

[size=100%]        Arrays.sort(pairs, new Comparator<Pair>(){
[size=100%][size=100%]
[size=100%]22

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


. visit 1point3acres.com for more.
[size=100%]            public int compare(Pair a, Pair b) {
[size=100%][size=100%]
[size=100%]23
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
. From 1point 3acres bbs
[size=100%]                return a.val-b.val;
[size=100%][size=100%]
[size=100%]24


[size=100%]            }
[size=100%]. from: 1point3acres.com/bbs
[size=100%]
[size=100%]25


[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
. 鍥磋鎴戜滑@1point 3 acres

[size=100%]            indexs = sum;
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷[size=100%][size=100%]
[size=100%]31
.鏈枃鍘熷垱鑷1point3acres璁哄潧

[size=100%]            sum += pairs.count;
[size=100%][size=100%]
[size=100%]32
. From 1point 3acres bbs

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

. 鍥磋鎴戜滑@1point 3 acres
[size=100%]        
[size=100%][size=100%]
[size=100%]34


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

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

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

[size=100%]        for (int k = 1; k < Q; k++) {
[size=100%][size=100%]
[size=100%]36
. from: 1point3acres.com/bbs

[size=100%]            int index = Arrays.binarySearch(indexs, (int)Math.ceil(((double)pairs.length)*k/Q));
[size=100%][size=100%]
[size=100%]37
. 鍥磋鎴戜滑@1point 3 acres
. 1point3acres.com/bbs
[size=100%]            if (index < 0) index = -index-1;
[size=100%][size=100%]
[size=100%]38

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


[size=100%]        }
[size=100%][size=100%]
[size=100%]40

. Waral 鍗氬鏈夋洿澶氭枃绔,
[size=100%]        return res;
[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

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

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

[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


[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

-google 1point3acres
[size=100%]}


 楼主| helloc93 发表于 2016-10-2 16:18:38 | 显示全部楼层
  1. 1

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

  4. import java.util.*;
  5. 3



  6. 4
    . From 1point 3acres bbs

  7. . From 1point 3acres bbs

  8. public class Solution {
  9. 5



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

  12.         /* Enter your code here. Read input from STDIN. Print output to STDOUT */.1point3acres缃
  13. 7

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

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

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

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



  22.         for (int i = 0; i < M; i++) {
  23. 12

  24.             pairs[i] = new Pair(sc.nextInt(), sc.nextInt());. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  25. 13

  26.         }
  27. 14

  28.         int[] res = calculate(pairs, Q);
  29. 15

  30.         for (int n: res) System.out.println(n);
  31. 16
  32. . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  33.     }
  34. 17


  35. 18


  36. . 1point 3acres 璁哄潧
  37.     public static int[] calculate(Pair[] pairs, int Q) {
  38. 19

  39.         if (pairs.length == 0 || Q < 2) return new int[0];
  40. 20
  41. 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

  42. 21

  43. . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴


  44.         Arrays.sort(pairs, new Comparator<Pair>(){
  45. 22



  46.             public int compare(Pair a, Pair b) {
  47. 23

  48.                 return a.val-b.val;
  49. 24

  50.             }
  51. 25

  52.         });
  53. 26


  54. 27. From 1point 3acres bbs

  55. . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  56.         int[] indexs = new int[pairs.length];
  57. 28
  58. -google 1point3acres
  59.         int sum = 1;. 鍥磋鎴戜滑@1point 3 acres
  60. 29


  61. . from: 1point3acres.com/bbs
  62.         for (int i = 0; i < indexs.length; i++) {
  63. 30

  64.             indexs[i] = sum;
  65. 31

  66.             sum += pairs[i].count;
  67. 32. Waral 鍗氬鏈夋洿澶氭枃绔,

  68.         }
  69. 33. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

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

  71. 34

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



  74.         for (int k = 1; k < Q; k++) {.1point3acres缃
  75. 36

  76.             int index = Arrays.binarySearch(indexs, (int)Math.ceil(((double)pairs.length)*k/Q));
  77. 37

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

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

  82.         }
  83. 40

  84.         return res;
  85. 41

  86.     }
  87. 42


  88. 43



  89.     static class Pair{.鐣欏璁哄潧-涓浜-涓夊垎鍦
  90. 44
  91. . Waral 鍗氬鏈夋洿澶氭枃绔,
  92.         public int val = 0;
    . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  93. 45
  94. . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  95.         public int count = 0;
  96. 46
  97. -google 1point3acres


  98.         public Pair(int val, int count) {
  99. 47

  100.             this.val = val;
  101. 48

  102.             this.count = count;-google 1point3acres
  103. 49-google 1point3acres

  104.         }
  105. 50. from: 1point3acres.com/bbs

  106.     }
  107. 51

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

使用道具 举报

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

使用道具 举报

 楼主| helloc93 发表于 2016-10-2 16:19:51 | 显示全部楼层
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

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

  2. import java.io.*;
  3. 2-google 1point3acres

  4. import java.util.*;. 1point3acres.com/bbs
  5. 3

  6. . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

  7. 4



  8. public class Solution {. from: 1point3acres.com/bbs
  9. 5. 鍥磋鎴戜滑@1point 3 acres



  10.     public static void main(String args[] ) throws Exception {
  11. 6

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

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

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

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

  20.         Pair[] pairs = new Pair[M];. from: 1point3acres.com/bbs
  21. 11



  22.         for (int i = 0; i < M; i++) {-google 1point3acres
  23. 12

  24.             pairs[i] = new Pair(sc.nextInt(), sc.nextInt());
  25. 13
  26. .鐣欏璁哄潧-涓浜-涓夊垎鍦
  27.         }
  28. 14

  29.         int[] res = calculate(pairs, Q);. 鍥磋鎴戜滑@1point 3 acres
  30. 15. 1point3acres.com/bbs

  31.         for (int n: res) System.out.println(n);
  32. 16 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

  33.     }
  34. 17. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴


  35. 18

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

  37.     public static int[] calculate(Pair[] pairs, int Q) {-google 1point3acres
  38. 19. From 1point 3acres bbs

  39.         if (pairs.length == 0 || Q < 2) return new int[0];
  40. 20. 1point 3acres 璁哄潧
  41. .鏈枃鍘熷垱鑷1point3acres璁哄潧

  42. 21



  43.         Arrays.sort(pairs, new Comparator<Pair>(){
  44. 22
  45. 鏉ユ簮涓浜.涓夊垎鍦拌鍧.


  46.             public int compare(Pair a, Pair b) {
  47. 23

  48.                 return a.val-b.val;
  49. 24
    鏉ユ簮涓浜.涓夊垎鍦拌鍧.

  50.             }
  51. 25
  52. . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  53.         });
  54. 26


  55. 27. more info on 1point3acres.com
  56. .鏈枃鍘熷垱鑷1point3acres璁哄潧
  57.         int[] indexs = new int[pairs.length];
  58. 28

  59.         int sum = 1;
  60. 29
    . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

  61. . from: 1point3acres.com/bbs

  62.         for (int i = 0; i < indexs.length; i++) {
  63. 30
  64. .鐣欏璁哄潧-涓浜-涓夊垎鍦
  65.             indexs[i] = sum;
  66. 31. 1point3acres.com/bbs

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

  69.         }.1point3acres缃
  70. 33 鏉ユ簮涓浜.涓夊垎鍦拌鍧.


  71. 34

  72.         int[] res = new int[Q-1];
    . 1point3acres.com/bbs
  73. 35
  74. . visit 1point3acres.com for more.
  75. . Waral 鍗氬鏈夋洿澶氭枃绔,

  76.         for (int k = 1; k < Q; k++) {
  77. 36

  78.             int index = Arrays.binarySearch(indexs, (int)Math.ceil(((double)pairs.length)*k/Q));
  79. 37

  80.             if (index < 0) index = -index-1;
  81. 38. visit 1point3acres.com for more.
  82. 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  83.             res[k-1] = pairs[index].val;
  84. 39

  85.         }
  86. 40

  87.         return res;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  88. 41

  89.     }
  90. 42
  91. . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

  92. 43

  93. . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  94. . 鍥磋鎴戜滑@1point 3 acres
  95.     static class Pair{. 1point3acres.com/bbs
  96. 44. 1point 3acres 璁哄潧

  97.         public int val = 0;
  98. 45

  99.         public int count = 0;. from: 1point3acres.com/bbs
  100. 46-google 1point3acres


  101. . Waral 鍗氬鏈夋洿澶氭枃绔,
  102.         public Pair(int val, int count) {
  103. 47

  104.             this.val = val;
  105. 48

  106.             this.count = count;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  107. 49. more info on 1point3acres.com

  108.         }
  109. 50
  110. .1point3acres缃
  111.     }
  112. 51

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

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-388663-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-4-19 23:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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