新鲜出炉巨硬哦阿

楼主！想问一下，这种event信息一般从哪获取呀～

丁小包爱编程 发表于 2020-6-15 15:57
楼主！想问一下，这种event信息一般从哪获取呀～

领英猎头approach的

ptopenny 发表于 2020-6-13 04:36
直接暴力搜索，枚举全部可能的分数对。写个函数检查一对分数和是否等于一。直接用了long来避免溢出。O(n^ ...

请问楼主OA过了吗？

请问一下lz的timeline是怎样，跟hr打过电话之后大概多久收到OA呢？
祝楼主一切顺利~

meiscass 发表于 2020-6-18 07:15
请问一下lz的timeline是怎样，跟hr打过电话之后大概多久收到OA呢？
祝楼主一切顺利~

说一下我的timeline吧，周一下午和hr打完电话，两个小时左右后收到OA。我周二做了，但是到现在一直都没反应 哎

请问是多长时间的oa呀，我最近收到个奇葩的110分钟的oa，其他人都是75分钟，好奇怪呀

根据14楼写出来的代码

1. function solution(A,B) {
   
2.     let ans = 0;
   
3.     let map={};
   
4.     for(let i =0; i<A.length; i++) {
   
5.         let gcd = getGcd(A[i],B[i]);
   
6.         A[i] = A[i]/gcd;
   
7.         B[i] = B[i]/gcd;
   
8.         if(map[B[i]] === undefined) {
   
9.             map[B[i]] = [A[i]];
   
10.         } else {
    
11.             let arr = map[B[i]];
    
12.             for(let j of arr) {
    
13.                 if(A[i] + j == B[i]) {
    
14.                     ans++;
    
15.                 }
    
16.             }
    
17.             arr.push(A[i])
    
18.             map[B[i]] = arr;
    
19.         }
    
20.     }
    
21.     return ans % 1000000007;
    
22. }
    
23. 
    
24. function getGcd(a, b)
    
25. {
    
26.     // Everything divides 0
    
27.     if (a == 0)
    
28.         return b;
    
29.     if (b == 0)
    
30.         return a;
    
31.    
    
32.     // base case
    
33.     if (a == b)
    
34.         return a;
    
35.    
    
36.     // a is greater
    
37.     if (a > b)
    
38.         return getGcd(a-b, b);
    
39.     return getGcd(a, b-a);
    
40. }

复制代码

例子里的三个测试用例以通过