其实前端开发的知识点就那么多,面试问来问去还是那么点东西。所以面试没有其他的诀窍,只看你对这些知识点准备的充分程度。so,出去面试时先看看自己复习到了哪个阶段就好。
这里再分享一个复习的路线:(以下体系的复习资料是我从各路大佬收集整理好的)
《前端开发四大模块核心知识笔记》
最后,说个题外话,我在一线互联网企业工作十余年里,指导过不少同行后辈。帮助很多人得到了学习和成长。
我意识到有很多经验和知识值得分享给大家,也可以通过我们的能力和经验解答大家在IT学习中的很多困惑,所以在工作繁忙的情况下还是坚持各种整理和分享。
开源分享:docs.qq.com/doc/DSmRnRG… /** * @description 邻接矩阵模型类 * @author SHQ * @time 2016.09.12 */ public class DFS_BFS { private ArrayList vertexList;// 存储点的链表 private int[][] edges; // 邻接矩阵,用来存储边 private int numOfEdges; // 边的数目 boolean[] isVisited; // 遍历标志位
public DFS\_BFS(int n) {
//初始化矩阵,二维数组,和边的数目
edges = new int[n][n];
vertexList = new ArrayList<Object>(n);
numOfEdges = 0;
// 将所有节点访问标志位均置为未访问
isVisited = new boolean[n];
for(int i = 0; i < n; i++){
isVisited[i] = false;
}
}
// 得到结点的个数
public int getNumOfVertex() {
return vertexList.size();
}
// 得到边的数目
public int getNumOfEdges() {
return numOfEdges;
}
// 返回结点i的数据
public Object getValueByIndex(int i) {
return vertexList.get(i);
}
// 返回v1,v2的权值
public int getWeight(int v1,int v2) {
return edges[v1][v2];
}
//插入结点
public void insertVertex(Object vertex) {
vertexList.add(vertexList.size(),vertex);
}
//插入结点
public void insertEdge(int v1,int v2,int weight) {
edges[v1][v2]=weight;
numOfEdges++;
}
//删除结点
public void deleteEdge(int v1,int v2) {
edges[v1][v2] = 0;
numOfEdges--;
}
// 得到第一个邻接结点的下标
public int getFirstNeighbor(int index) {
for(int j = 0; j < vertexList.size(); j++) {
if (edges[index][j] > 0) {
return j;
}
}
return -1;
}
// 根据前一个邻接结点的下标来取得下一个邻接结点
public int getNextNeighbor(int v1, int v2) {
for (int j = v2+1; j < vertexList.size(); j++) {
if (edges[v1][j]>0) {
return j;
}
}
return -1;
} // 私有函数,深度优先遍历 private void depthFirstSearch(boolean[] isVisited,int i) { // 首先访问该结点,在控制台打印出来 System.out.print(getValueByIndex(i) + " "); // 置该结点为已访问 isVisited[i] = true;
int w = getFirstNeighbor(i);
while (w != -1) {
if (!isVisited[w]) {
depthFirstSearch(isVisited,w);
}
w = getNextNeighbor(i, w);
}
}
// 对外公开函数,深度优先遍历,与其同名私有函数属于方法重载
public void depthFirstSearch() {
for(int i = 0; i < getNumOfVertex(); i++) {
//因为对于非连通图来说,并不是通过一个结点就一定可以遍历所有结点的。
if (!isVisited[i]) {
depthFirstSearch(isVisited,i);
}
}
} /** * 私有函数,广度优先遍历 * 遍历步骤: * 1.访问初始结点v并标记结点v为已访问。 * 2.结点v入队列 * 3.当队列非空时,继续执行,否则算法结束。 * 4.出队列,取得队头结点u。 * 5.查找结点u的第一个邻接结点w。 * 6.若结点u的邻接结点w不存在,则转到步骤3;否则循环执行以下三个步骤: * 1)若结点w尚未被访问,则访问结点w并标记为已访问。 * 2)结点w入队列 * 3)查找结点u的继w邻接结点后的下一个邻接结点w,转到步骤6。 * @param isVisited * @param i */ private void broadFirstSearch(boolean[] isVisited, int i) { int u, w; // 借助辅助队列,记录访问顺序 LinkedList queue = new LinkedList(); // 访问结点i System.out.print(getValueByIndex(i) + " "); isVisited[i] = true; // 结点入队列 queue.addLast(i); while (!queue.isEmpty()) { u = ((Integer)queue.removeFirst()).intValue(); w = getFirstNeighbor(u); while(w != -1) { if(!isVisited[w]) { //访问该结点 System.out.print(getValueByIndex(w)+" "); //标记已被访问 isVisited[w] = true; //入队列 queue.addLast(w); } //寻找下一个邻接结点 w = getNextNeighbor(u, w); } } }
//对外公开函数,广度优先遍历
public void broadFirstSearch() {
for(int i = 0; i < getNumOfVertex(); i++) {
if(!isVisited[i]) {
broadFirstSearch(isVisited, i);
}
}
}
}
Main.java
package cn.edu.ujn.graph;
public class Main { public static void main(String args[]) { ES6
-
列举常用的ES6特性:
-
箭头函数需要注意哪些地方?
-
let、const、var
-
拓展:var方式定义的变量有什么样的bug?
-
Set数据结构
-
拓展:数组去重的方法
-
箭头函数this的指向。
-
手写ES6 class继承。
开源分享:【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】
微信小程序
-
简单描述一下微信小程序的相关文件类型?
-
你是怎么封装微信小程序的数据请求?
-
有哪些参数传值的方法?
-
你使用过哪些方法,来提高微信小程序的应用速度?
-
小程序和原生App哪个好?
-
简述微信小程序原理?
-
分析微信小程序的优劣势
-
怎么解决小程序的异步请求问题?
其他知识点面试
-
webpack的原理
-
webpack的loader和plugin的区别?
-
怎么使用webpack对项目进行优化?
-
防抖、节流
-
浏览器的缓存机制
-
描述一下二叉树, 并说明二叉树的几种遍历方式?
-
项目类问题
-
笔试编程题:
最后
技术栈比较搭,基本用过的东西都是一模一样的。快手终面喜欢问智力题,校招也是终面问智力题,大家要准备一下一些经典智力题。如果排列组合、概率论这些基础忘了,建议回去补一下。