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

但是套路不都那样吗？还是说我应该有什么更好的应对方式？

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

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

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

什么年代了还考纯算法吗

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

### 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. **忽视复杂度分析** * 面试官可能问： * 你的算法的时间复杂度是多少？ * 是否可以进一步优化？ * 如果你只是写出代码，而不能解释复杂度，说明你只是“套模板”而没有深入思考。

@lixiaolin123 可惜了

@lixiaolin123 #6 @Livid AI 回复

@lixiaolin123 这是哪家 ai ，挺牛 b 的