Robinhood电面2020年3月

15分钟相互介绍加算法。
面经原题，给定一个stream of orders，计算出可以被executed的order的count。
例如[150，10， "buy"], [160，7， "sell"], [168，3， "buy"], [155，5， "sell&

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

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

g>补充内容 (2020-3-16 12:58):
[150，10， "buy"] 格式的解释 [price, share, order type]

楼主能说清楚点吗？

这个input是 啥意思？ [150，10， "buy"]  指的是 [price, share, buy_or_sell] ?

secret 发表于 2020-3-16 12:52
楼主能说清楚点吗？

这个input是 啥意思？ [150，10， "buy"]  指的是  ?

 对的！不好意思了，竟然漏了这个格式的解释

[150，10， "buy"] 格式的解释 [price, share, order type]

LZ话说你面得时候没有问为啥这题要求是buy high sell low么，感觉很反直觉。

alex2013 发表于 2020-4-14 06:48
LZ话说你面得时候没有问为啥这题要求是buy high sell low么，感觉很反直觉。

因为模拟的是broker端

这个是用两个Heap记录  sell(min heap) 和buy  (max heap)
然后每i扫到一个当前的element就根据交易类型去 execute 之前存的heap里面的order。
不知道我的理解对不对。

感谢楼主分享，问下robinhood一般是几轮onsite？

LZ Onsite怎样啦? 他们家疫情期间onsite也是用codesignal吗