热呼呼的Bloomberg phone interview 刚刚面完

鬼神童子 发表于 2017-8-16 10:24
我直接inplace, 两个指针，遍历String, 一个指针start存当前字符开始的地方，另一个指针end，从cur+1开始 ...

噢噢，谢谢

chenqidi 发表于 2017-8-16 10:31
请问你这个char数组是用来存储最终结果吗？

对的 紫薯紫薯

第三题 见笑了哈

1.   public static String getFinalStr(String s) {
   
2.     if (s == null || s.length() < 3) {
   
3.       return s;
   
4.     }
   
5.     StringBuilder sb = new StringBuilder(s);
   
6.     int pre = 0;
   
7.     while (pre < sb.length()) {
   
8.       int sub = pre+1;
   
9.       while (sub < sb.length()) {
   
10.         if (sb.charAt(pre) == sb.charAt(sub)) {
    
11.           sub++;
    
12.         }
    
13.         else {
    
14.           break;
    
15.         }
    
16.       }
    
17.       if (sub - pre >= 3) {
    
18.         sb.delete(pre, sub);
    
19.         pre = Math.max(0, pre - 2);
    
20.       }
    
21.       else {
    
22.         pre = sub;
    
23.       }
    
24.     }
    
25.     return sb.toString();
    
26.   }

复制代码

1. string Zuma(string s)
   
2. {
   
3.     if(s.empty() || s.size() < 3)return s;
   
4.     string res;
   
5.     for(int i = 0; i < s.size(); i++)
   
6.     {
   
7.         int j = i;
   
8.         while(j < s.size() - 1 && s[j] == s[j+1])j++;
   
9.         if(j - i + 1 <= 2)
   
10.         {
    
11.             res += s.substr(i, j - i + 1);
    
12.         }
    
13.         i = j;
    
14.     }
    
15.     if(res.size() == s.size())return res;
    
16.     return Zuma(res);
    
17. }
    
18. 
    
19. int main()
    
20. {
    
21.     string s = "AABBBACB";
    
22.     cout<<Zuma(s)<<endl;
    
23. }

复制代码

地里全是高人啊， 哈哈，赞赞赞

我问的是C++跟项目的问题，还有一些超简单的算法题，不知道什么时候给结果

chaohubian 发表于 2017-8-17 14:39
我问的是C++跟项目的问题，还有一些超简单的算法题，不知道什么时候给结果

应该一周以内就有结果。祝你好运！

第三题爆破顺序是从左往右一次爆破一个， 还是说一个iteration之内所有满足3个及以上相连的全部爆破？ 这两种方法结果是不一样的

mingzhou1987 发表于 2017-8-16 11:42

你好! 你这个code写的很巧妙。
我后来用两个stack的办法写的，比这个code麻烦很多。第一个stack存 字符，第二个stack存字符的已经发生的频率。stack的办法不用recursion。