In order to prepare for the MS interview, I wrote a one-month Datastructure. Sharing, and for future remembering, I will sort out the things during this period and add some of my learning experiences.
1. Basic Knowledge
1.1 data structure concept
2. Linked List
Understanding that a table is a finite sequence composed of elements of the same type.
Master the steps and methods for using arrays to implement tables.
Master the steps and methods for using pointers to implement tables.
Measure the test taker's knowledge about how to implement a single-cycle linked list.
Measure the test taker's knowledge about the implementation of double-stranded tables.
3. Stack
4. Queue
5. Sort
6. Select
7. Binary Search Tree
Bibliography:
Introduction to AlgorithmsSecond Edition
Thomas H. cormen...
Data structure (c)
Yan Weimin...
---------------
Jiang, Zhiming
@ Wicresoft/Microsoft
Yes, 2008!