资讯专栏INFORMATION COLUMN

前端 100 问:能搞懂80%的请把简历给我

Scott / 1148人阅读

摘要:解析第题第题为什么的和的中不能做异步操作解析第题第题京东下面代码中在什么情况下会打印解析第题第题介绍下及其应用。尽量减少操作次数。解析第题第题京东快手周一算法题之两数之和给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。

引言

半年时间,几千人参与,精选大厂前端面试高频 100 题,这就是「壹题」。

在 2019 年 1 月 21 日这天,「壹题」项目正式开始,在这之后每个工作日都会出一道高频面试题,主要涵盖阿里、腾讯、头条、百度、网易等大公司和常见题型。得益于大家热情参与,现在每道题都有很多答案,提供的解题思路和答案也大大增长了我的见识,到现在已累积 100 道题目,『 8000+ 』Star 了,可以说你面试中遇到过的题目,在这里肯定能发现熟悉的身影。

后期计划除了持续更新「壹题」之外,还将整理非常详细的答案解析,提供完整的思考链路,帮助大家更好的理解题目,以及题目背后的知识,「我们的目标不是背题,而是通过题目查漏补缺,温故知新」。

更多更全更详细的每日一题和答案解析,戳这里查看

第 1 - 10 题 第 1 题:(滴滴、饿了么)写 React / Vue 项目时为什么要在列表组件中写 key,其作用是什么?

解析:第 1 题


第 2 题:["1", "2", "3"].map(parseInt) what & why ?

解析:第 2 题


第 3 题:(挖财)什么是防抖和节流?有什么区别?如何实现?

解析:第 3 题


第 4 题:介绍下 Set、Map、WeakSet 和 WeakMap 的区别?

解析:第 4 题


第 5 题:介绍下深度优先遍历和广度优先遍历,如何实现?

解析:第 5 题


第 6 题:请分别用深度优先思想和广度优先思想实现一个拷贝函数?

解析:第 6 题


第 7 题:ES5/ES6 的继承除了写法以外还有什么区别?

解析:第 7 题


第 8 题:setTimeout、Promise、Async/Await 的区别

解析:第 8 题


第 9 题:(头条、微医)Async/Await 如何通过同步的方式实现异步

解析:第 9 题


第 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");

解析:第 10 题


第 11 - 20 题 第 11 题:(携程)算法手写题
已知如下数组:

var arr = [ [1, 2, 2], [3, 4, 5, 5], [6, 7, 8, 9, [11, 12, [12, 13, [14] ] ] ], 10];

编写一个程序将数组扁平化去并除其中重复部分数据,最终得到一个升序且不重复的数组

解析:第 11 题


第 12 题:(滴滴、挖财、微医、海康)JS 异步解决方案的发展历程以及优缺点。

解析:第 12 题


第 13 题:(微医)Promise 构造函数是同步执行还是异步执行,那么 then 方法呢?

解析:第 13 题


第 14 题:(兑吧)情人节福利题,如何实现一个 new

解析:第 14 题


第 15 题:(网易)简单讲解一下http2的多路复用

解析:第 15 题


第 16 题:谈谈你对TCP三次握手和四次挥手的理解

解析:第 16 题


第 17 题:A、B 机器正常连接后,B 机器突然重启,问 A 此时处于 TCP 什么状态
如果A 与 B 建立了正常连接后,从未相互发过数据,这个时候 B 突然机器重启,问 A 此时处于 TCP 什么状态?如何消除服务器程序中的这个状态?(超纲题,了解即可)

解析:第 17 题


第 18 题:(微医)React 中 setState 什么时候是同步的,什么时候是异步的?

解析:第 18 题


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

解析:第 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]

说明:

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

尽量减少操作次数。

解析:第 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 题


第 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 题:实现模糊搜索结果的关键词高亮显示

解析:第 90 题


第 91 - 100 题 第 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 题:(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 题


❤️ 看完三件事

如果你觉得这篇内容对你挺有启发,我想邀请你帮我三个小忙:

点赞,让更多的人也能看到这篇内容(收藏不点赞,都是耍流氓 -_-

关注我的 GitHub,让我们成为长期关系

关注公众号「高级前端进阶」,每周重点攻克一个前端面试重难点,公众号后台回复「资料」 送你精选前端优质资料。

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/105489.html

相关文章

  • 前端最强面经汇总

    摘要:获取的对象范围方法获取的是最终应用在元素上的所有属性对象即使没有代码,也会把默认的祖宗八代都显示出来而只能获取元素属性中的样式。因此对于一个光秃秃的元素,方法返回对象中属性值如果有就是据我测试不同环境结果可能有差异而就是。 花了很长时间整理的前端面试资源,喜欢请大家不要吝啬star~ 别只收藏,点个赞,点个star再走哈~ 持续更新中……,可以关注下github 项目地址 https:...

    wangjuntytl 评论0 收藏0
  • 28岁裸辞转行前端是怎样的一种体验

    摘要:单机游戏重视沉浸感和体验感。这是我做判断时的一条重要准则。在我的心目中,我是广外的走读生。所以我对广外总是有一种特别的感谢之情。而这段时间是最纯粹稳定的。这种岗位确是挺对口的。还是相当感谢同学们的。本来题目是没有年龄的。只是在网上常看到已经25岁是否还适合转行当程序员之类的问题,就觉得有必要暴露下我的年龄。 在过去的2018年,我从新媒体艺术的小圈子里面跳出来,自学编程,转行前端。现已经入职...

    tangr206 评论0 收藏0
  • 入职三天,公司给了100块钱叫我走人

    摘要:初来乍到,请多多指教,踏入广州那一刻,我满怀热情的对广州说。本以为,作为大学毕业的我,在国内最大的软件服务商被寄予厚望的我,在广州应该也是个热饽饽,不愁吃不愁穿不愁的。然而现实是广州的公司对我并没有多多指教,而是多多抛弃。 十月,金秋季节,本是丰收之时,却因为陆续有同事离职,心中多少有些悲凉之意,顿然想起从参加工作到现在,五年已过,当年青涩懵懂的小年轻,如今出街招摇过市时,被小孩子看到...

    Chao 评论0 收藏0
  • 入职三天,公司给了100块钱叫我走人

    摘要:初来乍到,请多多指教,踏入广州那一刻,我满怀热情的对广州说。本以为,作为大学毕业的我,在国内最大的软件服务商被寄予厚望的我,在广州应该也是个热饽饽,不愁吃不愁穿不愁的。然而现实是广州的公司对我并没有多多指教,而是多多抛弃。 十月,金秋季节,本是丰收之时,却因为陆续有同事离职,心中多少有些悲凉之意,顿然想起从参加工作到现在,五年已过,当年青涩懵懂的小年轻,如今出街招摇过市时,被小孩子看到...

    Karrdy 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<