神仙公司(深圳)
周六保留节目,神仙公司续集。
上一期 广州神仙公司 中,点赞最高的城市是:深圳。
深圳,一座极其讲究效率的城市,甚至还是传说中 996 的发源地(HW)。
在这样节奏的城市中找"神仙公司",无疑是大海捞针,但所幸的是,这片海足够大,甚至在找寻过程中,还发现了不少沧海遗珠。
神仙公司不多,HC 通常也有限,因此,除了分享一些毫无争议的神仙公司以外,还会把一些相对较好的"半仙"公司也分享给大家。
一直很稳的 WLB 典范(神仙公司):
-
英伟达 NVIDIA:原本只是神仙公司,现在是神中神公司。995 工作节奏,15 天年假,8 天 FreeDay,女性员工 22 周全薪产假,男性员工 12 周全薪陪产假,补充商业保险,继续教育学费报销,ESPP 员工购股计划; -
创维 SkyWorth:补充商业保险,节日福利,提供班车,有餐补,公司配套完备(足球场/篮球场/羽毛球馆/健身房/图书馆/幼儿园); -
施耐德 Schneider:955,弹性工作,不打卡,15 天年假 + 10 天病假,补充商业保险,员工持股计划,节日礼金,交通补贴,餐补,女性友好; -
英特尔 Intel:955,弹性工作,15 天年假 + 120 小时带薪病假,补充商业保险,住房补贴,班车,食堂,健身房,按摩室,娱乐室,免费水果零食饮料,女性友好,定期为女性员工提供疾病防御和治疗,班车有孕妇座位,办公室有单独哺乳室; -
亚马逊 Amazon:弹性工作,不打卡,可自选 855、965 或 1075 节奏,可居家办公,全额五险一金,免费教育机会和技能培训;
还算不错的企业(半仙公司):
-
高通 Qualcomm:WLB,可居家办公,弹性工作制,15 天年假 + 30 天病假; -
思爱普 SAP:965,有加班费,15 天年假 + 15 天病假,补充商业保险(几乎覆盖所有看病支付); -
Xmind:965 工作制,要打卡,但氛围不卷,基本到 6 点就溜,周五和节假日还能早半小时下班,每周有下午茶,零食饮料也不定时补充; -
金蝶:稳是真的稳,养老也是真养老,但公司盈利情况和大环境关系很大; -
虎一科技:小厂,但真的小而美,朝 10 晚 4,不打卡,每周三飞盘,每周四羽毛球或篮球,零食饮料不限量,年假 10~20 天;
来了就是深圳人。
关于「深圳」以及「深圳神仙公司」,你有什么想分享的呢,欢迎评论区留言。
...
回归主题。
周末来一道简简单单算法题。
题目描述
平台:LeetCode
题号:1413
给你一个整数数组 nums
。你可以选定任意的正数 startValue
作为初始值。
你需要从左到右遍历 nums
数组,并将 startValue
依次累加上 nums
数组中的值。
请你在确保累加和始终大于等于 1 的前提下,选出一个最小的正数作为 startValue
。
示例 1:
输入:nums = [-3,2,-3,4,2]
输出:5
解释:如果你选择 startValue = 4,在第三次累加时,和小于 1 。
累加求和
startValue = 4 | startValue = 5 | nums
(4 -3 ) = 1 | (5 -3 ) = 2 | -3
(1 +2 ) = 3 | (2 +2 ) = 4 | 2
(3 -3 ) = 0 | (4 -3 ) = 1 | -3
(0 +4 ) = 4 | (1 +4 ) = 5 | 4
(4 +2 ) = 6 | (5 +2 ) = 7 | 2
示例 2:
输入:nums = [1,2]
输出:1
解释:最小的 startValue 需要是正数。
示例 3:
输入:nums = [1,-2,-3]
输出:5
提示:
模拟
由于 startValue
可设定的最小值为 1,我们可以先统计当 startValue = 1
时,累加过程中的最小值 min
。
根据 min
是否符合规定(大于等于 1)来决定如何调整:
-
若 min
满足大于等于 ,则startValue
可取最小值 ; -
若 min
不满足大于等于 ,计算将min
调整到 所需要的值(即1 - min
),将其累加到起始值上,即得答案2 - min
。
Java 代码:
class Solution {
public int minStartValue(int[] nums) {
int n = nums.length, min = 0x3f3f3f3f;
for (int i = 0, j = 1; i < n; i++) {
j += nums[i];
min = Math.min(min, j);
}
return min < 1 ? 2 - min : 1;
}
}
C++ 代码:
class Solution {
public:
int minStartValue(vector<int>& nums) {
int n = nums.size(), minv = 0x3f3f3f3f;
for (int i = 0, j = 1; i < n; i++) {
j += nums[i];
minv = min(minv, j);
}
return minv < 1 ? 2 - minv : 1;
}
};
Python 代码:
class Solution:
def minStartValue(self, nums: List[int]) -> int:
n, minv = len(nums), 0x3f3f3f3f
j = 0
for i in range(n):
j += nums[i]
minv = min(minv, j)
return 1 if minv > 0 else 1 - minv
TypeScript 代码:
function minStartValue(nums: number[]): number {
let n = nums.length, min = 0x3f3f3f3f
for (let i = 0, j = 1; i < n; i++) {
j += nums[i]
min = Math.min(min, j)
}
return min < 1 ? 2 - min : 1
};
-
时间复杂度: -
空间复杂度:
最后
巨划算的 LeetCode 会员优惠通道目前仍可用 ~
使用福利优惠通道 leetcode.cn/premium/?promoChannel=acoier,年度会员 有效期额外增加两个月,季度会员 有效期额外增加两周,更有超大额专属 🧧 和实物 🎁 福利每月发放。
我是宫水三叶,每天都会分享算法知识,并和大家聊聊近期的所见所闻。
欢迎关注,明天见。
更多更全更热门的「笔试/面试」相关资料可访问排版精美的 合集新基地 🎉🎉