热乎的bb电面面经

刚刚电面的bb，国人大哥，非常nice，各种提示和引导。

1. 聊了简历，BQ: 最挑战的project
2.

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

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

，最后说了思路，没有完成。不知道会不会挂在这里

蠡口扒，消消乐? 是指 8. String to Integer (atoi)？為何一畝三分地都要用這麼難懂的諧音...

fernando 发表于 2018-6-7 05:50
我的stack version，看起来有点麻烦。大致思路就是跟 peek 比，根据情况 个数+1 或者 整个pop。 我记得之前 ...

多谢！学习了！

我的stack version，看起来有点麻烦。大致思路就是跟 peek 比，根据情况 个数+1 或者 整个pop。 我记得之前的面经有大神提供过思路，这个代码就是基于这个思路

1. import java.util.*;
   
2. 
   
3. public class DeleteLetters {
   
4.     public static void main(String[] args) {
   
5.         DeleteLetters dl = new DeleteLetters();
   
6.         String s = "AABBBACCDDC";
   
7.         System.out.println(String.format("input:  %s", s));
   
8.         System.out.println(String.format("output: %s", dl.delete(s)));
   
9.         System.out.println(String.format("output: %s", dl.deleteV2(s)));
   
10.     }
    
11. 
    
12.     public String delete(String str) {
    
13.         Stack<Node> nodes = new Stack<>();
    
14. 
    
15.         int i = 0;
    
16.         while(i < str.length()) {
    
17.             char c = str.charAt(i++);
    
18.             if(nodes.size() == 0) {
    
19.                 nodes.push(new Node(c, 1));
    
20.             } else {
    
21.                 if(nodes.peek().letter == c) {
    
22.                     nodes.push(new Node(c, nodes.peek().count+1));
    
23.                 } else {
    
24.                     if(nodes.peek().count >= 3) {
    
25.                         // pop all
    
26.                         int popCount = nodes.peek().count;
    
27.                         for(int j = 0; j < popCount; j++) nodes.pop();
    
28.                     }
    
29. 
    
30.                     // check if current peek after popping is same as current character
    
31.                     if(nodes.size() > 0 && nodes.peek().letter == c) {
    
32.                         nodes.push(new Node(c, nodes.peek().count+1));
    
33.                     } else {
    
34.                         nodes.push(new Node(c, 1));
    
35.                     }
    
36.                 }
    
37.             }
    
38.         }
    
39. 
    
40.         // check for last character
    
41.         if(nodes.peek().count >= 3) {
    
42.             int popCount = nodes.peek().count;
    
43.             for(int j = 0; j < popCount; j++) nodes.pop();
    
44.         }
    
45. 
    
46.         StringBuilder sb = new StringBuilder();
    
47.         while(nodes.size() > 0) {
    
48.             sb.insert(0, nodes.pop().letter);
    
49.         }
    
50. 
    
51.         return sb.toString();
    
52.     }
    
53. }
    
54. 
    
55. class Node {
    
56.     char letter;
    
57.     int count;
    
58. 
    
59.     public Node(char letter, int count) {
    
60.         this.letter = letter;
    
61.         this.count = count;
    
62.     }
    
63. }

复制代码

楼主能说说消消乐的input output 以及思路吗谢谢~~

sunx0619 发表于 2018-6-7 04:48
楼主能说说消消乐的input output 以及思路吗谢谢~~

就是如果字符串里有连续重复3个或以上的字符，就消掉
类似于蠡口488其中的一步，

比如输入是 CABBBAAD
第一步消掉BBB -> CAAAD
第二步消掉AAA -> CD

所以输出是CD

我写的是下面的代码，但每次递归从头开始查，比较浪费时间，应该是再用个pos记录上一次扫到的i的位置，从pos接着扫就行。不过没时间写完

1.         public static String removeSameChars(String s) {
   
2.                 for (int i = 0, j = 0; j < s.length(); j++) {
   
3.                         if (s.charAt(i) == s.charAt(j)) {
   
4.                                 continue;
   
5.                         }
   
6.                        
   
7.                         if (j - i >= 3) {
   
8.                                 return removeSameChars(s.substring(0,  i) + s.substring(j));
   
9.                         } else {
   
10.                                 i = j;
    
11.                         }
    
12.                 }
    
13.                
    
14.                 return s;
    
15.         }       

