空气床跪经

松鼠山 发表于 2019-3-29 14:45
**** 本内容被作者隐藏 ****

我其实被考了两次guess number, 第二轮也打算考我guess number, 但我说上一轮面过了。所以面试官才换成打印倒水那道。
我用的就是你说的那个worst case17次的，但是不是最优我不知道，但面试官认可了

请问楼主 能发下你提到的猜数字优化算法的那个面经帖子吗？跪求 非常感谢！

joseph1992 发表于 2019-3-29 17:40
我其实被考了两次guess number, 第二轮也打算考我guess number, 但我说上一轮面过了。所以面试官才换成打 ...

好奇问一下 这道guess number是以socket programming的形式考的吗？等于一次性考两题了？
不然就常规的写个guess number函数的话 怎么用得掉一轮45min啊   多谢解答  再给您加点分

松鼠山 发表于 2019-4-2 13:58
好奇问一下 这道guess number是以socket programming的形式考的吗？等于一次性考两题了？
不然就常规的 ...

客气了，就是用socket programming啊，但是这个算法如果之前写过的话肯定用不了45分钟. 估计他们是给那些没写过的人准备的时间吧，这个算法其实不太好想吧.

neverlandzzy 发表于 2019-3-31 09:29
请问楼主 能发下你提到的猜数字优化算法的那个面经帖子吗？跪求 非常感谢！

就叫深秋版，你免米搜一下就有了

请问倒水这题怎么打印出来

xiaohuolong 发表于 2019-4-4 13:28
请问倒水这题怎么打印出来

有点难描述，我把我代码发上来了，是不是bug-free不敢保证，当时也是debug了好久才弄成这样的.

1. public static void main(String[] args) {
   
2.                 // TODO Auto-generated method stub
   
3.                 PrintMountain pm = new PrintMountain();
   
4.                 //pm.print(new int[] {5,4,2,1,2,3,2,1,0,1,2,3,4});
   
5.                 pm.dumpWater(new int[] {5,4,2,1,2,3,2,1,0,1,2,3,4}, 1, 8);
   
6.         }
   
7.        
   
8.        
   
9.         public void print(int[] heights) {
   
10.                 int maxHeight = 0;
    
11.                 for (int h : heights) {
    
12.                         maxHeight = Math.max(h, maxHeight);
    
13.                 }
    
14.                 for (; maxHeight >= 0; maxHeight--) {
    
15.                         StringBuilder line = new StringBuilder();
    
16.                         for (int i = 0; i < heights.length; i++) {
    
17.                                 if (heights[i] >= maxHeight) {
    
18.                                         line.append("+");
    
19.                                 } else {
    
20.                                         line.append(" ");
    
21.                                 }
    
22.                         }
    
23.                         System.out.println(line.toString());
    
24.                 }
    
25.         }
    
26.        
    
27.         public void dumpWater(int[] heights, int dropLocation, int waterAmount) {
    
28.                 int[] originalHeights = new int[heights.length];
    
29.                 for (int i = 0; i < heights.length; i++) {
    
30.                         originalHeights[i] = heights[i];
    
31.                 }
    
32.                 int maxHeight = 0;
    
33.                 for (int h : heights) {
    
34.                         maxHeight = Math.max(h, maxHeight);
    
35.                 }
    
36.                 while (waterAmount > 0) {
    
37.                         // find lowest index from left
    
38.                         int dropIndexLeft = dropLocation;
    
39.                         int dropIndexRight = dropLocation;
    
40.                         for (int i = dropLocation; i > 0; i--) {
    
41.                                 if (heights[i - 1] <= heights[i]) {
    
42.                                         dropIndexLeft = i - 1;
    
43.                                 } else {
    
44.                                         break;
    
45.                                 }
    
46.                         }
    
47.                         for (int i = dropLocation; i < heights.length - 1; i++) {
    
48.                                 if (heights[i + 1] <= heights[i]) {
    
49.                                         dropIndexRight = i + 1;
    
50.                                 } else {
    
51.                                         break;
    
52.                                 }
    
53.                         }
    
54.                         int dropIndex = heights[dropIndexLeft] < heights[dropIndexRight] ? dropIndexLeft : dropIndexRight;
    
55.                         heights[dropIndex]++;
    
56.                         waterAmount--;
    
57.                 }
    
58.                 int newMaxHeight = 0;
    
59.                 for (int h : heights) {
    
60.                         newMaxHeight = Math.max(h, newMaxHeight);
    
61.                 }
    
62.                 for (; newMaxHeight >= 0; newMaxHeight--) {
    
63.                         StringBuilder line = new StringBuilder();
    
64.                         for (int i = 0; i < heights.length; i++) {
    
65.                                 if (heights[i] >= newMaxHeight && heights[i] > originalHeights[i]) {
    
66.                                         line.append('w');
    
67.                                         heights[i]--;
    
68.                                 } else if (originalHeights[i] >= newMaxHeight) {
    
69.                                         line.append("+");
    
70.                                 } else {
    
71.                                         line.append(" ");
    
72.                                 }
    
73.                         }
    
74.                         System.out.println(line.toString());
    
75.                 }
    
76.                
    
77.                 //print(heights);
    
78.         }

复制代码

补充内容 (2019-4-5 06:05):
printMountain是个warm up, 打印的是没有水的情况，follow up是写dumpWater这个功能，卡了很久怎么显示w

xiaohuolong 发表于 2019-4-4 13:28
请问倒水这题怎么打印出来

如果你是问output是什么的话，output就像是leetcode 原题里的那张图一样，深秋版里有解释

楼主 给您加米了，能否把您写过的guess number也贴一下 谢谢