两个标准差 两个经典OA 求大米

申的是Two Sigma 的NG SWE，本来没抱太大希望，海投之后没多久就约了OA，两道题限时一起做。
投之前听说这家挂经比较多，专门跑去翻了下地里做功课，好几个帖说OA地里都是原题。抱着死马当活马医的心态提前把这几题搜了一遍，心里多少有点底。

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

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

第二题是Split Drainage Tree，地里叫下水道那道，给个parent数组表示树的结构，每个节点有流量，要切一条边把树分成两半，让两边流量差最小。这题倒没有很难，dfs一下子树和就解出来了，比第一题轻松不少。

两题都交了，本来以为要等挺久，没想到第二天就收到进下一轮的邮件，那一瞬间还是挺开心的。之前从来没有专门刷过面经这种东西，这次纯粹是听劝去翻了下地里，居然真的用上了，感觉这波没白准备。

接下来应该是电面，不知道会是OOD还是纯coding，有点小紧张，求过来人指点一下大概会考什么，顺便求个米🌾

什么语言？有规定吗

The coding/OOD interview was straightforward. What were you asked for algo and systems design?