两个∑ OA

第一题是IPO股权分配，就是给你一个二维数组然后按照bid的价格和时间分配给不同的users，写一个函数求出没拿到股权的用户。应该是变种，网上也找不到类似的。

第二题完全没思路，网上也找不到题目。具体是说一个sewer drainage system组成的二叉树，每个节点标记了<

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

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

考的题目都没见过，网上也查不到。说好的 friend circle 和 string chain呢？大家面的都是DE，难道我不配做高频题？

看我结果那么惨，求加米！！！！

就喜欢这种愿意分享的人，需要内推 狗 请私信

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

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

第二题其实就是找到最接近SUM//2的子树的值，应该是LC哪道题的变种吧，直接遍历每个不是root的节点做dfs+memo 就行了，PS楼上贴的那个stackoverflow的答案看起来有点暴力解的意思不一定能过所有case。

patpat
第二题，可以很容易的计算出每个node，以这个node为root的subtree的流量总和。
听起来这道题是希望如何尽量平均的切分这些流量总和，这样每个分支之间的差距更小。不知道我的理解是否正确

同是75 分。  Two Sigma Code Test_2E62-E3SR  

timothly_black 发表于 2021-06-10 19:01:44
同是75 分。  Two Sigma Code Test_2E62-E3SR

为什么别人都是3小时？

匿名者 发表于 2021-6-11 21:44
为什么别人都是3小时？

new test

你們是申請SWE嗎 還是DE本來就不一樣?

timothly_black 发表于 2021-6-11 10:01
同是75 分。  Two Sigma Code Test_2E62-E3SR

请问你的OA题目和楼主的一样吗，谢谢！

请问楼主的OA是Test_2E62-E3SR吗

runrain 发表于 2021-06-14 16:40:48
就喜欢这种愿意分享的人，需要内推 狗 请私信

感谢同学的热心帮忙！