<
查看: 10011|回复: 12
收起左侧

Hudson River Trading电面面经

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

2016(1-3月) 码农类General 博士 全职@Hudson River Trading - 猎头 - 技术电面  | Pass/Offer | 在职跳槽

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

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

x
第一轮电面:

Q1: 有五个数,他们两两相加的和分别是16, 18, 19, 20, 21, 22, 23, 24, 26, 27,问这五个数的值。
A1: 显然的a+b=16, a+c=18, c+e=26, d+e=27,a+b+c+d+e=全部的和/4=54,那么c=11,所以答案是7, 9, 11, 12, 15。

Q2: 一个spaghetti碗里面有n根spaghetti,你现在任意的从这个碗里面拿起两个spaghetti的头,如果这两个spagehtti的头属于同一根spaghetti,那么你就create一个loop,把这个loop拿走;如果这两个spaghetti的头不属于同一根spaghetti,那么你把他们俩连起来,把他们再放回碗里。问:最终能获得的loop的个数的期望值是多少
A2:
显然的可以有一个recurrencerelation, E_n = (1 / (2n - 1)) * (E_{n-1} + 1) + ((2n - 2) / (2n - 1)) *E_{n-1}。
展开之后有E_n =E_{n-1} + 1 / (2n - 1).

Q3: 有1000个人站成一个圈,从第一个人开始计数,杀掉every 2nd person,也就是说编号为2, 4, 6, 8, …的人会死,然后一直持续下去,问最后活下来的人是谁
A3: 最经典的Josephus问题,没啥好说的,有递归方程,当然也可以有k = 2的closed form答案。

您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
lign="left">A2.2: 不是 - 但是这里一开始我答错了,我往covariance上面去想了,但是这个显然是不对的。
Q3: Search in arotated sorted array

A3: 我同样告诉他这个我看过了,然后解释了如何修改binary search O(logn)解决,他表示没问题。

评分

参与人数 4大米 +68 收起 理由
jjqphysics + 2 很有用的信息!
himesamayz + 3 好详细!感谢楼主!
eshenxian + 3 感谢分享!
candy_shmily + 60

查看全部评分


上一篇:直播fidessa电面和Skype
下一篇:Hudson River Trading Onsite跪经

本帖被以下淘专辑推荐:

  • · HRT|主题: 24, 订阅: 14
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   86% (233)
 
 
13% (36)    👎
请问楼主面的software developer还是also developer?
回复

使用道具 举报

 楼主| diyutianshi 2016-4-30 13:39:46 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (78)
 
 
0% (0)    👎
wzyath 发表于 2016-4-30 11:39
请问楼主面的software developer还是also developer?

他家的职位分为三种algo dev (就是quant), algo eng以及core eng。core eng主要面向的是OS / Network方面的software engineer, algo eng就是我们所说的software engineer。
扫码关注一亩三分地求职与职场公众号
更多干货内容等你发现
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   91% (424)
 
 
8% (39)    👎
面条题求详解
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   14% (1)
 
 
85% (6)    👎
感觉这些题不难啊。。。 感觉最后一发Onsite才是要吃人。。。

补充内容 (2016-5-1 05:48):
卧槽。。。 原来以为楼主还没面onsite
回复

使用道具 举报

 楼主| diyutianshi 2016-5-11 05:16:04 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (78)
 
 
0% (0)    👎

就是个基本的递推,递推式我有写在面经里啊,是我哪儿没写清楚么?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (29)
 
 
0% (0)    👎
求楼主准备资料啊!这些数学概率的问题复习哪儿呢?
回复

使用道具 举报

 楼主| diyutianshi 2016-5-25 15:53:57 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (78)
 
 
0% (0)    👎
lookbackinanger 发表于 2016-5-25 13:00
求楼主准备资料啊!这些数学概率的问题复习哪儿呢?

这个我觉得找本概率教材吧。。。
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (77)
 
 
1% (1)    👎
看你被问了统计题,所以lz你面的是algo developer吗?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (1)
 
 
0% (0)    👎
这些应该是algo developer的面试题,都是quant的面试题
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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