一亩三分地

 找回密码 注册账号

扫描二维码登录本站


Salarytics=Salary Analytics
查询工资数据
系统自动计算每年收入

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

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

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

[复制链接] |试试Instant~ |数科面经, 面试经验, akunacapital, 分析|数据科学类
我的人缘0

分享帖子到朋友圈
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   100% (29)
 
 
0% (0)    👎

2019(4-6月) 分析|数据科学类 硕士 全职@AkunaCapital - 网上海投 - 在线笔试  | Fail/Rej | fresh grad应届毕业生
Junior Quantitative Developer
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
鐘做五題...

本帖子中包含更多资源

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

x

评分

参与人数 8大米 +22 收起 理由
cherrysw + 1 很有用的信息!
xiaoyin96 + 1 很有用的信息!
bryanjhy + 3 给你点个赞!
Ixxxxxxxxx + 2 很有用的信息!
sebastiansu + 1 给你点个赞!
nytraveller + 2 谢谢分享~~
Gilemore + 2 谢谢分享!
清道神君 + 10

查看全部评分


上一篇:Epic二面挂经
下一篇:AWS DS NYC 店面
我的人缘0
 楼主| MinionJosh 2019-7-13 08:17:50 | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (29)
 
 
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% (13)
 
 
0% (0)    👎
想问楼主coloring the blocks那题是怎么解的?
回复

使用道具 举报

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

使用道具 举报

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

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

评分

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

查看全部评分

回复

使用道具 举报

我的人缘0
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (13)
 
 
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% (266)
 
 
1% (4)    👎
请问楼主,第一题直接用DP的复杂度O(nk) 所有test cases能过吗,因为1<=k<=n所以n很大的时候接近O(n^2)了会不会Time Limit Exceeded?
回复

使用道具 举报

我的人缘0
wenzheyang 2019-7-22 09:10:07 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   0% (0)
 
 
0% (0)    👎
感谢楼主分享!
回复

使用道具 举报

我的人缘0
ysw96 2019-7-23 10:09:35 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (40)
 
 
2% (1)    👎
今天剛打開 全部的題都不一樣 不過還是感謝樓主熱心分享 好讓我有動力練習
回复

使用道具 举报

我的人缘0
andrewhere 2019-7-25 16:36:56 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (1)
 
 
0% (0)    👎
ysw96 发表于 2019-7-23 10:09-baidu 1point3acres
今天剛打開 全部的題都不一樣 不過還是感謝樓主熱心分享 好讓我有動力練習

能分享一下你碰到的题目吗,感谢
回复

使用道具 举报

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

本版积分规则

隐私提醒:
■为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://pay.1point3acres.com/tools/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版||一亩三分地

GMT+8, 2019-12-12 15:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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