前缀和
搜索文档
小公司的通病,面试过了也不一定录用。。
猿大侠· 2025-12-16 12:11
以下文章来源于数据结构和算法 ,作者博哥 数据结构和算法 . 《算法秘籍》作者王一博,专注于互联网大厂热点事件和算法题讲解。 一hr在网上发文称:面试了一个985硕士,技术面试通过了, 业务面试官评价项目经验也有,开发 能力也不错,但还是不录用他!因为他期望薪资是28k,25k也可以接受,而公司最多只能给到 25k。录用的话还得跟领导审批,业务面试官也觉得给太高不利于目前团队薪资平衡。 给高了不利于团队薪资平衡? 哪家公司能做到薪资平衡,一个团队中薪资高低很正常,有的相差 两三倍都有可能,因为每个人的学历不同,工作年薪不同,能力不同,薪资有差别是很正常的。 个人的工资水平是根据个人的综合实力来决定的,而不是根节团队的平均薪资来决定的。 --------------下面是今天的算法题-------------- 来看下今天的算法题,这题是LeetCode的第 1546题:和为目标值且不重叠的非空子数组的最大数 目,难度是中等。 给你一个数组 nums 和一个整数 target 。请你返回 非空不重叠子数组的最大数目,且每个子数组 中数字和都为 target 。 示例1: 输入 :nums = [1,1,1,1, ...
小公司的通病,面试过了也不一定录用。。
猿大侠· 2025-05-02 12:23
薪资与招聘 - 985硕士候选人技术面试通过但因期望薪资28k(可接受25k)超出公司预算25k而未获录用 业务面试官认为高薪资会破坏团队薪资平衡[1] - 团队内部薪资差异普遍存在 因学历 工作年限 能力差异可能导致2-3倍差距 薪资应基于个人综合实力而非团队平均水平[1][2] 算法题解析 - LeetCode 1546题要求找出数组中和不重叠且等于目标值target的子数组最大数量 使用前缀和与哈希表结合解决 滑动窗口不适用于含负数的数组[3][8] - 关键解法:通过前缀和定位子数组起始位置(开区间) 记录结束位置(闭区间)确保不重叠 示例1输入[1,1,1,1,1] target=2时输出2个子数组[1,1]和[1,1][4][6] - 代码实现:JAVA和C++均采用哈希表存储前缀和 当preSum-target存在且起始位置≥上一子数组结束位置时计数+1 时间复杂度O(n)[9][11] - 约束条件:数组长度1≤n≤10^5 元素值范围-10^4≤nums[i]≤10^4 target范围0≤target≤10^6[10]