面试官：工作两年了，这么简单的算法题你都不会？
source link: https://blog.51cto.com/u_13961087/5576539
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
工友们，看到题目，先别愤怒，第一小节，咱们先铺垫讲一个 “面试问题应该从问【是什么】到问【为什么】” 的逻辑。
🤔面试问题从【是什么】到【为什么】
关于前端是否有必要面试算法，本瓜看过很多争论，相信你也一样听过不少，诸如此类：
“工作中又用不到，有必要吗？”、“一般后端都会把数据格式处理好”、“算法跟面试背八股文一样，不能测出真实能力”。。。
“面试内卷，拉开层次，算法必会”、“数据结构和算法是程序员的基本功”、“处理复杂场景，算法思维能提供更大帮助”。。。
这里不去谈论两类阵营的观点孰对与错，而想分享一位大佬的经验，从另外一个角度看待这个问题：
面试应该搞清楚【为什么】，而不是停留在【是什么】。
什么意思？
如果面试官问你某一个问题，你没答出来，他就以此判定你“不合格”，那这位面试官也是“不合格”的。判定应试者不知道某一个问题，属于【是什么】（是不是知道？）；合格的面试官、应该深挖一步，追问【为什么】（为什么不知道？）。是因为平常没有遇到过这样的类似场景吗？还是因为采用的是其它技术手段或方案？或者因为更擅长别的点？。。。如果现在遇到了，会怎么去考虑呢。。。
每个人的经历、经验不一样，结合分析问应试者【为什么】，顺着一个思路问下去，进行更深入、有效的交流，能更好的去匹配职位需求。
那么，再看“前端是否该面试算法”问题，用这个逻辑来想想。
- 不知道数据结构堆、栈、BFS、DFS 这些。 —— 为什么不知道？因为非科班出身，半路转岗？因为平常都在专注业务开发，对业务理解更透彻，数据结构这些都忘了？
- 递归算法写不出来 —— 为什么写不出？因为平常写的少、对递归不熟悉？还是因为对面试题的理解、过程抽象有问题？
- LRU、LFU 缓存算法没听过 —— 为什么没听过？vue keep-alive 缓存组件的策略了解过吗？是因为平常对 http 缓存或 dns 缓存关注更多吗？
......
一场好的面试一定是应试者和面试官双方都在吸收、成长。
（小技巧：下一次，如果遇到面试官直白的问：你会写 XX 算法吗？而刚好你听都没听过，不用紧张，你可以沉着、冷静、平和的反问：我之前工作中没接触过这个算法，单纯好奇啊哈哈，我想问下您这个算法在前端都有哪些应用场景？）
🤬“工作两年，这么简单的算法题都不会？”
好了，有了第一小节的铺垫，我们再来看本文标题。（这句话来自于 fatfish 的一位朋友最近经历的一场面试中面试官说的。传送门： medium）
听完后，作为应试者，几乎可以愤怒回怼这个面试官：我不会怎么了呢？工作不照样好好的？两年怎么了？吃你家一粒米了吗？你了解我的经历吗？我出套八股文面试题，你敢来面吗？想不通，去一边自己慢慢想去吧~~
......
理性一点思考：这位面试官不懂问【是什么】到问【为什么】的面试逻辑，估计他准备的题目也是挺随意的吧，或者一直局限于自己的一点眼界。
也属实没必要跟这号人打嘴仗了，纠缠不休，嘴贱自有天收。（这么没礼貌的面试官即使存在，应该也是少数）不如咱心态好一点，坚持自己的逻辑：从面试经历中吸收、成长就好。
技术题目无罪，不要让不好的面试体验干涉到技术学习上来。
有些算法题，想想也挺有意思~ 用平静的心态一起来看看这位两年经验老哥遇到的什么题？上题！
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
输入：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 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 解，降低时间复杂度
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 日更文 ✍ 关注我，安东尼陪你一起度过漫长编程岁月 🌏
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK