奇安信 2021春招 前端笔试题目记录（较全）
单选题（2 x 20）
1. 链表结点问题；
2. A类网络最大主机数；
3. CSS权重（考察!important）；
4. 字符串的子串数（公式：n(n+1)/2+1 ）；
5. async/await + promise + setTimeout 执行顺序；
JavaScript
async function async1() {
console.log('async1 start'); // 2
await async2();
console.log('asnyc1 end'); // 6
}
async function async2() {
console.log('async2'); // 3
}
console.log('script start'); // 1
setTimeout(() => {
console.log('setTimeOut'); // 7
}, 0);
async1();
new Promise(function (reslove) {
console.log('promise1'); // 4
reslove();
}).then(function () {
console.log('promise2'); // 6
})
console.log('script end'); // 5 6. HTML 块元素的内容居中；
7. 函数表达式相关；
8. var/let 变量提升；
9. 获取字符串最后一个字符（考察string的方法）；
10. 实现浏览器前进/后退的数据结构（栈）；
11. 动态重定位依赖于（重定位寄存器、地址变换机构、目标程序）；
12. let a = 10; let obj = { a: 30 }; obj[a] = ?（题目可能记得不对）；
13. BGP协议；
14. Node监听事件方法；
15. float: left后的div位置；
16. 位示图；
17. 哪些是线性表；
18. 3个结点能构成几个二叉树；
19. 链表两个结点中插入新结点；
20. 对HTML的描述；
多选题（2 x 10）
1. 斐波那契查找和折半查找效率；
2. 行内元素；
3. JS基础类型；
4. service worker；
5. 交换设备，trunk， access；
6. 函数调用方式；
7. 大小端；
8. CSS选择器；
9. JS可枚举类型；
10. 遍历网络图的算法；
编程题（20 x 2）
1. 挑选奶牛：
- 输入输出：接收表示奶牛吃草量和奶牛产奶量的两个数组，返回奶牛产奶最大桶数；
- 条件：吃草多产奶少的奶牛会和吃草少产奶多的奶牛打架，要求奶牛不能打架，且挑选出来的奶牛产奶量最大；
2. 求图的最短路径；
以上，做的不大好，记录一下嘿。题目考察计算机基础蛮多的。
#笔试题目##奇安信##前端工程师##校招#