Akuna Quant Dynamic - 2020 (Python or C++)

Junior Quant

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

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

鐘做五題...

Gilemore 发表于 2019-7-12 13:34
想问楼主coloring the blocks那题是怎么解的？

汗顏, 這題當時我就放棄了, 時間太少了
不過後來想想應該可以這樣解

1. 
   
2. 
   
3. def helper1(l):
   
4.     '''
   
5.         找出當下block 最小的兩個值 with index
   
6.     '''
   
7.     return sorted(enumerate(l), key=lambda x:x[1])[:2]
   
8.    
   
9. def helper2(c1,c2,p1,p2):
   
10.     '''
    
11.         比較前一個block與當下block
    
12.         找出所有valid的組合 (if 組合內兩index不相同)
    
13.         return兩個最便宜 (總數) 的組合 with current index
    
14.     '''
    
15.     res = [(c[0],c[1]+p[1]) for c in (c1,c2) for p in (p1,p2) if p[0] != c[0]]
    
16.     return sorted(res, key=lambda x:x[1])[:2]
    
17.    
    
18. def color_block(lst):
    
19.     '''
    
20.         組合: (curr_idx, min_sum)
    
21.         每次都記錄兩個最便宜的組合, 用來確定兩block之間 index不相同
    
22.         Return 較便宜的價碼
    
23.     '''
    
24.     prev_cheap1, prev_cheap2 = helper1(lst[0])
    
25.    
    
26.     if len(lst)!=1:
    
27.         for i in range(1, len(lst)):
    
28.             curr_cheap1, curr_cheap2 = helper1(lst[i])
    
29.             prev_cheap1, prev_cheap2 = helper2(curr_cheap1, curr_cheap2, prev_cheap1, prev_cheap2)
    
30.    
    
31.     return prev_cheap1[1] if prev_cheap1[1]<prev_cheap2[1] else prev_cheap2[1]
    

复制代码

想问楼主coloring the blocks那题是怎么解的？

谢谢分享~~请问楼主他家的input需要自己读取吗，还是已经有写好了的helper function？
BTW楼主下次分享把自己的名字打上马赛克比较好哦~~

nytraveller 发表于 2019-7-12 23:08
谢谢分享~~请问楼主他家的input需要自己读取吗，还是已经有写好了的helper function？
BTW楼主下次分享把 ...

不用自己讀取, 把function寫好就可以了
p.s. 感謝提醒 :)

MinionJosh 发表于 2019/07/13 08:17:50


汗顏, 這題當時我就放棄了, 時間太少了
不過後來想想應該可以這樣解
[mw_shl_code=python,true]

def helper1(l):
    '''
      ...

还想问楼主OA做完有后续吗？

请问楼主，第一题直接用DP的复杂度O(nk) 所有test cases能过吗，因为1<=k<=n所以n很大的时候接近O(n^2)了会不会Time Limit Exceeded?

感谢楼主分享！

今天剛打開 全部的題都不一樣 不過還是感謝樓主熱心分享 好讓我有動力練習

ysw96 发表于 2019-7-23 10:09
今天剛打開 全部的題都不一樣 不過還是感謝樓主熱心分享 好讓我有動力練習

能分享一下你碰到的题目吗，感谢