Pan's algorithm notes
Ctrlk
  • Introduction
  • My Notes
    • Introduction
    • Content table
    • 1 Sliding window
    • 2 Rotated Arrays
    • 3 Permutation & Combination
    • 4 Palindrome
    • 5 Quick Sort + Partition
    • 6 Matrix
    • 7 Subarrays (prefix sum)
    • 8 Intervals
    • 9 Stocks
    • 10 2,3,4 Sums
    • 11 backpacks
    • 12 graph (BFS)
    • 13 line sweep
    • 14 merge sort
    • 15 Math
    • 16 two pointers - other
    • 17 Binary Search
    • 18 LinkedList
    • 19 left to right to left get best
    • 20 finding missing
    • 21 DP
    • 22 Data Structure (stack & queue --“dek”)
    • 23 Heap
    • 24 Union Find (Disjoint Set)
    • 25 Trie and N-ary Tree
    • 26 Tree
    • 27 Segment Tree or BIT
    • 28 Hash Table or Set
    • 29 Search(dfs) and BackTrack
    • 30 DFS (recursion)
    • 31 Bit Manipulation
    • 32 String
    • 33 单调栈
    • 34 贪心 Greedy
    • 35 Arrays
    • other
    • Design
      • L134 LRU
      • 355 Design Twitter
      • 460 LFU
      • 380 Insert Delete GetRandom O 1
      • 381 Insert Delete GetRandom O 1 Duplicates allowed
      • 535 Encode and Decode TinyURL
      • L234 Webpage Crawler
      • L231 Typeahead
      • L555 Counting Bloom Filter
      • L556 Standard Bloom filter
      • 432 All O one Data Structure
      • L215 Rate Limiter
      • 359 Logger Rate Limiter
      • 362 Design Hit Counter
      • 348 Design Tic-Tac-Toe
      • L529 GeoHash
      • L530 Geohash II
      • L526 Load Balancer
      • 707 Design Linked List
      • 622 Design Circular Queue
      • 794 Valid Tic-Tac-Toe State
    • 面经
  • 公司
    • Time line
    • Amazon 2017-04
    • Snapchat 2017-04
    • Uber 2017 -06
    • Facebook 2017-06
    • Microsoft 2017-07
    • LinkedIn 2019 -01
    • Micorsoft 2019-02
    • JPMorgan 2019-02
    • Cisco 2019-02
    • Dropbox 2019-02
    • Yahoo 2019-02
    • VMware 2019-02
    • Airbnb 2019-02
    • TikTok
  • Templates
    • 1 Sorting模板
    • 2 2分template
    • 3 树的模板
    • 4 链表基础模板
    • 5 去重基本方法
    • 6 其他常用snipets
    • 8 clarify questions
    • 9 Bit Manipulation 常用公式
    • 10 Common Complexities
    • 11 OOD
    • 12 System Design
    • 13 Testing
    • 14 other notes
    • 15 常用数学运算
    • 16 Other stuffs
    • 17 Questions to company
    • 18 Restful Webservices
    • 19 Network stuff
    • 20 Behavior Questions
    • 21 Java 语法注意点
Powered by GitBook
On this page

Was this helpful?

  1. My Notes

Design

L134 LRU (146)

460 LFU (L24)

355 Design Twitter (L501 Mini Twitter)

L526 Load Balancer (simpler version of 380)

380 Insert Delete GetRandom O 1

381 Insert Delete GetRandom O 1 Duplicates allowed

535 Encode and Decode TinyURL

L234 Webpage Crawler

L231 Typeahead

L555 Counting Bloom Filter

L556 Standard Bloom filter

432 All O one Data Structure

L215 Rate Limiter

359 Logger Rate Limiter

362 Design Hit Counter

348 Design Tic-Tac-Toe

L529 GeoHash

L530 Geohash II

794 Valid Tic-Tac-Toe state

基本数据结构设计:

707 Design Linked List

622 Design Circular Queue

PreviousFind Median in super big arrayNextL134 LRU

Last updated 6 years ago

Was this helpful?