Giter VIP home page Giter VIP logo

fe-interview-handwrite's Introduction

前端面试手写题

整理前端面试常见的手写题,面试出现概率极高,建议每个都过自己过一遍。

你也可以提交 PR,提供你面试遇到的题目。

代码汇总请参照 SUMMARY.md

高频:★★★
中频:★★
低频:★

JavaScript 原理

函数

数组

字符串

数学

算法

算法需要掌握基本的数据结构,例如栈、队列、链表、树、排序算法等等,建议去 LeetCode 上刷题。不过不要为了刷题而刷题,最重要的是归纳与总结,刷十道不如一道刷十遍。

分享一下自己整理的 LeetCode 上必刷的题,比较具有代表性。

  • LeetCode 001 Two Sum
  • LeetCode 015 3Sum(可能会问 LeetCode18.4Sum思路)
  • LeetCode 020 Valid Parentheses
  • LeetCode 021 Merge Two Sorted Lists
  • LeetCode 025 Reverse Nodes in k-group
  • LeetCode 053 Maximum Subarra
  • LeetCode 066 Plus One(等介于:高精度加加法)
  • LeetCode 098 Validate Binary Search Tree
  • LeetCode 110 Balanced Binary Tree
  • LeetCode 134 Gas Station
  • LeetCode 136 Single Number
  • LeetCode 137 Single Number II
  • LeetCode 146 LRU Cache(变形题:带有过期时间的LRU缓存)(Map + 链表)
  • LeetCode 206 Reverse Linked List(递归、迭代)
  • LeetCode 215 Kth Largest Element in an Array(等价于:快速排序)
  • LeetCode 232 Implement Queue using Stacks(每次将新来的元素放到栈底,stack.push())
  • LeetCode 328 Odd Even Linked List
  • LeetCode 415 Add Strings(等价于:大数加法)
  • LeetCode 470 rand70rand100
  • LeetCode 496 Next Greater Element I(时间复杂度O(n)(单调栈,使用 Map 映射 stack 的指定位置)
  • LeetCode 716 Max Stack(两个栈实现最大栈,要求pop,push, get max都为0(1)
  • LeetCode 860 Lemonade Change

fe-interview-handwrite's People

Contributors

cijiugechu avatar lincycode avatar mayandev avatar shadowhusky avatar sheben404 avatar

Stargazers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

Watchers

 avatar  avatar  avatar  avatar  avatar

fe-interview-handwrite's Issues

添加注释

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

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");

最长递增子序列不对

仓库里的实现输出是 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]))

实现Promise.all有个错误

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

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.