美国卖车经历分享

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 1108|回复: 3
收起左侧

Indeed OA 15

[复制链接] |试试Instant~ |关注本帖
我的人缘0
helloc93 发表于 2016-10-2 16:17:47 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2016(7-9月) 码农类General 硕士 全职@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

. Waral 博客有更多文章,
[size=100%]import java.io.*;
[size=100%][size=100%]
[size=100%]2
. more info on 1point3acres
. more info on 1point3acres
[size=100%]import java.util.*;
[size=100%][size=100%]
[size=100%]3


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

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

.1point3acres网

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

[size=100%][size=100%][size=1.25em]▾
.留学论坛-一亩-三分地


[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
. From 1point 3acres bbs
. 留学申请论坛-一亩三分地
[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();. from: 1point3acres
[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]▾



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


[size=100%]            pairs = new Pair(sc.nextInt(), sc.nextInt());. 留学申请论坛-一亩三分地
[size=100%][size=100%]
[size=100%]13
. from: 1point3acres
. 留学申请论坛-一亩三分地
[size=100%]        }
[size=100%][size=100%]
[size=100%]14

. more info on 1point3acres
[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]▾
. 1point 3acres 论坛

. 围观我们@1point 3 acres
[size=100%]        Arrays.sort(pairs, new Comparator<Pair>(){
[size=100%][size=100%]
[size=100%]22

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

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

. 留学申请论坛-一亩三分地
[size=100%]                return a.val-b.val;-google 1point3acres
[size=100%][size=100%]
[size=100%]24


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


[size=100%]        });
[size=100%][size=100%]
[size=100%]26

. 围观我们@1point 3 acres
.本文原创自1point3acres论坛
[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]▾


. From 1point 3acres bbs
[size=100%]        for (int i = 0; i < indexs.length; i++) {.本文原创自1point3acres论坛
[size=100%][size=100%]
[size=100%]30

. 1point 3acres 论坛
[size=100%]            indexs = sum;
[size=100%][size=100%]
[size=100%]31


[size=100%]            sum += pairs.count;
[size=100%][size=100%]
[size=100%]32


[size=100%]        }. visit 1point3acres for more.
[size=100%][size=100%]
[size=100%]33


[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]▾



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

. more info on 1point3acres

. more info on 1point3acres[size=100%]        }
[size=100%][size=100%]
[size=100%]40

. Waral 博客有更多文章,
[size=100%]        return res;
[size=100%][size=100%]
[size=100%]41
. visit 1point3acres for more.

[size=100%]    }
[size=100%][size=100%]
[size=100%]42


[size=100%]    . 留学申请论坛-一亩三分地
[size=100%][size=100%]
[size=100%]43
. 1point3acres
[size=100%][size=100%][size=1.25em]▾


. From 1point 3acres bbs
[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

. more info on 1point3acres[size=100%][size=100%][size=1.25em]▾
. 一亩-三分-地,独家发布
. From 1point 3acres bbs

[size=100%]        public Pair(int val, int count) {
[size=100%][size=100%]
[size=100%]47

. Waral 博客有更多文章,
[size=100%]            this.val = val;
[size=100%][size=100%]
[size=100%]48

. 一亩-三分-地,独家发布
[size=100%]            this.count = count;
[size=100%][size=100%]
[size=100%]49
. 1point3acres

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


[size=100%]    }
[size=100%][size=100%]
[size=100%]51


[size=100%]}



上一篇:LaccticeOA拖了一个礼拜刚做完
下一篇:【Coursera oa1 面经】新题!给的sample都是错的!真是给跪了!
我的人缘0
 楼主| helloc93 发表于 2016-10-2 16:18:38 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
  1. 1

  2. import java.io.*;. more info on 1point3acres
  3. 2

  4. import java.util.*;
  5. 3. Waral 博客有更多文章,



  6. 4
  7. . 1point 3acres 论坛


  8. public class Solution { 来源一亩.三分地论坛.
  9. 5



  10.     public static void main(String args[] ) throws Exception {. 1point3acres
  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];
  21. 11-google 1point3acres

  22. . From 1point 3acres bbs

  23.         for (int i = 0; i < M; i++) {. 围观我们@1point 3 acres
  24. 12

  25.             pairs[i] = new Pair(sc.nextInt(), sc.nextInt());
  26. 13

  27.         }
  28. 14. 一亩-三分-地,独家发布

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

  31.         for (int n: res) System.out.println(n);. 牛人云集,一亩三分地
  32. 16

  33.     }. 围观我们@1point 3 acres
  34. 17

  35. . from: 1point3acres
  36. 18



  37.     public static int[] calculate(Pair[] pairs, int Q) {
  38. 19
  39. . 围观我们@1point 3 acres
  40.         if (pairs.length == 0 || Q < 2) return new int[0];
  41. 20

  42. .留学论坛-一亩-三分地
  43. 21



  44.         Arrays.sort(pairs, new Comparator<Pair>(){
  45. 22
  46. -google 1point3acres


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

  49.                 return a.val-b.val;
  50. 24-google 1point3acres

  51.             }
  52. 25

  53.         });
  54. 26

  55. -google 1point3acres
  56. 27

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

  59.         int sum = 1;. 围观我们@1point 3 acres
  60. 29
  61. . 1point 3acres 论坛


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

  64.             indexs[i] = sum;
  65. 31
  66. . 一亩-三分-地,独家发布
  67.             sum += pairs[i].count;
  68. 32 来源一亩.三分地论坛.

  69.         }. 1point3acres
  70. 33


  71. 34

  72.         int[] res = new int[Q-1];.本文原创自1point3acres论坛
  73. 35



  74.         for (int k = 1; k < Q; k++) {
  75. 36 来源一亩.三分地论坛.
  76. . more info on 1point3acres
  77.             int index = Arrays.binarySearch(indexs, (int)Math.ceil(((double)pairs.length)*k/Q));
  78. 37

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

  81. . more info on 1point3acres
  82.             res[k-1] = pairs[index].val;
  83. 39

  84.         }
  85. 40

  86.         return res;
    . 围观我们@1point 3 acres
  87. 41

  88.     }
  89. 42


  90. 43.留学论坛-一亩-三分地


  91. . 围观我们@1point 3 acres

  92.     static class Pair{
  93. 44 来源一亩.三分地论坛.
  94. .1point3acres网
  95.         public int val = 0;
  96. 45

  97.         public int count = 0;. 1point3acres
  98. 46. From 1point 3acres bbs

  99. . Waral 博客有更多文章,


  100.         public Pair(int val, int count) {. 牛人云集,一亩三分地
  101. 47

  102.             this.val = val;
  103. 48

  104.             this.count = count;
  105. 49. more info on 1point3acres

  106.         }
  107. 50

  108.     }
  109. 51

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

