亚麻 2021 sde1 oa

刚做完sde1 oa 分享下面经 和地里面经很类似
1.shopping options 和类似 但是注意

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

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

ox weight:
air route:
swap num:

还有地里大佬非常全的summary:

第一题据说要用记忆化搜索才能case全过
第二题用o(n)的算法是可以全过的，把横的和竖的看成一段一段的，求出每一段的长度，把横的最长的和竖的最长的相乘就是结果了

lz是ng和社招oa都做了吗

inter1908 发表于 2021-3-27 05:21
第一题据说要用记忆化搜索才能case全过
第二题用o(n)的算法是可以全过的，把横的和竖的看成一段一段的，求 ...

第二题我是这个思路 但是最后一个case还是没过

jackeee1shy 发表于 2021-3-27 08:47
lz是ng和社招oa都做了吗

是的zszs

我今天做了OA也是这两题
1: 可以先算出所有可能的[a,b]和[c,d]，然后排序一下，单调合起来就可以了
2: 第二题答案可能到10^10，注意int溢出就好了