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


一亩三分地论坛

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

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

2015年11月-- 高盛strat实习电面第一轮

[复制链接] |试试Instant~ |关注本帖
jade86 发表于 2015-11-17 02:05:21 | 显示全部楼层 |阅读模式

2015(1-3月) Other 博士 实习@高盛 - 校园招聘会 - 技术电面 |Passfresh grad应届毕业生

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

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

x
2015年11月-- 高盛strat实习电面第一轮:面试官态度挺好
时间:45 min
1) 介绍公司以及问关于resume的问题~20min
2)问了一题dynamic programming的题:一个由 a,b,c, 组成的 length n sequence有多少个a,b,c的subsequence?
比方说, array seq =【a,c,b,b,c,a】 有两个: (0,2,4) 和 (0,3,4)
我先用recursion,分析了一下runtime, 他说有更快的,给了提示后,答案是以下:
f_abc(i) = f_abc(i+1) +  f_bc(i+1) (如果 seq[i] ='a')
f_abc(i) = f_abc(i+1)  (如果 seq[i] =/= 'a')
f_bc(i) = f_bc(i+1) +  f_c(i+1) (如果 seq[i] ='b')
f_bc(i) = f_bc(i+1)  (如果 seq[i] =/='b')
runtime: 3n
------------------------------------------------------------------------------------------------------
f_abc(i)是 i 到 最后有多少个 abc 的subsequence。.1point3acres缃
f_bc(i)是 i 到 最后有多少个 bc 的subsequence。
f_c(i)是 i 到 最后有多少个 c。
求 f_abc(0)
------------------------------------------------------------------------------------------------------
结果:进了下一轮 (我运气不错,一共两轮,但听说有些组会多几轮)


评分

2

查看全部评分

skye_luobopi 发表于 2015-11-17 03:58:43 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
啥事strat实习,我这周面,summer analyst intern,是一个东西吗?说面30分钟
回复 支持 反对

使用道具 举报

 楼主| jade86 发表于 2015-11-17 04:18:25 | 显示全部楼层
关注一亩三分地微博:
Warald
skye_luobopi 发表于 2015-11-17 03:58
啥事strat实习,我这周面,summer analyst intern,是一个东西吗?说面30分钟

我申的是 summer associates strat/quant intern. Strat 应该是指strategy , quant应该是指quantitative吧。
summer analyst intern 有几种, strat/quant 只是其中一种,好像还有IBD, IMD. strat/quant 的focus在于算法跟数学,IBD, IMD 可能更需要金融然方面的只是。祝你好运~
回复 支持 反对

使用道具 举报

zyhswr 发表于 2015-11-20 06:13:00 | 显示全部楼层
楼主去过onsite了吗?
回复 支持 反对

使用道具 举报

 楼主| jade86 发表于 2015-11-20 06:54:40 | 显示全部楼层
嗯,昨天刚去过了,待会儿会发面经。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-24 10:38

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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