使用道具 举报

我的人缘0
 楼主| helloc93 发表于 2016-10-2 16:19:16 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第一次在帖子了插入代码,不会搞。。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| helloc93 发表于 2016-10-2 16:19:51 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!

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

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

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



  6. 4
  7. .留学论坛-一亩-三分地
  8. . 牛人云集,一亩三分地
  9. . 留学申请论坛-一亩三分地
  10. public class Solution {
  11. 5
  12. 来源一亩.三分地论坛.


  13.     public static void main(String args[] ) throws Exception {
  14. 6

  15.         /* Enter your code here. Read input from STDIN. Print output to STDOUT */
  16. 7. from: 1point3acres

  17.         Scanner sc = new Scanner(System.in); 来源一亩.三分地论坛.
  18. 8

  19.         int Q = sc.nextInt();.留学论坛-一亩-三分地
  20. 9

  21.         int M = sc.nextInt();
  22. 10
  23. . more info on 1point3acres
  24.         Pair[] pairs = new Pair[M];
  25. 11



  26.         for (int i = 0; i < M; i++) {
  27. 12. 留学申请论坛-一亩三分地

  28.             pairs[i] = new Pair(sc.nextInt(), sc.nextInt());
  29. 13. 牛人云集,一亩三分地

  30.         } 来源一亩.三分地论坛.
  31. 14. visit 1point3acres for more.

  32.         int[] res = calculate(pairs, Q);
  33. 15. 1point3acres

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

  36.     }
  37. 17. From 1point 3acres bbs

  38. .本文原创自1point3acres论坛
  39. 18
  40. .1point3acres网


  41.     public static int[] calculate(Pair[] pairs, int Q) {
  42. 19

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

  45. . visit 1point3acres for more.
  46. 21
  47. . visit 1point3acres for more.


  48.         Arrays.sort(pairs, new Comparator<Pair>(){
  49. 22
  50. . Waral 博客有更多文章,


  51.             public int compare(Pair a, Pair b) {
  52. 23.1point3acres网
  53. . From 1point 3acres bbs
  54.                 return a.val-b.val;
  55. 24

  56.             }
  57. 25. Waral 博客有更多文章,
  58. .留学论坛-一亩-三分地
  59.         });
  60. 26


  61. 27

  62.         int[] indexs = new int[pairs.length];
  63. 28 来源一亩.三分地论坛.

  64.         int sum = 1;. 1point3acres
  65. 29


  66. . 1point 3acres 论坛
  67.         for (int i = 0; i < indexs.length; i++) {
  68. 30

  69.             indexs[i] = sum;
  70. 31. 1point3acres

  71.             sum += pairs[i].count;
  72. 32. 牛人云集,一亩三分地
  73. . from: 1point3acres
  74.         }. From 1point 3acres bbs
  75. 33


  76. 34

  77.         int[] res = new int[Q-1];
  78. 35



  79.         for (int k = 1; k < Q; k++) {
  80. 36
  81. .留学论坛-一亩-三分地
  82.             int index = Arrays.binarySearch(indexs, (int)Math.ceil(((double)pairs.length)*k/Q));
  83. 37

  84.             if (index < 0) index = -index-1;. 牛人云集,一亩三分地
  85. 38
  86. . 一亩-三分-地,独家发布
  87.             res[k-1] = pairs[index].val;
  88. 39

  89.         }
  90. 40
    . 留学申请论坛-一亩三分地

  91.         return res;
  92. 41. 1point 3acres 论坛

  93.     }
  94. 42


  95. 43

  96. 来源一亩.三分地论坛.

  97.     static class Pair{
  98. 44

  99.         public int val = 0;
  100. 45

  101.         public int count = 0;
  102. 46. 一亩-三分-地,独家发布
  103. 来源一亩.三分地论坛.


  104.         public Pair(int val, int count) {
    . from: 1point3acres
  105. 47

  106.             this.val = val;
  107. 48
  108. . 牛人云集,一亩三分地
  109.             this.count = count;
  110. 49

  111.         }
  112. 50

  113.     }. From 1point 3acres bbs
  114. 51

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

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-21 09:12

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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