工友们,看到标题,先别愤怒,第一末节,咱们先烘托讲一个 “面试问题应该从问【是什么】到问【为什么】” 的逻辑。

‍面试官:作业两年了,这么简略的算法题你都不会?

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

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

正方:

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

反方:

“面试内卷,摆开层次,算法必会”、“数据结构和算法是程序员的基本功”、“处理凌乱场景,算法思想能供应更大帮忙”。。。

这儿不去议论两类阵营的观点孰对与错,而想同享一位大佬的履历,从别的一个视点看待这个问题:

原话:

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

‍面试官:作业两年了,这么简略的算法题你都不会?

什么意思?

假设面试官问你某一个问题,你没答出来,他就以此判定你“不合格”,那这位面试官也是“不合格”的。判定应试者不知道某一个问题,归于【是什么】(是不是知道?);合格的面试官、应该深挖一步,追问【为什么】(为什么不知道?)。是因为平常没有遇到过这样的相似场景吗?仍是因为选用的是其它技术手法或计划?或许因为更拿手其他点?。。。假设现在遇到了,会怎样去考虑呢。。。

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

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

  • 不知道数据结构堆、栈、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 [];
};

这位两年履历老哥便是这样,回答出来了第一种解法,在第二种解法折戟。

‍面试官:作业两年了,这么简略的算法题你都不会?

无法,面试官总想要的更多……

其实也不止这题,许多面试算法题都是这样,暴力解法只是整个问题的第 1 小问,关键是第 2 小问怎样转化思路、优化暴力解法,减少时间/空间凌乱度。

无独有偶,这让我想起:当本瓜仍是前端二年级生的时分,就在某次大厂面试中遇到过和这个十分相似的算法面试题,以前的文章提到过-剑指 Offer II 016. 不含重复字符的最长子字符串,后来我才知道这题优化双层 for 循环暴力解法思路 —— 滑动窗口,当时是真的一点不知道。

好在,那位面试官没有说:“这都不会?” 否则直接自闭。

‍面试官:作业两年了,这么简略的算法题你都不会?


小结一两句:

愿技术大牛、老迈哥们,对新人多一点好意吧。不是谁都是高校计算机科班出身、有大厂实习履历、或遇到贵人指出工作规划、学习要点等等。

我就见过也还不少吧,学资料的、学金融的、甚至学雕塑的,转投互联网工作,学技术、做开发。没有计算机根底,没看过数据结构的书。有家庭需要去支撑、有在大城市打拼站住脚的想法;没有孰好孰坏,我们履历不一样、阶段不一样罢了。

前端面算法,可以,说出个条条道道,经过一场面试,能帮忙应试者能生长,也是帮自己生长吧。找作业罢了,说难听的话,没必要。

‍面试官:作业两年了,这么简略的算法题你都不会?

OK,以上便是本篇同享。点赞注重谈论,为好文助力

我是安东尼 100 万人气前端技术博主 INFP 写作人格坚持 1000 日更文 ✍ 注重我,安东尼陪你一起度过漫长编程年月

我正在参加技术社区创作者签约计划招募活动,点击链接报名投稿。