For a job interview, listen to the free how to Hack an Algorithm Interview in Less than a Month. Clearing your mind can save you 65% of your preparation time.

From a programmer’s perspective, typical questions include the following:

Algorithm part

According to our requirements, we need to do our utmost to Search our company's Breadth First Search Quick Sort for Scan line algorithmCopy the code

Data structure section

Linked List Array Hash Table Binary Tree Heap and Union Find dictionary Tree TrieCopy the code

According to the situation of school enrollment over the years, I have sorted out the frequently tested algorithm types of school enrollment and corresponding typical topics.

Attached with reference answer address: LINTCODE/LEETCODE reference answer query

mathematics

At the end of the zero

Fibonacci numbers

The square root of x

The square root of x is 2

Multiplication of large integers

Dice sum

The maximum number of points on a line

Super ugly number

Bit operation

Converts integer A to B to update binary bits

Binary representation

O(1) time detects a power of 2

How many ones are there in binary

Dynamic programming

Edit distance regular expression matching

Crossed string

Maximum subsequence of a product

The maximum path sum in a binary tree

Different paths

Wildcard match

The heap

Median of sliding window median of data stream

K words of the highest frequency

After the rain

The heap,

The KTH number from smallest to largest in the sorting matrix

Binary tree

Serialization and deserialization of sequential traversal binary trees in binary trees

subtree

Recent common ancestor

Hierarchical traversal of a binary tree

Split the binary tree into linked lists

Inserts a node in a binary lookup tree

dichotomy

Classical binary search problem binary search

Intersection of two arrays

Interval minimum

Find the minimum value in the rotation sort array

Search sort interval

Looking for peak

Divide and conquer method

Fast power the median of two sorted arrays

Merge K sorted linked lists

Hash table

Anamorphic word substring hash function

Short url

Copy a linked list with a random pointer

Most kid string overlay

matrix

Search for two-dimensional matrix rotated images

Number of islands

Spiral matrix

Width first search

The region around which the clone diagram is surrounded

A topological sort

randomly

The list

Implement a list of reverse list summation II

Deletes an element from a linked list

LRU cache policy

Merges two sorted linked lists

Intersection of two linked lists

Flip linked list II

Copy a linked list with a random pointer

Ring linked list

The enumeration method

Statistics celebrity confirmation

Longest continuous ascending subsequence

Maximum subarray difference

Longest public prefix

The sorting

Quick row swing sort

The largest spacing

The sum of the subarrays closest to zero

Maximum number

The sum of four number

Array divided

The KTH element

Row of color

Depth-first search

N Queen question whether the graph is a tree

An arrangement with repeating elements

Split palindrome string

An array of

Array partition inverse pair

Merge range

Search rotation sort array

The largest subarray

Removes duplicate digits from sorted array

The second largest array

Incrementing and then decrementing the maximum value in the array

Two numbers and – the input data is ordered

The median of two sorted arrays

Look in a large array

Color classification

Merge sort array

Unordered array K element

The median

Parity split array

greedy

The primary element looks for the missing number

The best time to buy and sell stocks

Gas station

Delete the Numbers

Single number

Maximum subarray difference

Line segment tree

Segment tree Queries the construction of a segment tree

Line segment tree modification

Range sum

Count the number of numbers smaller than a given integer

The stack

Stacks with minimum operations implement queues with stacks

A valid parenthesis sequence

Simplify the path

The integer

Invert integer Converts the integer A to B

An integer sorting

String handling

Palindrome number converted from Roman numerals to integers

Out-of-order string

Valid palindrome string

Flip string

The longest substring without repeating characters

String compression

Compare string edit distance II

Here are two things you can do to improve yourself quickly after reading this article:

1, free audition “how to break the algorithm interview in a month”, since the beginning of the class has helped tens of thousands of people to clarify the algorithm learning ideas, silicon Valley job hunting required, the final sprint spring recruitment! Encourage me to create more quality content.

2, Like + follow me, let more people see this article, which also encourages me to continue to share!