Uber OA 新题

给你大米  不够188 还可以看面经吗？ 好惨┭┮﹏┭┮

空山秋雨1 发表于 2021-2-22 15:12
给你大米  不够188 还可以看面经吗？ 好惨┭┮﹏┭┮

what ? zszszszds

马上面Uber，请问Uber是要编译的吗？

hanchendi 发表于 2021-2-22 23:53
马上面Uber，请问Uber是要编译的吗？

要跑的zszszsszzs

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

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

donotgetclose 发表于 2020-12-7 12:36
对的zszszsszszs

做题的过程中可以google syntax么？

楼主，第4题用binary search,

1. int helper(vector<int> &A, vector<int> &B, int low, int up)
   
2. {
   
3.     int n = A.size();
   
4. 
   
5.     for (int i = 0; i < n; i++)
   
6.         A[i] = A[i] * A[i];
   
7. 
   
8.     sort(A.begin(), A.end());
   
9.     int ans = 0;
   
10.     for (int num : B) {
    
11.         int key = low - num*num;
    
12.         if (key < 0) continue;
    
13. 
    
14.         auto i = lower_bound(A.begin(), A.end(), key);
    
15.         key = up - num * num;
    
16.         auto j = upper_bound(A.begin(), A.end(), key);
    
17.         ans += j - i;
    
18.     }
    
19. 
    
20.     return ans;
    
21. }
    
22. 
    
23. int solve(vector<int> &A, vector<int> &B, int low, int up)
    
24. {
    
25.     if (A.size() >= B.size())
    
26.         return helper(A, B, low, up);
    
27.     else
    
28.         return helper(B, A, low, up);
    
29. }
    
30. 
    
31. int main()
    
32. {
    
33.     vector<int> A = {2, 3};
    
34.     vector<int> B = {3, 4};
    
35.     int lower = 10, upper = 18;
    
36.     cout << solve(A, B, lower, upper) << endl;
    
37.     return 0;
    
38. }
    

复制代码

[/i][/i][/i]