复制代码

sunx0619 发表于 2018-6-7 04:48
楼主能说说消消乐的input output 以及思路吗谢谢~~

就是如果字符串里有连续重复3个或以上的字符，就消掉
类似于蠡口488其中的一步，

比如输入是 CABBBAAD
第一步消掉BBB -> CAAAD
第二步消掉AAA -> CD

所以输出是CD

我写的是下面的代码，但每次递归从头开始查，比较浪费时间，应该是再用个pos记录上一次扫到的i的位置，从pos接着扫就行。不过没时间写完

1.         public static String removeSameChars(String s) {
   
2.                 for (int i = 0, j = 0; j < s.length(); j++) {
   
3.                         if (s.charAt(i) == s.charAt(j)) {
   
4.                                 continue;
   
5.                         }
   
6.                        
   
7.                         if (j - i >= 3) {
   
8.                                 return removeSameChars(s.substring(0,  i) + s.substring(j));
   
9.                         } else {
   
10.                                 i = j;
    
11.                         }
    
12.                 }
    
13.                
    
14.                 return s;
    
15.         }       

复制代码

sunx0619 发表于 2018-6-7 04:48
楼主能说说消消乐的input output 以及思路吗谢谢~~

就是如果字符串里有连续重复3个或以上的字符，就消掉
类似于蠡口488其中的一步，

比如输入是 CABBBAAD
第一步消掉BBB -> CAAAD
第二步消掉AAA -> CD

所以输出是CD

我写的是下面的代码，但每次递归从头开始查，比较浪费时间，应该是再用个pos记录上一次扫到的i的位置，从pos接着扫就行。不过没时间写完

1.         public static String removeSameChars(String s) {
   
2.                 for (int i = 0, j = 0; j < s.length(); j++) {
   
3.                         if (s.charAt(i) == s.charAt(j)) {
   
4.                                 continue;
   
5.                         }
   
6.                        
   
7.                         if (j - i >= 3) {
   
8.                                 return removeSameChars(s.substring(0,  i) + s.substring(j));
   
9.                         } else {
   
10.                                 i = j;
    
11.                         }
    
12.                 }
    
13.                
    
14.                 return s;
    
15.         }       

复制代码

sunx0619 发表于 2018-6-7 04:48
楼主能说说消消乐的input output 以及思路吗谢谢~~

就是如果字符串里有连续重复3个或以上的字符，就消掉
类似于蠡口488其中的一步，

比如输入是 CABBBAAD
第一步消掉BBB -> CAAAD
第二步消掉AAA -> CD

所以输出是CD

我写的是下面的代码，但每次递归从头开始查，比较浪费时间，应该是再用个pos记录上一次扫到的i的位置，从pos接着扫就行。不过没时间写完

1.         public static String removeSameChars(String s) {
   
2.                 for (int i = 0, j = 0; j < s.length(); j++) {
   
3.                         if (s.charAt(i) == s.charAt(j)) {
   
4.                                 continue;
   
5.                         }
   
6.                        
   
7.                         if (j - i >= 3) {
   
8.                                 return removeSameChars(s.substring(0,  i) + s.substring(j));
   
9.                         } else {
   
10.                                 i = j;
    
11.                         }
    
12.                 }
    
13.                
    
14.                 return s;
    
15.         }       

复制代码

neverlandzzy 发表于 2018-6-7 05:19
就是如果字符串里有连续重复3个或以上的字符，就消掉
类似于蠡口488其中的一步，

感觉用stack 比较方便？

补充内容 (2018-6-7 05:37):
如果没要求的话，还是递归看起来，写起来方便。
我之前自己写过一个，各种 if，else。

fernando 发表于 2018-6-7 05:32
感觉用stack 比较方便？

补充内容 (2018-6-7 05:37):

我当时也想到了stack，提了一句，但感觉面试官还是想在递归上优化。而且感觉用stack很麻烦，要检查3个以上重复字符的话好像要来回pop push 感觉有点坑，我就没深入再想

neverlandzzy 发表于 2018-6-7 05:39
我当时也想到了stack，提了一句，但感觉面试官还是想在递归上优化。而且感觉用stack很麻烦，要检查3个以 ...

嗯嗯 还是看面试官。估计他心里的答案是递归。
我是之前准备的时候看面经，有人提供过这样的思路，我就顺便动手己写了写。