面试题库 › C++ / 后端 › 面试官问“你的算法复杂度是多少、能否优化”该怎么回答?

面试官问“你的算法复杂度是多少、能否优化”该怎么回答?

难度 ★★☆在 3 场真实面经中被问到 方向:C++ / 后端考点:复杂度分析

哪些公司问过

百度1B站1微软亚洲研究院1

常见岗位:Java 后端、C/C++ 软件开发、软件开发(未写技术栈)

答案要点

  1. 先明确当前时间、空间复杂度,并说明推导过程及平均、最坏情况
  2. 找出瓶颈操作,比如重复查找、重复子问题
  3. 优化手段:更合适的数据结构、记忆化或 DP、排序加双指针、滑动窗口等
  4. 给出优化后的复杂度并说明代价,如空间换时间
  5. 判断是否已接近下界,例如需要读完输入时不低于 O(n)

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题