- 博客(26)
- 收藏
- 关注
原创 JS数据结构与算法
刷题注意套路:按照类型刷题;通用套路;时间复杂度和空间复杂度的优化C1 数据结构和算法数据结构:计算机存储、组织数据的方式算法:一系列解决问题的清晰指令程序 = 数据结构+算法数据结构:栈、队列、链表集合、字典树、堆、图C2 时间、空间复杂度时间复杂度:定性描述算法的运行时间空间复杂度:算法在运行过程中临时占用存储空间大小的量度C3 栈简介const stack = []stack.push(1)stack.push(2)const ite
2022-04-11 20:14:05
766
原创 剑指刷题笔记
剑指 Offer 03. 数组中重复的数字/** * @param {number[]} nums * @return {number} */var findRepeatNumber = function(nums) { //对象属性的方法 // let mapList = {} // for(let i = 0;i<nums.length;i++){ // if(!mapList.hasOwnProperty(nums[i])){ //.
2021-05-24 14:19:58
255
原创 VUE原理
VUE原理组件化响应式vdom和diff模板编译渲染过程前端路由组件化基础数据驱动视图传统组件,只是静态渲染,更新还要依赖于操作DOM数据驱动视图-Vue MVVMMVVMVue响应式组件data一旦发生变化,立即触发视图的更新实现数据驱动视图的第一步...
2021-04-30 19:27:02
209
1
原创 Node.js学习笔记
Node基础Lesson 1-1node的作用和应用脱离浏览器运行JS后台API编写Webpack,Gulp,NPM等等中间层:服务器中负责IO读写的中间层服务器Lesson 1-2学习目标:完成登录、注册页面Lesson 2-1 Node介绍Node优势便于前端开发入门性能高利于前端代码整合Lesson 2-2 Node环境搭建官网下载安装检查是否安装成功 node -v运行程序 node xxx.js (用powerShell直接切换到当前js目录比较方便)
2021-04-19 12:02:59
242
2
原创 前端面试整理——HTTP
HTTP:需要调用后端的接口,提交、获取数据——http协议题目:http常见的状态码有哪些http常见的header有哪些什么是Restful API描述一下http的缓存机制(重要)http状态码状态码常见状态码关于协议和规范状态码分类1xx 服务器收到请求2xx 请求成功,如2003xx 重定向,如3024xx 客户端错误,如4045xx 服务端错误,如500常用状态码200 成功301 永久重定向(配合location,浏览器自动处理)3
2021-04-17 21:59:37
173
原创 前端面试整理——JS-Web-API-存储
JS-Web-API-存储存储题目:描述cookie localStorage sessionStorage区别知识点:cookielocalStoragesessionStoragecookie本身用于浏览器和server通讯被"借用"到本地存储来可用document.cookie = '…'来修改缺点:存储大小,最大4KBhttp请求时需要发送到服务端,增加请求数据量只能用document.cookie = ‘…’ 来修改,太过简陋localStorage
2021-04-17 21:26:22
107
原创 前端面试知识整理——AJAX
前端面试知识整理——AJAX题目:手写一个简易的AJAX跨域的常用实现方式知识点:XMLHttpRequest状态码跨域:同源策略,跨域解决方案XMLHttpRequest12-1
2021-04-16 12:16:31
145
原创 前端面试知识整理——JS异步进阶
前端面试知识整理——JS异步进阶主要内容:event looppromise进阶async/await微任务/宏任务题目:问答题:请描述event loop(事件循环/事件轮询)的机制,可画图什么是宏任务和微任务,有什么区别promise 有哪三种状态?如何变化?场景题1:promise then和catch的连接// An highlighted blockvar foo = 'bar';场景题2:async/await语法// An highlighted blo
2021-04-14 11:49:00
255
1
原创 前端面试知识整理——JS基础异步和单线程
前端面试知识整理——JS基础异步和单线程题目:同步和异步的区别是什么手写promise加载一张图片前端使用异步的场景有哪些知识点:单线程和异步应用场景callback hell(回调地狱)和Promise单线程和异步JS是单线程语言,只能同时做一件事浏览器和nodejs已支持JS启动进程,如web workerJS 和 DOM 渲染共用一个线程,因为JS可修改DOM结构遇到等待(网络请求,定时任务)不能卡住需要异步回调callback函数形式 //异步
2021-04-13 12:12:41
172
原创 前端笔试题整理——时间格式化输出
前端笔试题整理——时间格式化输出题目描述:按所给的时间格式输出指定的时间格式说明对于 2014.09.05 13:14:20yyyy: 年份,2014yy: 年份,14MM: 月份,补满两位,09M: 月份, 9dd: 日期,补满两位,05d: 日期, 5HH: 24制小时,补满两位,13H: 24制小时,13hh: 12制小时,补满两位,01h: 12制小时,1mm: 分钟,补满两位,14m: 分钟,14ss: 秒,补满两位,20s: 秒,20w: 星期,为 [‘日’,
2021-04-13 10:26:35
214
原创 前端面试知识整理——JS基础作用域和闭包
前端面试知识整理——JS基础作用域和闭包题目:this的不同应用场景,如何取值?手写bind函数实际开发中闭包的应用场景,举例说明创建10个a标签,点击的时候弹出来对应的序号知识点:作用域和自由变量闭包this作用域全局作用域函数作用域块级作用域(ES6新增)let const闭包作用域应用的特殊情况,有两种表现:函数作为参数被传递函数作为返回值被返回...
2021-04-11 20:58:48
142
原创 前端面试知识整理——JS基础原型和原型链
前端面试知识整理——JS基础原型和原型链题目:如何准确判断一个变量是不是数组手写一个简易的jQuery,考虑插件和扩展性class的原型本质,怎么理解知识点:class 和集成类型判断instanceof原型和原型链1 classconstruct属性方法class Student { constructor(name, number) { this.name = name this.number = number } sayHi() {
2021-04-11 16:57:24
172
原创 前端面试知识整理——JS基础变量类型和计算
前端面试知识整理——JS基础题目typedof 能判断哪些类型何时使用 == 和 ===值类型和引用类型的区别手写深拷贝值类型和引用类型值类型原因:栈存储 栈中存储的就是值 //值类型 let a = 100 let b = a a = 200 console.log(b)//100引用类型原因:栈和堆同时存储,栈中存储的是内存地址本质:复杂数据类型可能较大,不方便在栈中存储 //引用类型 let a = { age: 20
2021-04-11 13:40:01
130
原创 前端笔试题整理——斐波那契数列
斐波那契数列题目描述: 用 JavaScript 实现斐波那契数列函数,返回第n个斐波那契数。 f(1) = 1, f(2) = 1 等简单递归 缺点:存在重复计算,计算复杂度高function fibonacci(n) { if(n == 1 || n == 2) return 1 else return fibonacci(n-1)+ fibonacci(n-2)}动态规划 时间复杂度低 注:需要对应下标function fibonacci(n) { v
2021-04-11 12:45:12
223
原创 前端笔试题整理——数组去重
前端笔试题整理——数组去重题目描述:为 Array 对象添加一个去除重复项的方法示例:输入:[false, true, undefined, null, NaN, 0, 1, {}, {}, ‘a’, ‘a’, NaN]输出:[false, true, undefined, null, NaN, 0, 1, {}, {}, ‘a’]ES6的SETSet 对象允许你存储任何类型的唯一值,无论是原始值或者是对象引用。Array.prototype.uniq = function () {
2021-04-08 10:20:40
137
原创 前端笔试题整理——dom节点查找
前端笔试题整理——dom节点查找题目描述:查找两个节点的最近的一个共同父节点,可以包括节点自身输入描述:oNode1 和 oNode2 在同一文档中,且不会为相同的节点解题思路:一共分为3种情况讨论1是2的父节点,直接返回12是1的父节点,直接返回2都不是,则对1和2的父节点进行递归原生JS中的contains方法不同于java,它并不是字符串方法,仅用于判断DOM元素的包含关系,参数是Element类型。function commonParentNode(oNode1, oNode2)
2021-04-08 09:56:03
155
原创 前端笔试题整理——获取url参数
前端笔试题整理——获取url参数题目:获取 url 中的参数1. 指定参数名称,返回该参数的值 或者 空字符串2. 不指定参数名称,返回全部的参数对象 或者 {}3. 如果存在多个同名参数,则返回数组示例:http://www.nowcoder.com?key=1&key=2&key=3&test=4#hehe key解法1 简单写法需要注意的是要分清楚不同条件下返回的分别是形式的数据。function getUrlParam(sUrl, sKey) {
2021-04-07 12:01:05
487
1
原创 前端笔试题整理——修改this指向
前端面试题整理1.封装函数 f,使 f 的 this 指向指定的对象修改this指向总共有apply,call,bind三种方法,下面对这三种函数的用法进行了整理。apply ,fn.apply(obj, [argsArray])apply接受两个参数,第一个参数是this的指向,第二个参数是函数接受的参数,以数组的形式传入。并且修改原函数this指向就会立即执行。function bindThis(f, oTarget) { return function(){ r
2021-04-06 19:58:35
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人