Two Sigma OA 面经

txtsar

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

两道题都是地里的面经，原题参考了帖子https://www.1point3acres.com/bbs/thread-924980-1-1.html

第一题题干有解释round robin，是

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

；

第二题思路是先把树建好，剩下就是类似蠡口原题。方法是

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

；第二种思路不用建树，

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

；

希望有帮助，顺便求大米！感谢！

chargereagle · 2022-10-10 22:59:31

请问楼主是申请后多长时间收到OA invite的呀？

txtsar · 2022-10-11 09:29:00

chargereagle 发表于 2022-10-10 10:59
请问楼主是申请后多长时间收到OA invite的呀？

大概一周多一点

chargereagle · 2022-10-12 01:27:30

txtsar 发表于 2022-10-10 20:29
大概一周多一点

能方便说一下什么时候申请的呀？是网投还是内推呢？

txtsar · 2022-10-12 11:16:56

chargereagle 发表于 2022-10-11 13:27
能方便说一下什么时候申请的呀？是网投还是内推呢？

大概九月中旬，猎头联系。

gengyuntx · 2022-10-21 05:27:52

谢谢楼主！已经给米啦！麻烦问问这个是什么岗的OA呀，可以做多长时间呢

txtsar · 2022-10-21 11:17:03

software engineer （就是帖子的标题：码农类General）, 共75min

glc12125

第二题因为 2 <= n <= 10^5, 如果递归可能爆栈，所以需要用iterative来做，参考：https://www.1point3acres.com/bbs/thread-939983-1-1.html

invertedmap · 2023-10-30 05:08:33

glc12125 发表于 2023-1-27 02:25
第二题因为 2

不会吧，stack跟node个数无关啊，说了depth <= 500