边界验证 面试题
共 2 篇真实面经 · 涵盖 某公司 / 牛客网用户分享 等 2 家公司
面经复盘:三次一面都挂在同一类算法题上
三次一面、三次挂在算法题上的复盘:三数之和靠 set 兜底去重导致全零数组上反复构造元组;手写快排把分区写法与递归边界混用,长度 2 的数组直接无限递归;最长无重复子串把 left 无脑跳到 right,abcbad 上丢掉有效窗口。三次的共同点不是不会,而是没有验证习惯——作者把写题流程固定为「说思路、写代码、报边界用例、自查不变量」四步。
刷题做对了却讲不清楚:面试前把「口述思路」补进练习流程
刷题做对不等于面试时能讲清楚。练习时多走一步:写代码前先把思路口述一遍,按「题目条件—处理方式—复杂度—边界验证」四步说完整;写完再用反例检查,而不只看样例是否通过。练题时可以对照参考解法与代码局部,最终仍要独立运行、自己解释取舍。