scale ai oa

倒序浏览 · 2022-9-11 15:31:27

如图，50分钟一道题

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

求米，谢谢！

Müller

额这个题其实应该是dfs遍历一遍所有的树就好了吧。。。不知道楼主bfs怎么做的

匿名用户-3CTI4 *2022-9-12 07:23:17* · 2022-9-12 07:23:17

想问一下楼主是怎么bfs的...是从referee开始遍历，还是从referer开始？如果是referee开始就只有一条链；如果是referer开始遍历到下一层的时候怎么把这一层以及更高层的bonus全部更新呢？

Magic_

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

匿名用户-FZLXS *2022-9-16 08:19:11* · 2022-9-16 08:19:11

请问楼主这个是在take-home assessment之后吗还是没有take-home assessment直接OA？

匿名用户-LY7CY *2022-9-20 07:56:31* · 2022-9-20 07:56:31

请问一下lz后面有follow up吗，想交流一下

lindseyfeng

用disjoint union做的但没写完

AlexYann

请问楼主投的是SDE还是MLE呀

匿名用户-KGCHL *2022-9-26 23:13:29* · 2022-9-26 23:13:29

这道题是topological sort, 听说bfs, dfs都会超时

匿名用户-A8GIW *2022-9-28 09:03:03* · 2022-9-28 09:03:03

请问一下lz后面有後續嗎？