List of articles

• Preface
• Novice Guides
• 1. introduction
• 2. character string
• 3. Sort
• 4. Stack
• 5. Permutation and combination
• 6. Double pointer
• 7. Hashtable
• 8. recursive ：
• 9. Binary tree
• 10. Dynamic programming
• 11. Search for questions
• 12. simulation

Preface

《 Huawei machine test real problem 》 The column includes Huawei column of niuke.com 、 Huawei test questions 、 Huawei OD Real problem of machine test .

If you are preparing for Huawei's interview , If you want to know something, you can send me a private letter , I will try my best to help you , I can also give you some suggestions ！

This paper solves the non optimal solution （ Non optimal performance ）.

Novice Guides

1. It is suggested to try to write simple topics on the Niuke platform first , Familiar with input and output processing methods .
2. Some questions in the machine test are rather convoluted , Some topics are not clearly described , When solving problems, you can follow your own understanding , First, manually infer the following topic examples , Whether the target output can be obtained , Code again , Optimize
   When you reason for yourself , It is actually a step decomposition process , It is also helpful for later coding
3. If you don't master the algorithm well, you can use brute force to crack , Consider optimizing your code when you have enough time
4. Be familiar with common methods , Such as sorting , transcoding , String segmentation , Splicing , 2D group generation, etc
5. Skilled use of recursive functions , There are some problems , There are many boundary conditions considered by circulation , Recursion can narrow the scope , To simplify the scale of the problem
6. There are three questions in the computer test , Two simple questions each 100 branch , A difficult subject 200 branch , Full marks 400
7. Simple questions ： character string / Array
8. Simple questions ： Shortest path / critical path
9. Difficult questions ： Binary tree / The hash algorithm
10. Of all the questions , String processing is big head , Accounted for nearly 30%, The main reason is that there are many segmentation, matching and sorting . There are many types of array operation questions , Permutation and combination , There are many conditional matches of continuous sequence .
11. There are two main types of difficult questions : Complex trees , chart , Stack and other algorithms .
12. Brush questions step by step , If you don't understand, just skip
13. The blog topic solution is for reference only , Not all of them 100% Adopted , It mainly provides the idea of conclusion

The title of the column , All troubles are collected , Like it , support , thank ！！

1. introduction

【 Cattle from 】 HJ5 Hexadecimal conversion
【 Cattle from 】 HJ1 The length of the last word in the string

2. character string

HJ17 Coordinates move （ secondary ）
HJ20 Password verification qualification procedure （ secondary ）
HJ33 Integers and IP Address to address translation （ secondary ）

【 Real problem of machine test 】 String conversion a->b,b->c
【 Real problem of machine test 】 Find word in string
【 Real problem of machine test 】We Are A Team
【 Real problem of machine test 】VLAN Resource pool
【 Real problem of machine test 】 Jiugongge key input 【2022 Q1 Q2 |200 branch 】

3. Sort

HJ14 String sort （ Simple ）
HJ18 Identify valid IP Address and mask, and classified statistics （ More difficult ）
HJ30 String merging （ More difficult ）
HJ68 Grade ranking （ More difficult ）

【 Real problem of machine test 】 String filter sort
【 Real problem of machine test 】 Line up by height and weight
【 Real problem of machine test 】 Sort disk capacity 100 branch

4. Stack

HJ70 Matrix multiplication calculation amount estimation （ secondary ）
HJ77 The train comes in （ secondary ）

【 Real problem of machine test 】 Bracket generation
【 Real problem of machine test 】 Parentheses matching I
【 Real problem of machine test 】 Expression brackets match
【 Real problem of machine test 】 Parentheses matching II

5. Permutation and combination

NC61. Sum of two numbers

【 Real problem of machine test 】 Full Permutation
【 Real problem of machine test 】 Full Permutation II
【 Real problem of machine test 】 archaeologist 【2022 Q2 | 100 branch 】

6. Double pointer

HJ85 Longest text substring （ Simple ）
HJ65 Find two strings a,b The longest common substring in （ secondary ）

【 Real problem of machine test 】 Window sliding and maximum 【2022 Q2 |100 branch 】
【 Real problem of machine test 】 Count geese 【2022 Q2 | 100 branch 】
【 Real problem of machine test 】 Parking space problem 【2022 Q2 | 100 branch 】
【 Real problem of machine test 】 Replant failed Populus euphratica 【2022 Q2 |100 branch 】
【 Real problem of machine test 】 The longest vowel substring of the specified defect degree 【2022 Q2|200】

7. Hashtable

HJ2 Count the number of occurrences of a character
HJ10 Character count （ Simple ）

【 Real problem of machine test 】 String statistics
【 Real problem of machine test 】 character string “ Beauty ”
【 Real problem of machine test 】 Free statistics

8. recursive ：

HJ61 Put apples （ Simple ）
HJ37 Count the total number of rabbits every month （ Simple ）

【 Real problem of machine test 】 Secret cabinet password
【 Real problem of machine test 】 Book stacking problem 【2022 Q1 Q2 |200 branch 】
【 Real problem of machine test 】 Street lamp problem 【2022 Q1 Q2 |200 branch 】

9. Binary tree

NC12 Reconstruction of binary tree （ secondary ）
NC15 Find the sequence traversal of binary tree （ secondary ）
NC45 Implementation of binary tree preorder , In the middle order and after order （ secondary ）

【 Real problem of machine test 】 Tree directory operation
【 Real problem of machine test 】 Array binary tree
【 Real problem of machine test 】 Binary tree traverses the output in middle order 【2022 Q1 Q2 | 100 branch 】

10. Dynamic programming

HJ61 Put apples （ Simple ）
HJ37 Count the total number of rabbits every month （ Simple ）
HJ52 Calculates the edit distance of the string （ secondary ）
HJ52 Calculates the edit distance of the string （ secondary ）

【 Real problem of machine test 】 Please have hot pot 【2022 Q1 Q2 |200 branch 】
【 Real problem of machine test 】 Divide candy 【2022 Q1 Q2 |200 branch 】
【 Real problem of machine test 】 The total number of resources consumed by the system under the optimal policy combination
【 Real problem of machine test 】 Maximum area of solar panel 【2022 Q1 | 100 branch 】
【 Real problem of machine test 】 Robots go through mazes
【 Real problem of machine test 】 Jump grid game

11. Search for questions

HJ67 24 Point game algorithm （ secondary ）
HJ41 Weighing weight （ secondary ）
HJ43 Maze problem （ secondary ）
HJ107 Solving cube roots （ secondary ）

【 Real problem of machine test 】 Efficient task planning 【2022 Q1 Q2 | 200 branch 】
【 Real problem of machine test 】 interview （ Minimum number of interviewers ）【2022 Q1 Q2 |200 branch 】
【 Real problem of machine test 】 Monkeys eat peaches

12. simulation

HJ64 MP3 Cursor position （ secondary ）

【 Real problem of machine test 】 Imitation LISP operation 【2022 Q1 Q2 |200 branch 】
【 Real problem of machine test 】 Turn dice 【2022 Q1 Q2 |200 branch 】