京东
前几天说了 京东提前发放年终奖 的事儿，这都还没过几天，京东又发新公告了。
这次是给员工数量庞大的「客服人员」提高收入。
方案中指出，提高分为两部分，既包含了「固定薪酬（月薪）」也包含了「年终奖」。
固定薪酬方面的提升，主要体现在「月固薪」和「固定年终奖」的提升，这部分的收入是不和绩效挂钩的。
年终奖方面的提升，表现在对年终奖结构的调整，升级为「2倍固定年终奖+2倍目标年终奖」。这部分虽然与绩效相关，但仍然重点提升员工的整体收入。
具体的，B-/B+/A/A+ 的绩效可以对应获得 15薪/16薪/17薪/18薪。
这可比传统互联网的那套「减低绩效低员工收入，来补贴绩效高员工收入」那套「看似提高收入，实则增加内卷」要良心多了。
可能会有部分同学有疑问，京东这次涨薪的是「客服」岗位，我是做「技术研发」岗位，和我有啥关系。
这就错了，京东对每个岗位涨薪制度的推行落实，都是在加大你们能拿 20 薪的可能性：
要知道，一个多月前，京东就高调宣布要给「技术研发」岗位平均 20 薪。
对此，你怎么看？你觉得最终咱们京东开发的小伙伴，能拿到几个月的年终奖？
...
回归主题。
来一打和「京东（校招）」相关的算法题。
题目描述
平台：LeetCode
题号：565
索引从 开始长度为 N 的数组 A，包含 到 的所有整数。找到最大的集合 S 并返回其大小，其中 且遵守以下的规则。
假设选择索引为 i 的元素 为 S 的第一个元素，S 的下一个元素应该是 ，之后是 ... 以此类推，不断添加直到 S 出现重复的元素。
示例 1:
输入: A = [5,4,0,3,1,6,2]
输出: 4
解释:
A[0] = 5, A[1] = 4, A[2] = 0, A[3] = 3, A[4] = 1, A[5] = 6, A[6] = 2.
其中一种最长的 S[K]:
S[0] = {A[0], A[5], A[6], A[2]} = {5, 6, 2, 0}
提示：
N是 之间的整数。A中不含有重复的元素。A中的元素大小在 之间。
模拟
将 与 之间看作存在一条有向边，由于所有数范围都在 ，且不重复，因此至少存在一个环，而问题本质是求所有环的最大长度。
直接根据题意记进行模拟即可，从前往后处理每个 ，并尝试从 出发遍历其所在的环，为了防止某些环被重复处理，对于当前经过的 标记为 ，这样每个数被访问的次数最多不超过 次，整体复杂度为 。
Java 代码：
class Solution {
public int arrayNesting(int[] nums) {
int n = nums.length, ans = 0;
for (int i = 0; i < n; i++) {
int cur = i, cnt = 0;
while (nums[cur] != -1) {
cnt++;
int c = cur;
cur = nums[cur];
nums[c] = -1;
}
ans = Math.max(ans, cnt);
}
return ans;
}
}
C++ 代码：
class Solution {
public:
int arrayNesting(vector<int>& nums) {
int n = nums.size(), ans = 0;
for (int i = 0; i < n; i++) {
if (nums[i] != -1) {
int cur = i, cnt = 0;
while (nums[cur] != -1) {
cnt++;
int c = cur;
cur = nums[cur];
nums[c] = -1;
}
ans = max(ans, cnt);
}
}
return ans;
}
};
Python 代码：
class Solution:
def arrayNesting(self, nums: List[int]) -> int:
n, ans = len(nums), 0
for i in range(n):
if nums[i] != -1:
cur, cnt = i, 0
while nums[cur] != -1:
cnt += 1
c = cur
cur = nums[cur]
nums[c] = -1
ans = max(ans, cnt)
return ans
TypeScript 代码：
function arrayNesting(nums: number[]): number {
let n = nums.length, ans = 0
for (let i = 0; i < n; i++) {
let cur = i, cnt = 0
while (nums[cur] != -1) {
cnt++
const c = cur
cur = nums[cur]
nums[c] = -1
}
ans = Math.max(ans, cnt)
}
return ans
};
时间复杂度：每个数字被访问的次数为常数次，复杂度为 空间复杂度：
最后
巨划算的 LeetCode 会员优惠通道目前仍可用 ~
使用福利优惠通道 leetcode.cn/premium/?promoChannel=acoier，年度会员 有效期额外增加两个月，季度会员 有效期额外增加两周，更有超大额专属 🧧 和实物 🎁 福利每月发放。
我是宫水三叶，每天都会分享算法知识，并和大家聊聊近期的所见所闻。
欢迎关注，明天见。
