摘要：
摩尔投票法 主要用途 求众数 时间复杂度O(N), 空间复杂度O(1) 算法思想 每次从序列里选择两个不相同的数字删除掉（或称为“抵消”），最后剩下一个数字或几个相同的数字，就是出现次数大于总数一半的那个。 有趣的 核心就是对拼消耗。玩一个诸侯争霸的游戏，假设你方人口超过总人口一半以上，并且能保证每 阅读全文
posted @ 2020-09-14 22:35
lemon-Xu
阅读(126)
评论(0)
推荐(0)
摘要：
二叉树的中序遍历 使用栈模拟递归 var inorderTraversal = function(root) { var stack = [] var res = [] while(root || stack.length){ while(root){ stack.push(root) root = 阅读全文
posted @ 2020-09-14 22:31
lemon-Xu
阅读(480)
评论(0)
推荐(0)
摘要：
资深前端工程师 数据可视化 VR & AR 框架级别开发 业务开发攻坚 独当一面 管理能力 架构能力 程序能力 配股票和期权 Javascript + CSS + HTML React/Vue/Node/Webpack/Gu,p 进阶培养、直指大厂 算法、架构 回归本质， 目标高T T6 算法面的定 阅读全文
posted @ 2020-09-14 19:05
lemon-Xu
阅读(1191)
评论(0)
推荐(0)
摘要：
下列说法正确的是 使用Object.assign(obj1, obj2)可以实现对象的浅拷贝 for ... in 循环只能遍历对象上的可枚举属性 Object。keys( ) 不可以遍历出对象原型链上的属性 ES5 引入了Object。keys方法， 成员是参数对象自身的（不含继承的）所有可遍历（ 阅读全文
posted @ 2020-09-14 17:06
lemon-Xu
阅读(169)
评论(0)
推荐(0)
摘要：
下列说法正确的是 样式文件的加载会阻碍脚本的执行 iframe会阻碍主页面的load事件 、中的资源下载不会阻碍页面解析 页面文档完全加载解析完毕之后会触发DOMContentLoadded事件 会阻碍dom解析的资源有： 内联css 内联JS 普通外联JS 外联defer js js之前的外联CS 阅读全文
posted @ 2020-09-14 16:32
lemon-Xu
阅读(167)
评论(0)
推荐(0)
摘要：
请简述XMLHttpRequest、JSONP的适用场景， 并针对两种请求形式简述如何检测请求错误 XMLHttpRequest用于浏览器端于服务器端异步请求数据从而实现对页面的无刷新修改， 支持GET/POST请求， 一般用于非跨域的场景， 如果需要使用XMLHttpRequest跨域请求数据， 阅读全文
posted @ 2020-09-14 15:42
lemon-Xu
阅读(176)
评论(0)
推荐(0)
摘要：
前端 笔试 选牛客网 美团 this指针和任务队列 var name = 'global'; var obj = { name: 'local', foo: function(){ this.name = 'foo'; }.bind(window) }; var bar = new obj.foo( 阅读全文
posted @ 2020-09-14 15:07
lemon-Xu
阅读(204)
评论(0)
推荐(0)
摘要：
属于git操作命令的是 add 把文件添加到仓库 reset 把当前版本回退到上一个版本 fetch <远程主机名> 将某个远程主机的更新, 全部取回本地 rebase 用于把一个分支的修改合并到当前分支 merge 用于合并指定分支到当前分支 span标签的width和height分别是多少? < 阅读全文
posted @ 2020-09-14 12:35
lemon-Xu
阅读(153)
评论(0)
推荐(0)
浙公网安备 33010602011771号