一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 3689|回复: 7
收起左侧

Akuna Capital Quant Developer OA 求评分~~~

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

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])
        idx += 2
        if idx > seq_len:
            idx -= seq_len
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴    sum = 0
    for idx, i in traversed:
        sum += (i*idx)
    print(sum)

traverse(7). more info on 1point3acres.com


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

三道编程题:
第一道: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多多!
. visit 1point3acres.com for more.
另外,求大米啊!!!



. From 1point 3acres bbs

评分

5

查看全部评分

ilmlj 发表于 2016-2-26 04:20:25 | 显示全部楼层
楼主面试结果如何啊
回复 支持 反对

使用道具 举报

wenjie1070116 发表于 2016-5-17 06:31:08 | 显示全部楼层
楼主这个是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的题目吗?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

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

custom counter

GMT+8, 2016-12-8 11:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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