求问有什么站立式办公桌推荐?

一亩三分地论坛

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

口袋宝石 oa 4 跪经

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

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

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

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

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

  1. public class FriendCircle {
  2.         int[] parents;
  3.         int[] size;
  4.         public FriendCircle(int n){
  5.                 parents = new int[n];
  6.                 size = new int[n];.1point3acres网
  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]){. 1point3acres
  16.                         root = parents[root];
  17.                 }
  18.                 while(i != root){
  19.                         int oldParent = parents[i];. 牛人云集,一亩三分地
  20.                         i = oldParent;
  21.                         parents[oldParent] = root;. Waral 博客有更多文章,
  22.                 }
  23.                 return root;
  24.         }
  25.         boolean valid(int i){
  26.                 if(i>=0&&i<parents.length){
  27.                         return true;
  28.                 } else {
  29.                         throw new IllegalArgumentException("non valid query: "+i);
  30.                 }
  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];. 1point3acres
  43.                 } else {. From 1point 3acres bbs
  44.                         parents[r1] = r2;
  45.                         size[r2]+=size[r1];
  46.                 }
  47.         }
  48.         
    . 1point 3acres 论坛
  49.         public int getSize(int i){
  50.                 valid(i);
  51.                 while(parents[i]!=i){
  52.                         i=parents[i];
  53.                 }
  54.                 return size[i];
  55.         }
  56.         . 1point3acres
  57.         public int getSize2(int i1, int i2){. Waral 博客有更多文章,
  58.                 int ans = getSize(i1);
  59.                 if(find(i1) != find(i2)){. more info on 1point3acres
  60.                         ans += getSize(i2);.留学论坛-一亩-三分地
  61.                 }
  62.                 return ans;
  63.         }
  64.         
  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++; }. 1point 3acres 论坛
  71.                 }. more info on 1point3acres
  72.                 return size;
  73.         }
  74.         
  75.         public static void main(String[] args) {
  76.                 // TODO Auto-generated method stub
  77.                 FriendCircle test = new FriendCircle(10);
  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));
  81.                 System.out.println("3 size, should be 3 : " +test.getSize2(3, 1) + " " + test.getSize3(1, 2));. From 1point 3acres bbs
  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));
  85.                 System.out.println("3 size, should be 2 : " +test.getSize2(3, 4) + " " + test.getSize3(1, 2));
  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));
  90.                 System.out.println("3 size, should be 4 : " +test.getSize2(3, 4) + " " + test.getSize3(1, 2));
  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
 楼主| pureklkl 发表于 2017-11-2 09:45:43 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
velinforever 发表于 2017-11-2 09:33.留学论坛-一亩-三分地
请问楼主是海投的么还是有内推?投了之后大概多长时间收到消息?

内推,内推确认后隔天收到oa
回复 支持 反对

使用道具 举报

我的人缘0
yuhaok 发表于 2017-11-2 16:41:57 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
稍微看了一下               
20行改一下         
int oldParent = parents[i];                        
parents[i] = root;                        
i = oldParent;
回复 支持 反对

使用道具 举报

我的人缘0
轻云翔空 发表于 2017-11-17 07:03:48 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
我也是迷之6个case跑不过。。。莫名其妙
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-18 21:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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