一、项目经验
介绍，困难点
二、题目
- 用
async/await实现一个Promise.all
// 我的回答
Promise._all = async (arr) => {
let result = []
if(arr.length===0) {
return
}
for(let p of arr) {
if(p instanceof Promise) {
try {
const r = await p
result.push(r)
} catch (e) {
return Promise.reject(e)
}
} else {
result.push(p)
}
}
if(result.length > 0) {
return result
} else {
return
}
}
const start = () => {
var promise1 = Promise.resolve(3);
var promise2 = 42;
var promise3 = new Promise(function(resolve, reject) {
setTimeout(resolve, 100, 'foo');
});
Promise._all([promise1,promise2,promise3]).then(res=>console.log('resolve:',res)).catch(e=>console.log('reject:',e))
}
start()
- 实现深拷贝 （如果包括引用的对象怎么办）？
// 我的回答 - 没有考虑对象循环引用
function cloneObj(src, target) {
const keys = Reflect.ownKeys()
let value = null
for (let key of keys) {
value = src[key]
if (Array.isArray(value)) {
target[key] = cloneArr(item, [])
} else if (typeof item === 'object') {
target[key] = cloneObj(item, {})
} else {
target[key] = value
}
}
return value
}
function cloneArr(src, target) {
for (let item of src) {
if (Array.isArray(item)) {
target.push(cloneArr(item, []))
} else if (typeof item === 'object') {
target.push(cloneObj(item, {}))
} else {
target.push(item)
}
}
return target
}
- 问题
// 实现柯里化
sum(1)(3)(3).value() = 7
//我的回答
const sum = (x) => {
let total = x
const add = (y) => {
total += y
return add
}
add.value = () => {
return total
}
return add
}
const start = () => {
console.log(sum(1)(3)(3).value())
}
start()
- 问题：
// 实现
new Queue()
.task(()=>{console.log(1)},1000)
.task(()=>{console.log(1)},3000)
.task(()=>{console.log(1)},1000)
.run()
// 我的回答
class Queue {
constructor() {
this.q = []
}
task(f, ms) {
this.q.push({ f, ms })
return this
}
async run() {
while (this.q.length > 0) {
let {f,ms} = this.q.shift()
await sleep(f,ms)
}
}
}
const sleep = (f, ms) =>
new Promise((resolve, reject) => {
setTimeout(() => {
f()
resolve()
}, ms)
})
const start = () => {
new Queue().task(()=>{console.log(1)},1000).task(()=>{console.log(2)},2000).task(()=>{console.log(3)},3000).run()
}
start()
三、直接二面了，隔了几分钟
二叉树算法之类的（平衡二叉树、对称二叉树），
操作系统之类的（信号量，线程）还得加强啊，
二面应该是挂了。
实际上整个人都蒙圈了，那么快的给你来二面，都还没有心理准备。
并且算法题我早忘光了，心里也只是想前端最多考到排序查找而已。。。没想到啊= =
四、找到了问题，再次出发
赶紧去把剑指offer给刷了，实际上就是欠刷算法题=。=
