May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 5683|回复: 8
收起左侧

Akuna Capital Quant Developer OA 求评分~~~

[复制链接] |试试Instant~ |关注本帖
wzyath 发表于 2016-1-19 13:59:04 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 实习@Akuna Capital Quant Developer - 网上海投 - 在线笔试 |Otherfresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
看了不少地里的面经,也该回馈社会了~
和以前的题一模一样,quant developer只能做Python的题,可以参考:http://www.1point3acres.com/bbs/thread-160494-1-1.html. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

选择题总共有三道:
第一道,问一段代码的时间复杂度,两个for循环,复杂度O(n^2)
第二道,问一段程序的output,敲下来执行以下直接出答案,224
def traverse(seq_len):
    idx = 1
    traversed = [] 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
    while len(traversed) < seq_len:. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
        traversed.append([idx,2*len(traversed)+1])-google 1point3acres
        idx += 2
        if idx > seq_len:
            idx -= seq_len
    sum = 0
    for idx, i in traversed:
        sum += (i*idx)
    print(sum)

traverse(7)


第三道,关于multithreading和multi-processing的多选题,不是特别难
有个选项不太确定,Do both multi-threading and multi-processing take advantage of multi-core? 求大神解答!. visit 1point3acres.com for more.

三道编程题:
第一道:valid parentheses,leetcode原题,可参考:https://leetcode.com/problems/valid-parentheses/
第二道:给一个array_size,能否用一个三维数组表示,其实意思就是array_size 是否是三个整数比2大的整数的乘积。解法和prime number的挺相似的,用一个for 循环,找到factors,factors大于等于3,就return true
第三道:Quant Interview的经典brainteaser,只不过用coding实现。
brainteaser原题是:You can roll a 6-side dice up to 3 times. After the first or the second roll, if you get a number x, you can decide either to get x dollars or to choose to continue rolling, but once you decide to continue, you forgo the number you just rolled. If you get to the third roll, you'll just get x dollars if the third roll is x and the game stops. What is the game worth and what s your strategy?在每一次roll的时候,如果当前的value > 接着roll的expected value,则accept;otherwise,continue rolling;从最后一次roll往前算,能推出来整个游戏的fair value,动态规划的思想 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

改成的Coding题:给定maximum number of rolls,算fair value,懂了原理就不是很难

祝大家offer多多!. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

另外,求大米啊!!!
鏉ユ簮涓浜.涓夊垎鍦拌鍧.



. 1point3acres.com/bbs

评分

5

查看全部评分

ilmlj 发表于 2016-2-26 04:20:25 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
楼主面试结果如何啊
回复 支持 反对

使用道具 举报

wenjie1070116 发表于 2016-5-17 06:31:08 | 显示全部楼层
关注一亩三分地微博:
Warald
楼主这个是3个小时的吗?
回复 支持 反对

使用道具 举报

何打发123 发表于 2016-7-20 03:00:44 | 显示全部楼层
同问楼主是180min的吗~
回复 支持 反对

使用道具 举报

celcoco 发表于 2016-7-23 03:40:00 | 显示全部楼层
LZ求问下编程第二题具体内容啊,没看明白就是什么样子的
回复 支持 反对

使用道具 举报

seafoodcrepe 发表于 2016-9-23 03:35:47 | 显示全部楼层
谢谢lz分享~~~
回复 支持 反对

使用道具 举报

cakeisgod 发表于 2016-10-16 03:02:17 | 显示全部楼层
这个应该是2小时的题吧?感谢分享
回复 支持 反对

使用道具 举报

wcsoswto 发表于 2016-10-25 04:45:27 | 显示全部楼层
求问楼主是Quant Dev #1的题目吗?
回复 支持 反对

使用道具 举报

zhangxqs08 发表于 2017-4-6 09:08:57 | 显示全部楼层
楼主这个是quant2的题目吗?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-5-29 16:36

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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