找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

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

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

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

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

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

x
本帖最后由 Sophia 于 10-22-2015 06:13 PM 编辑 " K( ~7 R/ C7 p, z

6 V% M# F6 T7 N3 ]) O7 K隔壁清华大神已拿到总计325K的包裹(150base,25x4季度最低奖金,75签字费),被吓到结果几天睡不好做噩梦的我,被拒至少也是一个担子放下来了。% {; a8 ~- G3 m" K" g, l" T

- z  q& W$ c/ a. t
写在前面:- [. f. j% ^3 v$ P0 q+ p5 L+ f" F
1,onsite就送苹果表,不和你开玩笑,绝对的高富帅公司,可惜我到onsite中间才意识到这一点,就根本没准备好,不然多问问面试过的人也都会好很多了啊。(所以必须写面经啊Q_Q)
' D# h/ E9 B/ ?% R0 d2,不知道为啥面经这么少,就我的经验来看,题目重复度其实可能很高,难道是NDA?我好像也没签过。% R6 H" H/ r9 y. L+ c- ?
3,公司里绝对是一群天才,我面的core developer(负责工具开发和底层优化,搞交易的主要是algo trading组,那边大概40人)才15个人(马上16了!),你可以想象下都是什么样的大神。去Linkedin上搜下都是各种顶级学校出来的大神。
5 w; U* a3 I  d) K- U8 C6 v3 Y4,电面不写代码,我没有遇到OA,OA与否可能由很多因素决定。全程题目组合很杂,有算法也有智力也有概念。, Q' R+ ]9 z0 L( a$ k2 w* l2 c
5,package绝对高,325K还是基本,表现不错一点bonus多一点,这妥妥朝500K去了啊。这个行业贫富差距太口怕了妈妈。1 E3 A, [/ \! c$ n5 o5 v
6,bar很高,但是面试题难度绝对不算高,可能有很多culture fit和隐藏要素,当然我自己没提前做足准备,祝各位好运吧。
( S: P" |* b+ X! _8 K0 ]& W* Z) o6 T9 K8 ~2 Y7 P" g* N: t* N* }
电面一轮,是个小姑娘:" `  K5 Z, C) i: T
0,2sum听说过没呀,聊聊几个不同实现办法的优缺点。8 A2 C$ v# g9 Y
1,followup,假设是浮点数的2sum,会有什么不同。这里其实比较开放,我提到可以把浮点数存成string,或者存成两个整数的pair(自然数定义),不过处理时间都不小。最后提示我可以直接设定epsilon(就是最小误差),做一个自定义的comparator就好。2 x- q0 C! h; k" f
2,基础概念速答,包括tcp和udp的区别,tcp的window的意义是什么(flow control,不是congestion control喔),一般如何判断合理的window size等等。* z/ ~3 c# {5 N4 r6 r/ e
3,智力题,老鼠和瓶子,一瓶毒药最少要几只老鼠。2 T  s$ C3 C/ A- w9 u. W' v

/ K, i( G6 H' ^9 P2 ~电面二轮,挺有意思的小哥:
# M0 |* }8 B1 @5 m
" G5 d  x+ w. Y* l* w; n0,array product except itself,就是左右各扫一遍的那题。直接说做过,描述了下算法。小哥说挺好的。
9 j+ {5 U' H" }- U1 y2 i0 x6 |! l1,智力题,两个机器人碰面问题。就是如何设定好程序,让两个在一维坐标轴上相隔一段距离的机器人能碰面,彼此无法沟通,但是可以侦测地面上是否有足迹(无法判断谁的)。我说的办法就是让两个机器人匀速朝一个方向走,第一个碰到足迹的加速追赶。网上有个办法是让机器人走三角函数那样的折回路线,两个迟早都会撞一起,没有足迹判断的话我是想不到这个办法啦。
1 r- _5 v$ m/ A: S! P2,问了下系统里process和thread的区别,然后fork()出来的是process还是thread之类的。我连fork()的源代码里的clone()都看过,很轻松过了。; Q5 g) o* o0 t' b
3,还有不少时间。瞎扯淡聊天,这个时候才开始意识到这公司似乎逼格很高,不过此刻依然是传统科技公司粉,心里没认真起来。
; ^! X) z7 I! L4 K9 C' _  |  m! _2 ~. \
Onsite N轮,早上9点多一点到办公室,会议室里已经有了待会用的断网的Mac,各种IDE都装好了(Atom都有呢),相关语言文档也提前下载好了。
( ?5 p4 T3 g% ^) p. {4 D; Z3 @8 {) N" x0 T$ ~% X
一轮,一个华人面孔小哥,似乎是新加坡来的:! T" |% z; s# G# F4 ^- X" D
0,直接丢给我一堆打印好的文档,上面从头到尾解释了最大流,相关的基于DFS的解法(BFS的优化解没提,要求写DFS的),然后描述了输入(用stdin持续读进去N行基础数据)和要求输出。让我在2个小时内实现它。offer大神也是这题。这里对比offer大神的经验,我犯了好几个错,想起来依然很悔恨。第一我没提前问input是否合法,结果花了快半个小时为了完整验证输入,写了一大堆try catch还感觉很好,后来2小时结束的时候才知道input完全合法(直接用scanner+nextInt一路读输入就好)。第二,也可能是最大的问题,就是我以为2小时是随便用,在那真的做满了2个小时(结果依然有小bug,丢人),而大神直接15分钟不到写完全部算法交卷,似乎把人家都吓到了直接提前进入后面几轮(我是下午才面了后面几轮)。总之在这一轮尽快做完,有点小bug都不要紧,效率第一,别被2小时的时限迷惑了!' b: \/ K* V* j) u

: {1 A% j8 F$ T0 e( X算法的具体细节,大家自己简单看下最大流的dfs解法和你熟悉的语言的实现就好,然后能用array就别用arraylist,能用arraylist就别用linkedlist,这种优化技巧很受这种追求微优化的高频交易公司的欢迎。写完代码被带去公司餐厅(公司有个专属大厨每天做各种饭菜,不过口味看起来比较随机)吃饭+和其他组员聊天(总共就10几个人的组,全都在餐桌上,难道这也是隐藏面试环节?),同时面试官在会议室review我的代码,回来了继续聊。吃饭的时候另外一个来面试的中国小哥在我旁边,我挂了的现在他的成功率应该更高了,祝他好运。. j, G+ }, m1 h" d: A7 D7 q
! A, w! h" q2 K) v$ t' n
1,解释下我实现的算法里每一步的复杂度,要考虑到具体的实现。这里我答得不好,没有分析出来dfs解法可能要做O(|最大流数|)次dfs。然后我用了matrix来存图,遍历matrix的复杂度也提高了本来dfs的V+E的复杂度。完了追加问了下arraylist和linkedlist哪个遍历快,答arraylist因为他们在内存里是一起的。
: V4 g( Z2 W" t+ l+ A0 h( i& {2 `! p# v  S0 S
二轮,有点geeky的白人小哥,一路笑嘻嘻一脸你这个麻瓜的表情:
4 y" b- ?9 c0 c0 u; r/ M! D6 E: |$ c! P' d
0,概念题轰炸,这里他们的提问原则应该就是看你简历,找到他们擅长的领域,然后一路问进去。我有写做OS相关的项目,他就从virtual memory问到了paging。看到我有database的经验,就问了B+tree和index的用途以及实现原理。然后继续问了基于UDP的服务器单对多通信要如何保证所有客户端都能拿到正确的信息(服务器存一份cache,然后客户端负责检查错误+找服务器要缺失的,短期内的pull请求整合到一起然后做一次multicast)。
$ H- @2 ]$ e0 t1 B3 p$ b1,用C实现big endian和little endian的检测,这个网上随便看下吧。我当时C都好久没写了(明说了,不过还是要我去试试),勉强想起来了指针转换然后的技巧,不过中间全靠gcc的错误报告才能把程序debug好。感觉有点被鄙视了。
/ v) k0 W8 Q- x; ~* g7 _3 k: G7 }& p+ b4 U7 X" v' l" C; d) d
三轮,一个在oracle干(闲)了5年来hrt干了8年的和蔼前辈:
& P* K4 C2 H2 E5 Q
1 O# W% O2 y7 s# t9 |" B9 r0,概念题轰炸。先问我java的gc机制。我来劲了,刚要和他解释eden/survivor/young/old这些东西,他反而先将我一军问我哪些东西可以当root reference(因为java是根索引机制),勉强猜了几个才让我解释gc。然后很开心地说我是第一个把gc解释到这个程度的。然后问我如果发现基于tcp的通信速度很慢,如何优化,他真正想要我提到的就是优化tcp的那个window大小(用比较大的window)。不过还是表示其他基本的排错(MTU设定,物理连接,检查packet的丢失状况的一些方式等等)也是有意义的。+ Z, b* J9 c' Y( o9 j. r6 b/ p
1,智力题。囚犯帽子问题,这个搜下就好。我当时记忆里只剩下奇偶,完全想不起要具体如何用。于是提出了一堆奇怪的办法,一直在正解旁边绕圈圈。# D! V' h9 w8 N6 D3 _  P
2,聊天,各种说hrt如何好,说oracle如何每天都是开会,如何没事做如何retirement community。到这里才真的觉得hrt可能比不少tech公司还要techy。9 G0 |. z6 E: k. }/ D8 B
  W6 w9 W$ R, u' a0 G( S- o0 M
