Workflow
单调栈
icon
搜索文档
实习生摸鱼被大厂开了。。
猿大侠· 2025-12-22 04:11
互联网大厂实习生管理文化 - 有网友发文称因实习期间摸鱼(如蹲厕所后刷手机)被大厂开除,但该实习生认为这只是公司不想让其转正的借口,并透露四个实习生中仅有一个转正名额 [2] - 该事件反映出部分互联网大厂实习生转正竞争激烈,且存在以非核心工作表现(如短暂摸鱼)为由终止实习的情况 [2] - 有观点认为,采用此类生硬管理方式的公司,即使实习生转正,其后续工作体验也可能不佳 [2] 算法题解析(LeetCode 496) - 题目要求找出数组 `nums1` 中每个元素在数组 `nums2` 中对应位置右侧的第一个更大元素,若不存在则返回 `-1`,其中 `nums1` 是 `nums2` 的子集,且两数组内元素均互不相同 [4][10] - 解题核心思路是使用单调栈(从栈底到栈顶递减)预处理 `nums2`,计算每个元素右侧第一个更大值并存入映射,再遍历 `nums1` 从映射中直接获取结果 [7][8][11] - 算法示例:对于输入 `nums1 = [4,1,2]`, `nums2 = [1,3,4,2]`,输出为 `[-1,3,-1]`,因为数字 `4` 和 `2` 在 `nums2` 右侧无更大元素,而 `1` 的下一个更大元素是 `3` [4][5][9]
为了不让实习生下班走,故意每晚9:30开会
猿大侠· 2025-10-01 04:11
公司管理实践 - 京东某组为延长实习生工作时间,安排于每晚9:30召开线下会议[2] - 该管理行为被指意图阻止实习生按时下班,会议结束时间预计在晚上10点后[2] 算法问题解析 - 算法题源自LeetCode第456题,要求判断整数数组中是否存在132模式的子序列[4] - 132模式定义为满足 i < j < k 且 nums[i] < nums[k] < nums[j] 的三个整数序列[4] - 问题规模为数组长度n在1至2*10^5之间,数组元素值范围在-10^9至10^9之间[11] 算法解决方案 - 解决方案采用单调栈结合辅助数组leftMin的方法,从右向左遍历数组[9][10] - 使用单调递减栈来寻找满足条件的"3"和"2",并通过leftMin数组验证前方是否存在更小的"1"[9][10] - 算法在Java和C++中的实现逻辑一致,均通过栈操作和最小值比较来判断132模式的存在[10][12][13]