回到首页

输入关键词，多个关键词用空格分隔。

← 返回栏目

面试刷题笔记

小土刀的面试刷题笔记：从前期准备、解题思路到基础知识，覆盖数组、链表、树图、递归动态规划、排序搜索、位运算等经典题型，并附 Google、Facebook、Amazon 等公司的介绍与面经。

428 篇 · 按题型浏览

专题目录

公司介绍及面经30 篇

  1. Amazon OA
  2. Amazon
  3. Bloomberg
  4. BrightEdge
  5. Caliper Corporation
  6. cPacket
  7. 大疆
  8. Dropbox
  9. Epic
  10. Exablox
  11. Expensify
  12. Facebook
  13. Google
  14. 汇丰银行
  15. Linkedin
  16. Liveramp 面经
  17. Microsoft
  18. Oracle
  19. PocketGem
  20. Raventech 渡鸦科技
  21. Twitter
  22. Uber
  23. Visual Concepts
  24. 微信
  25. White Pages
  26. Xcalar
  27. Yahoo
  28. Yelp
  29. Zazzle
  30. Zillow

网络3 篇

  1. After URL
  2. Reliable UDP
  3. TCP or UDP

测试4 篇

  1. Binary Search
  2. Login System
  3. Pen
  4. Web Browser

面向对象设计26 篇

  1. Add and Search Word Data structure design
  2. Animal Shelter
  3. Call Center
  4. Chat Server
  5. Deck of Cards
  6. Elevator
  7. File System
  8. Hash Table
  9. Jigsaw
  10. Jukebox
  11. LRU Cache
  12. Minesweeper
  13. Music Player
  14. Online Book Reader
  15. Othello
  16. Parking Lot
  17. Pastebin
  18. Peeking Iterator
  19. Personal Financial Manager
  20. Rank from Stream
  21. Sales Rank
  22. Singleton
  23. Social Network
  24. Stock Data
  25. Tiny URL
  26. Web Crawler

数学逻辑28 篇

  1. 100 Lockers
  2. Add Digits
  3. Ants on a Triangle
  4. The Apocalypse
  5. Basketball
  6. Cosine Similarity
  7. Count Primes
  8. 均分 01
  9. Divide Number
  10. The Egg Drop Problem
  11. Factorial Trailing Zeroes
  12. Fraction to Recurring Decimal
  13. Happy Number
  14. Hash Function
  15. The Heavy Pill
  16. Index of Permutation II
  17. Index of Permuation
  18. Jugs of Water
  19. Max Points on a Line
  20. Next Permutation
  21. Number of Digit One
  22. Number of Digit
  23. Perfect Squares
  24. Permutation Sequence
  25. Poison
  26. Previous Permuation
  27. Quick Pow
  28. Remove Digit

位操作15 篇

  1. A Plus B
  2. Bitwise AND of Numbers Range
  3. Check Power of Two
  4. Divide Two Integers
  5. Draw Line
  6. Flip Bits
  7. Next Number
  8. Number of One
  9. Reverse Bits
  10. Set Bits
  11. Single Element II
  12. Single Element III
  13. Single Element
  14. Square of Two
  15. Swap Bits

树和图62 篇

  1. All Path
  2. Balance Tree
  3. Binary Search Tree Iterator
  4. Binary Tree Depth
  5. Construct Binary Tree from Inorder and Postorder Traversal
  6. Construct Binary Tree from Preorder and Inorder Traversal
  7. Binary Tree to Linked List
  8. BST Sequences
  9. Build Order
  10. Same Tree
  11. Symmetric Tree
  12. Clone Graph
  13. Complete Tree Node Count
  14. Connected Nodes in Undirected Graph
  15. Course Schedule II
  16. Course Schedule
  17. Cut Wood
  18. Delete Middle Node
  19. Delete Node in a Linked List
  20. Different BST II
  21. Different BST
  22. First Common Ancestor of a Binary Search Tree
  23. First Common Ancestor
  24. Flatten Binary Tree to Linked List
  25. Inorder Traversal
  26. Insert node to BST
  27. Is Subtree
  28. Kth Smallest Element in a BST
  29. Leaf Path Sum
  30. Level Order Traversal II
  31. Level Order Traversal
  32. Height of Binary Tree
  33. Maximum Path Sum
  34. Min Height of Binary Tree
  35. Minimum Path Sum
  36. Neighbor Node
  37. Next Node in BST
  38. Next Node
  39. Next Node without Parent
  40. Populating Next Right Pointers in Each Node
  41. Paths with Sum II
  42. Node Path Sum
  43. Postorder Traversal
  44. Preorder Traversal
  45. Recover Binary Search Tree
  46. Reverse Binary Tree
  47. Binary Tree Right Side View
  48. Root Path Sum
  49. Route Between Nodes
  50. Scramble String
  51. Search Range
  52. Serialize and Deserialize
  53. Sorted Array to Binary Search Tree
  54. Convert Sorted List to Binary Search Tree
  55. Topological Sort
  56. Implement Trie (Prefix Tree)
  57. Unique Binary Search Trees II
  58. Unique Binary Search Trees
  59. Valid Binary Search Tree
  60. Word Ladder II
  61. Word Ladder
  62. Zigzag Level Order Traversal

