Bloomberg电面跪经

1. #include<iostream>
   
2. #include<vector>
   
3. #include<stack>
   
4. using namespace std;
   
5. void triplen(vector<int> &nums) {
   
6.     if (nums.size() < 3)
   
7.         return;
   
8.     int m = 0;
   
9.     int cnt, slow, fast, j;
   
10.     j = 0, slow = 0, fast = 1;
    
11.     while (slow < nums.size())
    
12.     {
    
13.         cnt = 1;
    
14.         while (fast < nums.size() && nums[slow] == nums[fast]) {
    
15.             fast ++;
    
16.             cnt ++;
    
17.         }
    
18.         cout << cnt << " " << slow << " " << fast << " " << nums[slow] << endl;
    
19.         if (cnt < 3) {
    
20.             nums[j++] = nums[slow];
    
21.             if(cnt == 2)
    
22.                 nums[j++] = nums[fast - 1];
    
23.             slow = fast;
    
24.             fast++;
    
25.         }
    
26.         else {
    
27.             slow = slow - 1;
    
28.             if (slow <= j)
    
29.                 j = slow;
    
30.             if (slow < 0) {
    
31.                 slow = fast;
    
32.                 fast ++;
    
33.                 j = 0;
    
34.             }
    
35.         }
    
36.     }
    
37.     nums.resize(j);
    
38. }
    
39. int main()
    
40. {
    
41.     vector<int> arr = {2,3,3,3,2,2};
    
42.     triplen(arr);
    
43.     for (auto num : arr) {
    
44.         cout << num << " ";
    
45.     }
    
46.     return 0;
    
47. }

复制代码

诚哥？？

TrustMeBro 发表于 2017-11-5 23:59
诚哥？？

是我~~~~

1. import java.util.*;
   
2. class Untitled {
   
3.         public static void main(String[] args) {
   
4.                 eliminateContinuous(new int[]{1,2,2,1,1,3,3,3,1});
   
5.         }
   
6.        
   
7.         public static void eliminateContinuous(int[] nums) {
   
8.                 int l = 0;
   
9.                 List<Integer> list = new ArrayList<Integer>();
   
10.                 for (int num : nums) {
    
11.                         list.add(num);
    
12.                 }
    
13.                 int i = 0;
    
14.                 for (i = 0; i < nums.length; i++)  {
    
15.                         if (l - 2 < 0 || nums[i] != nums[l-1] || nums[i] != nums[l-2]) {
    
16.                                 nums[l++] = nums[i];
    
17.                                 continue;
    
18.                         } else {
    
19.                                 l = l - 2;
    
20.                         }
    
21.                 }
    
22.                
    
23.                 for (i = 0; i < l - 1; i++) {
    
24.                         System.out.print(nums[i]);
    
25.                         System.out.print(",");
    
26.                 }
    
27.                 System.out.print(nums[l-1]);
    
28.         }
    
29. }

复制代码

请问。。现在还能投bloomberg实习吗

lz面了多久？是已经知道据了还是自己感觉……

liweiheng 发表于 2017-11-6 04:32
lz面了多久？是已经知道据了还是自己感觉……

面了45分钟吧，感觉挂了。。毕竟就一题最后还没做完

感觉跟大佬面的果然不是一个难度啊...

qimingxingxing 发表于 2017-11-6 08:11
感觉跟大佬面的果然不是一个难度啊...

咔擦 启明。。

YHYbrilliant123 发表于 2017-11-6 02:25

你这个应该只是处理有3个连续元素的吧？超过3个就不行了?