1、 Course content:
This course is the second season of the series of courses "Practical Interview Algorithm Problems". In this season, the lecturer carefully selected two categories of eight classic algorithm problems:
Class I: geometric problems
1. Trapping Rain Water
2. Trapping Rain Water II
3. The Skyline Problem
4. Rectangle Area II
Category II: game problems
5. Chalkboard XOR Game
6. SlidingPuzzle
7. OrderlyQueue
8. GuessTheWorld
2、 Course features:
This course explains from multiple perspectives, from the simple to the deep, and leads you to consolidate and deepen your understanding of common algorithms and data structures in interviews, learn common solutions, and improve your performance in algorithm interviews in interviews.
The algorithms involved in the course include sorting, searching, dynamic programming, greedy algorithms, etc. The data structures involved include linked lists, arrays, heaps, graphs, etc.
3、 Learning environment configuration:
Chrome browser
4、 Level after study:
Proficiently learn the use of linked lists, arrays, heaps, graphs and other common data structures, and skillfully use common sorting and search algorithms,
Familiar with dynamic programming, recursion, greed and other algorithm design ideas, familiar with algorithm complexity analysis methods.
5、 Reference learning materials
Introduction to Algorithms Thomas H. Cormen, Charles E. Leiserson, etc
Algorithms by Robert Sedgewick, Kevin Wayne, etc