<
查看: 14400|回复: 14
收起左侧

Hudson River Trading Onsite跪经

|只看干货
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (78)
 
 
0% (0)    👎

2016(1-3月) 码农类General 博士 全职@Hudson River Trading - 猎头 - Onsite  | Fail/Rej | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
有史以来最惨的一次面试……

第一个面试官我连叫啥都不知道。坐下来他就出了一个概率题,大概就是说一种糖有五种口味,但是很难通过尝区分出来,我现在claim我有一种办法能够区分出这五种糖,你给我尝了三次,我猜对了两次,问你是否要相信我的claim?我听到这个题目我就知道基本上今天跪了……这完全是几年前Jane Street面试的模式啊……这明明是quant,不是我期望的engineer啊……更何况这么多年概率学的早TM还给各种老师了……anyway我就先Bernoulli C(3,2)了一个,不过这个显然不对,因为不应该只算这一个C(Total, X)的概率而应该把C(Total,X)到C(Total, Total)的概率全部加起来。Apparently这个也是他提示了我才明白的……他举的例子是假设1 million个trial我尝出了200K颗糖,你是否相信我这个claim我说当然不信……但是他说这个C(1M, 200K) * (1/5) ^ (200K) * (4/5) ^(800K)显然是个很小的数字。嗯……然后anyway他就问那么假设100颗糖我尝出了40颗,问我是否要相信这个claim?那显然我就不会了……反正最后他的提示是说sum of independent variables是normal distribution,mean是20,让我求variance……真的是很抱歉然而我并不会求……最后在他的重重提示下求出了std是4因此这个40是5 times stdfrom mean了,概率极小,可以认为这个claim是真的。然后他又出了一个很诡异的面试题,说一个spinning disk上面有四个coin,四个coin是间隔90度放置的 (我一直没注意到这个条件,不过我问过一次how are these four coins distributed他好像理解错我的意思了以为我问的是初始状态……),现在假设我眼睛被盲住,每次可以翻任意多个硬币。翻了之后他会旋转这个spinning disk然后我继续再翻,周而复始,问我能否给一种翻硬币的方式guarantee最后四个硬币的状态是4heads or 4 tails……我当时的第一反应是这尼玛怎么可能。。。反正想了很久无果。他给了一个提示是假设我可以在每次翻过之后偷看一下状态,问到达什么状态之后我下次肯定能翻到目标状态?我这个一开始也不懂……他提示了HTHT这样的case,就是对角线的硬币状态是相同的,那么无论怎么转我只要翻两个对角的硬币就可以达到目标状态了,当然这不足以解决原问题,至于怎么解决原问题么……呵呵我还不会……

第二个面试官进来之后说我们来做一点programming question,他让我写个merge sort,这个实现的还算比较顺利,不过估计第一面面的太差心理上大受打击所以写的也不是特别快,估计也至少写了个5分钟。写完merge sort以后他说让我们来做一个harder problem,然后就说要写一个expression evaluator……我当时就觉得完了 =_= 我这么多年acm/icpc就一直在回避这种题目。。。我大概知道这玩意怎么写,搞两个栈然后判断运算符优先级然后不断乱搞。他又说,我们先从这个最简单的四则运算做起,做完之后如果还有时间我们就写支持括号的,如果做完之后还有时间我们就再加能解一元方程的那种……我当时心想呵呵呵你可能想的有点多,我觉得我顶多能把带括号的瞎搞出来。正打算硬着头皮写的时候他说你先别急你先跟我解释一下怎么做,我就重复了用栈判断运算符优先级的idea他说没问题,写吧……妈的然而我只是大概知道这样做真的其实没写过啊……然后就开始了痛苦的写和debug的过程,好歹最后四则运算的倒是写出来了,不过当然是在他不断的test case挑战之下……比如说我第一次写完他说let's try this expression, blah blah blah然后我发现挂了,第二次写完,let's try this: blah blah blah又TM挂了,第三次写完: let'stry this, blah blah又挂了……第四次改完,whatwas the problem last time? 我一想,艹还有一个bug,又改了他才OK……说了个great,然而我心里知道他一定觉得我是一坨屎 =_=……

