FACEBOOK 电面面经

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

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

第二题这个code可以不

1. def plus_one(num):
   
2.     """
   
3.     plus one without using plus and minus operators
   
4.     """
   
5.     negative_one = ~(num) ^ (num)   # -1
   
6.     negative_bitwise = ~(num)
   
7.     return negative_one * negative_bitwise
   

复制代码

附上测试用例

1. import unittest
   
2. from solution import plus_one
   
3. 
   
4. 
   
5. class Test(unittest.TestCase):
   
6. 
   
7.     def test1(self):
   
8.         for a in range(-10, 10):
   
9.             res = plus_one(a)
   
10.             self.assertEqual(a + 1, res)
    
11. 
    
12. if __name__ == '__main__':
    
13.     unittest.main(verbosity=2)
    

复制代码

1. def compare(a, b):
   
2.     mydict = {}
   
3.     mydict['R'] = 1
   
4.     mydict['G'] = 2
   
5.     mydict['B'] = 3
   
6.     return mydict[a] - mydict[b]
   
7. 
   
8. 
   
9. def three_colors_sort(A):
   
10.     """
    
11.     sort three colors keep the relative order
    
12.     R < G < B
    
13.     """
    
14.     num = len(A)
    
15.     for i in range(num):
    
16.         for j in range(num - i - 1):
    
17.             if compare(A[j], A[j + 1]) > 0:
    
18.                 A[j], A[j + 1] = A[j + 1], A[j]
    
19.     return A
    

复制代码

这周四跟F家的HR谈，求攒人品进入下一阶段~感觉面试来的太晚了，5月就毕业，压力贼大呀！

1. def compare(a, b):
   
2.     mydict = {}
   
3.     mydict['R'] = 1
   
4.     mydict['G'] = 2
   
5.     mydict['B'] = 3
   
6.     return mydict[a] - mydict[b]
   
7. 
   
8. 
   
9. def three_colors_sort_quick_sort(A):
   
10.     """
    
11.     sort three colors don't need to keep the
    
12.     relative order
    
13.     R < G < B
    
14.     """
    
15.     _partition_1(A)
    
16.     _partition_2(A)
    
17.     return A
    
18. 
    
19. 
    
20. def _partition_1(A):
    
21.     t = 0
    
22.     right = len(A) - 1
    
23.     for i in range(right):
    
24.         if compare(A[i], 'G') < 0:
    
25.             A[t], A[i] = A[i], A[t]
    
26.             t += 1
    
27.     return t
    
28. 
    
29. 
    
30. def _partition_2(A):
    
31.     right = len(A) - 1
    
32.     t = right
    
33.     for i in range(right, -1, -1):
    
34.         if compare(A[i], 'G') > 0:
    
35.             A[t], A[i] = A[i], A[t]
    
36.             t -= 1
    
37.     return t
    

复制代码

1. def three_colors_sort_quick_sort_2(A):
   
2.     """
   
3.     sort three colors don't need to keep the
   
4.     relative order
   
5.     R < G < B
   
6.     """
   
7.     ridx = 0
   
8.     bidx = len(A) - 1
   
9.     gidx = 0
   
10.     while ridx <= gidx <= bidx:
    
11.         if A[gidx] == 'G':
    
12.             gidx += 1
    
13.         elif A[gidx] == 'R':
    
14.             A[ridx], A[gidx] = A[gidx], A[ridx]
    
15.             ridx += 1
    
16.             gidx += 1
    
17.         elif A[gidx] == 'B':
    
18.             A[bidx], A[gidx] = A[gidx], A[bidx]
    
19.             bidx -= 1
    
20.     return A
    

复制代码

写了一下第二题，不知道题目是不是这个意思。

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. int plusOne(int x){
   
5.     int c = 1;
   
6.     for(int i=0;i<32;++i){
   
7.         if((x>>i)&c){
   
8.             c = 1;
   
9.             x &= ~(1<<i);
   
10.         }else{
    
11.             x |= 1<<i;
    
12.             break;
    
13.         }
    
14.     }
    
15.     return x;
    
16. }
    
17. 
    
18. int main(){
    
19.     int x;
    
20.     while(cin>>x){
    
21.         cout<<plusOne(x)<<endl;
    
22.     }
    
23. }
    

复制代码

感谢楼主分享！

感谢分享............

plus one不能用+，-用*就好了输入x, 结果就用~x*-1