preface
As anyone who has experienced college admissions knows, algorithms and data structures are inevitable.
In the written test, the most important thing is to rely on algorithm questions. Big companies like Pinduoduo and Toutiao will ask you several algorithmic questions. If you don’t have an AC, you won’t have a chance to get an interview.
In the interview (live or video) will also ask algorithm questions, the difficulty is certainly not as difficult as the written test. Imagine a situation where, in the middle of an interview, the interviewer asks you to reverse the binary tree and ask yourself if you still know how to do it.
I think you need to look at the mind map below first
Without further ado, if you’re still in college you can get started with sorting and all kinds of basic data structures. I spent a week putting together a nice PDF of eight basic sorts and linked lists/binary trees/stacks/queues.
This PDF reading experience is certainly better than the public account and the major blog platform articles. PDF content for pure hand play!
Let’s take a look at the table of contents
Please scan the qr code below if you need a complete version of your notes
Data structure and algorithm learning documents and notes
Bubble sort
- Bubble sort implementation
- First sort
- Second sort
- Code to simplify
- Bubble sort optimization
Second, selection sort
- Selection sort introduction and stability description
- First sort
- Second sort
- Code to simplify
Insert sort
- Introduction to Insertion sort
- First sort
- Second sort
- Simplify the code
Quicksort
- Introduction to quicksort
- First quicksort
- Recursive analysis and code implementation
Merge sort
- Introduction to merge sort
- Let’s do merge sort
- Analysis of Merge Sort premise (Divide-and-conquer)
- Merge code implementation
Hill sort
- Introduction to Hill sort
- Hill sort experience
- Hill sort code implementation
Heap sort
- Introduction to heap Sort
- Heap sort experience
- Heap sort code implementation
8, radix sort (bucket sort)
- Introduction to radix sort (bucket sort)
- Radix sort code
- Bucket sort (radix sort) summary
Nine, recursion
- Recursion is introduced
- sum
- The maximum value inside the array
- Bubble sort recursion
- Fibonacci numbers
- Hannotta algorithm
- conclusion
10 and linked list
- Review and learn new
- Java implements linked lists
- List summary
Eleven, stack
- The data structure [stack] is that simple
- Data structure [stack] code implementation
Xii. Queues
- The data structure [queue] is that simple
Binary tree
- Binary trees are that simple
- Dynamically create a binary tree
- Query binary lookup tree correlation
Please scan the qr code below if you need a complete version of your notes
Finally, the sorting algorithm/data structure code may not be optimal, and the code implementation is written in a way that is easy to understand. Almost every line of code has a comment that should make sense.
Algorithm video tutorial free to share (egg)
Left Chengyun for dachang headlines, JINGdong, Tencent, Ali algorithm interview questions and explain the video, interested friends can pay attention to me to get a copy