面试题精讲

一、算法面试答题思路

1. 理解思路的重要性：算法面试比基础面试更复杂，需先想清楚思路，与面试官沟通确认题目条件（如数据范围、是否包含负数/零等），这有助于理清解题思路并展示技术实力。
2. 变量命名清晰：算法中变量命名要明确含义和范围，避免使用模糊的变量名，便于自己和面试官理解。
3. 代码测试：写完代码后，先自行测试，从简单数据到边界条件（如零、null、非数字输入等），确保代码健壮性。
4. 编写注释：在方法上用注释说明方法功能、输入输出及支持范围，体现工作严谨性，给面试官留下好印象。
5. 兜底策略：遇到难题不慌张，联想类似题目，展示举一反三的能力，即使不会写，讲清楚思路也行，面试官更看重解决问题的能力。

二、复杂度分析

1. 时间复杂度：
   • 抓主要矛盾，忽略常量和低阶项，如100n的时间复杂度为O(n)，1万n²+100n的时间复杂度为O(n²)。
   • 主要用于分析数据量增大时，运算时间的变化趋势。
2. 空间复杂度：
   • 指算法占用的存储空间与数据量的关系，如哈希map存储n个数据，空间复杂度为O(n)，通常辅助时间复杂度进行分析。
3. 快速分析技巧：
   • 单层循环时间复杂度为O(n)，双重循环为O(n²)，三重循环为O(n³)。
   • 二分查找时间复杂度为O(logn)，排序算法时间复杂度为O(nlogn)。

三、常见排序算法

1. 选择排序：
   • 基本思路：从无序数组中找出最小的元素，放在第一个位置，依次类推，直到整个数组有序。
   • 代码实现