排序和搜索34 篇

  1. Binary Search
  2. Count Plane
  3. 名人问题
  4. Find Peak Element
  5. First Error Version
  6. First Missing Positive Number
  7. Group Anagrams List
  8. Group Anagrams
  9. Hit Counter
  10. Index Equals to Value
  11. Inverted Index
  12. Kth Largest Element
  13. Kth Largest in Sorted Matrix
  14. Kth Smallest Number
  15. Maximum Gap
  16. Median of Two Sorted Array
  17. Find Minimum in Rotated Sorted Array
  18. Missing Number
  19. Nuts & Bolts Problem
  20. Recursive Integer Traversal
  21. Search 2D matrix
  22. Search Insert Position
  23. Search Range
  24. Search Rotated Array
  25. Social Network
  26. Sort Age
  27. Sort Big File
  28. Sort Colors II
  29. Sort Colors
  30. Sorted Search, No Size
  31. Sparse Search
  32. Sqrt(x)
  33. Stream Integer
  34. URL Duplicates

递归和动态规划80 篇

  1. All Permutations II
  2. All Permutation
  3. All Subsets
  4. Best Time to Buy and Sell Stock II
  5. Best Time to Buy and Sell Stock III
  6. Best Time to Buy and Sell Stock IV
  7. Best Time to Buy and Sell Stock
  8. Boggle Game: Word Search II
  9. Boggle Game Word Search
  10. Climb Stairs Triple Step
  11. Climb Stairs
  12. Coin Game II
  13. Coin Game
  14. Coin
  15. Combination Sum II
  16. Combination Sum III
  17. Combination Sum
  18. Combinations
  19. Container with Most Water
  20. Decode Ways
  21. Different Subsequence
  22. Different Ways to Add Parentheses
  23. Dungeon Game
  24. Edit Distance
  25. Expression Add Operators
  26. Fibonacci
  27. Gas Station
  28. Generate Parentheses
  29. House Robbery II
  30. House Robbery
  31. Interleaving String
  32. Jump Game II
  33. Jump Game
  34. Kth Permuation
  35. Largest Rectangle in Histogram
  36. Longest Common Subsequence
  37. Longest Common Substring
  38. Longest Increasing Consecutive Sequence
  39. Longest Increasing Sequence
  40. Longest Palindromic Substring
  41. Longest Substring with K Unique Characters
  42. Longest Substring Without Repeating Characters
  43. Max Difference 2 Subarray
  44. Max Product Subarray
  45. Maximal Rectangle
  46. Max Square
  47. Max Sum 2 Subarray
  48. Max Sum Subarray Index
  49. Maximum Subarray
  50. Min Adjustment Cost
  51. Min Sum Subarray
  52. Minimum Window Substring
  53. Minimum Subarray for Sum
  54. NQueens II
  55. N Queen
  56. Nth Prime
  57. Number of Islande
  58. Package Problem II
  59. Package Problem
  60. Paint Fill
  61. Palindrom Partition
  62. Palindrome Partitioning II
  63. Pow(x, n)
  64. Product of Array Except Self
  65. Recursive Multiply
  66. Regular Expression Matching
  67. Restore IP Addresses
  68. Stack of Box
  69. Subarray Sum to K
  70. Continuous Subarray Sum
  71. Surrounded Regions
  72. Towers of Hanoi
  73. Trap Water
  74. Ugly Number II
  75. Ugly Number
  76. Unique Path II
  77. Unique Path
  78. Wildcard Matching
  79. Word Break II
  80. Word Break

