大厂前端对算法的要求如何?
发布网友
发布时间：2022-04-23 17:39
共3个回答
热心网友
时间：2022-04-20 15:10
我们在数据结构中最简单的是什么：我个人把书籍中线性表更加细化一层（这里是为了便于理解在这样说的）：单个元素，比如：int i;这个i就是一个数据结构，它是一个什么样的数据结构，就是一个类型为int的变量，我们可以对它进行加法/减法/乘法/除法/自加等等一系列操作，当然对于单个元素我们对它的数据结构和算法的研究没有什么意义，因为它本来就是原子的，某些具体运算上可能算法存在比较小的差异；而提升一个层次：就是我们的线性表（一般包含有：顺序表/链表）那么我们研究这样两种数据结构主要就是要研究它的什么东西那？一般我们主要研究他们以结构为单位（就是结点）的增加/删除/修改/检索（查询）四个操作（为什么有这样的操作，我在下面说到），我们一般把“增加/删除/修改”都把它称为更新，对于一个结点，若要进行更新一类的操作比如：删除，对于顺序表来说是使用下标访问方式，那么我们在删除了一个元素后需要将这个元素后的所有元素后的所有元素全部向前移动，这个时间是对于越长的顺序表，时间越长的，而对于链表，没有顺序的概念，其删除元素只需要将前一个结点的指针指向被删除点的下一个结点，将空间使用free()函数进行释放，还原给操作系统。当执行检索操作的时候，由于顺序表直接使用下标进行随机访问，而链表需要从头开始访问一一匹配才可以得到使用的元素，这个时间也是和链表的结点个数成正比的。所以我们每一种数据结构对于不同的算法会产生不同的效果，各自没有绝对的好，也没有绝对的不好，他们都有自己的应用价值和方式；这样我们就可以在实际的项目开发中，对于内部的算法时间和空间以及项目所能提供的硬件能力进行综合评估，以让自己的算法能够更加好。
热心网友
时间：2022-04-20 16:28
作为一个毕业多年小前端，表示算法什么的早就还给老师了...
相比较算法，我觉得数据结构和设计模式对前端来说更重要，理由有三：
1）js可以原生提供的数据类型的确有限。很多时候我们都是用对象和数组来简单粗暴的解决问题，并写一堆复杂的业务代码来支撑逻辑。
比如，我们想做一个轮播图，很自然的就会想到用数组来记录轮播图片的列表数据，我们这里时髦一把，用vue数据驱动视图的思想来实现，每次轮播翻页后我们需要改变数组中图片的顺序，看似没有问题。但是当业务复杂的时候呢，比如我们需要支持循环播放和双向播放，就需要数组的边界值进行特殊判断了，这种特殊判断就降低了代码的可维护性。
那如果我们换个角度思考，一开始我们就不用数组来定义图片列表，而改用一个双向链表呢？问题就会简单很多。而链表这个数据结构在js里面是没有原生实现的，需要我们自己来完成。
因此掌握常用的数据结构以及其相关方法还是很有必要的。
2）设计模式是在某个场合下对某个问题的一种优雅的解决方案。这里我加粗了优雅，没错，要解决一个问题，往往有不止一个答案。
比如，我想给页面上一连串按钮绑定点击事件，要求点击按钮的时候弹出按钮的内容。一个简单粗暴的方法是给每个按钮添加一个onclick事件。那假设按钮个数非常多或者本身这个按钮还有其它点击事件要执行呢，这个方案就不那么可行了。有的同学想到了可以用事件委托，没错，这里你就用到了一种设计模式，代理模式。孰优孰劣，一目了然。
我认为每个业务场景都有一种合适的优雅的解决方案，而这就是设计模式。
3）通常情况下，前端需要处理的数据量和计算复杂度都不高。比如我想找到一个数组中的最大值，一般我会直接用数组的排序方法而不会考虑自己写个冒泡或者快排。如果真要处理大量的数据，恐怕这个处理过程是否应该放在前端就值得商榷了。
问题需要不断抽象，抽象的水平和经验能力成正比。
热心网友
时间：2022-04-20 18:03
本人乃一个数据痴迷者,在计算机的道路上,也是一个数据结构的痴迷者,现在大学里面和同学搞开发也痴迷于数据库,我就我个人的理解给你谈一谈:
首先,数据结构是一门计算机语言学的基础学科，它不属于任何一门语言，其体现的是几乎所有标准语言的算法的思想。
上面的概念有一些模糊，我们现在来具体说一说，相信你门的数据结构使用的是一门具体的语言比如C/C++语言来说明，那是为了辅助的学习数据结构，而数据结构本身不属于任何语言（相信你把书上的程序敲到电脑里面是不能通过的吧，其只是描述了过程，要调试程序，还需要修改和增加一些东西）。你们的书上开始应该在讲究数据的物理存储结构/逻辑存储结构等概念，说明数据结构首先就是“数据的结构”，在内存上的存储方式，就是物理的存储结构，在程序使用人员的思想上它是逻辑的，
