qappleh/interview

我是追梦赤子心，公众号「深圳湾码农」的作者，某上市集团公司高级前端开发，深耕前端领域多年，每天攻破一道题，带你从0到1系统构建web全栈完整的知识体系！

interview's Issues

第47题(2019-09-25)：正则从2018-10-07T11:48:47 Asia/zh-cn 提取出来结果[2018,10,07,11,48,47]

第9题(2019-08-01)： 请写出以下代码的输出结果：

var name = 'Tom';
(function() {
    if (typeof name == 'undefined') {
        var name = 'Jack';
        console.log('Goodbye ' + name);
    } else {
        console.log('Hello ' + name);
    }
})();  

第1题(2019-07-22) 以下代码会输出什么

function fn(a) {
	console.log(a);
	var a = 2;
	function a() {}
	console.log(a);
}
fn(1);  

第 25题(2019-08-23)：有以下 3 个判断数组的方法，Object.prototype.toString.call() 、 instanceof 以及 Array.isArray()，请分别介绍它们之间的区别和优劣

第32题(2019-09-03)：考察作用域的一道代码题

以下代码会输出什么？

var a = 10;
(function () {
	console.log(a)
	a = 5
	console.log(window.a)
	var a = 20
	console.log(a)
})()  

第 17题(2019-08-13)：给定两个大小为 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

第29题(2019-08-29)：什么是防抖和节流？有什么区别？如何实现？

第 18题(2019-08-14)：实现一个 sleep 函数，比如 sleep(1000) 意味着等待1000毫秒，可从 Promise、Generator、Async/Await 等角度实现

第 27题(2019-08-27)：怎么限制接口调用次数？

去了京东、腾讯、虾皮等厂子都问到了这个问题。
我们之前也遇到过，基本就是后端工程师限制用户的接口调用次数，面试官希望可以有更多的答案。

第八题（2019-07-31）： 请写出以下代码的输出结果：

var name = 'Tom'; (function() { if (typeof name == 'undefined') { name = 'Jack'; console.log('Goodbye ' + name); } else { console.log('Hello ' + name); } })();

第39题(2019-09-12)：反转链表，每 k 个节点反转一次，不足 k 就保持原有顺序

第4题(2019-07-25) 以下代码输出什么？

var a = 1 < 2 < 1 < 1 ? 3 ： 4；
var b = 3 < 2 < 1 < 1 ? 2 : 1;
console.log(a);
console.log(b);  

第 16题(2019-08-12)：模拟 localStorage 时如何实现过期时间功能

第 22题(2019-08-20)：：ES5/ES6 的继承除了写法以外还有什么区别？

第35题(2019-09-06)：使用迭代的方式实现 flatten 函数

第42题(2019-09-18)：Http 状态码 301 和 302 的应用场景分别是什么？

第44题(2019-09-20)：介绍下 http1.0、1.1、2.0 协议的区别？

第 15 题(2019-08-09)：修改以下 print 函数，使之输出 0 到 99，或者 99 到 0

要求：

