找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 7643|回复: 8
收起左侧

[金融公司] 昂赛就送表-Hudson River Trading 2轮电面+1轮onsite

[复制链接]
发表于 10-22-2015 06:07 PM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
本帖最后由 Sophia 于 10-22-2015 06:13 PM 编辑
/ _$ P, @. b# t" }
. d) o* \: z2 A1 |# G隔壁清华大神已拿到总计325K的包裹(150base,25x4季度最低奖金,75签字费),被吓到结果几天睡不好做噩梦的我,被拒至少也是一个担子放下来了。7 y' g, A- T/ r1 R. R* A
: k8 H# X, P) I  d7 D
写在前面:% N1 `8 z  d; f+ G
1,onsite就送苹果表,不和你开玩笑,绝对的高富帅公司,可惜我到onsite中间才意识到这一点,就根本没准备好,不然多问问面试过的人也都会好很多了啊。(所以必须写面经啊Q_Q)
- A' X* b1 S: j! D2,不知道为啥面经这么少,就我的经验来看,题目重复度其实可能很高,难道是NDA?我好像也没签过。8 g$ \: X/ U: M
3,公司里绝对是一群天才,我面的core developer(负责工具开发和底层优化,搞交易的主要是algo trading组,那边大概40人)才15个人(马上16了!),你可以想象下都是什么样的大神。去Linkedin上搜下都是各种顶级学校出来的大神。
4 A1 M+ l3 V6 r+ S5 @8 }4,电面不写代码,我没有遇到OA,OA与否可能由很多因素决定。全程题目组合很杂,有算法也有智力也有概念。
& t" [! a# j  B* v/ {5,package绝对高,325K还是基本,表现不错一点bonus多一点,这妥妥朝500K去了啊。这个行业贫富差距太口怕了妈妈。/ {6 ^% I8 G8 Y0 ]' c
6,bar很高,但是面试题难度绝对不算高,可能有很多culture fit和隐藏要素,当然我自己没提前做足准备,祝各位好运吧。
) |4 B) }" F* Y+ F! y) l
4 |* {# N; ^8 ]电面一轮,是个小姑娘:. ^5 Y$ }- R) N" M# C/ y- T. A7 E
0,2sum听说过没呀,聊聊几个不同实现办法的优缺点。
. e0 s9 K) H0 ?' V/ Y5 x9 o# V1,followup,假设是浮点数的2sum,会有什么不同。这里其实比较开放,我提到可以把浮点数存成string,或者存成两个整数的pair(自然数定义),不过处理时间都不小。最后提示我可以直接设定epsilon(就是最小误差),做一个自定义的comparator就好。8 d/ \/ d7 y$ J  b
2,基础概念速答,包括tcp和udp的区别,tcp的window的意义是什么(flow control,不是congestion control喔),一般如何判断合理的window size等等。( h! Q" Q) }, R4 C# y
3,智力题,老鼠和瓶子,一瓶毒药最少要几只老鼠。
* @. H7 m9 E( t: W4 w" o
7 Y, c9 @6 T* n电面二轮,挺有意思的小哥:1 E* E/ u. ~) G( i

& n' T$ D/ Z- R% _0,array product except itself,就是左右各扫一遍的那题。直接说做过,描述了下算法。小哥说挺好的。
* w5 `& q6 Z+ j" h. u, _1,智力题,两个机器人碰面问题。就是如何设定好程序,让两个在一维坐标轴上相隔一段距离的机器人能碰面,彼此无法沟通,但是可以侦测地面上是否有足迹(无法判断谁的)。我说的办法就是让两个机器人匀速朝一个方向走,第一个碰到足迹的加速追赶。网上有个办法是让机器人走三角函数那样的折回路线,两个迟早都会撞一起,没有足迹判断的话我是想不到这个办法啦。3 L; {  E$ i4 m; c+ n. d% ]$ u# p
2,问了下系统里process和thread的区别,然后fork()出来的是process还是thread之类的。我连fork()的源代码里的clone()都看过,很轻松过了。
- u! i8 A- B  Z& _$ O/ M  f. H3,还有不少时间。瞎扯淡聊天,这个时候才开始意识到这公司似乎逼格很高,不过此刻依然是传统科技公司粉,心里没认真起来。/ M3 S# r# ^, R4 I
' n1 M2 S7 o% p; v9 T% t
Onsite N轮,早上9点多一点到办公室,会议室里已经有了待会用的断网的Mac,各种IDE都装好了(Atom都有呢),相关语言文档也提前下载好了。7 }, E. D$ h4 T8 u
* q. U# P, _, H, f7 K
一轮,一个华人面孔小哥,似乎是新加坡来的:# w2 V& p# ?5 Y5 J- u% N
0,直接丢给我一堆打印好的文档,上面从头到尾解释了最大流,相关的基于DFS的解法(BFS的优化解没提,要求写DFS的),然后描述了输入(用stdin持续读进去N行基础数据)和要求输出。让我在2个小时内实现它。offer大神也是这题。这里对比offer大神的经验,我犯了好几个错,想起来依然很悔恨。第一我没提前问input是否合法,结果花了快半个小时为了完整验证输入,写了一大堆try catch还感觉很好,后来2小时结束的时候才知道input完全合法(直接用scanner+nextInt一路读输入就好)。第二,也可能是最大的问题,就是我以为2小时是随便用,在那真的做满了2个小时(结果依然有小bug,丢人),而大神直接15分钟不到写完全部算法交卷,似乎把人家都吓到了直接提前进入后面几轮(我是下午才面了后面几轮)。总之在这一轮尽快做完,有点小bug都不要紧,效率第一,别被2小时的时限迷惑了!
' S- x0 }% F& d$ V# G; s4 W- a
, E3 P+ u3 e7 T/ L5 y4 K" e4 j3 Q算法的具体细节,大家自己简单看下最大流的dfs解法和你熟悉的语言的实现就好,然后能用array就别用arraylist,能用arraylist就别用linkedlist,这种优化技巧很受这种追求微优化的高频交易公司的欢迎。写完代码被带去公司餐厅(公司有个专属大厨每天做各种饭菜,不过口味看起来比较随机)吃饭+和其他组员聊天(总共就10几个人的组,全都在餐桌上,难道这也是隐藏面试环节?),同时面试官在会议室review我的代码,回来了继续聊。吃饭的时候另外一个来面试的中国小哥在我旁边,我挂了的现在他的成功率应该更高了,祝他好运。  M9 f$ w& ?( I1 e" W

