转载自 Advanced-Frontend/Daily-Interview-Question
第 1 题:写 React / Vue 项目时为什么要在列表组件中写 key,其作用是什么?
答案:key 是给每一个 vnode(虚拟节点)的唯一 id,可以依靠 key,更准确, 更快的拿到 oldVnode 中对应的 vnode 节点。
-
更准确 因为带 key 就不是就地复用了,在 sameNode 函数 a.key === b.key 对比中可以避免就地复用的情况。所以会更加准确。
-
更快 利用 key 的唯一性生成 map 对象来获取对应节点,比遍历方式更快。
公司:滴滴、饿了么
解析:第 1 题
第 2 题:['1', '2', '3'].map(parseInt)
what & why ?
答案:[1, NaN, NaN]
- parseInt('1', 0) //radix 为 0 时,且 string 参数不以“0x”和“0”开头时,按照 10 为基数处理。这个时候返回 1
- parseInt('2', 1) //基数为 1(1 进制)表示的数中,最大值小于 2,所以无法解析,返回 NaN
- parseInt('3', 2) //基数为 2(2 进制)表示的数中,最大值小于 3,所以无法解析,返回 NaN
解析:第 2 题
第 3 题:什么是防抖和节流?有什么区别?如何实现?
答案:
1、防抖(debounce):触发高频事件后 n 秒内函数只会执行一次,如果 n 秒内高频事件再次被触发,则重新计算时间
举例:就好像在百度搜索时,每次输入之后都有联想词弹出,这个控制联想词的方法就不可能是输入框内容一改变就触发的,他一定是当你结束输入一段时间之后才会触发。
节流(thorttle):高频事件触发,但在 n 秒内只会执行一次,所以节流会稀释函数的执行频率
举例:预定一个函数只有在大于等于执行周期时才执行,周期内调用不执行。就好像你在淘宝抢购某一件限量热卖商品时,你不断点刷新点购买,可是总有一段时间你点上是没有效果,这里就用到了节流,就是怕点的太快导致系统出现bug。
2、区别:防抖动是将多次执行变为最后一次执行,节流是将多次执行变成每隔一段时间执行。
公司:挖财
解析:第 3 题
第 4 题:介绍下 Set、Map、WeakSet 和 WeakMap 的区别?
答案:
1、Set
- 成员唯一、无序且不重复;
- [value, value],键值与键名是一致的(或者说只有键值,没有键名);
- 可以遍历,方法有:add、delete、has、clear、entries、forEach、keys、values
- Set 也能用来保存 NaN 和 undefined, 如果有重复的 NaN, Set 会认为就一个 NaN(实际上 NaN!=NaN);
2、Map
- 本质上是键值对的集合,类似集合;
- 可以遍历,方法很多,可以跟各种数据格式转换。
3、WeakSet
- 成员都是对象;
- 成员都是弱引用,可以被垃圾回收机制回收,可以用来保存 DOM 节点,不容易造成内存泄漏;
- 不能遍历,方法有 add、delete、has。
4、WeakMap
- 只接受对象作为键名(null 除外),不接受其他类型的值作为键名;
- 键名是弱引用,键值可以是任意的,键名所指向的对象可以被垃圾回收,此时键名是无效的;
- 不能遍历,方法有 get、set、has、delete。
解析:第 4 题
第 10 题:异步笔试题
答案:
请写出下面代码的运行结果
async function async1() {
console.log("async1 start");
await async2();
console.log("async1 end");
}
async function async2() {
console.log("async2");
}
console.log("script start");
setTimeout(function() {
console.log("setTimeout");
}, 0);
async1();
new Promise(function(resolve) {
console.log("promise1");
resolve();
}).then(function() {
console.log("promise2");
});
console.log("script end");
公司:头条
答案:
// script start
// async1 start
// async2
// promise1
// script end
// async1 end
// promise2
// undefined
// setTimeout
解析:第 10 题
第 11 题:算法手写题
答案:
已知如下数组:
var arr = [ [1, 2, 2], [3, 4, 5, 5], [6, 7, 8, 9, [11, 12, [12, 13, [14] ] ] ], 10];
编写一个程序将数组扁平化去并除其中重复部分数据,最终得到一个升序且不重复的数组
公司:携程
答案:
Array.from(new Set(arr.flat(Infinity))).sort((a, b) => {
return a - b;
});
拆解:
arr.flat(Infinity); // 1.所有元素放到同一数组
// [1, 2, 2, 3, 4, 5, 5, 6, 7, 8, 9, 11, 12, 12, 13, 14, 10]
Array.from(new Set(arr.flat(Infinity))).sort((a, b) => {
return a - b;
}); // 2.去重及排序
// [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14]
解析:第 11 题
第 17 题:A、B 机器正常连接后,B 机器突然重启,问 A 此时处于 TCP 什么状态
答案:
如果 A 与 B 建立了正常连接后,从未相互发过数据,这个时候 B 突然机器重启,问 A 此时处于 TCP 什么状态?如何消除服务器程序中的这个状态?(超纲题,了解即可)
解析:第 17 题
第 19 题:React setState 笔试题,下面的代码输出什么?
答案:
class Example extends React.Component {
constructor() {
super();
this.state = {
val: 0
};
}
componentDidMount() {
this.setState({ val: this.state.val + 1 });
console.log(this.state.val); // 第 1 次 log
this.setState({ val: this.state.val + 1 });
console.log(this.state.val); // 第 2 次 log
setTimeout(() => {
this.setState({ val: this.state.val + 1 });
console.log(this.state.val); // 第 3 次 log
this.setState({ val: this.state.val + 1 });
console.log(this.state.val); // 第 4 次 log
}, 0);
}
render() {
return null;
}
}
解析:第 19 题
第 20 题:介绍下 npm 模块安装机制,为什么输入 npm install 就可以自动安装对应的模块?
答案: 解析:第 20 题
第 21 题:有以下 3 个判断数组的方法,请分别介绍它们之间的区别和优劣
答案:
Object.prototype.toString.call() 、 instanceof 以及 Array.isArray()
解析:第 21 题
第 22 题:介绍下重绘和回流(Repaint & Reflow),以及如何进行优化
答案: 解析:第 22 题
第 23 题:介绍下观察者模式和订阅-发布模式的区别,各自适用于什么场景
答案: 解析:第 23 题
第 24 题:聊聊 Redux 和 Vuex 的设计思想
答案: 解析:第 24 题
第 25 题:说说浏览器和 Node 事件循环的区别
答案: 解析:第 25 题
第 26 题:介绍模块化发展历程
答案:
可从 IIFE、AMD、CMD、CommonJS、UMD、webpack(require.ensure)、ES Module、<script type="module">
这几个角度考虑。
解析:第 26 题
第 28 题:cookie 和 token 都存放在 header 中,为什么不会劫持 token?
答案: 解析:第 28 题
第 29 题:聊聊 Vue 的双向数据绑定,Model 如何改变 View,View 又是如何改变 Model 的
答案: 解析:第 29 题
第 30 题:两个数组合并成一个数组
答案: 请把两个数组 ['A1', 'A2', 'B1', 'B2', 'C1', 'C2', 'D1', 'D2'] 和 ['A', 'B', 'C', 'D'],合并为 ['A1', 'A2', 'A', 'B1', 'B2', 'B', 'C1', 'C2', 'C', 'D1', 'D2', 'D']。
解析: 第 30 题
第 31 题:改造下面的代码,使之输出 0 - 9,写出你能想到的所有解法。
答案:
for (var i = 0; i < 10; i++) {
setTimeout(() => {
console.log(i);
}, 1000);
}
解析:第 31 题
第 32 题:Virtual DOM 真的比操作原生 DOM 快吗?谈谈你的想法。
答案: 解析:第 32 题
第 34 题:简单改造下面的代码,使之分别打印 10 和 20。
答案:
var b = 10;
(function b() {
b = 20;
console.log(b);
})();
解析:第 34 题
第 35 题:浏览器缓存读取规则
答案:
可以分成 Service Worker、Memory Cache、Disk Cache 和 Push Cache,那请求的时候 from memory cache 和 from disk cache 的依据是什么,哪些数据什么时候存放在 Memory Cache 和 Disk Cache 中?
解析:第 35 题
第 36 题:使用迭代的方式实现 flatten 函数。
答案: 解析:第 36 题
第 37 题:为什么 Vuex 的 mutation 和 Redux 的 reducer 中不能做异步操作?
答案: 解析:第 37 题
第 38 题:下面代码中 a 在什么情况下会打印 1?
答案:
var a = ?;
if(a == 1 && a == 2 && a == 3){
console.log(1);
}
解析:第 38 题
公司:京东
第 39 题:介绍下 BFC 及其应用。
答案: 解析:第 39 题
第 41 题:下面代码输出什么
答案:
var a = 10;
(function() {
console.log(a);
a = 5;
console.log(window.a);
var a = 20;
console.log(a);
})();
解析:第 41 题
第 42 题:实现一个 sleep 函数
答案: 比如 sleep(1000) 意味着等待 1000 毫秒,可从 Promise、Generator、Async/Await 等角度实现
解析:第 42 题
第 43 题:使用 sort() 对数组 [3, 15, 8, 29, 102, 22] 进行排序,输出结果
答案: 解析:第 43 题
第 44 题:介绍 HTTPS 握手过程
答案: 解析:第 44 题
第 45 题:HTTPS 握手过程中,客户端如何验证证书的合法性
答案: 解析:第 45 题
第 46 题:输出以下代码执行的结果并解释为什么
答案:
var obj = {
"2": 3,
"3": 4,
length: 2,
splice: Array.prototype.splice,
push: Array.prototype.push
};
obj.push(1);
obj.push(2);
console.log(obj);
解析:第 46 题
第 47 题:双向绑定和 vuex 是否冲突
答案: 解析:第 47 题
第 48 题:call 和 apply 的区别是什么,哪个性能更好一些
答案: 解析:第 48 题
第 49 题:为什么通常在发送数据埋点请求的时候使用的是 1x1 像素的透明 gif 图片?
答案: 解析:第 49 题
第 51 题:Vue 的响应式原理中 Object.defineProperty 有什么缺陷?
答案: 为什么在 Vue3.0 采用了 Proxy,抛弃了 Object.defineProperty?
解析:第 51 题
第 52 题:怎么让一个 div 水平垂直居中
答案: 解析:第 52 题
第 53 题:输出以下代码的执行结果并解释为什么
答案:
var a = { n: 1 };
var b = a;
a.x = a = { n: 2 };
console.log(a.x);
console.log(b.x);
解析:第 53 题
第 54 题:冒泡排序如何实现,时间复杂度是多少, 还可以如何改进?
答案: 解析:第 54 题
第 55 题:某公司 1 到 12 月份的销售额存在一个对象里面
答案: 如下:{1:222, 2:123, 5:888},请把数据处理为如下结构:[222, 123, null, null, 888, null, null, null, null, null, null, null]。
解析:第 55 题
第 56 题:要求设计 LazyMan 类,实现以下功能。
答案:
LazyMan("Tony");
// Hi I am Tony
LazyMan("Tony")
.sleep(10)
.eat("lunch");
// Hi I am Tony
// 等待了10秒...
// I am eating lunch
LazyMan("Tony")
.eat("lunch")
.sleep(10)
.eat("dinner");
// Hi I am Tony
// I am eating lunch
// 等待了10秒...
// I am eating diner
LazyMan("Tony")
.eat("lunch")
.eat("dinner")
.sleepFirst(5)
.sleep(10)
.eat("junk food");
// Hi I am Tony
// 等待了5秒...
// I am eating lunch
// I am eating dinner
// 等待了10秒...
// I am eating junk food
解析:第 56 题
第 57 题:分析比较 opacity: 0、visibility: hidden、display: none 优劣和适用场景。
答案: 解析:第 57 题
第 58 题:箭头函数与普通函数(function)的区别是什么?构造函数(function)可以使用 new 生成实例,那么箭头函数可以吗?为什么?
答案: 解析:第 58 题
第 60 题:已知如下代码,如何修改才能让图片宽度为 300px ?注意下面代码不可修改。
答案:
<img src="1.jpg" style="width:480px!important;”>
解析:第 60 题
第 61 题:介绍下如何实现 token 加密
答案: 解析:第 61 题
第 62 题:redux 为什么要把 reducer 设计成纯函数
答案: 解析:第 62 题
第 63 题:如何设计实现无缝轮播
答案: 解析:第 63 题
第 64 题:模拟实现一个 Promise.finally
答案: 解析:第 64 题
第 65 题: a.b.c.d
和 a['b']['c']['d']
,哪个性能更高?
答案: 解析:第 65 题
第 66 题:ES6 代码转成 ES5 代码的实现思路是什么
答案: 解析:第 66 题
第 67 题:数组编程题
答案:
随机生成一个长度为 10 的整数类型的数组,例如 [2, 10, 3, 4, 5, 11, 10, 11, 20]
,将其排列成一个新数组,要求新数组形式如下,例如 [[2, 3, 4, 5], [10, 11], [20]]
。
解析:第 67 题
第 68 题: 如何解决移动端 Retina 屏 1px 像素问题
答案: 解析:第 68 题
第 69 题: 如何把一个字符串的大小写取反(大写变小写小写变大写),例如 ’AbC' 变成 'aBc' 。
答案: 解析:第 69 题
第 70 题: 介绍下 webpack 热更新原理,是如何做到在不刷新浏览器的前提下更新页面的
答案: 解析:第 70 题
第 71 题: 实现一个字符串匹配算法,从长度为 n 的字符串 S 中,查找是否存在字符串 T,T 的长度是 m,若存在返回所在位置。
答案: 解析:第 71 题
第 73 题: 介绍下 BFC、IFC、GFC 和 FFC
答案: 解析:第 73 题
第 74 题: 使用 JavaScript Proxy 实现简单的数据绑定
答案: 解析:第 74 题
第 75 题:数组里面有 10 万个数据,取第一个元素和第 10 万个元素的时间相差多少
答案: 解析:第 75 题
第 76 题:输出以下代码运行结果
答案:
// example 1
var a={}, b='123', c=123;
a[b]='b';
a[c]='c';
console.log(a[b]);
---------------------
// example 2
var a={}, b=Symbol('123'), c=Symbol('123');
a[b]='b';
a[c]='c';
console.log(a[b]);
---------------------
// example 3
var a={}, b={key:'123'}, c={key:'456'};
a[b]='b';
a[c]='c';
console.log(a[b]);
解析:第 76 题
第 77 题:算法题「旋转数组」
答案:
给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。
示例 1:
输入: [1, 2, 3, 4, 5, 6, 7] 和 k = 3
输出: [5, 6, 7, 1, 2, 3, 4]
解释:
向右旋转 1 步: [7, 1, 2, 3, 4, 5, 6]
向右旋转 2 步: [6, 7, 1, 2, 3, 4, 5]
向右旋转 3 步: [5, 6, 7, 1, 2, 3, 4]
示例 2:
输入: [-1, -100, 3, 99] 和 k = 2
输出: [3, 99, -1, -100]
解释:
向右旋转 1 步: [99, -1, -100, 3]
向右旋转 2 步: [3, 99, -1, -100]
解析:第 77 题
第 78 题:Vue 的父组件和子组件生命周期钩子执行顺序是什么
答案: 解析:第 78 题
第 79 题:input 搜索如何防抖,如何处理中文输入
答案: 解析:第 79 题
第 80 题:介绍下 Promise.all 使用、原理实现及错误处理
答案: 解析:第 80 题
第 82 题:周一算法题之「移动零」
答案:
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12] 输出: [1,3,12,0,0]
说明:
必须在原数组上操作,不能拷贝额外的数组。
尽量减少操作次数。
解析:第 82 题
第 83 题:var、let 和 const 区别的实现原理是什么
答案: 解析:第 83 题
第 84 题:请实现一个 add 函数,满足以下功能。
答案:
add(1); // 1 add(1)(2); // 3 add(1)(2)(3);// 6 add(1)(2, 3); // 6 add(1, 2)(3); // 6 add(1, 2, 3); // 6
解析:第 84 题
第 86 题:周一算法题之「两数之和」
答案: 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。
你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
解析:第 86 题
公司:京东、快手
第 87 题:在输入框中如何判断输入的是一个正确的网址。
答案: 解析:第 87 题
第 88 题:实现 convert 方法,把原始 list 转换成树形结构,要求尽可能降低时间复杂度
答案: 以下数据结构中,id 代表部门编号,name 是部门名称,parentId 是父部门编号,为 0 代表一级部门,现在要求实现一个 convert 方法,把原始 list 转换成树形结构,parentId 为多少就挂载在该 id 的属性 children 数组下,结构如下:
// 原始 list 如下
let list =[
{id:1,name:'部门A',parentId:0},
{id:2,name:'部门B',parentId:0},
{id:3,name:'部门C',parentId:1},
{id:4,name:'部门D',parentId:1},
{id:5,name:'部门E',parentId:2},
{id:6,name:'部门F',parentId:3},
{id:7,name:'部门G',parentId:2},
{id:8,name:'部门H',parentId:4}
];
const result = convert(list, ...);
// 转换后的结果如下
let result = [
{
id: 1,
name: '部门A',
parentId: 0,
children: [
{
id: 3,
name: '部门C',
parentId: 1,
children: [
{
id: 6,
name: '部门F',
parentId: 3
}, {
id: 16,
name: '部门L',
parentId: 3
}
]
},
{
id: 4,
name: '部门D',
parentId: 1,
children: [
{
id: 8,
name: '部门H',
parentId: 4
}
]
}
]
},
···
];
解析:第 88 题
第 89 题:设计并实现 Promise.race()
答案: 解析:第 89 题
第 91 题:介绍下 HTTPS 中间人攻击
答案: 解析:第 91 题
第 92 题:已知数据格式,实现一个函数 fn 找出链条中所有的父级 id
答案:
const value = '112' const fn = (value) => { ... } fn(value) // 输出 [1, 11, 112]
解析:第 92 题
第 93 题:给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log(m+n))。
答案: 示例 1:
nums1 = [1, 3];
nums2 = [2];
中位数是 2.0
示例 2:
nums1 = [1, 2];
nums2 = [3, 4];
中位数是(2 + 3) / 2 = 2.5
解析:第 93 题
第 94 题:vue 在 v-for 时给每项元素绑定事件需要用事件代理吗?为什么?
答案: 解析:第 94 题
第 95 题:模拟实现一个深拷贝,并考虑对象相互引用以及 Symbol 拷贝的情况
答案: 解析:第 95 题
第 96 题:介绍下前端加密的常见场景和方法
答案: 解析:第 96 题
第 97 题:React 和 Vue 的 diff 时间复杂度从 O(n^3) 优化到 O(n) ,那么 O(n^3) 和 O(n) 是如何计算出来的?
答案: 解析:第 97 题
第 98 题:写出如下代码的打印结果
答案:
function changeObjProperty(o) {
o.siteUrl = "http://www.baidu.com";
o = new Object();
o.siteUrl = "http://www.google.com";
}
let webSite = new Object();
changeObjProperty(webSite);
console.log(webSite.siteUrl);
公司:京东
解析:第 98 题
第 99 题:编程算法题
答案:
用 JavaScript 写一个函数,输入 int 型,返回整数逆序后的字符串。如:输入整型 1234,返回字符串“4321”。要求必须使用递归函数调用,不能用全局变量,输入函数必须只有一个参数传入,必须返回字符串。
公司:bilibili
解析:第 99 题