滑动窗口

搜索文档
原来人家早就招满了,后面约的面试是遛狗呢。
猿大侠· 2025-05-31 20:55
以下文章来源于数据结构和算法 ,作者博哥 数据结构和算法 . 《算法秘籍》作者王一博,专注于互联网大厂热点事件和算法题讲解。 有的人一找不到工作就自怨自艾,怨天尤人,一度怀疑自己,甚至破罐破摔,自甘堕落,有的甚至 为此感到焦虑,导致最后发展成了抑郁症。 实际上找不到工作并不都是你的错,而是人家已经招满了,还在继续招主要是 给公司做宣传 ,所 以这个时候你怎么可能过,就算是爱因斯坦来了一样收不到offer。下面一位网友透露出了校招的 实情,原来都是套路。 解释 :子数组 [4,3] 是该条件下的长度最小的子数组。 示例2: 输入 :target = 4, nums = [1,4,4] 输出 :1 --------------下面是今天的算法题-------------- 来看下今天的算法题,这题是LeetCode的第209题:长度最小的子数组。 问题描述 来源:LeetCode第209题 难度:中等 给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其总和大于等于 target 的长度最小的连续子数组,并返回其长度。如果不存在符合条件的子数组,返回 0 。 示例1: 输入 :targ ...
小公司的通病,面试过了也不一定录用。。
猿大侠· 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]