头条面经 | 2019前端校招提前批一面

一、项目经验

介绍,困难点

二、题目

  1. 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()
  1. 实现深拷贝 (如果包括引用的对象怎么办)?
// 我的回答 - 没有考虑对象循环引用
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
}
  1. 问题
// 实现柯里化   
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()
  1. 问题:
// 实现
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给刷了,实际上就是欠刷算法题=。=

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

友情链接更多精彩内容