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

  1. Bubble sort implementation
  2. First sort
  3. Second sort
  4. Code to simplify
  5. Bubble sort optimization

Second, selection sort

  1. Selection sort introduction and stability description
  2. First sort
  3. Second sort
  4. Code to simplify

Insert sort

  1. Introduction to Insertion sort
  2. First sort
  3. Second sort
  4. Simplify the code

Quicksort

  1. Introduction to quicksort
  2. First quicksort
  3. Recursive analysis and code implementation

Merge sort

  1. Introduction to merge sort
  2. Let’s do merge sort
  3. Analysis of Merge Sort premise (Divide-and-conquer)
  4. Merge code implementation

Hill sort

  1. Introduction to Hill sort
  2. Hill sort experience
  3. Hill sort code implementation

Heap sort

  1. Introduction to heap Sort
  2. Heap sort experience
  3. Heap sort code implementation

8, radix sort (bucket sort)

  1. Introduction to radix sort (bucket sort)
  2. Radix sort code
  3. Bucket sort (radix sort) summary

Nine, recursion

  1. Recursion is introduced
  2. sum
  3. The maximum value inside the array
  4. Bubble sort recursion
  5. Fibonacci numbers
  6. Hannotta algorithm
  7. conclusion

10 and linked list

  1. Review and learn new
  2. Java implements linked lists
  3. List summary

Eleven, stack

  1. The data structure [stack] is that simple
  2. Data structure [stack] code implementation

Xii. Queues

  1. The data structure [queue] is that simple

Binary tree

  1. Binary trees are that simple
  2. Dynamically create a binary tree
  3. 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