Product Design + Engineering 相關MS@Harvard,MIT,CMU,Stanford

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
硅谷知名AI创业公司
图灵视频
招聘多个工程师职位
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
查看: 641|回复: 4
收起左侧

口袋宝石 oa 4 跪经

[复制链接] |试试Instant~
我的人缘0
pureklkl 发表于 2017-11-2 07:49:37 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  75% (3)
 
 
25% (1)  踩

2017(10-12月) 码农类General 硕士 全职@PoketGem - 内推 - 在线笔试  | Other | fresh grad应届毕业生

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

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

x
就是能否到达和朋友圈,然后朋友圈愣是一半test case跑过不。。。楼主当时写的没存,附上准备的代码,基本一样的,求debug

  1. public class FriendCircle {
  2.         int[] parents;. Waral 博客有更多文章,
  3.         int[] size;.1point3acres网
  4.         public FriendCircle(int n){
  5.                 parents = new int[n];
  6.                 size = new int[n];
  7.                 for(int i = 0 ; i < n; i++){. 留学申请论坛-一亩三分地
  8.                         parents[i] = i;
  9.                         size[i] = 1;
  10.                 }
  11.         }. 1point3acres
  12.         
  13.         int find(int i){
  14.                 int root = i;
  15.                 while(root!=parents[root]){
  16.                         root = parents[root];
  17.                 }
  18.                 while(i != root){
  19.                         int oldParent = parents[i];.1point3acres网
  20.                         i = oldParent;.留学论坛-一亩-三分地
  21.                         parents[oldParent] = root;
  22.                 }
    . 留学申请论坛-一亩三分地
  23.                 return root;
  24.         }. from: 1point3acres
  25.         boolean valid(int i){
  26.                 if(i>=0&&i<parents.length){
  27.                         return true;
  28.                 } else {. From 1point 3acres bbs
  29.                         throw new IllegalArgumentException("non valid query: "+i);
  30.                 }. visit 1point3acres for more.
  31.         }
  32.         public void union(int i1, int i2){
  33.                 valid(i1);. 留学申请论坛-一亩三分地
  34.                 valid(i2);
  35.                 int r1 = find(i1);. 留学申请论坛-一亩三分地
  36.                 int r2 = find(i2);.留学论坛-一亩-三分地
  37.                 if(r1==r2){
  38.                         return;
  39.                 }.留学论坛-一亩-三分地
  40.                 if(size[r1] > size[r2]){
  41.                         parents[r2] = r1;
  42.                         size[r1]+=size[r2];
  43.                 } else {
  44.                         parents[r1] = r2;
  45.                         size[r2]+=size[r1];
  46.                 }
  47.         }
  48.         
  49.         public int getSize(int i){
  50.                 valid(i);
  51.                 while(parents[i]!=i){. more info on 1point3acres
  52.                         i=parents[i];
  53.                 }. more info on 1point3acres
  54.                 return size[i];
  55.         }
  56.         . 1point3acres
  57.         public int getSize2(int i1, int i2){
  58.                 int ans = getSize(i1);
  59.                 if(find(i1) != find(i2)){
  60.                         ans += getSize(i2);
  61.                 }. from: 1point3acres
  62.                 return ans;
  63.         }. 一亩-三分-地,独家发布
  64.         
    . from: 1point3acres
  65.         public   int getSize3(  int i, int j) {
  66.                 int root_i = find( i);
  67.                 int root_j = find( j); 来源一亩.三分地论坛.
  68.                 int size = 0;
  69.                 for (int k = 1; k < parents.length; k++) {
  70.                         if (find (k) == root_i || find (  k) == root_j) { size++; }
  71.                 }. From 1point 3acres bbs
  72.                 return size;
  73.         }
  74.         
  75.         public static void main(String[] args) {
  76.                 // TODO Auto-generated method stub. 牛人云集,一亩三分地
  77.                 FriendCircle test = new FriendCircle(10);. 1point 3acres 论坛
  78.                 test.union(1, 2);
  79.                 System.out.println("1 size, should be 2 : " +test.getSize2(1, 2) + " " + test.getSize3(1, 2));
  80.                 System.out.println("2 size, should be 2 : " +test.getSize2(2, 2) + " " + test.getSize3(1, 2));. 1point 3acres 论坛
  81.                 System.out.println("3 size, should be 3 : " +test.getSize2(3, 1) + " " + test.getSize3(1, 2));
  82.                 test.union(3, 4);
  83.                 System.out.println("1 size, should be 2 : " +test.getSize2(1, 2) + " " + test.getSize3(1, 2));
  84.                 System.out.println("2 size, should be 4 : " +test.getSize2(2, 4) + " " + test.getSize3(1, 2));. Waral 博客有更多文章,
  85.                 System.out.println("3 size, should be 2 : " +test.getSize2(3, 4) + " " + test.getSize3(1, 2));.1point3acres网
  86.                 System.out.println("4 size, should be 4 : " +test.getSize2(4, 1) + " " + test.getSize3(1, 2));
  87.                 test.union(1, 4);
  88.                 System.out.println("1 size, should be 4 : " +test.getSize2(1, 2) + " " + test.getSize3(1, 2));
  89.                 System.out.println("2 size, should be 4 : " +test.getSize2(2, 3) + " " + test.getSize3(1, 2));-google 1point3acres
  90.                 System.out.println("3 size, should be 4 : " +test.getSize2(3, 4) + " " + test.getSize3(1, 2));. more info on 1point3acres
  91.                 System.out.println("4 size, should be 4 : " +test.getSize2(4, 1) + " " + test.getSize3(1, 2));
  92.         }

  93. }
复制代码

补充内容 (2017-11-4 06:11):
已拒

上一篇:Mathworks EDG OA
下一篇:狗家实习conversion面经
我的人缘0
velinforever 发表于 2017-11-2 09:33:26 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩
请问楼主是海投的么还是有内推?投了之后大概多长时间收到消息?
回复

使用道具 举报

我的人缘0
 楼主| pureklkl 发表于 2017-11-2 09:45:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  75% (3)
 
 
25% (1)  踩
velinforever 发表于 2017-11-2 09:33
请问楼主是海投的么还是有内推?投了之后大概多长时间收到消息?

内推,内推确认后隔天收到oa
回复

使用道具 举报

我的人缘0
yuhaok 发表于 2017-11-2 16:41:57 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  82% (14)
 
 
17% (3)  踩
稍微看了一下               
20行改一下         
int oldParent = parents[i];                        . 1point 3acres 论坛
parents[i] = root;                        
i = oldParent;
回复

使用道具 举报

我的人缘0
轻云翔空 发表于 2017-11-17 07:03:48 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (10)
 
 
0% (0)  踩
我也是迷之6个case跑不过。。。莫名其妙

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-9-20 20:22

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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