airbnb电面

最多猜21次的Solution代码如下（包括模拟生成随机数）

1. import java.util.*;
   
2. 
   
3. public class Solutions {
   
4. 
   
5.     private static int count = 0;
   
6.     private static List<Integer> target = new ArrayList<>();
   
7. 
   
8.     public static void main(String[] args) {
   
9.         System.out.println(sendAndReceive("start"));
   
10.         System.out.println("Result: " + guess());
    
11.     }
    
12. 
    
13.     // Simulation method, to generate or reset the random number, don't have to focus on it
    
14.     public static void reset() {
    
15.         target.clear();
    
16.         for (int i = 0; i < 4; ++i) {
    
17.             target.add((int)(Math.random() * 6) + 1);
    
18.         }
    
19.         count = 0;
    
20.     }
    
21. 
    
22.     // Simulation method, don't have to focus it
    
23.     public static String sendAndReceive(String str) {
    
24.         if (str.toLowerCase().equals("start")) {
    
25.             reset();
    
26.             return "Ready, target # is " + target.get(0) + target.get(1) + target.get(2) + target.get(3);
    
27.         }
    
28.         System.out.println("Times of method call: " + ++count + ", coming number: " + str);
    
29.         int a = 0;
    
30.         List<Integer> copyOfTarget = new ArrayList<>(target);
    
31.         List<Integer> t = new ArrayList<>();
    
32.         List<Integer> g = new ArrayList<>();
    
33. 
    
34.         for (int i = 0; i < 4; ++i) {
    
35.             int digit = copyOfTarget.get(i);
    
36.             char c = str.charAt(i);
    
37. 
    
38.             if (digit == c - '0') ++a;
    
39.             else {
    
40.                 t.add(digit);
    
41.                 g.add(c - '0');
    
42.             }
    
43.         }
    
44. 
    
45.         int size = g.size();
    
46.         g.removeAll(t);
    
47.         int b = size - g.size();
    
48. 
    
49.         return a + " " + b;
    
50.     }
    
51. 
    
52.     // Solutions
    
53.     public static String guess() {
    
54.         String base = "1111";
    
55.         int first = Integer.parseInt(sendAndReceive(base).split(" ")[0]);
    
56.         if (4 == first) return base;
    
57.         char[] res = new char[4];
    
58. 
    
59.         for (int i = 0; i < 4; ++i) {
    
60.             int lastResponse = first;
    
61.             char[] chBase = base.toCharArray();
    
62.             for (int j = 2; j < 6; ++j) {
    
63.                 chBase[i] = (char)('0' + j);
    
64.                 int response = Integer.parseInt(sendAndReceive(String.valueOf(chBase)).split(" ")[0]);
    
65.                 if (4 == response) return String.valueOf(chBase);
    
66.                 if (response != lastResponse) {
    
67.                     res[i] = lastResponse > response ? '1' : (char)('0' + j);
    
68.                     break;
    
69.                 }
    
70.                 else {
    
71.                     lastResponse = response;
    
72.                 }
    
73.             }
    
74.             if (0 == res[i]) res[i] = '6';
    
75.         }
    
76. 
    
77.         return String.valueOf(res);
    
78.     }
    
79. }

复制代码

补充内容 (2017-9-8 01:29):
最多猜17次，不是21次

pyzhangyi 发表于 2017-9-8 01:27
最多猜21次的Solution代码如下（包括模拟生成随机数）

谢谢您的解释，很有收获！

跟server连接部分的细节您可以说一下吗？比如说是用什么和server连接的。

zhanghaze 发表于 2017-9-7 17:51
我的方法是

猜0000，如果回来

楼主，能详细说说为什么最多21次吗？4个位置，每个位置要尝试0-8，9次，4*9=36。谢谢

pyzhangyi 发表于 2017-9-8 01:27
最多猜21次的Solution代码如下（包括模拟生成随机数）

你好，之前不是说21次吗？能详细说说为什么最多17次吗？我感觉4个位置，每个位置要尝试0-8，9次，4*9=36。

您好！
本帖隐藏的内容需要积分高于 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

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

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

Server端看起来像是Bull and Cow