mayandev / fe-interview-handwrite

📖 前端面试常见手写题整理

👋 Hey there

I'm mayandev, a front-end developer.

• 🎸 Play guitar to relax after work
• ⚽️ Good at ball games, especially soccer
• 🚴 Enjoy cycling, here is my cycling trip from ShangHai to WuHan
• ✍️ Write blogs sometimes

fe-interview-handwrite's Issues

手写reduce方法

实现Promise.all有个错误

res.length === arr.length
这一句，并不能保证所有promise都resolve了
若res[1]=1,则res.length=2;
但res[0]对应的promise不一定resolve了。

bind的实现不完整

bind函数的返回值里可以传递参数。

我的实现是：

Function.prototype.bindNew = function (context, ...args) {
  return (...newArgs) => this.apply(context, [...args, ...newArgs]);
};

// test
const test = {
  name: "fy",
  showName: function (last: string) {
    console.log(this.name + " is " + last);
  },
};
test.showName("handsome"); // fy is handsome
test.showName.bind({ name: "Mr.fy" })("handsome");
test.showName.bindNew({ name: "Mr.fy" })("handsome");

手写的myCall函数，有问题，如果context是数字或字符串，就报错了，要用Object()处理一下。

Function.prototype.myCall = function (context, ...paramsArr) {
if (context === null || context === undefined) {
context = window;
} else {
context = Object(context); // ***
}
const specialPrototype = Symbol("特殊属性Symbol");
context[specialPrototype] = this;
const result = contextspecialPrototype;
delete context[specialPrototype];
return result;
};

promise的实现不太对

在没有resolve的时候直接调.then的话, 会进入reject

PromiseAll的实现确实是有问题的

最长递增子序列不对

仓库里的实现输出是 number 不是 number[]，然后 arr 的状态转移也不太对。不知道是题不一样还是写成了别的。

自己实现了一下

function lis(nums: number[]): number[]{
  if (nums.length === 0) return [];
  const arr = new Array(nums.length).fill(1); // 保存以当前位置结尾的最大连续子串长度
  for (let i = 1; i < nums.length; i++) {
    if(nums[i]>nums[i-1]){
      arr[i] = Math.max(arr[i-1] + 1, 1)
    }
  }

  const lastIndex = arr.indexOf(Math.max(...arr))
  return nums.slice(lastIndex + 1 - arr[lastIndex],lastIndex + 1)
}

console.log(lis([1,2,3,2,3,4,5]))

添加注释

可以在代码中添加注释，比如题目背景，原理，一些过程中的注释