CareerCup All in One 题目汇总

妖狐艹你老母 2021-09-30 05:40 255阅读 0赞

# [CareerCup All in One 题目汇总][CareerCup All in One] #

**Chapter 1. Arrays and Strings**

[1.1 Unique Characters of a String][]

[1.2 Reverse String][]

[1.3 Permutation String][]

[1.4 Replace Spaces][]

[1.5 Compress String][]

[1.6 Rotate Image][]

[1.7 Set Matrix Zeroes][]

[1.8 String Rotation][]

**Chapter 2. Linked Lists**

[2.1 Remove Duplicates from Unsorted List][]

[2.2 Kth to Last Element of Linked List][]

[2.3 Delete Node in a Linked List][]

[2.4 Partition List][]

[2.5 Add Two Numbers][]

[2.6 Linked List Cycle][]

[2.7 Palindrome Linked List][]

**Chapter 3. Stacks and Queues**

[3.1 Implement Three Stacks using Array][]

[3.2 Min Stack][]

[3.3 Set of Stacks][]

[3.4 Towers of Hanoi][]

[3.5 Implement Queue using Two Stacks][]

[3.6 Sort Stack][]

[3.7 Adopt Animal][]

**Chapter 4. Trees and Graphs**

[4.1 Balanced Binary Tree][]

[4.2 Route between Two Nodes in Directed Graph][]

[4.3 Create Minimal Binary Search Tree][]

[4.4 Create List at Each Depth of Binary Tree][]

[4.5 Validate Binary Search Tree][]

[4.6 Find Next Node in a BST][]

[4.7 Lowest Common Ancestor of a Binary Search Tree][]

[4.8 Contain Tree][]

[4.9 All Paths Sum][]

**Chapter 5. Bit Manipulation**

[5.1 Insert Bits][]

[5.2 Binary Representation of Real Number][]

[5.3 Next Binary Representation][]

[5.4 Explain Expression ((n & (n-1)) == 0)][5.4 Explain Expression _n _ _n-1_ _ 0]

[5.5 Number of Converted Bits][]

[5.6 Swap Odd and Even Bits][]

[5.7 Find Missing Integer][]

[5.8 Draw Horizonatal Line][]

**Chapter 6. Brain Teasers**

[6.1 Find Heavy Bottle][]

[6.2 Dominos on Chess Board][]

[6.3 Water Jug][]

[6.4 Blue Eyes People on Island][]

[6.5 Drop Eggs][]

[6.6 Toggle Lockers][]

**Chapter 7. Mathematics and Probability**

[7.1 Basketball Shooting Game][]

[7.2 Ants on Polygon][]

[7.3 Line Intersection][]

[7.4 Implement Multiply Subtract and Divide][]

[7.5 A Line Cut Two Squares in Half][]

[7.6 The Line Passes the Most Number of Points][]

[7.7 The Number with Only Prime Factors][]

**Chapter 8 Object-Oriented Design**

[8.1 Implement Blackjack][]

[8.2 Call Center][]

[8.3 Musical Jukebox][]

[8.4 Parking Lot][]

[8.5 Online Book Reader System][]

[8.6 Jigsaw Puzzle][]

[8.7 Chat Server][]

[8.8 Othello Game][]

[8.9 An In-memory File System][]

[8.10 Implement a Hash Table][]

**Chapter 9. Recursion and Dynamic Programming**

[9.1 Climbing Staircase][]

[9.2 Robot Moving][]

[9.3 Magic Index][]

[9.4 Subsets][]

[9.5 Permutations][]

[9.6 Generate Parentheses][]

[9.7 Paint Fill][]

[9.8 Represent N Cents][]

[9.9 Eight Queens][]

[9.10 Stack Boxes][]

[9.11 Parenthesize the Expression][]

**Chapter 10. Scalability and Memory Limits**

[10.1 Client-facing Service][]

[10.2 Data Structures for Large Social Network][]

[10.3 Integer not Contain in the File][]

[10.4 Find All Duplicates Elements][]

[10.5 Web Crawler][]

[10.6 Find Duplicate URLs][]

[10.7 Simplified Search Engine][]

**Chapter 11. Sorting and Searching**

[11.1 Merge Arrays][]

[11.2 Sort Anagrams Array][]

[11.3 Search in Rotated Sorted Array][]

[11.4 Sort the File][]

[11.5 Search Array with Empty Strings][]

[11.6 Search a 2D Matrix][]

[11.7 Tower of People in Circus][]

[11.8 The Rank of Number][]

**Chapter 12. Testing**

[12.1 Find Mistakes][]

