最近蚂蚁集团发布全员信,宣布对薪酬体系进行重大调整!目的是要 提升员工薪酬收入的流动性和激励即时性,进一步优化激励机制。
17级及以下同学,13薪没有了,并入到每月的基本工资中发放, 员工每个月拿到手的钱会更多,增加月度现金流。
此项调整自2025年1月生效,并于2025年3月底发薪开始体现,并补齐1月、2月差额。
18级及以上同学,13薪并入到年终奖, 与绩效激励挂钩 。
自2025年绩效年度起,基于年度考核增加1个月的月薪作为奖金基数,提高整体薪酬中浮动的占比。
我的理解是如果绩效不好的话,是不是13薪也没了?
如果是在职的还好说,13薪并入到基本工资的时候,基本工资相当于涨了一下,对于以后入职的是不是意味着没有13薪了?
--------------下面是今天的算法题--------------
来看下今天的算法题,这题是LeetCode的第 77题:组合。
问题描述
来源:LeetCode第77题
难度:中等
给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按任何顺序返回答案。
示例1:
输入
:n = 4, k = 2
输出
:
[
[2,4],
[3,4],
[2,3],
[1,2],
[1,3],
[1,4],
]
示例2:
输入
:n = 1, k = 1
输出
:[[1]]
-
1 <= n <= 20
-
1 <= k <= n
问题分析
这题返回从 1 到 n 中所有 k 个数的组合,所谓的组合也就是从数组中选择 k 个数,这种选择只是其中的一个组合。我们知道排列是有顺序的,但组合是没有顺序的,比如[1,2]和[2,1]只能算一个组合。组合选择的过程我们可以把它看作是一棵树,如下图所示:
因为每个数字在每个组合中只能选择一次,所以选择当前数字的时候,下一步只能选择他后面的数字,否则就会出现类似于[1,2]和[2,1]这种重复的组合。当选择个数达到 k 个的时候就不要再往下选了,然后把这个组合添加到最终的集合中,这是一道回溯算法问题,代码非常简单。
JAVA:
public
List<List<Integer>> combine(
int
n,
int
k) {
List<List<Integer>> ans =
new
ArrayList<>();
dfs(ans,
new
ArrayList<>(k), n, k,
1
);
return
ans;
}
private
void
dfs
(List<List<Integer>> ans, List<Integer> path,
int
n,
int
k,
int
start)
{
if
(path.size() == k) {
ans.add(
new
ArrayList<>(path));
return
;
}
for
(
int
i = start; i <= n; i++) {
path.add(i);
// 选择
dfs(ans, path, n, k, i +
1
);
// 递归到下一层
path.remove(path.size() -
1
);
// 撤销选择
}
}
C++:
public
:
vector
<
vector
<
int
>>
combine
(
int
n,
int
k)
{
vector
<
vector
<
int
>> ans;
vector
<
int
> path;
dfs(ans, path, n, k,
1
);
return
ans;
}
void
dfs
(
vector
<
vector
<
int
>> &ans,
vector
<
int
> &path,
int
n,
int
k,
int
start)
{
if
(path.size() == k) {
ans.emplace\_back(path);
return
;
}
for
(
int
i = start; i <= n; i++) {
path.emplace\_back(i);
// 选择
dfs(ans, path, n, k, i +
1
);
// 递归到下一层
path.pop\_back();
// 撤销选择
}
}
Python:
def
combine
(self, n: int, k: int)
-> List[List[int]]:
ans = []
path = []
def
dfs
(start: int)
:
if
len(path) == k:
ans.append(path[:])
return
for
i
in
range(start, n +
1
):
path.append(i)
# 选择
dfs(i +
1
)
# 递归到下一层
path.pop()
# 撤销选择
dfs(
1
)
return
ans
最后欢迎 加入苏三的星球 ,你将获得:苏三AI项目、 商城微服务实战、商城系统实战、秒杀系统实战 、秒杀系统实战、代码生成工具、系统设计、性能优化、技术选型、底层原理、Spring源码解读、工作经验分享、痛点问题、面试八股文等多个优质专栏。
还有1V1答疑、修改简历、职业规划、送书活动、技术交流。
送给大家一张40元优惠券,扫描下方二维码,即可加入星球:
目前星球已经更新了5200+篇优质内容,还在持续爆肝中.....
星球已经被官方推荐了3次,收到了小伙伴们的一致好评。戳我加入学习,已有1600+小伙伴加入学习。