热呼呼的Bloomberg phone interview 刚刚面完

老套路，1. 根据你的Resume来聊聊你的项目经历。
             2. 登录HackerRank, 来做1~2道Coding
             3. 向他们提问，准备好你的问题。

分别和两个组进行了面试， 一个组两道题， 是个中国哥们。 另一个组一道题，印度gg.

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

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

没招先直接用双指针做的，然后再优化到O(n).嗯， 应该用recursive也行。

希望大家各种Interview都好运，也希望能有onsite.

睡觉去了， 有事留言哈。

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. }

复制代码

第三题 见笑了哈

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.   }

复制代码

表示第三题见过。

第三题楼主你的O(N)算法是什么

楼主面的哪个组什么职位啊？~

这题直接用stack或者数组做吧？
比如用char数组，维护一个当前位置的指针。然后scan String，如果当前字母和指针以及指针前一个位置字母都相同，则指针倒退两个位置，该字母不插入，否则可以插入该字母。O(n)

请问O(n)是怎么个思路？

yesterdaysea 发表于 2017-8-16 08:44
这题直接用stack或者数组做吧？
比如用char数组，维护一个当前位置的指针。然后scan String，如果当前字 ...

正解。 牛！

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

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

FightForTomo 发表于 2017-8-16 08:28
表示第三题见过。

请问是哪里的题？

yesterdaysea 发表于 2017-8-16 08:44
这题直接用stack或者数组做吧？
比如用char数组，维护一个当前位置的指针。然后scan String，如果当前字 ...

请问你这个char数组是用来存储最终结果吗？