Interview prep
面試題單
公認的兩份面試題單,每題都連回本站的課程。在這裡或課程頁打的勾是同一份紀錄。
0/75 已做過
陣列與雜湊Arrays & Hashing
0/8 · 學習路線節點- 217Contains Duplicate↗EasyHash TableBig-O NotationSorting Lower Bound
- 242Valid Anagram↗EasyHash Set / Map Patterns
- 1Two Sum↗EasyHash Set / Map PatternsBig-O NotationLinear Search
- 49Group Anagrams↗MediumHash Set / Map Patterns
- 347Top K Frequent Elements↗MediumHash Set / Map PatternsHuffman CodingTop-K Problems
- 238Product of Array Except Self↗MediumArray & Dynamic Array
- 271Encode and Decode Strings↗付費題,連到免費版Medium
- 128Longest Consecutive Sequence↗MediumHash Set / Map PatternsSorting Lower Bound
雙指標Two Pointers
0/3 · 學習路線節點- 125Valid Palindrome↗EasyTwo Pointers
- 153Sum↗MediumTwo Pointers
- 11Container With Most Water↗MediumTwo Pointers
滑動視窗Sliding Window
0/4 · 學習路線節點堆疊Stack
0/1 · 學習路線節點- 20Valid Parentheses↗EasyStack
二分搜尋Binary Search
0/2 · 學習路線節點鏈結串列Linked List
0/6 · 學習路線節點- 206Reverse Linked List↗EasyRecursionReverse Linked List
- 21Merge Two Sorted Lists↗EasyMerge Lists
- 143Reorder List↗MediumFast & Slow Pointers
- 19Remove Nth Node From End of List↗MediumFast & Slow PointersSingly Linked List
- 141Linked List Cycle↗EasyFast & Slow Pointers
- 23Merge K Sorted Lists↗HardBinary HeapMerge Lists
樹Trees
0/11 · 學習路線節點- 226Invert Binary Tree↗EasyBinary Tree Basics
- 104Maximum Depth of Binary Tree↗EasyBinary Tree Basics
- 100Same Tree↗EasyBinary Tree Basics
- 572Subtree of Another Tree↗Easy
- 235Lowest Common Ancestor of a Binary Search Tree↗MediumBST
- 102Binary Tree Level Order Traversal↗MediumQueue & DequeTraversal
- 98Validate Binary Search Tree↗MediumBST
- 230Kth Smallest Element In a Bst↗MediumBST
- 105Construct Binary Tree From Preorder And Inorder Traversal↗MediumTraversal
- 124Binary Tree Maximum Path Sum↗HardTree DP
- 297Serialize And Deserialize Binary Tree↗HardTraversal
字典樹Tries
0/3 · 學習路線節點堆積Heap / Priority Queue
0/1 · 學習路線節點回溯Backtracking
0/2 · 學習路線節點圖Graphs
0/6 · 學習路線節點- 200Number of Islands↗MediumMatrixUnion-FindBFS
- 133Clone Graph↗MediumAdjacency List / MatrixDFS
- 417Pacific Atlantic Water Flow↗MediumGrid as Graph
- 207Course Schedule↗MediumCycle DetectionDFS
- 323Number of Connected Components In An Undirected Graph↗付費題,連到免費版Medium
- 261Graph Valid Tree↗付費題,連到免費版Medium
進階圖論Advanced Graphs
0/1 · 學習路線節點- 269Alien Dictionary↗付費題,連到免費版Hard
一維 DP1-D Dynamic Programming
0/10 · 學習路線節點- 70Climbing Stairs↗EasyMemoization & TabulationRecursion
- 198House Robber↗Medium1-D DP
- 213House Robber II↗Medium1-D DP
- 5Longest Palindromic Substring↗MediumManacher
- 647Palindromic Substrings↗MediumManacher
- 91Decode Ways↗Medium1-D DP
- 322Coin Change↗MediumUnbounded KnapsackCoin Change (Greedy)
- 152Maximum Product Subarray↗MediumMaximum Subarray
- 139Word Break↗Medium1-D DPUnbounded Knapsack
- 300Longest Increasing Subsequence↗MediumLIS
二維 DP2-D Dynamic Programming
0/2 · 學習路線節點- 62Unique Paths↗MediumGrid DP
- 1143Longest Common Subsequence↗MediumLCS
貪婪法Greedy
0/2 · 學習路線節點- 53Maximum Subarray↗MediumMaximum Subarray
- 55Jump Game↗MediumJump Game
區間Intervals
0/5 · 學習路線節點- 57Insert Interval↗MediumInsertion Sort
- 56Merge Intervals↗MediumInterval Scheduling
- 435Non Overlapping Intervals↗MediumInterval Scheduling
- 252Meeting Rooms↗付費題,連到免費版Easy
- 253Meeting Rooms II↗付費題,連到免費版MediumTwo Heaps
數學與幾何Math & Geometry
0/3 · 學習路線節點- 48Rotate Image↗MediumMatrix
- 54Spiral Matrix↗MediumMatrix
- 73Set Matrix Zeroes↗MediumMatrix
位元運算Bit Manipulation
0/5 · 學習路線節點- 191Number of 1 Bits↗EasyCounting Bits
- 338Counting Bits↗EasyCounting Bits
- 190Reverse Bits↗EasyBitwise Basics
- 268Missing Number↗EasyXOR Tricks
- 371Sum of Two Integers↗MediumBitwise Basics