各家公司常考题目

各家公司常考题目

原帖：http://www.1point3acres.com/bbs/thread-139979-1-1.html

LinkedIn # Title Acceptance Difficulty 127 Word Ladder 19.5% Medium 65 Valid Number 11.5% Hard 170 Two Sum III - Data structure design 24.9% Easy 243 Shortest Word Distance 37.2% Easy 245 Shortest Word Distance III 40.9% Medium 244 Shortest Word Distance II 34.4% Medium 33 Search in Rotated Sorted Array 28.7% Hard 187 Repeated DNA Sequences 20.3% Medium 238 Product of Array Except Self 34.4% Medium 50 Pow(x, n) 26.7% Medium 46 Permutations 31.9% Medium 47 Permutations II 25.8% Hard 256 Paint House 37.3% Medium 76 Minimum Window Substring 19.0% Hard 21 Merge Two Sorted Lists 32.5% Easy 23 Merge k Sorted Lists 21.0% Hard 56 Merge Intervals 22.5% Hard 53 Maximum Subarray 34.4% Medium 152 Maximum Product Subarray 19.6% Medium 149 Max Points on a Line 12.8% Hard 236 Lowest Common Ancestor of a Binary Tree 26.5% Medium 205 Isomorphic Strings 24.7% Easy 57 Insert Interval 21.6% Hard 198 House Robber 29.2% Easy 254 Factor Combinations 28.7% Medium 150 Evaluate Reverse Polish Notation 21.4% Medium 102 Binary Tree Level Order Traversal 29.2% Easy 173 Binary Search Tree Iterator

Facebook # Title Acceptance Difficulty 79 Word Search 20.5% Medium 139 Word Break 23.1% Medium 125 Valid Palindrome 22.0% Easy 1 Two Sum 17.7% Medium 78 Subsets 28.2% Medium 69 Sqrt(x) 23.2% Medium 75 Sort Colors 32.6% Medium 33 Search in Rotated Sorted Array 28.7% Hard 206 Reverse Linked List 32.3% Easy 26 Remove Duplicates from Sorted Array 31.0% Easy 80 Remove Duplicates from Sorted Array II 30.4% Medium 10 Regular Expression Matching 20.7% Hard 158 Read N Characters Given Read4 II - Call multiple times 22.6% Hard 238 Product of Array Except Self 34.4% Medium 50 Pow(x, n) 26.7% Medium 161 One Edit Distance 24.5% Medium 200 Number of Islands 22.6% Medium 43 Multiply Strings 21.1% Medium 76 Minimum Window Substring 19.0% Hard 209 Minimum Size Subarray Sum 23.2% Medium 88 Merge Sorted Array 29.1% Easy 23 Merge k Sorted Lists 21.0% Hard 252 Meeting Rooms 33.3% Easy 253 Meeting Rooms II 26.6% Medium 221 Maximal Square 19.7% Medium 236 Lowest Common Ancestor of a Binary Tree 26.5% Medium 235 Lowest Common Ancestor of a Binary Search Tree 37.5% Easy 17 Letter Combinations of a Phone Number 25.6% Medium 215 Kth Largest Element in an Array 27.3% Medium 208 Implement Trie (Prefix Tree) 24.8% Medium 28 Implement strStr() 22.4% Easy 261 Graph Valid Tree 25.2% Medium 168 Excel Sheet Column Title 18.3% Easy 91 Decode Ways 16.3% Medium 38 Count and Say 25.3% Easy 133 Clone Graph 24.2% Medium 102 Binary Tree Level Order Traversal 29.2% Easy 173 Binary Search Tree Iterator 29.7% Medium 121 Best Time to Buy and Sell Stock 32.9% Medium 49 Group Anagrams 24.3% Medium 67 Add Binary 24.6% Easy 211 Add and Search Word - Data structure design 20.3% Medium 15 3Sum

Amazon

	#		Title	Acceptance	Difficulty
	98		Validate Binary Search Tree	20.2%	Medium
	20		Valid Parentheses	26.5%	Easy
	242		Valid Anagram	34.1%	Easy
	1		Two Sum	17.7%	Medium
	167		Two Sum II - Input array is sorted	43.3%	Medium
	78		Subsets	28.2%	Medium
	8		String to Integer (atoi)	12.8%	Easy
	48		Rotate Image	32.0%	Medium
	186		Reverse Words in a String II	31.8%	Medium
	206		Reverse Linked List	32.3%	Easy
	200		Number of Islands	22.6%	Medium
	155		Min Stack	19.4%	Easy
	21		Merge Two Sorted Lists	32.5%	Easy
	23		Merge k Sorted Lists	21.0%	Hard
	146		LRU Cache	15.1%	Hard
	235		Lowest Common Ancestor of a Binary Search Tree	37.5%	Easy
	5		Longest Palindromic Substring	20.7%	Medium
	160		Intersection of Two Linked Lists	28.9%	Easy
	89		Gray Code	32.9%	Medium
	204		Count Primes	19.8%	Easy
	199		Binary Tree Right Side View	27.9%	Medium
	102		Binary Tree Level Order Traversal	29.2%	Easy
	49		Group Anagrams	24.3%	Medium