一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 384|回复: 4
收起左侧

口袋宝石 oa 4 跪经

[复制链接] |试试Instant~ |关注本帖
pureklkl 发表于 2017-11-2 07:49:37 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 硕士 全职@PoketGem - 内推 - 在线笔试 |Otherfresh 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];
  7.                 for(int i = 0 ; i < n; i++){
  8.                         parents[i] = i;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  9.                         size[i] = 1;
  10.                 }
  11.         }. more info on 1point3acres.com
  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];
  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.                 }.1point3acres缃
  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);. Waral 鍗氬鏈夋洿澶氭枃绔,
  37.                 if(r1==r2){
  38.                         return;
  39.                 }. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  40.                 if(size[r1] > size[r2]){
  41.                         parents[r2] = r1;
  42.                         size[r1]+=size[r2];
  43.                 } else {-google 1point3acres
  44.                         parents[r1] = r2;
  45.                         size[r2]+=size[r1];
  46.                 }. visit 1point3acres.com for more.
  47.         }
  48.         
    -google 1point3acres
  49.         public int getSize(int i){
  50.                 valid(i);
  51.                 while(parents[i]!=i){
  52.                         i=parents[i];.1point3acres缃
  53.                 }
  54.                 return size[i];
  55.         }
  56.         
  57.         public int getSize2(int i1, int i2){
  58.                 int ans = getSize(i1);
  59.                 if(find(i1) != find(i2)){
  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;. 1point 3acres 璁哄潧
  69.                 for (int k = 1; k < parents.length; k++) {
  70.                         if (find (k) == root_i || find (  k) == root_j) { size++; }. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  71.                 }
  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);. 鍥磋鎴戜滑@1point 3 acres
  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));. visit 1point3acres.com for more.
  81.                 System.out.println("3 size, should be 3 : " +test.getSize2(3, 1) + " " + test.getSize3(1, 2));
  82.                 test.union(3, 4);.鏈枃鍘熷垱鑷1point3acres璁哄潧
  83.                 System.out.println("1 size, should be 2 : " +test.getSize2(1, 2) + " " + test.getSize3(1, 2));-google 1point3acres
  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);. 鍥磋鎴戜滑@1point 3 acres
  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. }
复制代码
. visit 1point3acres.com for more.
补充内容 (2017-11-4 06:11):
已拒
velinforever 发表于 2017-11-2 09:33:26 | 显示全部楼层
请问楼主是海投的么还是有内推?投了之后大概多长时间收到消息?
回复 支持 反对

使用道具 举报

 楼主| pureklkl 发表于 2017-11-2 09:45:43 | 显示全部楼层
velinforever 发表于 2017-11-2 09:33. 1point3acres.com/bbs
请问楼主是海投的么还是有内推?投了之后大概多长时间收到消息?

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

使用道具 举报

yuhaok 发表于 2017-11-2 16:41:57 | 显示全部楼层
稍微看了一下               
20行改一下         
int oldParent = parents[i];                        
parents[i] = root;                        
i = oldParent;
回复 支持 反对

使用道具 举报

轻云翔空 发表于 2017-11-17 07:03:48 | 显示全部楼层
我也是迷之6个case跑不过。。。莫名其妙
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-20 21:40

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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