Asana OA

Smilingon 发表于 2020-9-17 10:32
第四题时间复杂度O（31N）的解法
[mw_shl_code=java,true]    public static int pairSummingToPowerOfTwo ...

感谢分享，我也是这种方法。做题时候蒙了，刚交上去就会了..

请问lz是在哪申请的呀 我在官网只能看到实习岗

TimoTolkki 发表于 2020-09-19 03:54:19
请问lz是在哪申请的呀 我在官网只能看到实习岗

new grad岗位no longer open了

Smilingon 发表于 2020-9-17 10:32
第四题时间复杂度O（31N）的解法
[mw_shl_code=java,true]    public static int pairSummingToPowerOfTwo ...

谢谢分享。但是我们是不是应该用hashmap而不是hashset啊，因为当访问到 A[i] 时，A[0,1，。。。i-1]之间可能有duplicates。比如[1,1,3]当访问到A[2] = 3时我们count应该加2，但是如果用hashset就只加1了。

请问楼主投的是实习还是ng

第二题的算法可以优化一下，Divide And Conquer
时间复杂度和空间复杂度都优化了，而且更容易理解和讲清楚。

1. arr = [7,234,58100]
   
2. 
   
3. output = 18939
   
4. 
   
5. def helper(arr):
   
6.     result = 0
   
7.     for c in arr:
   
8.         result += int(reverse(c))
   
9.     return result
   
10. 
    
11. def reverse(c):
    
12.     temp = ''
    
13.     zero = ''
    
14.     while c > 0:
    
15.         if c%10 == 0 and temp == '':
    
16.             zero += str(c%10)
    
17.             c = c // 10
    
18.         else:
    
19.             temp += str(c%10)
    
20.             c = c // 10
    
21.     return temp + zero

复制代码

Smilingon 发表于 2020-9-17 10:32
第四题时间复杂度O（31N）的解法
[mw_shl_code=java,true]    public static int pai ...

感觉set应该改成map 计算frq~