找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

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

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

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

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

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

x
本帖最后由 Sophia 于 10-22-2015 06:13 PM 编辑 & Z: w9 ]4 Z& W+ v% [, ?% b& B
8 n' \! X. ^. c  e0 w, w
隔壁清华大神已拿到总计325K的包裹(150base,25x4季度最低奖金,75签字费),被吓到结果几天睡不好做噩梦的我,被拒至少也是一个担子放下来了。! T- e  ~$ h1 U* S2 Z: ~+ j

. n' A# i4 O" ]! D7 k
写在前面:+ `% W# `( m+ t/ {+ O: M; i( r. T
1,onsite就送苹果表,不和你开玩笑,绝对的高富帅公司,可惜我到onsite中间才意识到这一点,就根本没准备好,不然多问问面试过的人也都会好很多了啊。(所以必须写面经啊Q_Q)
3 E* [0 ^- X! S% ?2,不知道为啥面经这么少,就我的经验来看,题目重复度其实可能很高,难道是NDA?我好像也没签过。
% X$ A+ H0 J9 o' t3,公司里绝对是一群天才,我面的core developer(负责工具开发和底层优化,搞交易的主要是algo trading组,那边大概40人)才15个人(马上16了!),你可以想象下都是什么样的大神。去Linkedin上搜下都是各种顶级学校出来的大神。( N) x9 G  B; S8 F
4,电面不写代码,我没有遇到OA,OA与否可能由很多因素决定。全程题目组合很杂,有算法也有智力也有概念。
4 @, q+ Y8 b( {5,package绝对高,325K还是基本,表现不错一点bonus多一点,这妥妥朝500K去了啊。这个行业贫富差距太口怕了妈妈。
0 e/ J8 e5 e- \! k+ m3 Q8 Z8 I6,bar很高,但是面试题难度绝对不算高,可能有很多culture fit和隐藏要素,当然我自己没提前做足准备,祝各位好运吧。2 P& a; }9 ^# J. R! T. C
8 W. i( j0 C/ A+ @6 }, }
电面一轮,是个小姑娘:
  P& W4 Q) b9 o. B0,2sum听说过没呀,聊聊几个不同实现办法的优缺点。
; C: @- y$ j5 n' @7 G1,followup,假设是浮点数的2sum,会有什么不同。这里其实比较开放,我提到可以把浮点数存成string,或者存成两个整数的pair(自然数定义),不过处理时间都不小。最后提示我可以直接设定epsilon(就是最小误差),做一个自定义的comparator就好。4 W  M# o1 j" S
2,基础概念速答,包括tcp和udp的区别,tcp的window的意义是什么(flow control,不是congestion control喔),一般如何判断合理的window size等等。. g% b$ x: n. Y( w
3,智力题,老鼠和瓶子,一瓶毒药最少要几只老鼠。
$ M# W+ t" E! R. x2 `- W/ M  I8 ?. d; y2 q9 P  d- _
电面二轮,挺有意思的小哥:& d2 {' X/ k, E
4 `7 y2 }0 F' Z# |# N& f: k
0,array product except itself,就是左右各扫一遍的那题。直接说做过,描述了下算法。小哥说挺好的。
8 i# x4 f5 F+ @8 F- ~! T+ P1,智力题,两个机器人碰面问题。就是如何设定好程序,让两个在一维坐标轴上相隔一段距离的机器人能碰面,彼此无法沟通,但是可以侦测地面上是否有足迹(无法判断谁的)。我说的办法就是让两个机器人匀速朝一个方向走,第一个碰到足迹的加速追赶。网上有个办法是让机器人走三角函数那样的折回路线,两个迟早都会撞一起,没有足迹判断的话我是想不到这个办法啦。
8 x5 d/ J/ O. g" s) e+ N7 C! R& p2,问了下系统里process和thread的区别,然后fork()出来的是process还是thread之类的。我连fork()的源代码里的clone()都看过,很轻松过了。, N. U' M+ Y9 J% b0 P' A$ L9 M
3,还有不少时间。瞎扯淡聊天,这个时候才开始意识到这公司似乎逼格很高,不过此刻依然是传统科技公司粉,心里没认真起来。& i+ u: W9 W/ K. m# }8 W" Q  n8 i
2 A7 E3 `* }' ^8 ?- [
Onsite N轮,早上9点多一点到办公室,会议室里已经有了待会用的断网的Mac,各种IDE都装好了(Atom都有呢),相关语言文档也提前下载好了。
/ a3 s! t6 z, ^4 u% O
; \# c% ^9 B# Y1 X一轮,一个华人面孔小哥,似乎是新加坡来的:) f8 b2 k6 N8 n, _1 I" B
0,直接丢给我一堆打印好的文档,上面从头到尾解释了最大流,相关的基于DFS的解法(BFS的优化解没提,要求写DFS的),然后描述了输入(用stdin持续读进去N行基础数据)和要求输出。让我在2个小时内实现它。offer大神也是这题。这里对比offer大神的经验,我犯了好几个错,想起来依然很悔恨。第一我没提前问input是否合法,结果花了快半个小时为了完整验证输入,写了一大堆try catch还感觉很好,后来2小时结束的时候才知道input完全合法(直接用scanner+nextInt一路读输入就好)。第二,也可能是最大的问题,就是我以为2小时是随便用,在那真的做满了2个小时(结果依然有小bug,丢人),而大神直接15分钟不到写完全部算法交卷,似乎把人家都吓到了直接提前进入后面几轮(我是下午才面了后面几轮)。总之在这一轮尽快做完,有点小bug都不要紧,效率第一,别被2小时的时限迷惑了!: C% [7 U# Z8 B+ V" ]  c2 @; q
4 j5 |! x6 U5 m5 i
算法的具体细节,大家自己简单看下最大流的dfs解法和你熟悉的语言的实现就好,然后能用array就别用arraylist,能用arraylist就别用linkedlist,这种优化技巧很受这种追求微优化的高频交易公司的欢迎。写完代码被带去公司餐厅(公司有个专属大厨每天做各种饭菜,不过口味看起来比较随机)吃饭+和其他组员聊天(总共就10几个人的组,全都在餐桌上,难道这也是隐藏面试环节?),同时面试官在会议室review我的代码,回来了继续聊。吃饭的时候另外一个来面试的中国小哥在我旁边,我挂了的现在他的成功率应该更高了,祝他好运。
" k8 B8 R* N- F0 w5 i* k* H5 b
+ O1 Z3 O% f5 D" U# Z% |5 z1,解释下我实现的算法里每一步的复杂度,要考虑到具体的实现。这里我答得不好,没有分析出来dfs解法可能要做O(|最大流数|)次dfs。然后我用了matrix来存图,遍历matrix的复杂度也提高了本来dfs的V+E的复杂度。完了追加问了下arraylist和linkedlist哪个遍历快,答arraylist因为他们在内存里是一起的。8 s# A; Z9 i) [6 @2 O$ M+ p! q

2 K9 |( o+ F+ q. r4 J二轮,有点geeky的白人小哥,一路笑嘻嘻一脸你这个麻瓜的表情:
% M, @7 r" ~6 D# R, d* h/ Z$ w" l; J) I" w5 S4 T6 h
0,概念题轰炸,这里他们的提问原则应该就是看你简历,找到他们擅长的领域,然后一路问进去。我有写做OS相关的项目,他就从virtual memory问到了paging。看到我有database的经验,就问了B+tree和index的用途以及实现原理。然后继续问了基于UDP的服务器单对多通信要如何保证所有客户端都能拿到正确的信息(服务器存一份cache,然后客户端负责检查错误+找服务器要缺失的,短期内的pull请求整合到一起然后做一次multicast)。# n0 B# ^; j3 I) n; ]
1,用C实现big endian和little endian的检测,这个网上随便看下吧。我当时C都好久没写了(明说了,不过还是要我去试试),勉强想起来了指针转换然后的技巧,不过中间全靠gcc的错误报告才能把程序debug好。感觉有点被鄙视了。
& ^+ U% q( y. v7 y9 {# E$ C7 c! _; N4 A
三轮,一个在oracle干(闲)了5年来hrt干了8年的和蔼前辈:
  _9 K* @0 Z# G' C" I3 Y2 U% J1 L3 j1 ]4 t: s
0,概念题轰炸。先问我java的gc机制。我来劲了,刚要和他解释eden/survivor/young/old这些东西,他反而先将我一军问我哪些东西可以当root reference(因为java是根索引机制),勉强猜了几个才让我解释gc。然后很开心地说我是第一个把gc解释到这个程度的。然后问我如果发现基于tcp的通信速度很慢,如何优化,他真正想要我提到的就是优化tcp的那个window大小(用比较大的window)。不过还是表示其他基本的排错(MTU设定,物理连接,检查packet的丢失状况的一些方式等等)也是有意义的。8 Q! @) k+ S+ W/ l8 ?5 U0 p) n
1,智力题。囚犯帽子问题,这个搜下就好。我当时记忆里只剩下奇偶,完全想不起要具体如何用。于是提出了一堆奇怪的办法,一直在正解旁边绕圈圈。* p: ^% A8 K$ G2 x' ]1 H/ ^/ `% t
2,聊天,各种说hrt如何好,说oracle如何每天都是开会,如何没事做如何retirement community。到这里才真的觉得hrt可能比不少tech公司还要techy。6 U% b1 `6 I# G+ P- E+ F- X

8 d0 M% t6 f& g$ a9 k5 J四轮,team老大:
( s' W0 O; x( A( w0 C# r5 U$ k6 v# Y
2 }) @! V# V  N6 ?3 `/ W. s0,为啥hrt,为啥纽约,人生的5年计划,还在面哪些公司,什么时候其他offer截止。- W" v9 Y5 e6 x
1,让我提问。问了他们用啥open source,问了他们的工作里有多少financial的知识需求(core组基本不需要),然后问了下公司文化的东西。
8 [! S/ ]: l- Z2,最后闲聊到他们10年了才15个人被吓到,然后出门被送苹果表再次吓到,结果简历袋都忘记带回来。后来和大神聊天再次被325K吓傻。太口怕了。
. i' K+ D; `/ P" |! N: a
! J  j% W9 y/ w1 s5 K) p写在后面:! \+ B5 I  D) D4 a! A
1,将来估计还会再挑战一次吧,不过考虑到人家的异常高的bar,不知道到时候的自己是更强还是更弱了呢。对不起我真的被那个package迷住了$_$。* Y3 f3 r; U5 k2 K
2,他们选人是每周初开会,把上周所有的candidates集中讨论一下比较一下,然后统一写信出去恭喜或者其他和其他。所以一般1周内就能出结果。
* l; \: H/ D; `! u( @( `3,大家努力面试,到onsite就有表了!撑到onsite就好!真的有表!
, h, w; n; ]( ?1 }% n( Q- U% Z! A, C8 b( Y1 c9 v4 y

, d* ^% E7 V0 [1 I( o7 O4 r

评分

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

查看全部评分

781

主题

575

精华

5670

积分

顶级版主

Rank: 9Rank: 9Rank: 9

积分
5670

活跃会员热心会员优秀版主

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

3

主题

0

精华

53

积分

资深会员

Rank: 2

积分
53
发表于 10-22-2015 06:22 PM | 显示全部楼层
跪拜猴神大牛
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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