高级前端面试题目大全(三)

第 41 - 50 题

第 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 等角度实现

    //Promise
    const sleep = time => {
        return new Promise(resolve => setTimeout(resolve, time))
    }
    sleep(1000).then(() => {
        console.log(1)
    })

    //Generator
    function* sleepGenerator(time) {
        yield new Promise(function (resolve, reject) {
            setTimeout(resolve, time);
        })
    }
    sleepGenerator(1000).next().value.then(() => { console.log(1) })

    //async
    function sleep(time) {
        return new Promise(resolve => setTimeout(resolve, time))
    }
    async function output() {
        let out = await sleep(1000);
        console.log(1);
        return out;
    }
    output();

    //ES5
    function sleep(callback, time) {
        if (typeof callback === 'function')
            setTimeout(callback, time)
    }

    function output() {
        console.log(1);
    }
    sleep(output, 1000);

解析：第 42 题

第 43 题：使用 sort() 对数组 [3, 15, 8, 29, 102, 22] 进行排序，输出结果

    let arr = [3, 15, 8, 29, 102, 22]
    arr.sort((a, b) => a - b);
    console.log(arr)

解析：第 43 题

第 44 题：介绍 HTTPS 握手过程

1、客户端使用https的url访问web服务器,要求与服务器建立ssl连接
2、web服务器收到客户端请求后, 会将网站的证书(包含公钥)传送一份给客户端
3、客户端收到网站证书后会检查证书的颁发机构以及过期时间, 如果没有问题就随机产生一个秘钥
4、客户端利用公钥将会话秘钥加密, 并传送给服务端, 服务端利用自己的私钥解密出会话秘钥
5、之后服务器与客户端使用秘钥加密传输

解析：第 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)

1.使用第一次push，obj对象的push方法设置 obj[2]=1;obj.length+=1
2.使用第二次push，obj对象的push方法设置 obj[3]=2;obj.length+=1
3.使用console.log输出的时候，因为obj具有 length 属性和 splice 方法，故将其作为数组进行打印
4.打印时因为数组未设置下标为 0 1 处的值，故打印为empty，主动 obj[0] 获取为 undefined

解析：第 46 题

第 47 题：双向绑定和 vuex 是否冲突

解析：第 47 题

第 48 题：call 和 apply 的区别是什么，哪个性能更好一些

1、Function.prototype.apply和Function.prototype.call 的作用是一样的，区别在于传入参数的不同；
2、第一个参数都是，指定函数体内this的指向；
3、第二个参数开始不同，apply是传入带下标的集合，数组或者类数组，apply把它传给函数作为参数，call从第二个开始传入的参数是不固定的，都会传给函数作为参数。
4、call比apply的性能要好，平常可以多用call, call传入参数的格式正是内部所需要的格式

解析：第 48 题

第 49 题：为什么通常在发送数据埋点请求的时候使用的是 1x1 像素的透明 gif 图片？

解析：第 49 题

第 50 题：（百度）实现 (5).add(3).minus(2) 功能。

例： 5 + 3 - 2，结果为 6

    //  5 + 3 - 2，结果为 6
    Number.prototype.add = function (number) {
        if (typeof number !== 'number') {
            throw new Error('请输入数字～');
        }
        return this + number;
    };
    Number.prototype.minus = function (number) {
        if (typeof number !== 'number') {
            throw new Error('请输入数字～');
        }
        return this - number;
    };
    console.log((5).add(3).minus(2));

解析：第 50 题

第 51 - 60 题

第 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 题

第 59 题：给定两个数组，写一个方法来计算它们的交集。

例如：给定 nums1 = [1, 2, 2, 1]，nums2 = [2, 2]，返回 [2, 2]。

解析：第 59 题

第 60 题：已知如下代码，如何修改才能让图片宽度为 300px ？注意下面代码不可修改。

第 60 题

第 61 - 70 题

第 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 - 80 题

第 71 题： 实现一个字符串匹配算法，从长度为 n 的字符串 S 中，查找是否存在字符串 T，T 的长度是 m，若存在返回所在位置。

解析：第 71 题

第 72 题： 为什么普通 for 循环的性能远远高于 forEach 的性能，请解释其中的原因。

[图片上传失败...(image-2eeb30-1575446538468)]

解析：第 72 题

第 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 题

第 81 - 90 题

第 81 题：打印出 1 - 10000 之间的所有对称数

例如：121、1331 等

解析：第 81 题

第 82 题：周一算法题之「移动零」

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
复制代码

说明:

1. 必须在原数组上操作，不能拷贝额外的数组。

2. 尽量减少操作次数。

解析：第 82 题

第 83 题：var、let 和 const 区别的实现原理是什么

解析：第 83 题

习题： https://blog.csdn.net/qq_37024887/article/details/106784068

第 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 题

第 85 题：react-router 里的 标签和 标签有什么区别

如何禁掉 标签默认事件，禁掉之后如何实现跳转。

解析：第 85 题

第 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 题

第 90 题：实现模糊搜索结果的关键词高亮显示

[图片上传失败...(image-aea64e-1575446538470)]

解析：第 90 题

第 91 - 100 题

第 91 题：介绍下 HTTPS 中间人攻击

解析：第 91 题

第 92 题：已知数据格式，实现一个函数 fn 找出链条中所有的父级 id

const value = '112'
const fn = (value) => {
...
}
fn(value) // 输出 [1， 11， 112]
复制代码

[图片上传失败...(image-21d53f-1575446538470)]

解析：第 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 题：（bilibili）编程算法题

用 JavaScript 写一个函数，输入 int 型，返回整数逆序后的字符串。如：输入整型 1234，返回字符串“4321”。要求必须使用递归函数调用，不能用全局变量，输入函数必须只有一个参数传入，必须返回字符串。

解析：第 99 题

第 100 题：（京东）请写出如下代码的打印结果

function Foo() {
    Foo.a = function() {
        console.log(1)
    }
    this.a = function() {
        console.log(2)
    }
}
Foo.prototype.a = function() {
    console.log(3)
}
Foo.a = function() {
    console.log(4)
}
Foo.a();
let obj = new Foo();
obj.a();
Foo.a();
复制代码

解析：[第 100 题](https://github.com/Advanced-Frontend/Daily-