《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 277|回复: 5
收起左侧

Hudson River Trading (new Grad) Algorithm developer interview

[复制链接] |试试Instant~ |关注本帖
liybu 发表于 2017-11-10 13:07:31 | 显示全部楼层 |阅读模式

2017(7-9月) 金工类 博士 全职@Hudson River Trading - 校园招聘会 - 技术电面 |Failfresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
Hudson River Trading, algorithm developer (like quant)
submit resume on campus

Phone Interview 1st round:
1. a cube with side length as 3, paint all faces red (initially all white), then cut it into 27 small cubes with side length of 1, randomly pick 1 cube, roll it once and see five faces white, what is the probability that cube has the other face as red?
2. roll a 6-faced fair dice 100 times, and have a claim that the sum of all rolls is 400, do you trust that claim, why?
3. I have 8 coins, you have 9 coins, we rolls all of them the same time, what is the probability that you have more Heads that I do?.鏈枃鍘熷垱鑷1point3acres璁哄潧
4. 1000 people stand in a circle with label from 1 to 1000, first person has a sword and kills the 2nd person before passing the sword to the 3rd person and repeat the process until one survives, tell me the position of the survival.

After the 1st round, they sent you a algorithm note to prepare that includes the basic data structure: array, linked list, BST, hash table,heap,stack, queue etc.

Phone interview 2nd round:
1. What is the difference between array, vector and linked list, time complexity of each operation (they all in the note).. 鍥磋鎴戜滑@1point 3 acres
2. how does push_back() of vector works?
3. Given an array, that all elements are at most K distance away from their position in the sorted array, how to sort it faster? (maintain k+1 size min_heap)
   Follow up, how to do that in parallel for this sorting code.

I interviewed with some friends, Here are some of their questions from HRT:
1. you have a one-way road, N cars on the road, each have different speed, once the front car has lower speed you are struct at that block, what is the expected number of those blocks?
2. different ways to do 2-sum (hashmap, sort..)
3. best time to sell stock with at most 1 transaction, tell me the best time to buy and sell.
4. you have N size array with all elements as 0, you have an operation that given range [a,b], you flip all the state during that range (0->1 or 1->0), but you are doing those operations millions of times,. 鍥磋鎴戜滑@1point 3 acres
how do you get the final state of this array. and give an algorithm to do that.

. 1point3acres.com/bbs+++++++++++.鏈枃鍘熷垱鑷1point3acres璁哄潧
comment: 题目不难,两轮都差不多答对了还是悲剧,另外一位同学不知为何又被加了一轮店面 然后没消息了,HRT每年都招很少, 挺高冷的

mikemike0 发表于 2017-11-10 14:02:30 | 显示全部楼层
HRT 正常lol
Onsite 的話就很神了
回复 支持 反对

使用道具 举报

LeeYYY 发表于 2017-11-11 01:21:09 | 显示全部楼层
求楼主分享一下这个算法note可以么?关于啥这个数据结构的。

谢谢!!!
回复 支持 反对

使用道具 举报

 楼主| liybu 发表于 2017-11-11 02:03:21 | 显示全部楼层
LeeYYY 发表于 2017-11-11 01:21
求楼主分享一下这个算法note可以么?关于啥这个数据结构的。

谢谢!!!

邮箱多少
回复 支持 反对

使用道具 举报

 楼主| liybu 发表于 2017-11-11 02:06:05 | 显示全部楼层
LeeYYY 发表于 2017-11-11 01:21
求楼主分享一下这个算法note可以么?关于啥这个数据结构的。. 1point3acres.com/bbs

谢谢!!!
. from: 1point3acres.com/bbs
你告诉我邮箱吧, 我发不了链接和图
回复 支持 反对

使用道具 举报

yhzhou 发表于 2017-11-11 02:21:06 | 显示全部楼层
liybu 发表于 2017-11-11 02:06. more info on 1point3acres.com
你告诉我邮箱吧, 我发不了链接和图

同求一份
感恩楼主!
297533259@qq.com
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-11-21 05:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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