面试官问“你的算法复杂度是多少、能否优化”该怎么回答?
哪些公司问过
答案要点
- 先明确当前时间、空间复杂度,并说明推导过程及平均、最坏情况
- 找出瓶颈操作,比如重复查找、重复子问题
- 优化手段:更合适的数据结构、记忆化或 DP、排序加双指针、滑动窗口等
- 给出优化后的复杂度并说明代价,如空间换时间
- 判断是否已接近下界,例如需要读完输入时不低于 O(n)
易错点
- 只报复杂度不解释来源
- 优化只说“用哈希”,不说明降到多少和付出的空间代价
- 忽略递归栈空间
面试官常见追问
- 怎么判断已经是最优了?
- 递归算法的复杂度怎么分析?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。