Hudson River Trading (new Grad) Algorithm developer interview

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 al

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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,
how do you get the final state of this array. and give an algorithm to do that.

+++++++++++
comment: 题目不难，两轮都差不多答对了还是悲剧，另外一位同学不知为何又被加了一轮店面 然后没消息了，HRT每年都招很少， 挺高冷的

Gavin99 发表于 2019-9-30 10:30
提供一个最后一题的思路，可以用Segment Tree然后插入区间的时候更新flip bit。最后从Root遍历所有leaf nod ...

这样的话time和space complexity是怎样的？

提供一个最后一题的思路，可以用Segment Tree然后插入区间的时候更新flip bit。最后从Root遍历所有leaf node，同时沿路径进行XOR操作。操作的结果就是数组每个元素最后要不要flip。

HRT 正常lol
Onsite 的話就很神了

求楼主分享一下这个算法note可以么？关于啥这个数据结构的。

谢谢！！！

LeeYYY 发表于 2017-11-11 01:21
求楼主分享一下这个算法note可以么？关于啥这个数据结构的。

谢谢！！！

邮箱多少

LeeYYY 发表于 2017-11-11 01:21
求楼主分享一下这个算法note可以么？关于啥这个数据结构的。

谢谢！！！

你告诉我邮箱吧， 我发不了链接和图

顺便问下1面里第2，3两题楼主怎么答的？