前端面试每日3+2(第43天)
冰洋 1/14/2020 前端 100 问
当你发现自己的才华撑不起你的野心时,就请安静下来学习吧!
鲁迅说过:
答案仅供参考...
# 1、第 81 题:打印出 1 - 10000 之间的所有对称数
例如:121、1331 等
🌿【解析】🌿
参考答案 (opens new window) --- 感谢【Daily-Interview-Question】 (opens new window)
# 2、第 82 题:周一算法题之「移动零」
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
1
2
2
说明:
- 必须在原数组上操作,不能拷贝额外的数组。
- 尽量减少操作次数
🌿【解析】🌿
参考答案 (opens new window) --- 感谢【Daily-Interview-Question】 (opens new window)
# 3、第 83 题:var、let 和 const 区别的实现原理是什么
🌿【解析】🌿
/**
* @param {number[]} nums1
* @param {number[]} nums2
* @return {number}
*/
var findMedianSortedArrays = function(nums1, nums2) {
let m = nums1.length
let n = nums2.length
let k1 = Math.floor((m + n + 1) / 2)
let k2 = Math.floor((m + n + 2) / 2)
return (findMedianSortedArraysCore(nums1, 0, nums2, 0, k1) + findMedianSortedArraysCore(nums1, 0, nums2, 0, k2)) / 2
};
/**
*
* @param {number[]} nums1
* @param {number[]} nums2
* @param {number} i
* @param {number} j
* @param {number} k
* @return {number}
*/
const findMedianSortedArraysCore = (nums1, i, nums2, j, k) => {
// 如果数组起始位置已经大于数组长度-1
// 说明已经是个空数组
// 直接从另外一个数组里取第k个数即可
if (i > nums1.length - 1) {
return nums2[j + k - 1]
}
if (j > nums2.length - 1) {
return nums1[i + k - 1]
}
// 如果k为1
// 就是取两个数组的起始值里的最小值
if (k === 1) {
return Math.min(nums1[i], nums2[j])
}
// 取k2为(k/2)或者数组1的长度或者数组2的长度的最小值
// 这一步可以避免k2大于某个数组的长度(长度为从起始坐标到结尾)
let k2 = Math.floor(k / 2)
let length1 = nums1.length - i
let length2 = nums2.length - j
k2 = Math.min(k2, length1, length2)
let value1 = nums1[i + k2 - 1]
let value2 = nums2[j + k2 - 1]
> [参考答案](https://github.com/Advanced-Frontend/Daily-Interview-Question/issues/133) --- 感谢[【Daily-Interview-Question】](https://github.com/Advanced-Frontend/Daily-Interview-Question)
## 4、第 84 题:请实现一个 add 函数,满足以下功能。
---
**🌿【解析】🌿**
> [参考答案](https://github.com/Advanced-Frontend/Daily-Interview-Question/issues/134) --- 感谢[【Daily-Interview-Question】](https://github.com/Advanced-Frontend/Daily-Interview-Question)
## 5、第 85 题:react-router 里的 <Link> 标签和 <a> 标签有什么区别
> 如何禁掉 <a> 标签默认事件,禁掉之后如何实现跳转。
---
**🌿【解析】🌿**
> [参考答案](https://github.com/Advanced-Frontend/Daily-Interview-Question/issues/135) --- 感谢[【Daily-Interview-Question】](https://github.com/Advanced-Frontend/Daily-Interview-Question)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63