GithubHelp home page GithubHelp logo

lf2021 / front-end-interview Goto Github PK

View Code? Open in Web Editor NEW
991.0 12.0 121.0 25.62 MB

总结了前端面试过程中浏览器,计算机网络,数据结构与算法,HTML,CSS,JS,Vue,React已经实战经验等相关的面试知识。

Home Page: https://lf2021.github.io/Front-End-Interview

License: MIT License

HTML 100.00%
frontend frontend-framework html css vue javascript webpack knowledge-graph

front-end-interview's Introduction

Front-End-Interview

headerImage

语言

English 中文

欢迎各位 star 一下,不迷路。😁😁😁 内容还在持续更新中...

Stars Forks Issues Issues

知识点导航

Note

  1. GitHub 由于服务器原因,图片可能显示不了,如需要显示图片,如下两种方法:

    • clone 项目到本地
    • 搭梯子(VPN)
  2. 文档存在一些公式的说明,GitHub 若要支持 mathjax 公式,请安装一下 Chrome 插件来辅助显示:

    MathJax Plugin for Github

front-end-interview's People

Stargazers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

Watchers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

front-end-interview's Issues

优先级队列算法优化

数据结构与算法中,优先级队列添加元素方法如下:

  // 添加元素的方法
  this.enqueue = function (element, priority) {
    // 1.根据传入的元素, 创建新的QueueElement
    var queueElement = new QueueElement(element, priority);

    // 2.获取传入元素应该在正确的位置
    if (this.isEmpty()) {
      items.push(queueElement);
    } else {
      var added = false;
      for (var i = 0; i < items.length; i++) {
        // 注意: 我们这里是数字越小, 优先级越高
        if (queueElement.priority < items[i].priority) {
          items.splice(i, 0, queueElement);
          added = true;
          break;
        }
      }

      // 遍历完所有的元素, 优先级都大于新插入的元素时, 就插入到最后
      if (!added) {
        items.push(queueElement);
      }
    }
  };

寻找插入位置可以使用二分法优化一下,这样时间复杂度就是 logN。

知识点梳理的很不错,用了都说好

自从背了这些题,妈妈再也不用担心我的学习。
有些小瑕疵,比如js里面有些点可以归为浏览器原理里面,然后就是有些内容啰嗦了,不够精简。但不重要。
lee and yjj还在里面秀恩爱,有点过分。
这个项目很棒,帮了我很多。
js中可以加点基本类型,垃圾回收,作用域的点。还有重写bind函数(笔试遇到2次了)。
嗯,非常感谢

算法实际执行时间交流

你是指的执行用时吗?
我今天用两种方法的时候也是这样,但是我觉得不用纠结这个执行用时,我觉得它也会受电脑配置,网络速度的影响

你好,我这里的时间指的是实际执行时间。

在不同时间,不同设备,不同网络情况下测试,执行用时确实不同,这个值仅供参考。

从另一个角度分析:算法复杂度是样本趋近无穷大时,不同算法的效率有明显差异。LeetCode 中测试集数量有限,实际结果和理论上的算法复杂度可能不吻合。

安冰

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.