链表25 篇

  1. Add Two Numbers
  2. Check Cycle
  3. Check Intersection
  4. Palindrome Linked List
  5. Copy List with Random Pointer
  6. Insertion Sort List
  7. Kth to Last
  8. Merge K Linked List
  9. Merge Two Lists
  10. Middle of List
  11. Partitiom List Sorted
  12. Partition Linked List
  13. Remove Duplicates from Sorted List II
  14. Remove Duplicates from Sorted List
  15. Remove Duplicates from Unsorted List
  16. Remove Linked List Elements
  17. Reorder List
  18. Reverse List Range
  19. Reverse List
  20. Reverse Nodes in kGroup
  21. Reversely List Traverse
  22. Rotate List
  23. Sort List
  24. Start of Circle
  25. Swap Adjacent Node

堆栈和队列12 篇

  1. Basic Calculator II
  2. Basic Calculator
  3. Hanoi Tower with Stack
  4. In Order Travesal with Stack
  5. Longest Valid Parentheses
  6. Max Stack
  7. Min Stack
  8. Queue of Stack
  9. Sort Stack
  10. Stack of Plates
  11. Implement Stack using Queues
  12. Implement Stack using Queues

数组和字符串89 篇

  1. 2 Sum
  2. 3 Sum Closest
  3. 3 Sum
  4. 4 Sum
  5. Add Binary
  6. Add One
  7. Binary to String
  8. Candy
  9. Check Duplicate II
  10. Check Duplicate III
  11. Find Duplicates
  12. Check Duplicate
  13. Palindrome Number
  14. Check Palindrome
  15. Palindrome Permutation
  16. Check Permutation
  17. Check Valid Number
  18. Check Valid Sudoku
  19. Compare Version Numbers
  20. Count and Say
  21. Determine String Permutation
  22. Evaluate Reverse Polish Notation
  23. Excel Sheet Column Number
  24. Excel Sheet Column Title
  25. Find Anagram
  26. Game of Life
  27. Gray Code
  28. HIndex II
  29. HIndex
  30. Heapify
  31. Insert Range
  32. Integer to English Words
  33. Integer to Roman
  34. Interleaving Array
  35. Isomorphic Strings
  36. K Sum II
  37. Largest Number
  38. Length of Last Word
  39. Letter Combinations of a Phone Number
  40. Longest Common Prefix
  41. Longest Consecutive Sequence
  42. Longest Word in Dictionary
  43. Majority Element II
  44. Majority Element III
  45. Majority Element
  46. Matrix ZigZag Traversal
  47. 最大间隔问题
  48. Median of Unsorted Array
  49. Merge Range
  50. Sorted Two Sorted Array II
  51. Merge Two Sorted Array
  52. Min Difference 2 Array
  53. Min Triangle Path Sum
  54. Modify String
  55. Move Zeroes
  56. Multiply Strings
  57. 二进制矩阵中 1 的个数
  58. 奇偶调序
  59. One Away
  60. Pascal's Triangle II
  61. Pascal's Triangle
  62. Peaks and Valleys
  63. Remove Duplicates from Sorted Array II
  64. Remove Duplicates from Sorted Array
  65. Remove Element
  66. Reorder Rotated Array
  67. Reorder String by Case
  68. Repeated DNA Sequences
  69. Reverse Integer
  70. Reverse Sentence
  71. Roman to Integer
  72. Rotate Array
  73. Rotate Image
  74. Rotate String
  75. 01 相等的串
  76. Set Matrix Zero
  77. Shortest Palindrome
  78. Simplify File Path
  79. Spiral Matrix II
  80. Spiral Matrix
  81. String Comparison
  82. String Composition
  83. String Compression
  84. Implement strStr()
  85. Submatrix Sum Zero
  86. !!Substring with Concatenation of All Words
  87. Text Justification
  88. Unique Character
  89. ZigZag Conversion

基础知识9 篇

  1. Java
  2. ObjectiveC
  3. iOS
  4. 数据库
  5. 操作系统
  6. 计算机组成
  7. Big O
  8. 网络
  9. Python

解题思路10 篇

  1. 网络
  2. 测试
  3. 面向对象设计
  4. 位操作
  5. 排序和搜索
  6. 树和图
  7. 递归和动态规划
  8. 链表
  9. 堆栈和队列
  10. 数组和字符串

前期准备1 篇

  1. 如何开始找工作