空气床 上门 挂

flyman3046 发表于 2018-10-20 00:36
我当时是在5%左右，估计还是哪儿有问题或者对游戏理解有偏差

我也是5%左右, 然后后来的feedback就是有一轮表现不佳, 我第二轮是秒的, 所以肯定是这题没做好, 加面了一下还是过了.

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

多谢楼主分享！

flyman3046 发表于 2018-10-22 23:07
1.先摇两个筛子，他们的和记做s，然后option2的想着是看有没有两个tile的和是s。
2.跟面试官确定了，不 ...

十分感谢。
如果可以用两个4的话，我算的大概到了9%左右，不能用两个4的话只有4.8%左右。

ShawnG 发表于 2018-10-23 00:07
十分感谢。
如果可以用两个4的话，我算的大概到了9%左右，不能用两个4的话只有4.8%左右。

我当时提出了能不能用两个4来组成8，得到的回复是不能。

大概写了一下出来也是 4.8-4.9 边缘。。。

ShawnG 发表于 2018-10-23 00:07
十分感谢。
如果可以用两个4的话，我算的大概到了9%左右，不能用两个4的话只有4.8%左右。

我这个写法哪里出错了吗，大神们的4.8是怎么算出来了，我这边最多2%

1. public static boolean canWin(int[] tile) {
   
2.                 Set<Integer> visited = new HashSet<>();
   
3.                 Random r = new Random();
   
4.                 while (visited.size() != tile.length) {
   
5.                         int r1 = r.nextInt(9) + 1;
   
6.                         int r2 = r.nextInt(9) + 1;
   
7.                         int sum = r1 + r2;
   
8.                         if (sum <= 9 && !visited.contains(sum)) {
   
9.                                 visited.add(sum);
   
10.                         } else if (!twoSum(visited, sum)) {
    
11.                                 return false;
    
12.                         }
    
13.                 }
    
14.                 return true;
    
15.         }
    
16. 
    
17.         public static boolean twoSum(Set<Integer> visited,  int sum) {
    
18.                 Set<Integer> set = new HashSet<>();
    
19.                 for (int i = 1; i <= 9; i++) {
    
20.                         if (set.contains(sum - i)) {
    
21.                                 visited.add(sum - i);
    
22.                                 visited.add(i);
    
23.                                 return true;
    
24.                         }
    
25.                         set.add(i);
    
26.                 }
    
27.                 return false;
    
28.         }

复制代码

owl 发表于 2018-10-23 03:03
大概写了一下出来也是 4.8-4.9 边缘。。。

我这个写法哪里出错了吗，大神们的4.8是怎么算出来了，我这边最多2%

1. public static boolean canWin(int[] tile) {
   
2.                 Set<Integer> visited = new HashSet<>();
   
3.                 Random r = new Random();
   
4.                 while (visited.size() != tile.length) {
   
5.                         int r1 = r.nextInt(9) + 1;
   
6.                         int r2 = r.nextInt(9) + 1;
   
7.                         int sum = r1 + r2;
   
8.                         if (sum <= 9 && !visited.contains(sum)) {
   
9.                                 visited.add(sum);
   
10.                         } else if (!twoSum(visited, sum)) {
    
11.                                 return false;
    
12.                         }
    
13.                 }
    
14.                 return true;
    
15.         }
    
16. 
    
17.         public static boolean twoSum(Set<Integer> visited,  int sum) {
    
18.                 Set<Integer> set = new HashSet<>();
    
19.                 for (int i = 1; i <= 9; i++) {
    
20.                         if (set.contains(sum - i)) {
    
21.                                 visited.add(sum - i);
    
22.                                 visited.add(i);
    
23.                                 return true;
    
24.                         }
    
25.                         set.add(i);
    
26.                 }
    
27.                 return false;
    
28.         }

复制代码

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies