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 mayandev avatar shadowhusky avatar sheben404 avatar

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.