月薪8000，为了偿还200万房贷，多次申请涨薪被拒，面试下家给涨薪50%，结果领导说：你要是离职，就有竞业限制！
虎哥约 4 分钟话说，最近我看到一个帖子，真的让我忍不住想分享一下。
一个同事月薪8000，为了偿还200万的房贷，拼命申请涨薪，结果屡次被拒。于是，他毅然决定跳槽，面试时新公司直接给了50%的涨薪。听到这里，我本来以为他终于迎来了人生的转机，结果——他现在的领导站出来说：“你要是离职，就有竞业限制！”
这就尴尬了，别说程序员，任何行业的人都会觉得这个局面有点硬核。
这种做法简直是在用“公司利益”来绑架员工，背后到底是什么逻辑？是怕员工带着知识跑了吗？还是不希望人家过得好？
我觉得，作为程序员，我们还是得理性看待这种情况。就像我之前换工作时，工资谈了很久，最后也没出现类似的限制条款，大家都心知肚明：真要走，谁都阻挡不了。
而且，有时候，能拿到更高薪水的机会，未必是坏事，最起码能减轻下半辈子的房贷压力啊！ 【备注:文末可领最新资料】。
算法题：最大得分
最近刷题时，我碰到了一道“最大得分”的算法题，虽然题目不长，但却让我陷入了沉思。大家都知道，算法题不就是一个个看似简单、实则有挑战的脑洞吗？这道题目也不例外，光是看懂题目可能就需要一小会儿。
题目大意是给你一个包含正整数的数组，要求你找到一个子数组，并且这个子数组的得分是子数组元素之和与元素个数的乘积的最大值。听起来很简单对吧？不过问题在于，如何高效地计算出这个最大得分呢？
这不，刚开始我也像大多数人一样，先用暴力法去解答，遍历所有子数组，计算它们的得分。但不一会儿我就发现，O(n^2)的时间复杂度简直把我逼疯了，尤其是在数据量较大的情况下，简直就是在和时间赛跑。而且我作为一名合格的程序员，怎么可能忍受这么低效的代码呢？
于是我开始反思，这道题是不是可以通过某些技巧来降低时间复杂度？毕竟，作为程序员，我们每天都在跟时间斗智斗勇，是不是？😎
首先，我看到了题目中的一个关键点，那就是子数组的得分计算公式：得分 = 子数组和 * 子数组长度。这个公式给了我灵感：如果我们能快速地计算出子数组和以及子数组长度，或许能快速找出最大的得分。
其实，仔细一想，最大得分问题可以归结为“如何优化子数组和的计算”。如果我们能够通过某种方式加速这个计算，那么复杂度就可以降下来。于是我想到，最经典的技巧就是使用“前缀和”来优化。
你知道前缀和是什么吧？简单来说，它就是通过构造一个辅助数组，存储数组从起点到当前位置的所有元素的和。这样，对于任意一个子数组的和，我们就可以在O(1)的时间内通过前缀和数组来获取。说实话，这个小技巧真的是程序员的必杀技，有了它，很多看似复杂的问题都变得简单了。
好吧，既然前缀和是可以帮助我们加速计算子数组和的关键工具，那么我就来写个代码看看。先用暴力法来实现，再来试试优化的办法。
def maxScore(nums):
n = len(nums)
max_score = float('-inf') # 暴力法：遍历所有子数组
for i in range(n):
total_sum = 0
for j in range(i, n):
total_sum += nums[j]
length = j - i + 1
score = total_sum * length
max_score = max(max_score, score)
return max_score
上面这个暴力法的时间复杂度是O(n^2)，虽然直观但显然效率低下。接下来，我就来优化一下，使用前缀和来提升效率。我们可以这样改进代码，首先构造一个前缀和数组，然后利用它来快速计算任意子数组的和。
def maxScore(nums):
n = len(nums) # 计算前缀和
prefix_sum = [0] * (n + 1)
for i in range(n):
prefix_sum[i + 1] = prefix_sum[i] + nums[i]
max_score = float('-inf')
# 使用前缀和快速计算子数组和
for i in range(n):
for j in range(i, n):
total_sum = prefix_sum[j + 1] - prefix_sum[i]
length = j - i + 1
score = total_sum * length
max_score = max(max_score, score)
return max_score
这个优化后的代码时间复杂度为O(n^2)，但通过前缀和我们能够快速计算子数组和，因此尽管时间复杂度没有降低到O(n)，但至少做到了加速，减少了重复计算。
然而，这个问题的最大得分计算其实还有更进一步的优化空间。比如，如果题目中的得分计算与“最大子数组和”或者“滑动窗口”相关，可能可以通过动态规划或滑动窗口技巧进一步降低复杂度。😅
总的来说，这道题目让我重新认识到了前缀和的重要性，并且让我意识到，即便是简单的题目，背后也可能隐藏着深刻的优化技巧。程序员的工作不就是这样吗？不停地用技巧和思维去解决问题，不断寻找提高效率的方法。
对编程、职场感兴趣的同学，大家可以联系我微信：golang404，拉你进入“程序员交流群”。