面试官说我面对算法题只会套模板

算法

模板

建议

34 条回复 • 2025-03-17 13:14:27 +08:00

1

root71370

2 天前 via Android

4

反击: 你做需求都是从 0 撸轮子吗？

2

ice980

2 天前

1

面试官还想让你从数学角度解释吗，那他听得懂吗

3

DingJZ

2 天前

8

听起来已经是赞扬了，套模版我都不会

4

NathanInMac

2 天前

什么年代了还考纯算法吗

5

FlorentinoAriza

2 天前

那你说话为什么还套用中文

6

lixiaolin123

2 天前

1

### 1. **看到题目，立即匹配“套路”**

* 例如，看到“求最短路径”，就直接套 **Dijkstra** 或 **Floyd-Warshall**，而不思考：
* 是否有 **无向图？**
* 是否是 **负权边？**
* 是否有 **更优的算法？（如 A*，BFS 适用于无权图）**
* 这样做虽然能解一些题目，但如果稍微变形，你可能就不会做了。

### 2. **不理解算法本质**

* 你可能会背很多算法模板，比如：

```
void quickSort(int arr[], int left, int right) {
if (left >= right) return;
int pivot = partition(arr, left, right);
quickSort(arr, left, pivot - 1);
quickSort(arr, pivot + 1, right);
}
```

* 但如果面试官问：
* **为什么要选 pivot ？**
* **什么时候会退化到 O(n²)？**
* **如何优化（随机化、三路快排）？**
* 你可能答不上来，说明你只是机械地记住了代码，而不是理解它的工作原理。

### 3. **遇到变形题就卡住**

* **例子：**
* 你学过 **二分查找**，会写：

```
int binarySearch(int arr[], int n, int target) {
int left = 0, right = n - 1;
while (left <= right) {
int mid = left + (right - left) / 2;
if (arr[mid] == target) return mid;
else if (arr[mid] < target) left = mid + 1;
else right = mid - 1;
}
return -1;
}
```

* 但是如果题目要求：
* **查找第一个 >= target 的元素**
* **查找最后一个 <= target 的元素**
* 你可能不会写，或者不知道如何调整 `left` 和 `right` 的边界。

### 4. **忽视复杂度分析**

* 面试官可能问：
* 你的算法的时间复杂度是多少？
* 是否可以进一步优化？
* 如果你只是写出代码，而不能解释复杂度，说明你只是“套模板”而没有深入思考。