V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
letv
V2EX  ›  职场话题

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

  •  
  •   letv · 15 天前 · 5245 次点击

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

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

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

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