letv

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

  •  
  •   letv · Mar 16, 2025 · 8417 views
    This topic created in 610 days ago, the information mentioned may be changed or developed.

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

    34 replies  •  2025-03-17 13:14:27 +08:00
    root71370
    root71370
    Mar 16, 2025 via Android❤️4
    1
    反击: 你做需求都是从 0 撸轮子吗?
    n9yr0EOxcDXFr2Io
    n9yr0EOxcDXFr2Io
    Mar 16, 2025❤️1
    2
    面试官还想让你从数学角度解释吗,那他听得懂吗
    DingJZ
    DingJZ
    Mar 16, 2025❤️8
    3
    听起来已经是赞扬了,套模版我都不会
    NathanInMac
    NathanInMac
    Mar 16, 2025
    4
    什么年代了还考纯算法吗
    4UyQY0ETgHMs77X8
    4UyQY0ETgHMs77X8
    Mar 16, 2025
    5
    那你说话为什么还套用中文
    lixiaolin123
    lixiaolin123
    Mar 16, 2025❤️1
    6
    ### 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. **忽视复杂度分析**

    * 面试官可能问:
    * 你的算法的时间复杂度是多少?
    * 是否可以进一步优化?
    * 如果你只是写出代码,而不能解释复杂度,说明你只是“套模板”而没有深入思考。
    kingcanfish
    kingcanfish
    Mar 16, 2025
    7
    @lixiaolin123 可惜了
    w568w
    w568w
    Mar 16, 2025❤️1
    8
    @lixiaolin123 #6

    @Livid AI 回复
    dimtutac
    dimtutac
    Mar 16, 2025
    9
    @lixiaolin123 这是哪家 ai ,挺牛 b 的
    hefish
    hefish
    Mar 16, 2025
    10
    没人的时候,有口气的都要。
    不要的时候,这个你的面相有些惊奇,容易吓坏周围的同事。
    coderluan
    coderluan
    Mar 16, 2025❤️2
    11
    请他出一道套不了模板的题,出的了牛逼,出不了硬装逼。
    coderlxm
    coderlxm
    Mar 16, 2025 via Android
    12
    哈哈哈,其实说得也有道理,确实有些题可以套模板,但我觉得能做出来就行,起码这也算是提前准备了。
    jeesk
    jeesk
    Mar 16, 2025 via Android
    13
    那他们招 发明算法的科学家吗
    churchmice
    churchmice
    Mar 16, 2025 via Android
    14
    这叫套吗,这叫适配
    zhleonix
    zhleonix
    Mar 16, 2025
    15
    需要你的思考过程,估计发现貌似死记硬背了
    letv
    letv
    OP
    Mar 16, 2025
    16
    @zhleonix 思考的本质也是在套模板吧?比如这一题是二叉树,多半我就考虑 BFS 或者 DFS 了
    XuHuan1025
    XuHuan1025
    Mar 16, 2025
    17
    @lixiaolin123 这个比豆包强啊 啥
    solitude1942
    solitude1942
    Mar 16, 2025
    18
    他的意思是要你给出思考过程?那可能可以先从最粗暴直接的思路想,然后考虑如何改进准确度和效率,直到找到最优解
    itechify
    itechify
    Mar 17, 2025
    19
    算法最重要的是模板
    ugpu
    ugpu
    Mar 17, 2025
    20
    你告诉他 我几十年的教育 读书都是告诉我套模板 公式化上分; 你非要装什么大以巴狼.
    lwlizhe
    lwlizhe
    Mar 17, 2025
    21
    那就让他出个不能套模版的变种题呗,除非 OP 思路讲解这部分搞的一塌糊涂,要不然出题人这自己出的模版题还怪别人……
    asLw0P981N0M0TCC
    asLw0P981N0M0TCC
    Mar 17, 2025
    22
    @w568w markdown 就是 ai 回复吗;
    asLw0P981N0M0TCC
    asLw0P981N0M0TCC
    Mar 17, 2025❤️1
    23
    反击: 你出题还只会找原题呢 咋不自己想题目呢
    me1onsoda
    me1onsoda
    Mar 17, 2025
    24
    被某些程序员奉为圣经的设计模式,难道就不是一种套模板?
    vegeta2ex
    vegeta2ex
    Mar 17, 2025
    25
    出的题都是网上抄的
    hsymlg
    hsymlg
    Mar 17, 2025
    26
    @w568w 不太像 ai 的回答,像是记录在某个文档里粘过来的,我刚刚用 gpt 和豆包试了试问题,回答都蠢的不行
    Sfilata
    Sfilata
    Mar 17, 2025
    27
    你就说做没做出来吧。高考难道也会让你每个公式都推理一遍吗?
    qiuwj
    qiuwj
    Mar 17, 2025
    28
    :那我问你了,你的面试题都只能套算法模板?是不是套面试模板?
    :tell me why ? look in my eyes
    lalalalla
    lalalalla
    Mar 17, 2025❤️1
    29
    不想招人可以直说的
    kelvin_fly
    kelvin_fly
    Mar 17, 2025
    30
    这样,给面试官出道题,看看他如何解答
    canvascat
    canvascat
    Mar 17, 2025
    31
    总比我不会强
    xz410236056
    xz410236056
    Mar 17, 2025
    32
    不然先贤们研究全扔了? 发 paper 可是另外的价格
    Soo0
    Soo0
    Mar 17, 2025
    33
    有能复制粘贴了满足需求能力也是不错的
    cmsyh29
    cmsyh29
    Mar 17, 2025
    34
    你背几题 hard 反问他一下
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   2580 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 105ms · UTC 04:41 · PVG 12:41 · LAX 20:41 · JFK 23:41
    ♥ Do have faith in what you're doing.