面灵AI→

腾讯 IEG 二面:项目深聊加一道全排列

轮次
二面
时间
2026-11
来源
牛客网

《面试题目》

  1. 对着简历讲一遍你的经历。
  2. 讲讲实习期间做了什么,项目的难点在哪?
  3. 手写一道全排列。

《参考解析》

对着简历讲经历:面试官要的是结构而不是流水账。按时间顺序各用两三句讲清「做什么、用什么、结果如何」,把最匹配岗位的一段留出展开空间,等对方追问。主动暴露一两个技术判断点(为什么这样设计、放弃了什么方案),比平铺直叙更容易把话题引到自己熟悉的部分。

实习与项目的讲法:用 STAR 的变体——背景与目标、我的职责、关键决策、量化结果。二面更关注决策质量:同一个问题有哪些备选方案、为什么选这个、上线后有没有出问题、怎么发现和修复。没有量化结果时至少说清影响范围与验证方式。

全排列:回溯的经典题。维护路径数组与已使用标记,每层选择一个未使用的元素加入路径,递归到长度等于数组长度时收集结果,返回时撤销选择。若数组含重复元素,先排序并在同层跳过与前一个相等且未使用的元素,避免重复结果。时间复杂度 O(n×n!),空间复杂度 O(n) 递归栈。写的时候注意交换法与标记法的区别:交换法原地修改,收集结果时要拷贝;标记法更直观,但要注意回溯时清除标记。