脸书 电面 过经

匿名者 发表于 2021-2-25 01:13
也不长。。。一年多sde，hr主动联系的，可能运气好吧。。

感谢大佬回复，我这边反正fb不给面，因为实习和part time的industry work都不给算work experience

第一题有0的情况写一个：

1. class Solution {
   
2. public:
   
3.     vector<int> productExceptSelf(vector<int>& nums) {
   
4.         int n = nums.size();
   
5.         
   
6.         vector<int> result(n, 0); //default all zero
   
7.         int left_zero_idx = -1, right_zero_idx = -1;
   
8.         int left = 1, right = 1;
   
9.         
   
10.         for (int i = 0; i < n; i++) {
    
11.             if (nums[i] == 0) {
    
12.                 left_zero_idx = i;
    
13.                 break;
    
14.             }
    
15.             
    
16.             left = left * nums[i];
    
17.         }
    
18.         
    
19.         for (int i = n - 1; i >= 0; i--) {
    
20.             if (nums[i] == 0) {
    
21.                 right_zero_idx = i;
    
22.                 break;
    
23.             }
    
24.             
    
25.             right = right * nums[i];
    
26.         }
    
27.         
    
28.         if (left_zero_idx != right_zero_idx) //two "0" found
    
29.             return result;
    
30.         
    
31.         int total;
    
32.         if (left_zero_idx != -1) //one "0" found
    
33.             total = 0;
    
34.         else
    
35.             total = left; //no "0" found
    
36.         
    
37.         for (int i = 0; i < n; i++) {
    
38.             if (nums[i] == 0) //If we come here, then we are sure there is only one "0"
    
39.                 result[i] = left * right;
    
40.             else
    
41.                 result[i] = total / nums[i];
    
42.         }
    
43.         
    
44.         return result;
    
45.     }
    
46. };

复制代码