🍪前端笔试系列 | 小米2020校招前端工程师笔试题

/^b$/    匹配str开头和str结尾中间的b，即只有一个b字符的情况` 
/^b\b/   匹配str开头和单词结尾中只有b的情况
/(^|)b/   括号表示以开头或者null的整体，后跟随一个b，也就是一个单独的b
/[\b]*b/  方括号表示一个退格符，但是加上*后就表示0或n个退格符，所以无视就好。意思就是匹配一个b
故正确答案：A、B、C、D
复制代码

<div id="box1">
  <div id="box2">
    content
  </div>
</div>
<script>
const $ = document.querySelector.bind(document);
const box1 = $('#box1');
const box2 = $('#box2');
box1.addEventListener('click', () => {
  console.log('box1 true');
}, true);
box1.addEventListener('click', () => {
  console.log('box1 false');
}, false);
box2.addEventListener('click', () => {
  console.log('box2 true');
}, true);
box2.addEventListener('click', () => {
  console.log('box2 false');
}, false);
</script>
复制代码

addEventListener的第三个参数true和false分别代表时间发生在“捕获阶段”和“冒泡阶段”
对与box1里包含box2来说,点击box2的内容:
1.  触发box1的捕获阶段
1.  触发box2的捕获阶段
1.  触发box2的冒泡阶段
1.  触发box1的冒泡阶段
故正确答案：A
复制代码

localStorage只在客户端存储,不参与服务器通信
cookie有存储大小，cookie一般由服务器端生成，最大为4KB，localStorage也有存储大小，最大为5M
cookie可以在跨域请求中被携带在请求头中
localStorage数据会永久存储，除非代码或手动删除
sessionStorage数据只存在于当前会话，浏览器关闭则清空
故正确答案：C、D
复制代码

加法操作符用于求两个数的和。
如果有一个操作数是字符串，则要应用如下规则：
- 如果两个操作数都是字符串，则将第二个字符串拼接到第一个字符串后面。
- 如果有一个操作数是字符串，则将另一个操作数转换为字符串，再将两个字符串拼接在一起。
故正确答案：C
复制代码

margin和padding设置一个参数时：上右下左都对应这个参数
margin和padding设置两个参数时：上下对应第一个参数，左右对应第二个参数
margin和padding设置三个参数时：上对应第一个参数，左右对应第二个参数，下对应第三个参数
margin和padding设置四个参数时：上对应第一个参数，右对应第二个参数，下对应第三个参数，左对应第四个参数
故正确答案：D
复制代码

三者都起到隐藏效果
display:none 对应的元素不会在文档流中占据空间
visibility:hidden 虽然元素隐藏，但是对应的元素的会在文档流中占据空间
opacity，以透明度隐藏，仍然可以监听
故正确答案：A、C
复制代码

组合器是解释选择器之间关系的某种机制。
CSS 选择器可以包含多个简单选择器。在简单选择器之间，我们可以包含一个组合器。
一共有四种组合器：
-   后代选择器 (空格)
-   子选择器 (>)
-   相邻兄弟选择器 (+)
-   通用兄弟选择器 (~)
这里相邻选择器和通用兄弟选择器解释一下
相邻兄弟选择器匹配所有作为指定元素的相邻同级的元素。兄弟（同级）元素必须具有相同的父元素，
“相邻”的意思是“紧随其后”。
通用兄弟选择器匹配属于指定元素的同级元素的所有元素。
故正确答案：C
复制代码

六种常见的前端构建工具: npm script , grunt, gulp, fis3, webpack, rollup(专注于es6)!
还有最近流行起来的Vite(尤大佬亲手缔造),相较于WebPack，Vite具有以下突出优势
1、快速冷启动
2、即时的模块热更新
3、真正的按需编译
笔者有使用Vite构建过项目，是真滴快，如果说webpack启动服务的速度是汽车的速度，那么Vite启动服务的速度好比是火箭🤣
故正确答案：A、B、C、D
复制代码

FIFO(First In First Out)先进先出故对应的数据结构是队列
正确答案：B
复制代码

完全二叉树节点总数(2^n)-1,n代表深度,例如n=2代表共有2层
而2^10=1024,2^9=512说明10层未满,所以最大就是10层
二叉树基础扩展：
1.第n层的节点数最多为2^n个节点
2.n层二叉树最多有20+...+2n=2n+1-1个节点
3.第一个非叶子节点：length/2
4.一个节点的孩子节点：2n、2n+1
故正确答案：B
复制代码

前序遍历:根-左-右
中序遍历:左-根-右
后序遍历:左-右-根
故根据给出的两个遍历结果分析之后得出二叉树的结构如下:
              C
      A               D
 B       E       H           G
      F
故正确答案：B
复制代码

二分查找,又称为折半查找
假设每次查找都没找到,则查找10次后,可以覆盖2^10=1024个值,1000>2^9=512
所以10次
故正确答案：B
复制代码

故正确答案：A
复制代码

int i, j, k = 0;
for (i = n / 2; i <= n; i++) {
    for (j = 2; j <= n; j += j) {
        k = k + n / 2;
    }
}
复制代码

for(i = n / 2; i <= n; i++) --------从n/2开始到n,i++,时间复杂度n
for (j = 2; j <= n; j += j)---------从2开始,j+=j,所以(2;2+4;2+4+8;)倍增,时间复杂度log(n)
循环嵌套:O(n * log(n))
故正确答案：B
复制代码

Cron 
计划任务，是任务在约定的时间执行已经计划好的工作，这是表面的意思。在Linux中，
我们经常用到 cron 服务器来完成这项工作。cron服务器可以根据配置文件约定的时间来执行特定的任务。
故正确答案：D
复制代码

1.  应用层(HTTP、FTP、SMTP、telnet、DNS、tftp)
1.  传输层(TCP、UDP)
1.  网际层(IP)
1.  网络接口层(网络接口协议)
UDP相当于“广播”,面向无连接
TCP相当于“握手对话”,面向连接
TCP连接3次握手、断开4次挥手
故正确答案：A、B、C
复制代码

301:永久重定向
302:临时重定向
304:资源未改变
401:没有访问权限,需要身份认证
故正确答案：A
复制代码

git reset HEAD --soft 回撤提交到暂存区
git reset HEAD --hard // 回撤提交 放弃变更 (慎用)
git checkout 分支名 // 检出分支
git revert HEAD //撤销最近一次提交 ,git revert 命令意思是撤销某次提交。
它会产生一个新的提交，虽然代码回退了，但是版本依然是向前的
故正确答案：C
复制代码

var j = 0;
for (let i = 0; i < 2; i++, j++) {
  setTimeout(function() {
    console.log(i, j);
  }, 1000);
}
复制代码

知识点1：let是块级作用域，var是全局作用域
知识点2：setTimeout(func,time)函数,延迟运行函数.将func函数添加到“执行队列”中,当主程序完成后,再按照执行队列运行.
对于这道题,for循环会先执行完,然后再根据time执行console.log(i, j);
注意:此时执行队列中var变量会延续循环后所变更的var值,也就是2;let变量会被**绑定**到对应的闭包函数(setTimeout中的func)中
故正确答案：B
复制代码

var person = {
  age: 18,
  getAge: function() {
    return this.age;
  }
};
var getAge = person.getAge;
console.log(person.getAge(), getAge());
复制代码

person.getAge() 其中this指向person   所以为18
getAget  this指向 window 没有定义
故正确答案：B
复制代码