DRW trader intern 一轮面经

DRW第一轮trader interview。面试官看起来不是特别耐烦...
第一题 0，1 构成的array

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

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

用kit会导致结果相反。现在某个护士告诉我阳了，真的阳了的概率是多少？

第一题感觉很看数据的分布。比如外面有大量的0，中间少量的1。这种情况下直接中间去掉1最经济。但如果外面没啥0，里面大量1.后面这种情况反而是外面一直去两边经济

newds 发表于 2023-9-29 02:25
第一题感觉很看数据的分布。比如外面有大量的0，中间少量的1。这种情况下直接中间去掉1最经济。但如果外面 ...

这个大家都能想出来吧。。。问的是个尽可能efficient的算法来求解，是可以o(n)

拒了，给点米吧xdm！

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

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

匿名用户 发表于 2023-10-19 04:31
给个思路：

考虑一个简单问题，只能从左边删（允许两头删稍微复杂一些，难说清楚）

时间有点久了不记得正解但是确实是o(n)

求问blackjack的题目有什么思路吗？谢谢！

匿名用户 发表于 2023-11-7 20:28
求问blackjack的题目有什么思路吗？谢谢！

其实就是求那个继续拿牌 的 EV=0的点...

第一题可以用dp：本质上是把array分成三段，left middle right，其中left和right都用单边cost 为1的办法remove，middle中 用把1挑出来的cost为2的办法，那么就是两个pointer遍历的问题。算一下move pointer会减小cost的条件就能做O（n）