2021大厂面试题总结
直接上题
滴滴
1、对称加密和非对称加密
2、https ssl
3、取消请求
4、防抖 最后一次生效；节流第一次生效
5、浮点数相加实现
6、超出范围 MAX_SAFE_INTERGER MIN_SAFE_INTERGER BigInt
7、状态码
跟谁学
arrayreduce实现
菲波那切数列 递归、非递归实现
小米
浏览器缓存机制、本地存储
有序数组排序
数组去重
节流实现
小米二面
链表数组反转
快手
有序数组排序
布局相关
实现fetch的delay效果
boss直聘
currenttarget和target的区别
【2021大厂面试题总结】抖音
vue的实现
vue-router实现
Array.prototype.my_reduce = function (callback, initialValue) {
if (!Array.isArray(this) || !this.length || typeof callback !== 'function') {
return []
} else {
// 判断是否有初始值
let hasInitialValue = https://www.it610.com/article/initialValue !== undefined;
let value = hasInitialValue ? initialValue : tihs[0];
for (let index = hasInitialValue ? 0 : 1;
index < this.length;
index++) {
const element = this[index];
value = callback(value, element, index, this)
}
return value
}
}let arr = [1, 2, 3, 4, 5]
let res = arr.my_reduce((pre, cur, i, arr) => {
console.log(pre, cur, i, arr)
return pre + cur
}, 10)
console.log(res)//25let leftArr = new Array(3).fill('(')
let rightArr = new Array(3).fill(')')
let res=''
while(leftArr.length > rightArr.length) {
res+=leftArr.shift
}getaabb = (n) => {
if(n=1) {
return ['()']
}let str1 = ''
let str2 = ''
while(n>0) {
str1 += '('
str2 += ')'
}
let arr1 = []
let arr2 = []
for(let i = 0;
i {
if (cur.length === 2 * n) {
res.push(cur);
return;
}
if (left < n) {
drow(cur + "(", left + 1, right)
}
if (left > right) {
drow(cur + ")", left, right + 1);
}
};
drow("", 0, 0);
return res;
};
'12123ab234aa234564'最长数字子串let getNum = (str) => {
let res = ''
for(var i = 0;
i < str.length;
i ++) {
if((!res.length || (Number(res[res.length - 1]) + 1 == str[i]))) {
res = str.substring(0, i+1)
} else {
str = str.substring(i, str.length)
i=0;
}
console.log(i)
}
console.log(res, 'res')
}var lengthOfLongestSubstring = function(s) {
var res = 0;
// 用于存放当前最长无重复子串的长度
var str = "";
// 用于存放无重复子串
var len = s.length;
for(var i = 0;
i < len;
i++) {
var char = s.charAt(i);
var index = str.indexOf(char);
if(index === -1) {
str += char;
res = res < str.length ? str.length : res;
} else {
str = str.substr(index + 1) + char;
}
}
return res;
} //爬楼梯问题
function climbStairs(n) {
if (n === 1 || n === 2) {
return n;
}var ways = [];
ways[0] = 1;
ways[1] = 2;
for(var i=2;
i {
if (n<3) {
return n
}
let a = 1,b=2,res
for(let i = 3;
i <= n;
i++) {
res = a+b
a=b
b=res
}
return res
return helper(n-1) + helper(n-2)
}}// 给定连续正整数数组，抽掉中间一个数字后乱序，求丢掉的数字
[3, 6, 8, 4, 2, 7] -> 5const getLostNum = (arr) => {
let arrSort = arr.sort((a, b) => {
return a - b
})
let lostNum;
for(let i = 0;
i {
for(let i = 0;
i {
if(pendingCount <= 3) {
download().then(() => {
pendingCount --
controlThrottle(pendingArr.splice(0,1))
})
} else {
pendingArr.push(event)
}
}const download = () => {
pendingCount += 1
return new Promise((resolve, reject) => {
resolve()
})
}el.onclick(controlThrottle());
// 给定一个字符串，找出其中不含重复字符的最长字串的长度
const getSub = (str) => {
let res = '';
let max = 0;
for(let i=0;
i -1) {
res = res.substring(res.indexOf(now)+1)+str[i]
} else {
res+=now;
max = math.Max(res.length,max);
}
}return max
}// 抖音 add(2,3,4)=9 add(2)(3,4)=9 add(2)(3)(4)=9 add(2,3)(4)=9
let add = function() {
let sum = [...arguments].reduce((prev, next) => { return prev + next})
let tmp = function() {
sum += [...arguments].reduce((prev, next) => { return prev + next})
return tmp
}
tmp.toString = function() {
return sum
}
return tmp
} 推荐阅读
- PMSJ寻平面设计师之现代(Hyundai）
- 杜月笙的口才
- 2021-02-17|2021-02-17 小儿按摩膻中穴-舒缓咳嗽
- 2021-02-10（找不回的“年味”……）
- Linux下面如何查看tomcat已经使用多少线程
- 2021-05-05五一的五天假期结束了
- 皮夹克
- 2021/1/15|2021/1/15 数幸福
- 解读《摩根集团》（1）
- 绘本与写作