HRT 二轮TPS

第二轮phone screen, 60分钟，题目巨长，最后没有run成功，实在是来不及~
贴出来造福后人，求个米！

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

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

代码部分大部分class已经实现了：Side, Order, Fill, Auction
还有main function也写好了
要求实现Auction class里面的 addOrder， matchOrders methods

用两个priority queue，每次pop最贵的buy order和最便宜的的sell order，match剩下的再放回去

nln, sort by price就行了。 我试试写了一下从构思到写完+test 差不多1小时，但是挺紧的。 实际面试有压力+问问简历估计写不完

zixunjian 发表于 2022-8-27 04:20
nln, sort by price就行了。 我试试写了一下从构思到写完+test 差不多1小时，但是挺紧的。 实际面试有压力+ ...

能请问一下是用binary search在price range里找吗？如何判断往左还是往右呢？感谢！

这题nlogN吧，楼主后续有消息了吗，感觉一小时写不完呀

zixunjian 发表于 2022-8-27 03:20
nln, sort by price就行了。 我试试写了一下从构思到写完+test 差不多1小时，但是挺紧的。 实际面试有压力+ ...

他这里情况还有点多，每种都考虑到，感觉一个小时写完，时间不够吧～

请问有没有新的消息了，过了吗，我有点好奇

nexttime 发表于 2022-9-16 02:30
请问有没有新的消息了，过了吗，我有点好奇

顺便问一下，是newgrad的吗

题目有点没看懂。。。请问最后 order 3 为什么只能 fill 50 shares？

感谢分享 请问楼主申请的是那个职位啊？谢谢