如何优化一个低效的算法？

How would you optimize an inefficient algorithm?

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

分类: Algorithms

标签: optimization, complexity

目标公司: Telstra

参考答案摘要

答题要点 先量化：基准测试 + 找热路径（profiling） 再替换：更优复杂度的数据结构/算法（O(n²)→O(n log n)等） 再工程化：缓存、批处理、并行化、减少I/O与重复计算 最后验证：回归测试 + 线上指标对比 示例回答 我会先用Profiler或基准测试定位最耗时的步骤，再分析复杂度并考虑替换算法或数据结构。例如排序/去重场景用哈希或堆结构替代双重循环。之后再通过缓存、批处理或...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。