fresh 亚麻 OA

匿名用户-QCAFJ *2022-8-20 11:16:22* · 2022-8-20 11:16:22

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

匿名用户-CKHXK *2022-8-23 06:09:37* · 2022-8-23 06:09:37

GLOBE1984 发表于 2022-8-19 15:10
第二道和我昨天OA是一样的，算是新的高频么。。

是社招SDE1的吗

阿略

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

H1B_LUCK

阿略发表于 2022-9-3 15:36
第一题可以用set记录所有数
然后开始遍历，if num ** 2 在set里就跳过，从最大平方数往前数sqrt(num)在不 ...

您能再说下第一题代码吗？谢谢

小亩_ifzcfc4

请问一下第二题具体怎么算imbalance呀，比如subarray是【1，3，5，7】，那这个算是contribute一次还是三次？谢谢！

stephengineer

第一题可以用DP，O(n^2)
第二题可以用Backtracking，O(n*2^n)
复杂度有点高，不知道会不会通过测试。

yug1263

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

匿名用户-F20MG *2022-9-23 07:59:19* · 2022-9-23 07:59:19

虚心求教
请问有木有人知道为什么 [1, 2, 4] [1, 3, 4] [2, 3, 4] 没有在subset里面啊

匿名用户-NW8FK *2022-9-29 22:23:31* · 2022-9-29 22:23:31

匿名用户发表于 2022-9-22 18:59
虚心求教
请问有木有人知道为什么 [1, 2, 4] [1, 3, 4] [2, 3, 4] 没有在subset里面啊

group不能改编原来rank[]里面的顺序
找到一个原题图
https://www.chegg.com/homework-h ... cipated--q101111842

钵仔糕

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