NG 🐶 OA 不是地里原题？？

匿名用户-YINVT *2021-9-16 09:45:23* · 2021-9-16 09:45:23

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

匿名用户-NSC48 *2021-9-16 10:10:45* · 2021-9-16 10:10:45

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

Biomegas

cat2020 发表于 2021-9-15 19:21
如果没有别的条件，也只能暴力解了吧？

google不给testcase，你要自己试。这题有O(n)的解

Biomegas

ggggia 发表于 2021-9-15 19:08
朋友你是什么时候收到的oa呀

我9.1内推前天收到的，昨天就做了

water_MF

Biomegas 发表于 2021-9-15 19:55
google不给testcase，你要自己试。这题有O(n)的解

请问题目有要求o(n)时间内完成么？

匿名用户-TUNHV *2021-9-16 11:19:45* · 2021-9-16 11:19:45

請問你是申請University grad early career嗎?

cat2020

Biomegas 发表于 2021-9-15 21:55
google不给testcase，你要自己试。这题有O(n)的解

还有别的条件嘛？就是一个普通的无序数组？

sdyy1991

o(n) 如何做呢。怎么突然一下题难了这么多

cat2020

Biomegas 发表于 2021-9-15 21:55
google不给testcase，你要自己试。这题有O(n)的解

如果是无序数组，最坏还是要尝试所有的组合...
想了半天，不知道怎么实现O(n)，求大神指点下？

omscszhang

我昨天做的，没这题，全是地里原题，所以看来每个人有些许不一样。