常见面试发问
工作中很少用算法，业务居多，为什么还要学算法？
- 为了面试，作为应答程序员市场内卷的筛选伎俩。（❌）
- 《数据结构与算法图解》的作者杰伊·温格罗说，如果你只在大学作业和求职面试中用到算法，阐明你还没有见识过算法的真正威力。（✔️）
的确，作为计算机的根底，数据结构与算法的确是软件世界的底层资料。然而因为明天的计算机产业过于发达，很多性能曾经高度封装，一般码农只须要应答业务层的性能即可。用到排序的时候，一个 Array.prototype.sort() 就够了，浏览器甚至还能帮你决定用插入排序还是快排。
作为一般码农的咱们很难见识到算法的威力。
然而！然而！不要遗记：
程序设计 = 数据结构 + 算法 在程序设计中，这两个因素分表代表了两个理念：
数据须要组织和存储
根底类型有哪些？对象在硬件中是如何存储的？如何了解和利用 Set 数据类型？
Promise 队列无奈组织？数据过多渲染卡顿？做游戏无奈解决大量对象？
学习过数据结构之后，下面的问题都能比拟容易地去了解。
起码资源实现最多的事件
排序算法中，操作只有简略的比拟和替换，然而其中波及的理念，能够利用于所有算法。认真想想，都是比拟和替换，后果都是一样的，为什么退出二分思维后的排序，效率晋升了指数倍。
千禧年期间，很多人认为在将来性能再也不是限度了。有限的带宽、高帧率渲染的屏幕、匹敌计算机的手机，咱们只须要大步后退实现业务，性能会跟上来的。然而 2021 年的事实是，带宽消耗昂扬资金、带宽仍然令人不满、一个网页 50MB、电池限度了不能特效开满、几百个利用抢占着内存。性能仍然无比重要。
当咱们领有这些背景常识之后，CS 世界的很多概念，就变得容易了解。火焰图就是堆栈、Promise 链是异步队列、Set & Map 的用法、是否应该用 API sort()… 作为麻瓜当然能在魔法世界活下去，然而不了解魔法的话，要成为巫师就处处是妨碍。
面试题里，为什么常见的是数组的操作，比方搜寻和排序？
- 面试官也只是学到了数组操作那种水平。（❌）
- 有序数组是算法的常客，因为其常见性，以及基础性。（✔️）
一是常见。数组的确是开发业务时的常客。如果是学术型的开发，才会常常碰到链表、树、图这些难解决的数据。
二是根底。如果不是深度的算法开发，的确没必要把这关卡的这么死（口试题中不考设计模式和软件工程也是面试形式的缺点）。在数组的排序中咱们曾经可能学到大 O 记法的定义、理念以及缺点了，作为根底入门曾经足够了。
怎么记住所有的排序法？
背下来（❌）。
依据它的诞生以及倒退，通过推理失去（✔️）。
（未完待续 …）