㈠ 前端算法入门：刷算法题常用的 JS 基础扫盲
此篇属于前端算法入门系列的第一篇，主要介绍常用的 数组方法 、 字符串方法 、 遍历方法 、 高阶函数 、 正则表达式 以及相关 数学知识 。
在尾部追加，类似于压栈，原数组会变。
在尾部弹出，类似于出栈，原数组会变。数组的 push & pop 可以模拟常见数据结构之一：栈。
在头部压入数据，类似于入队，原数组会变。
在头部弹出数据，原数组会变。数组的 push （入队） & shift （出队） 可以模拟常见数据结构之一：队列。
concat 会在当前数组尾部拼接传入的数组，然后返回一个新数组，原数组不变。
在数组中寻找该值，找到则返回其下标，找不到则返回 -1 。
在数组中寻找该值，找到则返回 true ，找不到则返回 false 。
将数组转化成字符串，并返回该字符串，不传值则默认逗号隔开，原数组不变。
翻转原数组，并返回已完成翻转的数组，原数组改变。
从 start 开始截取到 end ，但是不包括 end
可参考 MDN：Sort [5]
将数组转化成字符串，并返回该字符串，逗号隔开，原数组不变。
返回指定索引位置处的字符。类似于数组用中括号获取相应下标位置的数据。
类似数组的concat()，用来返回一个合并拼接两个或两个以上字符串。原字符串不变。
indexOf ,返回一个字符在字符串中首次出现的位置, lastIndexOf 返回一个字符在字符串中最后一次出现的位置。
提取字符串的片断，并把提取的字符串作为新的字符串返回出来。原字符串不变。
使用指定的分隔符将一个字符串拆分为多个子字符串数组并返回，原字符串不变。
match() 方法可在字符串内检索指定的值，或找到一个或多个正则表达式的匹配，并返回一个包含该搜索结果的数组。
注意事项 :如果 match 方法没有找到匹配，将返回 null 。如果找到匹配，则 match 方法会把匹配到以数组形式返回，如果正则规则未设置全局修饰符 g ，则 match 方法返回的数组有两个特性： input 和 index 。 input 属性包含整个被搜索的字符串。 index 属性包含了在整个被搜索字符串中匹配的子字符串的位置。
replace 接收两个参数，参数一是需要替换掉的字符或者一个正则的匹配规则，参数二，需要替换进去的字符，仔实际的原理当中，参数二，你可以换成一个回调函数。
在目标字符串中搜索与正则规则相匹配的字符，搜索到，则返回第一个匹配项在目标字符串当中的位置，没有搜索到则返回一个 -1 。
toLowerCase 把字母转换成小写， toUpperCase() 则是把字母转换成大写。
includes 、 startsWith 、 endsWith ， es6 的新增方法， includes 用来检测目标字符串对象是否包含某个字符，返回一个布尔值， startsWith 用来检测当前字符是否是目标字符串的起始部分，相对的 endwith 是用来检测是否是目标字符串的结尾部分。
返回一个新的字符串对象，新字符串等于重复了指定次数的原始字符串。接收一个参数，就是指定重复的次数。原字符串不变。
最常用的 for 循环，经常用的数组遍历，也可以遍历字符串。
while 、 do while 主要的功能是，当满足 while 后边所跟的条件时，来执行相关业务。这两个的区别是， while 会先判断是否满足条件，然后再去执行花括号里面的任务，而 do while 则是先执行一次花括号中的任务，再去执行 while 条件，判断下次还是否再去执行 do 里面的操作。也就是说 do while 至少会执行一次操作 .
拷贝一份遍历原数组。
for…of 是 ES6 新增的方法，但是 for…of 不能去遍历普通的对象，** for…of 的好处是可以使用 break 跳出循环。**
面试官：说一下 for...in 和 for...of 区别？
返回一个布尔值 。当我们需要判定数组中的元素是否满足某些条件时，可以使用 every / some 。这两个的区别是， every 会去判断判断数组中的每一项，而 some 则是当某一项满足条件时返回。
rece 从左到右将数组元素做“叠加”处理，返回一个值。 receRight 从右到左。
Object.keys 方法的参数是一个对象，返回一个数组。该数组的成员都是该对象自身的（而不是继承的）所有属性名，且只返回可枚举的属性。
Object.getOwnPropertyNames 方法与 Object.keys 类似，也是接受一个对象作为参数，返回一个数组，包含了该对象自身的所有属性名。但它能返回不可枚举的属性。
这里罗列一些我在刷算法题中遇到的正则表达式，如果有时间可认真学一下 正则表达式不要背 [7] 。
持续更新，敬请期待……
若一个正整数无法被除了 1 和它自身之外的任何自然数整除，则称该数为质数（或素数），否则称该正整数为合数。
㈡ 为什么我认为数据结构与算法对前端开发很重
首先说结论：你的后端部门不够硬。把后端的事情推给前端了。
前端后端是程序产业化发生的分工。
首先对比传统开发模式：一人模式。即做前端又做后端。设计者决定表现方式，用表现方式决定前端，从而决定后端。前端后端除了可视化以外并无明显分别。你可以把后端代码放前端里（跟计算有关的？）。也可以把前端代码放后端里（跟查看有关的？）。
产业化后，人们发现，一人模式， 由于返工特点，在大程序（姑且这么说）合作时，产生的返工成本无法接受。于是人们引入工业模式：设计论证差不多了以后，拿出一个不需要改的可行方案。分配给各部具化。这不但减少返工，还能提高人力利用率。（每个人都干起来，不闲着）
前后之分就是从这里开始的。姑且分为设计阶段和实行阶段。设计阶段就是通篇考虑，保证可行（不行就自己上）。实行阶段就是做自己能做的，按设计要求具化。可以看出，两个阶段需要的人的编程能力是不一样的。实行阶段可以换人，而设计阶段需要总体负责，需要的经验肯定不一样。
于是产业化分工降成本的有势就体现出来了：训练专业化工人的成本，小于掌握所有环节的工人的成本。（全是工人，这么说没错）
于是把工作分为前后端，可以大致的对应到设计和具化分类上。其实是设计和具化。（具化就是已经有大致路径，需要精确细化。并且不能偏离路径）
所以后端的人最讨厌前端的人谈论算法。这等于说他的算法是拉gi。但是他的设计书确实有毛病，或者根本是业务需求——根本什么都不是。直接挑战了他的存在意义。所以先喷你没毛病。
㈢ 为什么数据结构与算法，对前端开发很重要
前端的技术领域和范围正在飞速演进中，再过3年5年不懂算法和数据结构的前端慢慢就淘汰了。几大互联网公司的已经开始在使用数据挖掘、贝叶斯、3D图形图像等领域算法到前端领域。对浏览器的了解也逐步深入到内部实现机制原理上，从原理上理解渲染。无线端的前端越来越像嵌入式应用开发，这些都更需要有扎实而综合的计算机专业基础。
㈣ 前端开发是否有必要知道数据结构和算法
如果只是单纯做前端，没有。前端的核心是DOM。算法和数据结构是为了解决效率问题的，而提升前端的效率用到的概念往往仅仅是常识级别的。甚至一些流行的中小型库中都看不到任何数据结构。可以认为前端是程序员里的一个特例，一般程序员面对的是计算机，前端开发人员面对的仅仅是浏览器。如果只是关注前端，学习数据结构和算法的收益还不如去读jQuery源码。
既然前端用不上，楼主还是问到了这个问题，那就说明楼主关注的不仅仅是如何成为一个熟练的前端，而是成为一个优秀的软件工程师。网站开发之所以流行，一部分是因为开发成本低。这些节省下来的成本，一部分就是开发人员的薪水。换句话说，前端开发简单，门槛低，所以收入低，可替代性强。跳出前端这个领域，把自己放到软件工程师的队伍里，再看这个问题，答案就显而易见了。如果只是专注于前端技术，那么能解决的也仅仅是一小部分问题。
如果楼主关心的是如何更好地解决前端的问题，那么在相当长的一段路上数据结构和算法是优先级很低的。如果楼主关心的是自己的职业规划和自身素质的提升，数据结构和算法则在任何时候都是优先级最高的。
㈤ 数据结构（C#语言版）笔试试题与答案
《数据结构》期末考试试卷（ A ）
一、 选择题（每小题2分，共24分）
1．计算机识别、存储和加工处理的对象被统称为( A )
A.数据 B.数据元素
C.数据结构 D.数据类型
2．栈和队列都是（ A ）
A．限制存取位置的线性结构 B．顺序存储的线性结构
C．链式存储的线性结构 D．限制存取位置的非线性结构
3．链栈与顺序栈相比，比较明显的优点是( D )
A.插入操作更加方便 B.删除操作更加方便
C.不会出现下溢的情况 D.不会出现上溢的情况
4．采用两类不同存储结构的字符串可分别简称为( B )
A.主串和子串 B.顺序串和链串
C.目标串和模式串 D.变量串和常量串
5． 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是：B
A. 110 B .108
C. 100 D. 120
6．串是一种特殊的线性表，其特殊性体现在：B
A.可以顺序存储 B .数据元素是一个字符
C. 可以链接存储 D. 数据元素可以是多个字符
7．设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为： C
A. 2h B .2h-1
C. 2h+1 D. h+1
软件开发网 www.mscto.com
8．树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把 由树转化得到的二叉树叫做这棵树对应的二叉树。下列结论哪个正确？ A
A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B .树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D. 以上都不对
9．一个有n个顶点的无向图最多有多少边？C
A. n B .n(n-1)
C. n(n-1)/2 D. 2n
10．在一个图中，所有顶点的度数之和等于所有边数的多少倍?C
A. 1/2 B .1
C. 2 D. 4
11．当在二叉排悔历序树中插入一个新结点时搜前拍，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为（ A ）
A．左子树的叶子结点 B．左子树的分支结点
C．右子树的叶子结点 D．右子树的分支结点
软件开发网 www.mscto.com
12．对于哈希函数H(key)=key%13,被称为同义词的关键字是( D )
A.35和41 B.23和39
C.15和44 D.25和51
二、已知某棵二叉树的前序遍历结果为A,B,D,E,G,C,F,H,I,J，其中中序遍历的结果为D,B,G,E,A,H,F,I,J,C。请画出二叉的具世羡体结构。（注意要写出具体步骤）（10分）
原理见课本128页
三、有图如下，请写出从顶点c0出发的深度优先及宽度优先遍历的结果。(10分)
深度优先；C0-C1-C3-C4-C5-C2
宽度优先：C0-C1-C2-C3-C4-C5
四、有图如下，按Kruskal算法求出其最小生成树。要求写出完整的步骤。（10分）
原理见课本250页
五、给定线性表（12，23，45，66，76，88，93，103，166），试写出在其上进行二分查找关键字值12，93，166的过程。并写出二分查找的算法。（20分）
0 1 2 3 4 5 6 7 8
12 23 45 66 76 88 93 103 166
过程：
mid=(0+8)/2=4
high=3,low=0 mid=1
high=0,low=0 mid=0（找到12）
high=8,low=5,mid=6（找到93）
high=8,low=7,mid=7
high=8 low=8 mid=8
算法：见课本84页上
六、知单链表的结点结构为
Data next
下列算法对带头结点的单链表L进行简单选择排序，使得L中的元素按值从小到大排列。
请在空缺处填入合适的内容，使其成为完整的算法。 (可用文字说明该算法的基本思想及执行的过程，10分)
void SelectSort(LinkedList L)
{
LinkedList p,q,min;
DataType rcd;
p= (1) ;
while(p!=NULL) {
min=p;
q=p->next;
while(q!=NULL){
if( (2) )min=q;
q=q->next;
}
if( (3) ){
rcd=p->data;
p->data=min->data;
min->data=rcd;
}
(4) ;
}
}
本题不会。嘿嘿。。。。
七、一个完整的算法应该具有哪几个基本性质？分别简要说明每一性质的含意。(5分)
输入：
四个基本性质：1.输入：有零个或多个有外部提供的量作为算法的输入
2：输出：算法产生至少一个量作为输出
3.：确定性：组成算法的每条指令是清晰的，无歧异的。
4.：有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的
八、何谓队列的"假溢"现象？如何解决？（5分）
队列的假溢现象是指数组实现的顺序队列中，队尾指针已到达数组的下表上界产生上溢而队头指针之前还有若干 空间闲置的现象。解决的办法之一是利用循环队列技术使数组空间的首尾相连。
九、说明并比较文件的各种物理结构。（6分）