Pocket Gems 09/21电面二面

大家嚎，昨天的面筋。
就一道题，sort colors
写出来了，但是他希望我修改

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

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

，不是问题做出来了就可以了的。加油！

想知道是什么细节啊～似乎很多贴都在说考sort color的“细节”。能说下到底是什么吗

想知道是什么细节啊～似乎很多贴都在说考sort color的“细节”。能说下到底是什么吗

子弋 发表于 2015-9-25 07:24
想知道是什么细节啊～似乎很多贴都在说考sort color的“细节”。能说下到底是什么吗

我其实和楼主的情况很像，我认为自己的code写的没问题，o(n)的，很清晰，很简洁，就是rainbow sort的算法

然后呢，面试官装傻我个人认为，他就觉得这个不对，各种装傻找刺，说不对 （其实是对的）

先让我走了三个test case来证明都是对的
接着，他还是说不对，让我用logic来证明为什么是对的，还问了我如果加一个print的话会print几次，我也答出来了，他问我为什么，我也告诉他了，我也觉得没什么问题

后来一切说完了，他觉得确实没问题。就说good job。全程我都很耐心地和他说的，答完了还给Jessica发了follow up email，一切结束，半小时内收到拒信。


第一面的时候，面试官语气很nice，第二次电面，面试官开口就是一副不耐烦的感觉，啥也没问，就说能听到么，那我们就开始做题。感觉就没想让人过...

rjr130 发表于 2015-9-25 07:46
我其实和楼主的情况很像，我认为自己的code写的没问题，o(n)的，很清晰，很简洁，就是rainbow sort的算法 ...

rainbow sort？那么就是说他也问了如果是3个以上color应该如何做？

嗯这家已经被吐槽的不要不要的，估计就是全凭面试官心情吧～

补充内容 (2015-9-25 09:55):
加print会print几次是什么意思。。。哎层主也很机智啊我觉得我听都没听懂～

子弋 发表于 2015-9-25 07:23
想知道是什么细节啊～似乎很多贴都在说考sort color的“细节”。能说下到底是什么吗

最后代码写成是这样的：
他问了两个问题
1. 为什么while是 current<=end 不是<
2. 为什么在color[current] == 0的时候current++, begin也++
   问这个begin++的时候begin的color是什么

1.         public static void sortColor(int[] color) {
   
2.                 int begin = 0;
   
3.                 int current = 0;
   
4.                 int end = color.length - 1;
   
5.                 while (current <= end) {
   
6.                         if (color[current] == 0) {
   
7.                                 int temp = color[begin];
   
8.                                 color[begin] = color[current];
   
9.                                 color[current] = temp;
   
10.                                 current++;
    
11.                                 begin++;
    
12.                         } else if (color[current] == 1) {
    
13.                                 current++;
    
14.                         } else if (color[current] == 2) {
    
15.                                 int temp = color[current];
    
16.                                 color[current] = color[end];
    
17.                                 color[end] = temp;
    
18.                                 end--;
    
19.                         }
    
20.                 }
    
21.         }

复制代码

我也看到一些帖子吐槽他们家，不过我个人觉得面试我的那个面试官人很nice，一直耐心解释引导，我那天状态很不好，最后挂了也是意料之中的。还是好好准备吧，加油！

rjr130 发表于 2015-9-25 07:46
我其实和楼主的情况很像，我认为自己的code写的没问题，o(n)的，很清晰，很简洁，就是rainbow sort的算法 ...

哎感觉你答的很好啊，我是真的答的不好，看来还是有面试官会刻意刁难，><move on吧！good luck！

peach=。= 发表于 2015-9-25 10:51
最后代码写成是这样的：
他问了两个问题
1. 为什么while是 current

啊果然是啥都要问。。。第一个问题答案是不是比如111110这种？还是说怎么说比较好？ 第二个因为跟begin换的时候总之begin不会是2（因为begin是之前处理过的，是2早走了），所以换完了可以放心＋＋？至于begin的color，也有可能是0也有可能是1吧？

peach=。= 发表于 2015-9-25 10:51
最后代码写成是这样的：
他问了两个问题
1. 为什么while是 current

啊果然是啥都要问。。。第一个问题答案是不是比如111110这种？还是说怎么说比较好？ 第二个因为跟begin换的时候总之begin不会是2（因为begin是之前处理过的，是2早走了），所以换完了可以放心＋＋？至于begin的color，也有可能是0也有可能是1吧？

子弋 发表于 2015-9-25 09:53
rainbow sort？那么就是说他也问了如果是3个以上color应该如何做？

嗯这家已经被吐槽的不要不要的，估 ...

就是在while循环里加了一个System.out.println("Hi");问我的程序会print几个Hi