四轮,team老大:
6 \* b, S. C2 g' M
4 W' O! v1 c, P/ ~0,为啥hrt,为啥纽约,人生的5年计划,还在面哪些公司,什么时候其他offer截止。
+ ^! s1 P* v+ h. a9 p- k& j1,让我提问。问了他们用啥open source,问了他们的工作里有多少financial的知识需求(core组基本不需要),然后问了下公司文化的东西。# {  B- r7 i8 I: X" B
2,最后闲聊到他们10年了才15个人被吓到,然后出门被送苹果表再次吓到,结果简历袋都忘记带回来。后来和大神聊天再次被325K吓傻。太口怕了。
! z! N$ p8 h- H
7 P. ^, K6 O# ^" L- B: Y写在后面:
7 e0 R( G0 b! G1,将来估计还会再挑战一次吧,不过考虑到人家的异常高的bar,不知道到时候的自己是更强还是更弱了呢。对不起我真的被那个package迷住了$_$。' u. R2 z# {$ k# z+ u. x
2,他们选人是每周初开会,把上周所有的candidates集中讨论一下比较一下,然后统一写信出去恭喜或者其他和其他。所以一般1周内就能出结果。* u/ p/ G8 l6 O$ Y1 I% d: ?
3,大家努力面试,到onsite就有表了!撑到onsite就好!真的有表!7 _4 `" ~* Y, @
; c. f1 i2 F1 N
; ~6 g9 ], P3 U4 P! q( {

评分

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

查看全部评分

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

使用道具 举报

3

主题

0

精华

53

积分

资深会员

Rank: 2

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

使用道具 举报

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

本版积分规则

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