2025亚麻SDE2 OA

OA 1
一名学生正在为下个月举办的奖学金考试做准备。
有 n 章需要学习，其中第 i 章有 pages[i] 页。每天，学生决定从 k 个连续章节中阅读剩余页数的 p 页。如果某一章剩余页数少于 p 页，学生将阅读剩余页数，并将后续日期的剩余页数计数设置为 0。
找到学生完全读完所有章节所需的最少天数，且所有章节的剩余页数计数为 0。
注意： 章节必须连续阅读。
示例：
章节数为 n=3，每天阅读章节数为 k=2，每章阅读页数为 p=2，每章页数分别为 pages=[3,1,4]。

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

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

数组变为 key=[3,2,4,9,6]。具有大于 1 的GCD的最长子数组的长度为 2（$ [2, 4]$ 和 [9,6]）。

将第三个元素更改为 5。数组变为 key=[2,2,5,9,6]。在这种情况下，具有大于 1 的GCD的最长子数组的长度为 2（$ [2, 2]$ 和 [9,6]）。

由于没有操作可以减少最长子数组的长度（该子数组的GCD大于 1），因此密钥的漏洞因子是 2。




QAQ 求大米~~~~

png-dot-jpeg 发表于 2025-6-1 19:46
同学我看你5月份发了两个不同的蕉厂OA面经, 非常感谢！我好奇, 所以一个人可以短时间内同时面两个组是吗?

我是第一个OA做一半停电断网了……然后HR帮忙给我重新发了一份LOL

夏末微凉 发表于 2025-5-31 14:59
求问第二题思路 ？比如原数组是[2, 2, 3, 9, 4], 能重组分成[2, 2, 4] & [3, 9] ,还是说只能分成[2,2], [3, ...

第二题我也没跑出多少来，必须按顺序来切分

png-dot-jpeg 发表于 2025-6-4 14:32
楼主, 弱弱地问一句, 第二题最佳解法思路是什么呀?
我试着用滑动窗口+二分, 但是没有完全做出来

我也是，但新题应该跑过半就有希望

求work simulation 面经～

求问第二题思路 ？比如原数组是[2, 2, 3, 9, 4], 能重组分成[2, 2, 4] & [3, 9] ,还是说只能分成[2,2], [3,9], [4]， 再根据maxChange来减小？

Danear 发表于 2025-5-31 15:16
第二题我也没跑出多少来，必须按顺序来切分

谢谢你！

同学我看你5月份发了两个不同的蕉厂OA面经, 非常感谢！我好奇, 所以一个人可以短时间内同时面两个组是吗?

Danear 发表于 2025-6-2 14:33
我是第一个OA做一半停电断网了……然后HR帮忙给我重新发了一份LOL

哈哈原来如此.
话说, OA的冷冻期是多长呀? 假如我没有过的话

png-dot-jpeg 发表于 2025-6-2 13:05
哈哈原来如此.
话说, OA的冷冻期是多长呀? 假如我没有过的话

OA挂了冻半年，所以还是多准备一下

Danear 发表于 2025-6-2 23:20
OA挂了冻半年，所以还是多准备一下

Wow, OA那么长啊, 店面挂的话不也差不多半年吗