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