滑动窗口

搜索文档
原来人家早就招满了,后面约的面试是遛狗呢。
猿大侠· 2025-05-31 12:55
数据结构和算法 - 文章核心观点聚焦于互联网大厂招聘中的算法能力考察,强调校招存在"虚假招聘"现象,部分企业通过持续招聘进行宣传而非实际补缺[1] - 提出算法能力提升对求职的关键作用,推荐《算法秘籍》作为系统学习资料[1][6] LeetCode算法题解析 - 例题为LeetCode第209题"长度最小的子数组",要求找出满足元素和≥target的最短连续子数组长度[5] - 解题采用滑动窗口技术: - 双指针动态调整窗口边界(left/right)[6][7] - 时间复杂度优化至O(n),空间复杂度O(1)[6] - 提供JAVA/C++/Python三语言实现代码[7][8] - 技术细节: - 窗口扩张时累减target值,收缩时累加左边界值[7] - 边界条件处理包含空数组返回0的情况[7][8] - 输入约束:target≤10^9,数组长度≤10^5[6]
小公司的通病,面试过了也不一定录用。。
猿大侠· 2025-05-02 04: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]