雨林社招OA

很简单的两道题目应该 就是自己水平太差 第二道只会有backtrack拿到所有subarra

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

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

总是不能bug free

万分感谢

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

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

能问下楼主的OA invitation 是什么样的么？ 我看人家都是做完OA1收到OA2, OA2才是专门的work simulation。 我的OA invitation是90min coding + 15min work simulation +10min survey。  有点晕，我是要所有的一起全做了？

匿名者 发表于 2022-2-25 23:46
我的和你的是一样的 这个是社招OA 四轮VO

人家OA1做完OA2的是校招 一轮VO

我去，那我亏大了。。。我这不还没毕业嘛，hmmm, recruiter 给我搞到社招去了。。。

小到大sort + backtracking + heap？
算出来result还得比下result[0]是不是小于0，如果是，就得把它换成0。按照題目的意思空array默认是0. k

匿名者 发表于 2022-2-25 17:07
小到大sort + backtracking + heap？
算出来result还得比下result[0]是不是小于0，如果是，就得把它换成0 ...

backtracking 还是得2^n？

确实。想错了

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

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

匿名用户 发表于 2022-02-25 16:41:10
backtracking 还是得2^n？

有办法把时间复杂度弄下去吗？这种的只能过一半case

匿名者 发表于 2022-2-26 01:47
有办法把时间复杂度弄下去吗？这种的只能过一半case

我也不知道。。网上搜到的每看到靠谱的小于N2的解法

感谢LZ分享，加油！