👨‍💻面试官：工作两年了，这么简单的算法题你都不会？

工友们，看到题目，先别愤怒，第一小节，咱们先铺垫讲一个 “面试问题应该从问【是什么】到问【为什么】” 的逻辑。

🤔面试问题从【是什么】到【为什么】

关于前端是否有必要面试算法，本瓜看过很多争论，相信你也一样听过不少，诸如此类：

正方：

“工作中又用不到，有必要吗？”、“一般后端都会把数据格式处理好”、“算法跟面试背八股文一样，不能测出真实能力”。。。

反方：

“面试内卷，拉开层次，算法必会”、“数据结构和算法是程序员的基本功”、“处理复杂场景，算法思维能提供更大帮助”。。。

这里不去谈论两类阵营的观点孰对与错，而想分享一位大佬的经验，从另外一个角度看待这个问题：

原话：

面试应该搞清楚【为什么】，而不是停留在【是什么】。

什么意思？

如果面试官问你某一个问题，你没答出来，他就以此判定你“不合格”，那这位面试官也是“不合格”的。判定应试者不知道某一个问题，属于【是什么】（是不是知道？）；合格的面试官、应该深挖一步，追问【为什么】（为什么不知道？）。是因为平常没有遇到过这样的类似场景吗？还是因为采用的是其它技术手段或方案？或者因为更擅长别的点？。。。如果现在遇到了，会怎么去考虑呢。。。

每个人的经历、经验不一样，结合分析问应试者【为什么】，顺着一个思路问下去，进行更深入、有效的交流，能更好的去匹配职位需求。

那么，再看“前端是否该面试算法”问题，用这个逻辑来想想。

不知道数据结构堆、栈、BFS、DFS 这些。 —— 为什么不知道？因为非科班出身，半路转岗？因为平常都在专注业务开发，对业务理解更透彻，数据结构这些都忘了？
递归算法写不出来 —— 为什么写不出？因为平常写的少、对递归不熟悉？还是因为对面试题的理解、过程抽象有问题？
LRU、LFU 缓存算法没听过 —— 为什么没听过？vue keep-alive 缓存组件的策略了解过吗？是因为平常对 http 缓存或 dns 缓存关注更多吗？

……

一场好的面试一定是应试者和面试官双方都在吸收、成长。

（小技巧：下一次，如果遇到面试官直白的问：你会写 XX 算法吗？而刚好你听都没听过，不用紧张，你可以沉着、冷静、平和的反问：我之前工作中没接触过这个算法，单纯好奇啊哈哈，我想问下您这个算法在前端都有哪些应用场景？）

🤬“工作两年，这么简单的算法题都不会？”

好了，有了第一小节的铺垫，我们再来看本文标题。（这句话来自于 fatfish 的一位朋友最近经历的一场面试中面试官说的。传送门：medium）

听完后，作为应试者，几乎可以愤怒回怼这个面试官：我不会怎么了呢？工作不照样好好的？两年怎么了？吃你家一粒米了吗？你了解我的经历吗？我出套八股文面试题，你敢来面吗？想不通，去一边自己慢慢想去吧~~

……

理性一点思考：这位面试官不懂问【是什么】到问【为什么】的面试逻辑，估计他准备的题目也是挺随意的吧，或者一直局限于自己的一点眼界。

也属实没必要跟这号人打嘴仗了，纠缠不休，嘴贱自有天收。（这么没礼貌的面试官即使存在，应该也是少数）不如咱心态好一点，坚持自己的逻辑：从面试经历中吸收、成长就好。

技术题目无罪，不要让不好的面试体验干涉到技术学习上来。

有些算法题，想想也挺有意思~ 用平静的心态一起来看看这位两年经验老哥遇到的什么题？上题！

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

例1：
输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

例2：
输入： nums = [3,2,4], target = 6
输出： [1,2]

例3：
输入： nums = [3,3], target = 6
输出： [0,1]

噢！刷过力扣的 xdm 应该都知道了，此题典中典，题库第一题（就像英语四级的 abandon） —— 两数之和。

江湖上还流传过【不知两数和，刷尽力扣也枉然】的言论；看评论，这题甚至还难倒过某博士生老哥🐶 哈哈哈，其特殊可见一斑！

刷过此题的都知道：这题考察的不是双层 for 循环暴力解题，而是转换思路，用 map，减少使用一层 for 循环，降低时间复杂度解题；

所以面试官看似问你怎么解题，实则留了一手，要问你：怎么优化暴力解法？

如果之前又恰好没有看过、学习过这类转换思路，在面试的情况下，短时间有可能真的就想不起来。

解一：双层 for 循环暴力解法

const twoSum = (nums, target) => {
  const len = nums.length
  for (let i = 0; i < len; i++) {
    // 因为同一元素不允许重复出现，所以从i的下一位开始遍历
    for (let j = i + 1; j < len ; j++) {
      // find the answer, return
      if (nums[ i] + nums[ j ] === target) {
        return [ i, j ]
      }
    }
  }
}

解二：利用 map 解，降低时间复杂度

var twoSum = function(nums, target) {
    const map = new Map();
    for(let i = 0, len = nums.length;i < len;i++) {
    // 一层遍历，用 target 减去每一项，在 map 的 key 中寻找
        if(map.has(target - nums[i])) {
        // 存在则返回结果
            return [map.get(target - nums[i]), i];
        }
        // 不存在，则设置 map key 和 val
        map.set(nums[i], i);
    }
    return [];
};