传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
Babeltime游戏工作室招工程师、美术和策划
Tubi TV招安卓、前端和机器学习工程师
把贵司招聘信息放这里
查看: 2066|回复: 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).鏈枃鍘熷垱鑷1point3acres璁哄潧
我先用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。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
f_bc(i)是 i 到 最后有多少个 bc 的subsequence。
f_c(i)是 i 到 最后有多少个 c。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
求 f_abc(0)
------------------------------------------------------------------------------------------------------
结果:进了下一轮 (我运气不错,一共两轮,但听说有些组会多几轮). visit 1point3acres.com for more.


评分

2

查看全部评分

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

使用道具 举报

 楼主| jade86 发表于 2015-11-17 04:18:25 | 显示全部楼层
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 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-9-21 18:47

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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