1、只能修改 setTimeout 到 Math.floor(Math.random() * 1000 的代码

2、不能修改 Math.floor(Math.random() * 1000

3、不能使用全局变量

function print(n){
  setTimeout(() => {
    console.log(n);
  }, Math.floor(Math.random() * 1000));
}
for(var i = 0; i < 100; i++){
  print(i);
}  

第 20题(2019-08-16)：下面代码中 a 在什么情况下会打印 1？

题目如下

var a = ?;
if(a == 1 && a == 2 && a == 3){
 	conso.log(1);
}  

第30题(2019-08-30)：如何将 [{id: 1}, {id: 2, pId: 1}, ...] 的重复数组（有重复数据）转成树形结构的数组 [{id: 1, child: [{id: 2, pId: 1}]}, ...] （需要去重）

第38题(2019-09-11)：算法题

在一个字符串数组中有红、黄、蓝三种颜色的球，且个数不相等、顺序不一致，请为该数组排序。使得排序后数组中球的顺序为:黄、红、蓝。

例如：红蓝蓝黄红黄蓝红红黄红，排序后为：黄黄黄红红红红红蓝蓝蓝。

第48题(2019-09-26)：如何判断object是数组类型？

第 12题（2019-08-6）：编程题，根据以下要求，写一个数组去重函数

1.如传入的数组元素为[123, "meili", "123", "mogu", 123]，则输出：[123, "meili", "123", "mogu"]

2.如传入的数组元素为[123, [1, 2, 3], [1, "2", 3], [1, 2, 3], "meili"]，则输出：[123, [1, 2, 3], [1, "2", 3], "meili"]

3.如传入的数组元素为[123, {a: 1}, {a: {b: 1}}, {a: "1"}, {a: {b: 1}}, "meili"]，则输出：[123, {a: 1}, {a: {b: 1}}, {a: "1"}, "meili"]  

第46题(2019-09-24)：精确获取页面元素位置的方式有哪些

第11题(2019-08-05)： 编程题，找出字符串中连续出现最多的字符和个数

'abcaakjbb' => {'a':2,'b':2}
'abbkejsbcccwqaa' => {'c':3}  

第3题(2019-07-24)：请使用原型链相关知识实现b继承n=1;c继承n=2;m=3

答案：

var obj = function(){}
obj.prototype.n = 1;
var b = new obj();
obj.prototype = {
	n:2,
	m:3
}
var c = new obj();
console.log(b.n,b.m,c.n,c.m)  

第 24题(2019-08-22)：介绍下重绘和回流（Repaint & Reflow），以及如何进行优化

第34题(2019-09-05)：请把俩个数组 [A1, A2, B1, B2, C1, C2, D1, D2] 和 [A, B, C, D]，合并为 [A1, A2, A, B1, B2, B, C1, C2, C, D1, D2, D]。

第 26题(2019-08-26)：输出以下代码执行结果

function wait() {
  return new Promise(resolve =>
  	setTimeout(resolve, 10 * 1000)
  )
}

async function main() {
  console.time();
  const x = wait();
  const y = wait();
  const z = wait();
  await x;
  await y;
  await z;
  console.timeEnd();
}
main();  

第7题(2019-07-30)：以下代码会输出什么？

['1', '2', '3'].map(parseInt) what & why ?     

第31题(2019-09-02)：介绍下 Set、Map、WeakSet 和 WeakMap 的区别？

第49题(2019-09-27)：【编程题】已知数据结构users，请实现语法支持user.unique能够按照name字段去重，并输出结构为：["a","b"]

var users=[{
   id:1,name:"a"
},{
   id:2,name:"a"
},{
   id:3,name:"b"
},{
   id:4,name:"v"
}]
Array.prototype.unique = function () {
    var res;
    this.map(item => {
        this[item.id - 1] = item.name
    })
    // ES6里新添加了两个很好用的东西，set和Array.from
    // set是一种新的数据结构，它可以接收一个数组或者是类数组对象，自动去重其中的重复项目。
    res=new Set(this);
    console.log("new Set对象",res)
    // 但是这里大家可以看到，set返回的是一个对象，但是我们想要的是数组啊。
    // 这回，就该轮到Array.from出场了，它的作用，就是可以把类数组对象、可迭代对象转化为数组。
    res=Array.from(new Set(this));
    return  res//es6 数组去重
}
console.log(users.unique());  

第45题(2019-09-23)：列举三种禁止浏览器缓存的头字段，并写出响应的设置值

第 19题(2019-08-15)：请求时浏览器缓存 from memory cache 和 from disk cache 的依据是什么，哪些数据什么时候存放在 Memory Cache 和 Disk Cache中？

第 13题（2019-08-7）：为什么for循环嵌套顺序会影响性能?

var t1 = new Date().getTime()
for (let i = 0; i < 100; i++) {
  for (let j = 0; j < 1000; j++) {
    for (let k = 0; k < 10000; k++) {
    }
  }
}
var t2 = new Date().getTime()
console.log('first time', t2 - t1)

for (let i = 0; i < 10000; i++) {
  for (let j = 0; j < 1000; j++) {
    for (let k = 0; k < 100; k++) {

    }
  }
}
var t3 = new Date().getTime()
console.log('two time', t3 - t2)  

第43题(2019-09-19)：怎么提高webpack打包速度？谈谈你的思路和方案

第8题（2019-07-31）： 请写出以下代码的输出结果

var name = 'Tom';
(function() {
    if (typeof name == 'undefined') {
        name = 'Jack';
        console.log('Goodbye ' + name);
    } else {
        console.log('Hello ' + name);
    }
})();  

第 14题（2019-08-8）：统计 1 ~ n 整数中出现 1 的次数.

第 23题(2019-08-21)：介绍下观察者模式和订阅-发布模式的区别，各自适用于什么场景

第2题(2019-07-23)：a在什么情况下，控制台会输出hello world（答案不唯一）

var a = ?;
if(a == 1 && a == 2 && a == 3){
  console.log('Hello world!');
}  

第37题(2019-09-10)：写一个单向链数据结构的 js 实现并标注复杂度

第 28题(2019-08-28)：用函数实现扑克牌排序

一堆扑克牌，将牌堆第一张放到桌子上，再将接下来的牌堆的第一张放到牌底，如此往复；

最后桌子上的牌顺序为： (牌底) 1,2,3,4,5,6,7,8,9,10,11,12,13 (牌顶)；

问：原来那堆牌的顺序，用函数实现。

第10题(2019-08-02)：输出以下代码运行结果

1 + "1"

2 * "2"

[1, 2] + [2, 1]

"a" + + "b"  

第41题(2019-09-17)：vue 如何优化首页的加载速度？vue 首页白屏是什么问题引起的？如何解决呢？

第33题(2019-09-04)：谈谈你对 TCP 三次握手和四次挥手的理解

第 21 题(2019-08-19)：vue 是如何对数组方法进行变异的？例如 push、pop、splice 等方法

第5题(2019-07-26) 已知以下数组： 编写一个程序将数组扁平化去并除其中重复部分数据，最终得到一个升序并且不重复的数组

var arr = [ [11, 22, 22], [13, 14, 15, 15], [16, 17, 18, 19, [11, 12, [12, 13, [14] ] ] ], 12];

第6题(2019-07-29)：实现一个函数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  

第40题(2019-09-16)：如何实现骨架屏，说说你的思路

第36题(2019-09-09)：改造下面的代码，使之输出0 - 9，写出你能想到的所有解法