回复: 22
跳转到指定楼层
上一主题 下一主题
收起左侧

two Sigma新鲜挂经

 
🔗
匿名用户-QX6DI  2022-3-8 04:09:01 |倒序浏览

2022(7-9月) 金工类 博士 实习@twosigma - 网上海投 - 技术电面 Onsite 视频面试  | 😃 Positive 😣 Hard | Fail | 应届毕业生
准备的全没考考的全不会红红火火恍恍惚惚。准备的统计,压根儿就没考!!!!

第一轮 coding 看截图,我真的时间到了在面试官的帮助下只过了5个test case,原地死亡。看来不学会写码不配做quant。

第二轮predict city bike usage at a given location at certain time of day.
先找feature(找了十分钟的feature我去我到后面都想不出来
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
error会correlated with time但是我不知道会长啥样啊哪位看官支个招。然后问要怎么deal with 这个问题。

完了收到邮件没进第三轮。

求大米啊!!!谢谢各位看官啊!!!


本帖子中包含更多资源

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

x

评分

参与人数 4大米 +15 收起 理由
albertguosgp + 1 很有用的信息!
Chauncey + 1 给你点个赞!
匿名用户-6C2XL + 12
我要出国读金工 + 1 加油!!

查看全部评分


上一篇:吐槽一下狗狗面的doc
下一篇:cruise coding interview
全局:
楼上所有说最短路的全是错的。
bellman ford可以检测负环, 但是不能在有负环的图里找到无环最短路。
事实上可以证明这个问题是np hard的,它比hamilton path问题严格地更难, 题目数据范围n<=18也暗示了这道题并不需要多项式时间算法。
不难发现一个类似于hamilton路dp解的算法复杂度是2^n * n^2, 在这个数据范围刚好够用。
回复

使用道具 举报

全局:
同意楼上的说法,n<=18的情况下,其实可以用状态压缩dp去做这道题,dp[state][pos],state用二进制表示每种货币是否使用过,最后从所有合法终态里选取最大值就是答案了。
回复

使用道具 举报

地里匿名用户
推荐
匿名用户-ZOG52  2022-4-23 10:40:37
我也有同样的疑惑,不能重复的话怎么用bellman ford?
回复

使用道具 举报

🔗
mxtacky 2022-3-8 04:20:08 | 只看该作者
全局:
啊我记得这个,我以前在Uni的时候有节课讲过。这个是Currency Arbitrage problem, 最平常的algo就是 Bellman Ford。
其实就是用Weighted graph 去找一个negative cycle,那个就是best path for profit。
不知道给多长时间,但是要是第一次见的话我不可能答得出来。。。。除非面试官疯狂给hint

评分

参与人数 1大米 +2 收起 理由
匿名用户-6C2XL + 2

查看全部评分

回复

使用道具 举报

🔗
momtoomax 2022-3-8 04:46:01 | 只看该作者
全局:
第一轮那个不能算是考察coding,二楼说了,是Currency Arbitrage problem, 是用dynamic programming解题的一个应用。
回复

使用道具 举报

🔗
1311553603 2022-3-8 16:30:02 | 只看该作者
全局:
楼主面的什么职位呀 software engineer还是quant researcher呀
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-QX6DI  2022-3-9 03:43:56 来自APP
1311553603 发表于 2022-03-08 00:30:02
楼主面的什么职位呀 software engineer还是quant researcher呀
quant researcher ~
回复

使用道具 举报

🔗
peifanwu 2022-3-9 03:58:36 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

评分

参与人数 1大米 +1 收起 理由
莫忘初衷 + 1 赞一个

查看全部评分

回复

使用道具 举报

🔗
1311553603 2022-3-9 12:12:06 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
peifanwu 2022-3-9 12:57:25 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
peifanwu 2022-3-9 12:59:17 | 只看该作者
全局:
1311553603 发表于 2022-3-8 20:12
这就是您理解的不到位了,其实楼上的兄弟说的是对的,Bellman-ford本质上其实就是Dynamic Programming...

哦,你如果说DP的状态是“不超过i-1条边的最短路”,那我觉得也fair。不过这么理解对我而言有点别扭。。。
回复

使用道具 举报

🔗
Chauncey 2022-3-10 04:18:48 | 只看该作者
全局:
mxtacky 发表于 2022-3-7 15:20
啊我记得这个,我以前在Uni的时候有节课讲过。这个是Currency Arbitrage problem, 最平常的algo就是 Bellm ...

这个题说一个currency只能用一次,应该就不算cycle的情况了吧  
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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