Uber OA 新题

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

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

楼主，第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]

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

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

请问第一题 比如["abxxxx", "cyyy", "efs"]    最后 output 就是 ["ay", "cs", "ex"] 这个样子吗

求大米看面经啊，好惨T_T

听说uber oa要全程录像、录音、录屏， 是真的吗？

donotgetclose 发表于 2020-12-7 11:40
求大米看面经啊，好惨T_T

如何给大米呀

jiaoaineng 发表于 2020-12-7 11:53
听说uber oa要全程录像、录音、录屏， 是真的吗？

对的zszszsszszs

jiaoaineng 发表于 2020-12-7 11:54
如何给大米呀

点“评分”就可以了

superfox 发表于 2020-12-14 15:11:08
请问第一题 比如 最后 output 就是  这个样子吗

是的zszszszs

请问这个oa可以调包吗 比如import numpy

jiaoaineng 发表于 2020-12-19 13:47:58
请问这个oa可以调包吗 比如import numpy

可以zszszs