[12.2 Find the Reason of Crash][]

[12.3 Test Move Method in a Chess Game][]

[12.4 Test a Webpage][]

[12.5 Test a Pen][]

[12.6 Test an ATM][]

**Chapter 13. C and C++**

[13.1 Print Last K Lines][]

[13.2 Compare Hash Table and STL Map][]

[13.3 Virtual Functions][]

[13.4 Depp Copy and Shallow Copy][]

[13.5 Volatile Keyword][]

[13.6 Virtual Destructor][]

[13.7 Node Pointer][]

[13.8 Smart Pointer][]

[13.9 Aligned Malloc and Free Function][]

[13.10 Allocate a 2D Array][]

**Chapter 14. Java**

[14.1 Private Constructor][]

[14.2 Try-catch-finally Java][]

[14.3 Final Finally Finalize][]

[14.4 Templates][]

[14.5 Object Reflection][]

[14.6 CircularArray][]

**Chapter 15. Databases**

[15.1 Renting Apartment][]

[15.2 Renting Apartment II][]

[15.3 Renting Apartment III][]

[15.4 Types of Join][]

[15.5 Denormalization][]

[15.6 Entity Relationship Diagram][]

[15.7 Student Grade][]

**Chapter 16 Threads and Locks**

[16.1 Thread and Process][]

[16.2 Measure Time in a Context Switch][]

[16.3 Dining Philosophers][]

[16.4 A Lock Without Deadlocks][]

[16.5 Semphore][]

[16.6 Synchronized Method][]

**Chapter 17 Moderate**

[17.1 Swap Number In Place][]

[17.2 Tic Tac Toe][]

[17.3 Factorial Trailing Zeros][]

[17.4 Maximum of Two Numbers][]

[17.5 Game of Master Mind][]

[17.6 Sort Array][]

[17.7 English Phrase Describe Integer][]

[17.8 Contiguous Sequence with Largest Sum][]

[17.9 Word Frequency in a Book][]

[17.10 Encode XML][]

[17.11 Rand7 and Rand5][]

[17.12 Sum to Specific Value][]

[17.13 BiNode][]

[17.14 Unconcatenate Words][]

**Chapter 18 Hard**

[18.1 Add Two Numbers][]

[18.2 Shuffle Cards][]

[18.3 Randomly Generate Integers][]

[18.4 Count Number of Two][]

[18.5 Shortest Distance between Two Words][]

[18.6 Smallest One Million Numbers][]

[18.7 Longest Word][]

[18.8 Search String][]

[18.9 Find and Maintain the Median Value][]

[18.10 Word Transform][]

[18.11 Maximum Subsquare][]

[18.12 Largest Sum Submatrix][]

[18.13 Largest Rectangle of Letters][]

转载于:https://www.cnblogs.com/think90/p/8718557.html

