Hudson River Trading HRT 电面面经

第二轮电面. 事先他家通知说考数据结构, 但不用在线写码, 仅口头回答.  后来发现, 因为是电话做题, 题目不是清晰定义的，需要在不断的沟通中理解题目, 很考验交流能力.

头15分钟过简历, 自我介绍, 选自己一个project讲.

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

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

面了1个小时, 最后问了面试官几个问题.


两天后通知进入下一轮.  严格说我此轮的问题没有回答出来, 但在一小时内和面试官交流了三四个方案.  一面时也是题目做地磕磕巴巴, 但始终保持交流. 貌似他家比较重视你的思路和沟通.

不小心上传了一张图，怎样才能删掉呢?

意思是两天后就发onsite通知？那多久之后onsite呀

看到这道题，我又想起了那个超级罪恶的数据结构，BIT！

请问po主面的是哪个role?

1988sunyu 发表于 2020-3-23 03:21
请问po主面的是哪个role?

quant dev

请教下楼主用binary tree的话如何保证选每个点的概率就是相应的weight？如果每个点只记录subtree的sum的话感觉不够啊。

比方说tree有三个节点，那两个child只记录自己的weight，如何保证取child的概率也是按它们的weight分配的？

brucewzl 发表于 2020-7-2 21:35
比方说tree有三个节点，那两个child只记录自己的weight，如何保证取child的概率也是按它们的weight分配的？

具体我不记得了. 可能因为是binary tree, 如果你的随机数< left child weight,就移到左子树, 否则按(随机数-left weight)为新的key去搜索右子树, 直到find a leaf node?

请问楼主面的是algo engineer吗？