![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 75
杰出D1
这个作者很懒,什么都没留下…
展开
-
前端也要会【异或运算】
前言 在前端的日常开发当中,我们很少用到异或运算,但在一些框架源码当中,会有用到异或运算。我们在阅读源码的时候,会造成代码的不理解,今天我们介绍一下异或运算。 概念 异或,英文为exclusive OR,缩写成eor. 异或(eor)是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”,计算机符号为“eor”。其运算法则为: 运算规律 相同为0,不同为1 举例说明:有两个二进制数,分别为a和b,他们两个异或计算。 一个值于0异或,都是这个数 a ^ 0 = a 任何数跟自己异或,都为0 a ^ a原创 2021-09-27 14:05:07 · 348 阅读 · 0 评论 -
面试了十几个高级前端,竟然连(扁平数据结构转Tree)都写不出来
前言 招聘季节一般都在金三银四,或者金九银十。最近陆陆续续面试了十几个高级前端。有一套考察算法的小题目。后台返回一个扁平的数据结构,转成树。 我们看下题目:打平的数据内容如下: let arr = [ {id: 1, name: '部门1', pid: 0}, {id: 2, name: '部门2', pid: 1}, {id: 3, name: '部门3', pid: 1}, {id: 4, name: '部门4', pid: 3}, {id: 5, name: '原创 2021-09-05 23:19:34 · 238 阅读 · 0 评论