空气床跪经

2月底面完的上门. 跪在了系统设计上，没什么办法 工作上没做过类似的，面试官随便包装一下就看不出来考点了

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

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

补充内容 (2019-3-28 10:41):
求大米看包裹 xixixi

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

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分钟. 估计他们是给那些没写过的人准备的时间吧，这个算法其实不太好想吧.

楼主是一轮系统设计？project轮是怎么challenge你的？谢谢

Airbnb2019 发表于 2019-3-28 10:47
楼主是一轮系统设计？project轮是怎么challenge你的？谢谢

我只有一轮系统设计. 我那轮先讲了讲项目的设计: services, 还有底层的细节：db table, solr schema. 然后说一说tradeoff, 和 这个项目有什么impact

加油

joseph1992 发表于 2019-3-28 10:58
我只有一轮系统设计. 我那轮先讲了讲项目的设计: services, 还有底层的细节：db table, solr schema. 然 ...

谢谢 再加一次米，现在加米都变少了

最新的n个文章如果用aws ddb思路的话很简单 稍微设计下schema就行了

设计的追问应该是想要楼主你搞RANKING吧.

请问第一题是哪一道啊？

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

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

lwygoubi 发表于 2019-3-29 04:19
请问第一题是哪一道啊？ **** 本内容被作者隐藏 ****

深秋里就叫 guess number, 猜数字

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

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

kkkkkkkk