快手 后端开发日常实习 一面:只拷打项目,手撕中序遍历
- 轮次
- 一面
- 时间
- 2026-11
- 来源
- 牛客网
《面试题目》
- 项目与实习经历深挖(无八股)。
- 手撕:二叉树的中序遍历。
《参考解析》
只问项目时怎么准备:这类面试的判断标准是「你是否真的做过」。每个项目准备四层:背景与目标(解决什么问题、指标是什么)、你的具体职责(哪部分是你写的、决策是你做的还是执行)、技术细节(数据量、QPS、存储选型、异常处理)、结果与复盘(指标变化、踩过的坑、如果重做会怎么改)。面试官会沿着任意一层往下追问,所以每个写进简历的名词都要能再讲一层,讲不了的当场从简历里删掉。
中序遍历:递归写法是「左 → 根 → 右」,时间复杂度 O(n)、空间 O(h)(递归栈深度)。迭代写法用显式栈:一路向左压栈直到空,弹出节点访问,再转向其右子树。Morris 遍历可以做到 O(1) 额外空间:利用叶子节点的空右指针指向后继,访问后恢复。面试时先写递归,再主动给出迭代版本,并说明三者取舍,比只写一种更能体现基础。要覆盖空树、单节点、只有左子树或只有右子树这些边界。
无反问与「感觉凉了」:没有反问环节不等于失败,很多团队在时间紧时直接结束。真正能判断的信号是追问深度:如果面试官持续追问实现细节,说明有兴趣;如果每个问题只问一层就换,可能是简历没有匹配点。复盘时重点看哪些追问答得含糊,那些就是下一轮要补的地方。