找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

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

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

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

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

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

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

; }$ Z% s/ B. J: t6 z: p1 v电面二轮,挺有意思的小哥:( }: v; @: l6 Q+ H! x

3 C" j( j! R  c  ]0,array product except itself,就是左右各扫一遍的那题。直接说做过,描述了下算法。小哥说挺好的。6 @3 @% R$ N8 R; Y7 U
1,智力题,两个机器人碰面问题。就是如何设定好程序,让两个在一维坐标轴上相隔一段距离的机器人能碰面,彼此无法沟通,但是可以侦测地面上是否有足迹(无法判断谁的)。我说的办法就是让两个机器人匀速朝一个方向走,第一个碰到足迹的加速追赶。网上有个办法是让机器人走三角函数那样的折回路线,两个迟早都会撞一起,没有足迹判断的话我是想不到这个办法啦。( b; ]5 d  I/ Y& A5 C# g7 [$ C
2,问了下系统里process和thread的区别,然后fork()出来的是process还是thread之类的。我连fork()的源代码里的clone()都看过,很轻松过了。6 s3 J* N1 q" h- t2 ^5 K
3,还有不少时间。瞎扯淡聊天,这个时候才开始意识到这公司似乎逼格很高,不过此刻依然是传统科技公司粉,心里没认真起来。3 o) q, n& k/ D3 O# k6 v( g
" Y) u, X2 N1 f/ U2 z
Onsite N轮,早上9点多一点到办公室,会议室里已经有了待会用的断网的Mac,各种IDE都装好了(Atom都有呢),相关语言文档也提前下载好了。1 }' I0 s: q% A- z

