2021年01月_谢去非

原创度小满前端开发秋招补录面经

度小满前端开发秋招补录一面2021/1/15vue的computed 和 watchvue的组件传参$nextTick用过没，什么作用常见状态码，分别说说其含义说说Promise输入url到页面渲染回流和重绘为什么把js文件放在后面数组方法有哪些方法forEach 和 map 的区别手写数组去重（三种方法，最重要的是对象去重）项目中有遇到什么问题吗？怎么解决的反问...

2021-01-27 09:52:41 270

字节抖音前端实习一面CSS选择器以及优先级伪元素和元素谁的优先级高、伪类和类谁的优先级高用过伪类选择器吗？用伪元素做什么，怎么清除浮动用after清除浮动，那before能清除浮动吗还有其他的清除浮动的方式display有哪些值display: none 和 visibility: hidden 的区别什么是回流什么是重绘？元素做动画是回流还是重绘？判断数组有哪些方法呢？Object.prototype.toString 其内部是怎么实现的呢？还有其他的判断数组方式吗？clas

2021-01-27 09:51:10 595

原创网易有道秋招前端面经

网易有道秋招前端一面vue双向绑定原理为什么需要虚拟DOM，diff算法的作用render树和DOM树的区别组件间的通信排序有哪些，手写快排设计模式有哪些，手写单例知道发布订阅模式吗防抖节流，手写防抖找到字符串中的img并删除相对地址的imgvar str='<div><p>xxx<img src="./file"/><img src="https://fsdfsdf.com"></p><span></sp

2021-01-27 09:50:19 272

原创 leetcode 222. 完全二叉树的节点个数 JavaScript 解决

leetcode 222. 完全二叉树的节点个数 JavaScript 解决问题描述代码问题描述给你一棵完全二叉树的根节点 root ，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。代码方案一：不讲码德版本时间复杂度为O（n）var countNodes = function(root) { if(!root

2021-01-19 14:18:20 265 2

原创 leetcode 101. 对称二叉树难度简单 JavaScript解决

leetcode 101. 对称二叉树难度简单 JavaScript解决题目描述代码题目描述给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。1/ 2 2/ \ / 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/ 2 2\ 3 3代码var isSymmetric = function(root) { if(!root) return true; //

2021-01-18 21:33:26 98

原创 leetcode 100. 相同的树 JavaScript解决

leetcode 100. 相同的树 JavaScript解决问题描述代码问题描述给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1/ \ / `在这里插入代码片`2 3 2 3 [1,2,3], [1,2,3]输出: true代码var isSameTree = function(p, q) { if(!p &&a

2021-01-18 20:26:01 89

原创 leetcode 226. 翻转二叉树 JavaScript解决

leetcode 226. 翻转二叉树 JavaScript解决题目描述代码题目描述翻转一棵二叉树。示例：输入：4/ 2 7/ \ / 1 3 6 9输出：4/ 7 2/ \ / 9 6 3 1代码var invertTree = function(root) { if(!root) return null; invertTree(root.left); invertTree(root.right);

2021-01-18 20:14:46 75

原创关于编程语言的小知识点

关于编程语言的小知识点编程语言的分类机器语言汇编语言高级语言分类优缺点编程语言的分类机器语言汇编语言高级语言机器语言计算机内部只能接受二进制代码，因此，用二进制代码0和1描述的指令称为机器指令，全部机器指令的集合构成计算机的机器语言。缺点：难以记忆、不便于阅读与书写。机器语言属于低级语言优点：最底层、速度最快汇编语言汇编语言和机器语言都是对计算机硬件直接操作，指令采用了英文缩写的标识符。缺点：汇编源程序一般比较冗长、复杂、容易出错。优点：能完成一些高级语言不能实现的

2021-01-17 10:40:33 110

原创 leetcode 674. 最长连续递增序列 JavaScript 实现

leetcode 674. 最长连续递增序列 JavaScript 实现题目描述代码for循环解决题目描述给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。示例 1：输

2021-01-12 23:43:06 414

原创 leetcode 704. 二分查找 JavaScript 解决

leetcode 704. 二分查找 JavaScript 解决问题描述代码问题描述给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。代码var search = function(nums, target) { let left = 0, right = nums.length - 1, mid; while(left <= right) {

2021-01-11 14:33:55 100

原创 leetcode 141. 环形链表 JavaScript 解决

leetcode 141. 环形链表 JavaScript 解决题目描述代码题目描述给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。否则，返回 false 。代码function h

2021-01-11 14:31:59 69

原创 TCP封装与数据帧转发

TCP封装与数据帧转发TCP封装数据帧转发TCP封装应用层的数据到传输层进行封装加TCP头部：源端口号、目的端口号（标识上层协议）、seq 、 ack 等等封装网络层：加IP头部，Protocol值（6：TCP；17： UDP；1：ICMP）标识上层协议、封装源IP、目的IP 。目的IP是服务器的地址。判断源IP和目的IP在不在同一网段。如果在，直接进行数据链路层的封装；如果不在，查找本地的路由表，看有没有到达目的网段的路径，若没有，则丢弃。找MAC地址，查看ARP缓存表里面是否有IP地址对应

2021-01-10 20:00:29 531

原创智力题：用5L容量和3L容量的瓶子怎么装出4L的水

智力题：用5L容量和3L容量的瓶子怎么装出4L的水方案一：方案二：方案一：先将3L的瓶子装满，把3L瓶子的所有水都倒入5L瓶子再把3L瓶子的水装满，全部导入5L瓶子，5L瓶子装不完，3L瓶子里剩了1L。把5L瓶子所有的水倒出，将3L瓶子中的1L倒入5L瓶子再将3L瓶子装满水，倒入5L瓶子，5L瓶子此时为4L升水方案二：先将5L瓶子的水装满，全部倒入3L瓶子,5L瓶子剩2L将3L瓶子的水全部倒出，把5L瓶子的2L水倒入3L瓶子将5L瓶子的水装满，倒入装有2L水的3L瓶子当中，5L瓶子剩

2021-01-08 00:53:50 11521

ryyzxf的博客