[CareerCup All in One]: http://www.cnblogs.com/grandyang/p/5162994.html
[1.1 Unique Characters of a String]: http://www.cnblogs.com/grandyang/p/4648044.html
[1.2 Reverse String]: http://www.cnblogs.com/grandyang/p/4649783.html
[1.3 Permutation String]: http://www.cnblogs.com/grandyang/p/4650206.html
[1.4 Replace Spaces]: http://www.cnblogs.com/grandyang/p/4650780.html
[1.5 Compress String]: http://www.cnblogs.com/grandyang/p/4653200.html
[1.6 Rotate Image]: http://www.cnblogs.com/grandyang/p/4653370.html
[1.7 Set Matrix Zeroes]: http://www.cnblogs.com/grandyang/p/4653372.html
[1.8 String Rotation]: http://www.cnblogs.com/grandyang/p/4653373.html
[2.1 Remove Duplicates from Unsorted List]: http://www.cnblogs.com/grandyang/p/4656399.html
[2.2 Kth to Last Element of Linked List]: http://www.cnblogs.com/grandyang/p/4658430.html
[2.3 Delete Node in a Linked List]: http://www.cnblogs.com/grandyang/p/4658465.html
[2.4 Partition List]: http://www.cnblogs.com/grandyang/p/4661124.html
[2.5 Add Two Numbers]: http://www.cnblogs.com/grandyang/p/4662599.html
[2.6 Linked List Cycle]: http://www.cnblogs.com/grandyang/p/4665570.html
[2.7 Palindrome Linked List]: http://www.cnblogs.com/grandyang/p/4668630.html
[3.1 Implement Three Stacks using Array]: http://www.cnblogs.com/grandyang/p/4675640.html
[3.2 Min Stack]: http://www.cnblogs.com/grandyang/p/4675699.html
[3.3 Set of Stacks]: http://www.cnblogs.com/grandyang/p/4677072.html
[3.4 Towers of Hanoi]: http://www.cnblogs.com/grandyang/p/4677404.html
[3.5 Implement Queue using Two Stacks]: http://www.cnblogs.com/grandyang/p/4679094.html
[3.6 Sort Stack]: http://www.cnblogs.com/grandyang/p/4679143.html
[3.7 Adopt Animal]: http://www.cnblogs.com/grandyang/p/4682473.html
[4.1 Balanced Binary Tree]: http://www.cnblogs.com/grandyang/p/4685660.html
[4.2 Route between Two Nodes in Directed Graph]: http://www.cnblogs.com/grandyang/p/4691004.html
[4.3 Create Minimal Binary Search Tree]: http://www.cnblogs.com/grandyang/p/4693427.html
[4.4 Create List at Each Depth of Binary Tree]: http://www.cnblogs.com/grandyang/p/4694887.html
[4.5 Validate Binary Search Tree]: http://www.cnblogs.com/grandyang/p/4700781.html
[4.6 Find Next Node in a BST]: http://www.cnblogs.com/grandyang/p/4709487.html
[4.7 Lowest Common Ancestor of a Binary Search Tree]: http://www.cnblogs.com/grandyang/p/4712272.html
[4.8 Contain Tree]: http://www.cnblogs.com/grandyang/p/4712753.html
[4.9 All Paths Sum]: http://www.cnblogs.com/grandyang/p/4714640.html
[5.1 Insert Bits]: http://www.cnblogs.com/grandyang/p/4717019.html
[5.2 Binary Representation of Real Number]: http://www.cnblogs.com/grandyang/p/4721047.html
[5.3 Next Binary Representation]: http://www.cnblogs.com/grandyang/p/4725565.html
[5.4 Explain Expression _n _ _n-1_ _ 0]: http://www.cnblogs.com/grandyang/p/4728639.html
[5.5 Number of Converted Bits]: http://www.cnblogs.com/grandyang/p/4730247.html
[5.6 Swap Odd and Even Bits]: http://www.cnblogs.com/grandyang/p/4743995.html
[5.7 Find Missing Integer]: http://www.cnblogs.com/grandyang/p/4747429.html
[5.8 Draw Horizonatal Line]: http://www.cnblogs.com/grandyang/p/4752053.html
[6.1 Find Heavy Bottle]: http://www.cnblogs.com/grandyang/p/4753743.html
[6.2 Dominos on Chess Board]: http://www.cnblogs.com/grandyang/p/4753747.html
[6.3 Water Jug]: http://www.cnblogs.com/grandyang/p/4753748.html
[6.4 Blue Eyes People on Island]: http://www.cnblogs.com/grandyang/p/4753751.html
[6.5 Drop Eggs]: http://www.cnblogs.com/grandyang/p/4762756.html
[6.6 Toggle Lockers]: http://www.cnblogs.com/grandyang/p/4762885.html
[7.1 Basketball Shooting Game]: http://www.cnblogs.com/grandyang/p/4765721.html
[7.2 Ants on Polygon]: http://www.cnblogs.com/grandyang/p/4765857.html
[7.3 Line Intersection]: http://www.cnblogs.com/grandyang/p/4768309.html
[7.4 Implement Multiply Subtract and Divide]: http://www.cnblogs.com/grandyang/p/4770285.html
[7.5 A Line Cut Two Squares in Half]: http://www.cnblogs.com/grandyang/p/4774754.html
[7.6 The Line Passes the Most Number of Points]: http://www.cnblogs.com/grandyang/p/4779741.html
[7.7 The Number with Only Prime Factors]: http://www.cnblogs.com/grandyang/p/4780868.html
[8.1 Implement Blackjack]: http://www.cnblogs.com/grandyang/p/4781234.html
[8.2 Call Center]: http://www.cnblogs.com/grandyang/p/4785257.html
[8.3 Musical Jukebox]: http://www.cnblogs.com/grandyang/p/4787851.html
[8.4 Parking Lot]: http://www.cnblogs.com/grandyang/p/4788419.html
[8.5 Online Book Reader System]: http://www.cnblogs.com/grandyang/p/4790816.html
[8.6 Jigsaw Puzzle]: http://www.cnblogs.com/grandyang/p/4794251.html
[8.7 Chat Server]: http://www.cnblogs.com/grandyang/p/4802504.html
[8.8 Othello Game]: http://www.cnblogs.com/grandyang/p/4804629.html
[8.9 An In-memory File System]: http://www.cnblogs.com/grandyang/p/4806835.html
[8.10 Implement a Hash Table]: http://www.cnblogs.com/grandyang/p/4812018.html
[9.1 Climbing Staircase]: http://www.cnblogs.com/grandyang/p/4815094.html
[9.2 Robot Moving]: http://www.cnblogs.com/grandyang/p/4817962.html
[9.3 Magic Index]: http://www.cnblogs.com/grandyang/p/4818606.html
[9.4 Subsets]: http://www.cnblogs.com/grandyang/p/4820842.html
[9.5 Permutations]: http://www.cnblogs.com/grandyang/p/4822859.html
[9.6 Generate Parentheses]: http://www.cnblogs.com/grandyang/p/4828614.html
[9.7 Paint Fill]: http://www.cnblogs.com/grandyang/p/4831734.html
[9.8 Represent N Cents]: http://www.cnblogs.com/grandyang/p/4840713.html
[9.9 Eight Queens]: http://www.cnblogs.com/grandyang/p/4845827.html
[9.10 Stack Boxes]: http://www.cnblogs.com/grandyang/p/4847695.html
[9.11 Parenthesize the Expression]: http://www.cnblogs.com/grandyang/p/4850957.html
[10.1 Client-facing Service]: http://www.cnblogs.com/grandyang/p/4851869.html
[10.2 Data Structures for Large Social Network]: http://www.cnblogs.com/grandyang/p/4853252.html
[10.3 Integer not Contain in the File]: http://www.cnblogs.com/grandyang/p/4855652.html
[10.4 Find All Duplicates Elements]: http://www.cnblogs.com/grandyang/p/4860445.html
[10.5 Web Crawler]: http://www.cnblogs.com/grandyang/p/4862606.html
[10.6 Find Duplicate URLs]: http://www.cnblogs.com/grandyang/p/4865651.html
[10.7 Simplified Search Engine]: http://www.cnblogs.com/grandyang/p/4874236.html
[11.1 Merge Arrays]: http://www.cnblogs.com/grandyang/p/4881109.html
[11.2 Sort Anagrams Array]: http://www.cnblogs.com/grandyang/p/4882024.html
[11.3 Search in Rotated Sorted Array]: http://www.cnblogs.com/grandyang/p/4884594.html
[11.4 Sort the File]: http://www.cnblogs.com/grandyang/p/4884625.html
[11.5 Search Array with Empty Strings]: http://www.cnblogs.com/grandyang/p/4887169.html
[11.6 Search a 2D Matrix]: http://www.cnblogs.com/grandyang/p/4889019.html
[11.7 Tower of People in Circus]: http://www.cnblogs.com/grandyang/p/4891506.html
[11.8 The Rank of Number]: http://www.cnblogs.com/grandyang/p/4900214.html
[12.1 Find Mistakes]: http://www.cnblogs.com/grandyang/p/4903350.html
[12.2 Find the Reason of Crash]: http://www.cnblogs.com/grandyang/p/4906561.html
[12.3 Test Move Method in a Chess Game]: http://www.cnblogs.com/grandyang/p/4908264.html
[12.4 Test a Webpage]: http://www.cnblogs.com/grandyang/p/4910266.html
[12.5 Test a Pen]: http://www.cnblogs.com/grandyang/p/4913349.html
[12.6 Test an ATM]: http://www.cnblogs.com/grandyang/p/4916882.html
[13.1 Print Last K Lines]: http://www.cnblogs.com/grandyang/p/4920079.html
[13.2 Compare Hash Table and STL Map]: http://www.cnblogs.com/grandyang/p/4922286.html
[13.3 Virtual Functions]: http://www.cnblogs.com/grandyang/p/4922297.html
[13.4 Depp Copy and Shallow Copy]: http://www.cnblogs.com/grandyang/p/4924758.html
[13.5 Volatile Keyword]: http://www.cnblogs.com/grandyang/p/4924765.html
[13.6 Virtual Destructor]: http://www.cnblogs.com/grandyang/p/4924771.html
[13.7 Node Pointer]: http://www.cnblogs.com/grandyang/p/4929763.html
[13.8 Smart Pointer]: http://www.cnblogs.com/grandyang/p/4929907.html
[13.9 Aligned Malloc and Free Function]: http://www.cnblogs.com/grandyang/p/4932046.html
[13.10 Allocate a 2D Array]: http://www.cnblogs.com/grandyang/p/4934913.html
[14.1 Private Constructor]: http://www.cnblogs.com/grandyang/p/4942457.html
[14.2 Try-catch-finally Java]: http://www.cnblogs.com/grandyang/p/4946889.html
[14.3 Final Finally Finalize]: http://www.cnblogs.com/grandyang/p/4946917.html
[14.4 Templates]: http://www.cnblogs.com/grandyang/p/4964173.html
[14.5 Object Reflection]: http://www.cnblogs.com/grandyang/p/4971473.html
[14.6 CircularArray]: http://www.cnblogs.com/grandyang/p/4991289.html
[15.1 Renting Apartment]: http://www.cnblogs.com/grandyang/p/5349036.html
[15.2 Renting Apartment II]: http://www.cnblogs.com/grandyang/p/5351362.html
[15.3 Renting Apartment III]: http://www.cnblogs.com/grandyang/p/5351390.html
[15.4 Types of Join]: http://www.cnblogs.com/grandyang/p/5354535.html
[15.5 Denormalization]: http://www.cnblogs.com/grandyang/p/5362007.html
[15.6 Entity Relationship Diagram]: http://www.cnblogs.com/grandyang/p/5362017.html
[15.7 Student Grade]: http://www.cnblogs.com/grandyang/p/5380947.html
[16.1 Thread and Process]: http://www.cnblogs.com/grandyang/p/5385421.html
[16.2 Measure Time in a Context Switch]: http://www.cnblogs.com/grandyang/p/5389908.html
[16.3 Dining Philosophers]: http://www.cnblogs.com/grandyang/p/5394611.html
[16.4 A Lock Without Deadlocks]: http://www.cnblogs.com/grandyang/p/5399848.html
[16.5 Semphore]: http://www.cnblogs.com/grandyang/p/5400632.html
[16.6 Synchronized Method]: http://www.cnblogs.com/grandyang/p/5400727.html
[17.1 Swap Number In Place]: http://www.cnblogs.com/grandyang/p/5402959.html
[17.2 Tic Tac Toe]: http://www.cnblogs.com/grandyang/p/5407377.html
[17.3 Factorial Trailing Zeros]: http://www.cnblogs.com/grandyang/p/5411508.html
[17.4 Maximum of Two Numbers]: http://www.cnblogs.com/grandyang/p/5415963.html
[17.5 Game of Master Mind]: http://www.cnblogs.com/grandyang/p/5420262.html
[17.6 Sort Array]: http://www.cnblogs.com/grandyang/p/5424814.html
[17.7 English Phrase Describe Integer]: http://www.cnblogs.com/grandyang/p/5429767.html
[17.8 Contiguous Sequence with Largest Sum]: http://www.cnblogs.com/grandyang/p/5433740.html
[17.9 Word Frequency in a Book]: http://www.cnblogs.com/grandyang/p/5434015.html
[17.10 Encode XML]: http://www.cnblogs.com/grandyang/p/5438158.html
[17.11 Rand7 and Rand5]: http://www.cnblogs.com/grandyang/p/5438403.html
[17.12 Sum to Specific Value]: http://www.cnblogs.com/grandyang/p/5441734.html
[17.13 BiNode]: http://www.cnblogs.com/grandyang/p/5445488.html
[17.14 Unconcatenate Words]: http://www.cnblogs.com/grandyang/p/5448539.html
[18.1 Add Two Numbers]: http://www.cnblogs.com/grandyang/p/5451942.html
[18.2 Shuffle Cards]: http://www.cnblogs.com/grandyang/p/5453604.html
[18.3 Randomly Generate Integers]: http://www.cnblogs.com/grandyang/p/5457046.html
[18.4 Count Number of Two]: http://www.cnblogs.com/grandyang/p/5459846.html
[18.5 Shortest Distance between Two Words]: http://www.cnblogs.com/grandyang/p/5463463.html
[18.6 Smallest One Million Numbers]: http://www.cnblogs.com/grandyang/p/5467670.html
[18.7 Longest Word]: http://www.cnblogs.com/grandyang/p/5469649.html
[18.8 Search String]: http://www.cnblogs.com/grandyang/p/5472464.html
[18.9 Find and Maintain the Median Value]: http://www.cnblogs.com/grandyang/p/5475892.html
[18.10 Word Transform]: http://www.cnblogs.com/grandyang/p/5479822.html
[18.11 Maximum Subsquare]: http://www.cnblogs.com/grandyang/p/5484008.html
[18.12 Largest Sum Submatrix]: http://www.cnblogs.com/grandyang/p/5487815.html
[18.13 Largest Rectangle of Letters]: http://www.cnblogs.com/grandyang/p/5491469.html