剑指Offer--图的操作_剑指offer图,前端开发面试

33 阅读4分钟

其实前端开发的知识点就那么多,面试问来问去还是那么点东西。所以面试没有其他的诀窍,只看你对这些知识点准备的充分程度。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对项目进行优化?

  • 防抖、节流

  • 浏览器的缓存机制

  • 描述一下二叉树, 并说明二叉树的几种遍历方式?

  • 项目类问题

  • 笔试编程题:

最后

技术栈比较搭,基本用过的东西都是一模一样的。快手终面喜欢问智力题,校招也是终面问智力题,大家要准备一下一些经典智力题。如果排列组合、概率论这些基础忘了,建议回去补一下。