Web前端面试题及答案汇总【必威体育精装版版】 .pdfVIP

Web前端面试题及答案汇总

iscroll安卓低版本卡顿，如何解决？

方案一：iScrollv5.1.3设置momentum:true

方案二：配置probeType

方案三：开启硬件加速：给scroll元素增加css样式：一

webkit一transform:translate3d(0,0,0);

方案四：判断手机版系统版本，应用原生CSS:

overflow:scroll

常见的有哪些信誉好的足球投注网站算法有哪几种？

广度优先有哪些信誉好的足球投注网站（BFS）

深度优先有哪些信誉好的足球投注网站（DFS）

爬山法（HillClimbing）

最佳优先算法（Best-firstsearchstrategy）

回溯法（Backtracking）

分支限界算法（Branch-and-boundSearchAlgorithm）

什么是深度有哪些信誉好的足球投注网站？

如算法名称那样，深度优先有哪些信誉好的足球投注网站所遵循的有哪些信誉好的足球投注网站策略是尽

可能“深”地有哪些信誉好的足球投注网站树。它的基本思想是：为了求得问题的解，

先选择某一种可能情况向前（子结点）探索，在探索过程中，

一旦发现原来的选择不符合要求，就回溯至父亲结点重新选

择另一结点，继续向前探索，如此反复进行，直至求得最优

解。深度优先有哪些信誉好的足球投注网站的实现方式可以采用递归或者栈来实现。

由此可见，把通常问题转化为树的问题是至关重要的一步，

完成了树的转换基本完成了问题求解。

(1)减少节点数，思想：尽可能减少生成的节点数；

(2)定制回溯边界，思想：定制回溯边界条件，剪掉不可

能得到最优解的子树；

在很多情况下，我们已经找到了一组比较好的解。但是

计算机仍然会义无返顾地去有哪些信誉好的足球投注网站比更“劣”的其他解，有哪些信誉好的足球投注网站

到后也只能回溯。为了避免出现这种情况，我们需要灵活地

去定制回溯有哪些信誉好的足球投注网站的边界。

在深度优先有哪些信誉好的足球投注网站的过程当中，往往有很多走不通的“死

路”。假如我们把这些“死路”排除在外，不是可以节省很

多的时间吗？打一个比方，前面有一个路径，别人已经提示：

“这是死路，肯定不通”，而你的程序仍然很“执着”地要

继续朝这个方向走，走到头来才发现，别人的提示是正确的。

这样，浪费了很多的时间。针对这种情况，我们可以把“死

路”给标记一下不走，就可以得到更高的有哪些信誉好的足球投注网站效率。

什么是广度优先有哪些信誉好的足球投注网站？

类似树的按层遍历，其过程为：首先访问初始点Vi，并

将其标记为已访问过，接着访问Vi的所有未被访问过可到达

的邻接点Vi1、Vi2……Vit，并均标记为已访问过，然后再按

照Vi1、Vi2……Vit的次序，访问每一个顶点的所有未被访问

过的邻接点，并均标记为已访问过，依此类推，直到图中所

有和初始点Vi有路径相通的顶点都被访问过为止。

对于状态数很多时，广度优先有哪些信誉好的足球投注网站可以采用循环队列或

动态链表来处理。

什么是爬山法（HillClimbing）？

DFS的变形，不同的是每次选择的是最优的一个子结点，

即局部最优解；

例如，对于8数码问题，设置一个函数表示放错位置的

数目，每次选择子结点中放错最少的结点；

步骤：

1.建立一个栈，将根结点放入栈

2.判断栈顶元素是否是目标结点，如果是，算法结束，

如果不是，进入第三步

3.栈顶元素出栈，根据评估函数计算的顺序将此结点的

子结点入栈

4.如果栈空，则输出失败，否则，进入第二步