一亩三分地

 找回密码 注册账号

扫描二维码登录本站


码农求职神器Triplebyte
不用海投
内推多家公司面试

Total Comp Calculator
输入offer信息
系统自动计算每年收入

科技公司如何
用数据分析驱动产品开发
coupon code 250off 立减$250

深入浅出AB Test
从入门到精通
coupon code 250off 立减$250
游戏初创公司招聘工程师、UIUX Designer和游戏策划
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
查看: 557|回复: 8
收起左侧

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

[复制链接] |试试Instant~
我的人缘0

分享帖子到朋友圈
MinionJosh 发表于 2019-6-29 05:28:58 | 显示全部楼层 |阅读模式
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (11)
 
 
0% (0)    👎

2019(4-6月) 分析|数据科学类 硕士 全职@AkunaCapital - 网上海投 - 在线笔试  | Fail/Rej | fresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?注册账号

x
Junior Quantitative Develope
游客,本帖隐藏的内容需要积分高于 155 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
鐘做五題...

Akuna Quant OA 2020.zip

4.67 MB, 下载次数: 58, 下载积分: 大米 -1 升

评分

参与人数 4大米 +15 收起 理由
sebastiansu + 1 给你点个赞!
nytraveller + 2 谢谢分享~~
Gilemore + 2 谢谢分享!
清道神君 + 10

查看全部评分


上一篇:Amazon技术二面
下一篇:AWS DS NYC 店面
我的人缘0
 楼主| MinionJosh 发表于 2019-7-13 08:17:50 | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (11)
 
 
0% (0)    👎
Gilemore 发表于 2019-7-12 13:34
想问楼主coloring the blocks那题是怎么解的?

汗顏, 這題當時我就放棄了, 時間太少了
不過後來想想應該可以這樣解
[Python] 纯文本查看 复制代码

def helper1(l):
    '''
        找出當下block 最小的兩個值 with index
    '''
    return sorted(enumerate(l), key=lambda x:x[1])[:2]
    
def helper2(c1,c2,p1,p2):
    '''
        比較前一個block與當下block
        找出所有valid的組合 (if 組合內兩index不相同)
        return兩個最便宜 (總數) 的組合 with current index 
    '''
    res = [(c[0],c[1]+p[1]) for c in (c1,c2) for p in (p1,p2) if p[0] != c[0]]
    return sorted(res, key=lambda x:x[1])[:2]
    
def color_block(lst):
    '''
        組合: (curr_idx, min_sum)
        每次都記錄兩個最便宜的組合, 用來確定兩block之間 index不相同
        Return 較便宜的價碼
    '''
    prev_cheap1, prev_cheap2 = helper1(lst[0])
    
    if len(lst)!=1:
        for i in range(1, len(lst)):
            curr_cheap1, curr_cheap2 = helper1(lst[i])
            prev_cheap1, prev_cheap2 = helper2(curr_cheap1, curr_cheap2, prev_cheap1, prev_cheap2)
    
    return prev_cheap1[1] if prev_cheap1[1]<prev_cheap2[1] else prev_cheap2[1]


回复

使用道具 举报

我的人缘0
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (12)
 
 
0% (0)    👎
想问楼主coloring the blocks那题是怎么解的?
回复

使用道具 举报

我的人缘0
nytraveller 发表于 2019-7-12 23:08:42 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (216)
 
 
1% (3)    👎
谢谢分享~~请问楼主他家的input需要自己读取吗,还是已经有写好了的helper function?
BTW楼主下次分享把自己的名字打上马赛克比较好哦~~
回复

使用道具 举报

我的人缘0
 楼主| MinionJosh 发表于 2019-7-13 08:19:47 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (11)
 
 
0% (0)    👎
nytraveller 发表于 2019-7-12 23:08
谢谢分享~~请问楼主他家的input需要自己读取吗,还是已经有写好了的helper function?
BTW楼主下次分享把 ...
. 1point3acres
不用自己讀取, 把function寫好就可以了
p.s. 感謝提醒 :)

评分

参与人数 1大米 +2 收起 理由
zhang.chi1 + 2 加密了~~求加密哦~~~

查看全部评分

回复

使用道具 举报

我的人缘0
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (12)
 
 
0% (0)    👎
MinionJosh 发表于 2019/07/13 08:17:50


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

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

还想问楼主OA做完有后续吗?
回复

使用道具 举报

我的人缘0
nytraveller 发表于 2019-7-13 20:38:02 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (216)
 
 
1% (3)    👎
请问楼主,第一题直接用DP的复杂度O(nk) 所有test cases能过吗,因为1<=k<=n所以n很大的时候接近O(n^2)了会不会Time Limit Exceeded?
回复

使用道具 举报

我的人缘0
wenzheyang 发表于 前天 09:10 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   0% (0)
 
 
0% (0)    👎
感谢楼主分享!
回复

使用道具 举报

我的人缘0
ysw96 发表于 昨天 10:09 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (5)
 
 
0% (0)    👎
今天剛打開 全部的題都不一樣 不過還是感謝樓主熱心分享 好讓我有動力練習
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法 - 不要多加空格: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地

GMT+8, 2019-7-24 08:02

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表