您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
nt-size:11.0pt">15分钟过去了,HR进来了……I think we are all set fortoday."

WTF? WTF? WTF? 下一个面试官呢?……是说我已经被鄙视成了渣渣么……

Anyway,虽然跟我预想的瞬秒的剧情差异略大,不过还是反映出我的很多问题,也算是学到了不少。HRT这公司是真正的藏龙卧虎,午餐的时候都感觉一桌人有智商爆表的感觉,希望自己能够好好学习下次有机会再去挑战这家公司的hiring bar吧。

以上。

评分

参与人数 6大米 +81 收起 理由
xz1212 + 1 给你点个赞!
jjqphysics + 2 很有用的信息!
Mark6 + 3 感谢分享!
AugLily + 2 很有用的信息!
wzyath + 3 感谢分享!
candy_shmily + 70

查看全部评分


上一篇:Hudson River Trading电面面经
下一篇:snapchat OA题目

本帖被以下淘专辑推荐:

  • · HRT|主题: 24, 订阅: 14
本楼: 👍   100% (3)
 
 
0% (0)   👎
全局: 👍   100% (7)
 
 
0% (0)    👎
spinning disk: 一正三反或一反三正, 随便翻一个coin;
                    两正两反不对角, 翻连续的两个coin;
                    两正两反对角,翻对角两个coin。
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
100% (1)   👎
全局: 👍   94% (1891)
 
 
5% (120)    👎
感觉第一题应该是想考大数定理中的Hoeffding's inequality。在这道题中,简单说就是样本越多,你通过sample推测实际情况会越准确。那个“1 million个trial我尝出了200K”,说明在样本中他的方法对的概率是1/5,因为N = 1million样本非常大,放到Hoeffding's inequality里面就表示他的方法实际能判断对的概率基本就是1/5(可以算出偏差具体在哪个范围),也就是说他的方法是乱猜。但是只是三次试验的话,那么他的方法的实际准确度会非常偏离估计值2/3,所以不好说。
https://www.youtube.com/watch?v=MEG35RDD7RA&t=3510s 的第19分钟左右有详细讲。

补充内容 (2017-2-27 17:11):
那么他的方法的实际准确度会非常偏离估计值2/3的概率很大。
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   86% (233)
 
 
13% (36)    👎
楼主加油!有苹果表就是胜利!
回复

使用道具 举报

 楼主| diyutianshi 2016-4-30 13:38:55 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (78)
 
 
0% (0)    👎
wzyath 发表于 2016-4-30 11:41
楼主加油!有苹果表就是胜利!

似乎industry hire并没有apple watch...当然也可能是因为我面了三轮就被撵走的原因...
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (6)
 
 
0% (0)    👎
expression evaluator貌似是基本的面试题吧,我记得leetcode上面有的,这个面前还是要复习下
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (6)
 
 
0% (0)    👎
面试心态太重要了,楼主心情可以理解,我当时没刷题就去面了google的电面,感觉糟透了,面了第一题,不会做,慌了,都想弃面了。一直觉得面试官肯定觉得我是渣渣,但其实大多是心态的问题,这些面试官看不到的
回复

使用道具 举报

 楼主| diyutianshi 2016-4-30 19:09:50 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (78)
 
 
0% (0)    👎
pinkfloyda 发表于 2016-4-30 13:44
expression evaluator貌似是基本的面试题吧,我记得leetcode上面有的,这个面前还是要复习下

LC上好像只知道Evaluate RPN的题目...求题号 =_=
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (6)
 
 
0% (0)    👎
diyutianshi 发表于 2016-4-30 19:09
LC上好像只知道Evaluate RPN的题目...求题号 =_=

Basic Calculator 和 Basic Calculator II
回复

使用道具 举报

 楼主| diyutianshi 2016-5-11 05:15:24 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (78)
 
 
0% (0)    👎
pinkfloyda 发表于 2016-5-1 13:11
Basic Calculator 和 Basic Calculator II

哎,还是自己刷的不到位 =_=,多谢!
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   83% (872)
 
 
16% (177)    👎
Hhhhh 现在回想起来 感觉有可能是我姐夫面的
他经常吐槽 来面的同学们基础不扎实
这一次 又 一个人都没要
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

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