diff --git a/readme/top-interview-questions.md b/readme/top-interview-questions.md new file mode 100644 index 000000000..40013c020 --- /dev/null +++ b/readme/top-interview-questions.md @@ -0,0 +1,231 @@ + +

Top Interview Questions

+ +
+

Top Google Questions

+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
# Title
68 Text Justification
253 Meeting Rooms II
981 Time Based Key-Value Store
695 Max Area of Island
843 Guess the Word
394 Decode String
721 Accounts Merge
329 Longest Increasing Path in a Matrix
315 Count of Smaller Numbers After Self
149 Max Points on a Line
85 Maximal Rectangle
359 Logger Rate Limiter
465 Optimal Account Balancing
1153 String Transforms Into Another String
489 Robot Room Cleaner
354 Russian Doll Envelopes
715 Range Module
729 My Calendar I
1277 Count Square Submatrices with All Ones
593 Valid Square
57 Insert Interval
1146 Snapshot Array
853 Car Fleet
1610 Maximum Number of Visible Points
875 Koko Eating Bananas
727 Minimum Window Subsequence
690 Employee Importance
299 Bulls and Cows
1048 Longest String Chain
1499 Max Value of Equation
1631 Path With Minimum Effort
130 Surrounded Regions
652 Find Duplicate Subtrees
418 Sentence Screen Fitting
792 Number of Matching Subsequences
1110 Delete Nodes And Return Forest
1219 Path with Maximum Gold
1423 Maximum Points You Can Obtain from Cards
1509 Minimum Difference Between Largest and Smallest Value in Three Moves
833 Find And Replace in String
951 Flip Equivalent Binary Trees
1406 Stone Game III
837 New 21 Game
562 Longest Line of Consecutive One in Matrix
1776 Car Fleet II
1525 Number of Good Ways to Split a String
1254 Number of Closed Islands
1526 Minimum Number of Increments on Subarrays to Form a Target Array
732 My Calendar III
900 RLE Iterator
+ +
+

Top Facebook Questions

+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
# Title
56 Merge Intervals
42 Trapping Rain Water
953 Verifying an Alien Dictionary
238 Product of Array Except Self
973 K Closest Points to Origin
1249 Minimum Remove to Make Valid Parentheses
273 Integer to English Words
560 Subarray Sum Equals K
415 Add Strings
215 Kth Largest Element in an Array
528 Random Pick with Weight
680 Valid Palindrome II
297 Serialize and Deserialize Binary Tree
269 Alien Dictionary
236 Lowest Common Ancestor of a Binary Tree
1428 Leftmost Column with at Least a One
140 Word Break II
199 Binary Tree Right Side View
67 Add Binary
124 Binary Tree Maximum Path Sum
621 Task Scheduler
721 Accounts Merge
125 Valid Palindrome
987 Vertical Order Traversal of a Binary Tree
543 Diameter of Binary Tree
301 Remove Invalid Parentheses
636 Exclusive Time of Functions
173 Binary Search Tree Iterator
986 Interval List Intersections
1570 Dot Product of Two Sparse Vectors
863 All Nodes Distance K in Binary Tree
211 Design Add and Search Words Data Structure
158 Read N Characters Given Read4 II - Call multiple times
426 Convert Binary Search Tree to Sorted Doubly Linked List
523 Continuous Subarray Sum
29 Divide Two Integers
938 Range Sum of BST
278 First Bad Version
1650 Lowest Common Ancestor of a Binary Tree III
282 Expression Add Operators
317 Shortest Distance from All Buildings
1539 Kth Missing Positive Number
827 Making A Large Island
249 Group Shifted Strings
1382 Balance a Binary Search Tree
708 Insert into a Sorted Circular Linked List
398 Random Pick Index
270 Closest Binary Search Tree Value
266 Palindrome Permutation
1762 Buildings With an Ocean View
+ +
+

Top Amazon Questions

+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
# Title
1 Two Sum
1041 Robot Bounded In Circle
146 LRU Cache
200 Number of Islands
42 Trapping Rain Water
973 K Closest Points to Origin
253 Meeting Rooms II
380 Insert Delete GetRandom O(1)
295 Find Median from Data Stream
273 Integer to English Words
1465 Maximum Area of a Piece of Cake After Horizontal and Vertical Cuts
1335 Minimum Difficulty of a Job Schedule
460 LFU Cache
23 Merge k Sorted Lists
127 Word Ladder
139 Word Break
1010 Pairs of Songs With Total Durations Divisible by 60
239 Sliding Window Maximum
221 Maximal Square
937 Reorder Data in Log Files
138 Copy List with Random Pointer
547 Number of Provinces
1152 Analyze User Website Visit Pattern
210 Course Schedule II
21 Merge Two Sorted Lists
692 Top K Frequent Words
140 Word Break II
994 Rotting Oranges
348 Design Tic-Tac-Toe
315 Count of Smaller Numbers After Self
572 Subtree of Another Tree
472 Concatenated Words
1091 Shortest Path in Binary Matrix
1710 Maximum Units on a Truck
735 Asteroid Collision
1328 Break a Palindrome
490 The Maze
1167 Minimum Cost to Connect Sticks
1648 Sell Diminishing-Valued Colored Balls
323 Number of Connected Components in an Undirected Graph
353 Design Snake Game
1629 Slowest Key
1192 Critical Connections in a Network
957 Prison Cells After N Days
1135 Connecting Cities With Minimum Cost
1120 Maximum Average Subtree
1429 First Unique Number
1628 Design an Expression Tree With Evaluate Function
1799 Maximize Score After N Operations
1730 Shortest Path to Get Food
+ +
+

Top Microsoft Questions

+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
# Title
146 LRU Cache
200 Number of Islands
3 Longest Substring Without Repeating Characters
224 Basic Calculator
295 Find Median from Data Stream
273 Integer to English Words
560 Subarray Sum Equals K
460 LFU Cache
23 Merge k Sorted Lists
49 Group Anagrams
41 First Missing Positive
443 String Compression
17 Letter Combinations of a Phone Number
54 Spiral Matrix
297 Serialize and Deserialize Binary Tree
236 Lowest Common Ancestor of a Binary Tree
138 Copy List with Random Pointer
1448 Count Good Nodes in Binary Tree
227 Basic Calculator II
210 Course Schedule II
332 Reconstruct Itinerary
25 Reverse Nodes in k-Group
706 Design HashMap
37 Sudoku Solver
212 Word Search II
721 Accounts Merge
642 Design Search Autocomplete System
348 Design Tic-Tac-Toe
103 Binary Tree Zigzag Level Order Traversal
128 Longest Consecutive Sequence
151 Reverse Words in a String
218 The Skyline Problem
1578 Minimum Deletion Cost to Avoid Repeating Letters
43 Multiply Strings
836 Rectangle Overlap
62 Unique Paths
545 Boundary of Binary Tree
277 Find the Celebrity
428 Serialize and Deserialize N-ary Tree
658 Find K Closest Elements
1239 Maximum Length of a Concatenated String with Unique Characters
99 Recover Binary Search Tree
1647 Minimum Deletions to Make Character Frequencies Unique
117 Populating Next Right Pointers in Each Node II
243 Shortest Word Distance
722 Remove Comments
1615 Maximal Network Rank
1576 Replace All ?'s to Avoid Consecutive Repeating Characters
915 Partition Array into Disjoint Intervals
1822 Sign of the Product of an Array
+ +
+

+ +