TwoSigma（可能是）新OA分享

下午刚做了TwoSigma的SDE OA。做之前看了地里的题目（基本就是4道题）然后信心满满的点开，然后看到两个哪儿也不挨着的题目，不过题目其实也挺直白。如果大家知道相应的题号欢迎分享。另求大米。

#1: 简易IPO股票分配模拟
题目大意：一个简易的IPO场景，给bidder分配股票。bidder的信息包括bidder id（bi）， bidding shares（bs），bidding price（bp），ti

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

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

这个最小差。
input：一个数列，给出一个树的parent-child关系（parent[i]是node i的parent node），其中每个节点代表一个下水道，child下水道汇入parent下水道这样；一个数列，给出每个下水道的水流量
output：两棵树流量差的最小值

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

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

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

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

这个是75min在Hackerrank吧？

跟楼主一样，75分钟，但第一题没写完。。我的思路大概是先按价格高低顺序给每个价格的整个组先分配，如果发现没分配完就round robin。round robin模拟没写对。。过了的同学可以分享下是怎么写的。

is this oa for the new grads

是不是75分钟在code signal?

请教下第一题，如果某个price只有一个人，他立刻就能拿走所有的share(除非剩下不够）。只有某个price有很多人的时候，才启动round-robin，对于这个price的每个人，一个一个发，发完一轮，再发下一轮 对吧？

biomedicineman 发表于 2021-08-06 23:39:59
这个是75min在Hackerrank吧？

哦哦 好像是的 我看了下其他面经好像有些在code signal

biomedicineman 发表于 2021-08-07 19:00:08
请教下第一题，如果某个price只有一个人，他立刻就能拿走所有的share(除非剩下不够）。只有某个price有很多人的时候，才启动round-robin，对于这个price的每个人，一个一个发，发完

没错，就是这个样子的

biomedicineman 发表于 2021-08-06 23:39:59
这个是75min在Hackerrank吧？

没错，就是这个样子