& G5 u) d* O) {/ f/ b' e4 Y1,解释下我实现的算法里每一步的复杂度,要考虑到具体的实现。这里我答得不好,没有分析出来dfs解法可能要做O(|最大流数|)次dfs。然后我用了matrix来存图,遍历matrix的复杂度也提高了本来dfs的V+E的复杂度。完了追加问了下arraylist和linkedlist哪个遍历快,答arraylist因为他们在内存里是一起的。: b$ p8 h1 G4 x2 e
6 B1 _$ U* m$ l  y
二轮,有点geeky的白人小哥,一路笑嘻嘻一脸你这个麻瓜的表情:
+ I! \. F0 B: W. y5 I$ g
, l0 Y! b% P; ]) C- t5 s+ p0,概念题轰炸,这里他们的提问原则应该就是看你简历,找到他们擅长的领域,然后一路问进去。我有写做OS相关的项目,他就从virtual memory问到了paging。看到我有database的经验,就问了B+tree和index的用途以及实现原理。然后继续问了基于UDP的服务器单对多通信要如何保证所有客户端都能拿到正确的信息(服务器存一份cache,然后客户端负责检查错误+找服务器要缺失的,短期内的pull请求整合到一起然后做一次multicast)。* |0 j. ]' C9 l6 j# Y5 h# U
1,用C实现big endian和little endian的检测,这个网上随便看下吧。我当时C都好久没写了(明说了,不过还是要我去试试),勉强想起来了指针转换然后的技巧,不过中间全靠gcc的错误报告才能把程序debug好。感觉有点被鄙视了。
4 y  y1 t; k# ~# }) x# x3 c. Q4 Z6 h; t' k3 e: z1 B% n! R+ z
三轮,一个在oracle干(闲)了5年来hrt干了8年的和蔼前辈:
0 p3 U- i" ]) ?' t8 D! c) J( H' @, K+ E/ v) G
0,概念题轰炸。先问我java的gc机制。我来劲了,刚要和他解释eden/survivor/young/old这些东西,他反而先将我一军问我哪些东西可以当root reference(因为java是根索引机制),勉强猜了几个才让我解释gc。然后很开心地说我是第一个把gc解释到这个程度的。然后问我如果发现基于tcp的通信速度很慢,如何优化,他真正想要我提到的就是优化tcp的那个window大小(用比较大的window)。不过还是表示其他基本的排错(MTU设定,物理连接,检查packet的丢失状况的一些方式等等)也是有意义的。
0 A$ r" P) [8 x  |2 x- u1,智力题。囚犯帽子问题,这个搜下就好。我当时记忆里只剩下奇偶,完全想不起要具体如何用。于是提出了一堆奇怪的办法,一直在正解旁边绕圈圈。) g3 _* J+ n( b
2,聊天,各种说hrt如何好,说oracle如何每天都是开会,如何没事做如何retirement community。到这里才真的觉得hrt可能比不少tech公司还要techy。
5 T* ]2 i4 X6 L( ~3 J. n/ F' l) u. I- x! U$ r4 U+ y, k% j
四轮,team老大:
/ E0 ?1 K: q: [( r
6 |9 ]3 a' `6 w9 l0,为啥hrt,为啥纽约,人生的5年计划,还在面哪些公司,什么时候其他offer截止。2 u& S4 Y6 }% U, v
1,让我提问。问了他们用啥open source,问了他们的工作里有多少financial的知识需求(core组基本不需要),然后问了下公司文化的东西。
$ X/ _9 J8 V2 u& n& r2,最后闲聊到他们10年了才15个人被吓到,然后出门被送苹果表再次吓到,结果简历袋都忘记带回来。后来和大神聊天再次被325K吓傻。太口怕了。
5 V6 _9 ?1 P7 L8 _% Y4 Z. l& }4 `- F! V6 a2 l7 J
写在后面:
  W2 y, Y% S2 b3 X' G, k' [2 @1,将来估计还会再挑战一次吧,不过考虑到人家的异常高的bar,不知道到时候的自己是更强还是更弱了呢。对不起我真的被那个package迷住了$_$。
7 n7 ~+ b% P# ^; W+ U- S2,他们选人是每周初开会,把上周所有的candidates集中讨论一下比较一下,然后统一写信出去恭喜或者其他和其他。所以一般1周内就能出结果。- c; `! P  ], S) n- U0 q$ R/ Y
3,大家努力面试,到onsite就有表了!撑到onsite就好!真的有表!& Z! W5 Q+ f' R5 v" E5 M. C
& o# k) q" Q1 P* K3 b) z/ O
  Z& ~. i! Z' U( ^0 p0 s: Q

评分

参与人数 1金钱 +30 收起 理由
Sophia + 30 精华帖子!大赞!

查看全部评分

发表于 10-22-2015 06:11 PM 来自美国米群网手机版 | 显示全部楼层
特别感谢超版猴子 感谢您这么用心的面经分享
回复 支持 反对

使用道具 举报

3

主题

0

精华

53

积分

资深会员

Rank: 2

积分
53
发表于 10-22-2015 06:22 PM | 显示全部楼层
跪拜猴神大牛
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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