! t$ j/ W  M4 Y) n5 G0 l一轮,一个华人面孔小哥,似乎是新加坡来的:
" p2 w3 `  X8 ]" L8 u" f" ]) v0,直接丢给我一堆打印好的文档,上面从头到尾解释了最大流,相关的基于DFS的解法(BFS的优化解没提,要求写DFS的),然后描述了输入(用stdin持续读进去N行基础数据)和要求输出。让我在2个小时内实现它。offer大神也是这题。这里对比offer大神的经验,我犯了好几个错,想起来依然很悔恨。第一我没提前问input是否合法,结果花了快半个小时为了完整验证输入,写了一大堆try catch还感觉很好,后来2小时结束的时候才知道input完全合法(直接用scanner+nextInt一路读输入就好)。第二,也可能是最大的问题,就是我以为2小时是随便用,在那真的做满了2个小时(结果依然有小bug,丢人),而大神直接15分钟不到写完全部算法交卷,似乎把人家都吓到了直接提前进入后面几轮(我是下午才面了后面几轮)。总之在这一轮尽快做完,有点小bug都不要紧,效率第一,别被2小时的时限迷惑了!
9 q4 Y7 N0 G* R) K# r; P$ p6 a# ~/ |; D4 Y8 m7 v+ R% S% {
算法的具体细节,大家自己简单看下最大流的dfs解法和你熟悉的语言的实现就好,然后能用array就别用arraylist,能用arraylist就别用linkedlist,这种优化技巧很受这种追求微优化的高频交易公司的欢迎。写完代码被带去公司餐厅(公司有个专属大厨每天做各种饭菜,不过口味看起来比较随机)吃饭+和其他组员聊天(总共就10几个人的组,全都在餐桌上,难道这也是隐藏面试环节?),同时面试官在会议室review我的代码,回来了继续聊。吃饭的时候另外一个来面试的中国小哥在我旁边,我挂了的现在他的成功率应该更高了,祝他好运。( s1 Y6 N( b% M' Q) ?

* l6 j# \$ A3 L2 n6 v7 f* b1,解释下我实现的算法里每一步的复杂度,要考虑到具体的实现。这里我答得不好,没有分析出来dfs解法可能要做O(|最大流数|)次dfs。然后我用了matrix来存图,遍历matrix的复杂度也提高了本来dfs的V+E的复杂度。完了追加问了下arraylist和linkedlist哪个遍历快,答arraylist因为他们在内存里是一起的。
5 |! c; S# _, E5 a( M% Q  E
; s* @9 I! A0 H7 |  v二轮,有点geeky的白人小哥,一路笑嘻嘻一脸你这个麻瓜的表情:  b. ^8 V; L+ \2 P5 W
1 T: h2 P4 U$ s: ]  g# P7 E% y: u: \
0,概念题轰炸,这里他们的提问原则应该就是看你简历,找到他们擅长的领域,然后一路问进去。我有写做OS相关的项目,他就从virtual memory问到了paging。看到我有database的经验,就问了B+tree和index的用途以及实现原理。然后继续问了基于UDP的服务器单对多通信要如何保证所有客户端都能拿到正确的信息(服务器存一份cache,然后客户端负责检查错误+找服务器要缺失的,短期内的pull请求整合到一起然后做一次multicast)。7 M/ t4 k8 |1 I" ^1 {
1,用C实现big endian和little endian的检测,这个网上随便看下吧。我当时C都好久没写了(明说了,不过还是要我去试试),勉强想起来了指针转换然后的技巧,不过中间全靠gcc的错误报告才能把程序debug好。感觉有点被鄙视了。  f$ w! {3 [- ?- v

" _* _1 S" f/ V" A4 d: `: Z4 z8 c三轮,一个在oracle干(闲)了5年来hrt干了8年的和蔼前辈:  R! }3 m0 n- S, F, ]
" x  x4 j" m3 l& z, i
0,概念题轰炸。先问我java的gc机制。我来劲了,刚要和他解释eden/survivor/young/old这些东西,他反而先将我一军问我哪些东西可以当root reference(因为java是根索引机制),勉强猜了几个才让我解释gc。然后很开心地说我是第一个把gc解释到这个程度的。然后问我如果发现基于tcp的通信速度很慢,如何优化,他真正想要我提到的就是优化tcp的那个window大小(用比较大的window)。不过还是表示其他基本的排错(MTU设定,物理连接,检查packet的丢失状况的一些方式等等)也是有意义的。
" Z1 \' `+ x! ^2 B7 B! F1,智力题。囚犯帽子问题,这个搜下就好。我当时记忆里只剩下奇偶,完全想不起要具体如何用。于是提出了一堆奇怪的办法,一直在正解旁边绕圈圈。
$ e* s5 v: y2 _" T: J0 R2,聊天,各种说hrt如何好,说oracle如何每天都是开会,如何没事做如何retirement community。到这里才真的觉得hrt可能比不少tech公司还要techy。3 I+ u/ x8 q3 Y0 ~3 T$ @

, a; l4 x# Q+ I5 p四轮,team老大:
5 t8 E& {; {, A, v
0 z7 H. t) A& G& U/ l7 r7 @0,为啥hrt,为啥纽约,人生的5年计划,还在面哪些公司,什么时候其他offer截止。* Y5 p( \3 L8 F% I
1,让我提问。问了他们用啥open source,问了他们的工作里有多少financial的知识需求(core组基本不需要),然后问了下公司文化的东西。
* f- n; E3 H* N- i2 L2,最后闲聊到他们10年了才15个人被吓到,然后出门被送苹果表再次吓到,结果简历袋都忘记带回来。后来和大神聊天再次被325K吓傻。太口怕了。
* }8 k. a/ k0 o( g* Z" N' y7 j! N) y2 x% k' d. j- M
写在后面:
& Y" Z3 I% ?' ]( k) a% Z& |7 Q1,将来估计还会再挑战一次吧,不过考虑到人家的异常高的bar,不知道到时候的自己是更强还是更弱了呢。对不起我真的被那个package迷住了$_$。' n  [( v* s0 ]! t/ Y& z
2,他们选人是每周初开会,把上周所有的candidates集中讨论一下比较一下,然后统一写信出去恭喜或者其他和其他。所以一般1周内就能出结果。$ R0 m& u9 k/ F3 @$ a: d5 Q
3,大家努力面试,到onsite就有表了!撑到onsite就好!真的有表!
% U, l, b4 f; h
, V. w9 h% X- M  S/ r3 t
% f; e9 H6 V7 j: F# Z6 L( `1 G

评分

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

查看全部评分

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

使用道具 举报

3

主题

0

精华

53

积分

资深会员

Rank: 2

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

使用道具 举报

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

本版积分规则

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