MTL - My Hi-tech Library-Chapter 16 The allure of new technology

Yang Chen opened the link with great interest.

A registration verification pops up.

Yang Chen entered his mobile phone number, and then, through his WeChat account, he logged in.

Enter the first challenge level, an algorithm problem.

After reading the title, Yang Chen couldn't help but become interested.

Find the length of the longest non-repeating substring in a string, which is an algorithm problem about big data.

It's a bit difficult, but it can't be difficult for Yang Chen.

There are two solutions to this problem, the easiest way is to use brute force method, and the other is to use pointers cleverly to solve it.

The brute force method is simple and rude, but the efficiency is too low. All possible results are listed by the exhaustive method, and then the qualified solutions are further screened according to the additional conditions.

Yang Chen doesn't plan to use it, but uses the pointer method to solve it, which is more efficient, but requires a deep understanding of pointers.

Use three integers maxLength, start, end to store the maximum substring length, the start position of the substring, the end of the substring, and so on.

Yang Chen called out the programming tool and tapped the codes one after another.

Soon, Yang Chen pasted the answer code of the question in the answer box below the level, and clicked send.

It didn't take long for the checkpoint to verify the answer and give it a pass.

The title of the second level jumps out: a binary tree, sum of paths

After reading the question, Yang Chen frowned. This is a client-side algorithm question. After thinking about it, he still has an idea to solve this question.

The third question, the fourth question, ..., Yang Chen went all the way.

Until the tenth level, Yang Chen was stumped by the question, struggling to think of a way to solve the problem.

There is a large list of integers, and we need to find the sum of all the integers in this list. How to realize multi-core parallel calculation and calculate an accurate result.

This kind of algorithm is not in Yang Chen's grasp. Yang Chen's only idea is to use multiple threads (tasks), and also to divide the List, and each small piece of List uses a thread (task) to calculate the sum.

Then you have to wait for all threads (tasks) to complete before you can get the correct result, but how can you ensure that "all the threads (tasks) output the results after they are completed at the same time?

…

Yang Chen frowned, he couldn't think of how to dismantle this topic for a long time.

However, Yang Chen saw a level assistant at the bottom of the level, click on that link to get a guide to get past the level.

For a long time, he couldn't find the answer to the disintegration. Yang Chen had no choice but to admit defeat to this system and click on the link to seek a strategy for breaking through the barrier.

The link opens, jumping directly to a page showing a theoretical page of a multi-core algorithm.

Yang Chen was stunned for a moment, and carefully read the demonstration content of this multi-core algorithm. Soon, his mind became addicted, and a new algorithm logic continued to appear in his mind.

Based on the idea of ​​dismantling the question of the level and applying this multi-core algorithm, Yang Chen quickly found the correct way to break through the level.

Yang Chen was inexplicably excited, and quickly followed the operation logic of the multi-core algorithm, and it didn't take long for him to write the standard answer to the challenge.

Click-Send.

The answer is correct, clear the tenth level, and move on to the next level.

The content of the eleventh question is presented.

Yang Chen carefully read the topic, and after a while, his face suddenly turned ugly, and he fell into self-doubt.

This is a problem that Yang Chen can't solve. It seems that a new algorithm similar to the multi-core algorithm needs to be applied.

Yang Chen hurriedly clicked on the lower right corner to get theoretical support for customs clearance.

However, this time, the clearance system popped up a prompt dialog box.

Insufficient points to pass the level, unable to obtain theoretical support.

Yang Chen took a look at the rules. It takes a series of ten levels to get a theoretical support.

In addition, the pass-through system also provides two methods for obtaining theoretical support times, one, assisting in writing programming requirements, and two, assisting in the approval process.

Yang Chen was intrigued, and quickly clicked to assist in writing programming requirements.

The next moment, the content of a dozen functional requirements is displayed.

Three-dimensional proofreading simulation display, virtual point judgment, realization of parabolic line marking, ..., there are many, dozens of similar difficulty, specific function programming requirements, presented in front of Yang Chen.

Yang Chen frowned, and casually opened a demand content titled 3D Proofreading Simulation Display to check it out.

Soon, a strange feeling emerged in Yang Chen's heart. This demand was very specific and precise.

It was so accurate that Yang Chen could write it all at a glance. However, it would take a while to write this program. Yang Chen estimated that it would take about three to four days for his work efficiency to take it down.

Oh shit! Isn't this taking advantage of your own free labor?

You can't fall for this evil.

Yang Chen immediately realized the real purpose of this clearance system.

Yang Chen is in an IT company and holds the post of chief engineer. It is the golden age of 30 years old. With a low salary of 50,000 yuan, plus project bonuses, the monthly salary is a minimum of 100,000 yuan. The actual effect of three or four days of work is worth about 10,000 yuan. .

However, the developers of this clearance system had them sign a liability waiver agreement in advance when registering.

In other words, if you help write these functional requirements for free, then the system designer can use the code he created for free.

Oh shit! To whitewash the fruits of his labor. UU reading www. uukanshu.com

Who developed this checkpoint system? It's too shrewd.

I don't play anymore!

Thinking of this, Yang Chen angrily threw out the phone, resentful.

However, not long after he lost the mouse, Yang Chen stared at the question of the eleventh level, his heart was itching.

I am very curious, what kind of algorithm hint can solve this algorithm problem.

The multi-core algorithm he learned before was very helpful to him, and he can use it in many programs in the future.

If it is a new algorithm.

It's a pity to miss it so in vain?

Is there any other way to get technical support once.

Yang Chen thought for a while, and clicked on another function to obtain theoretical support: assisting the approval process.

When assisting the approval process to open, it is to assist in writing the content of programming requirements, but instead of writing, it assists in approving the content of those function writers.

Currently, the content is empty, but there is an approval leaderboard.

Yang Chen thought about it for a while, and then he understood the purpose of this function, and he was trying to buy other challenger labor for free.

The designer who developed this system was very cunning, and I couldn't be fooled by this.

Yang Chen turned off the computer in a fit of anger, not seeing is pure.

However, it didn't take long before Yang Chen threw away the phone again, and sat down at the computer desk helplessly.

It's too uncomfortable, that algorithm problem has been entangled in Yang Chen's mind.

Feeling the beauty of multi-core algorithms, in the face of the attraction of new algorithm logic, no one who studies new technologies attentively can afford this temptation.

Yang Chen, who was eager to learn new algorithms, impatiently opened the level challenge system.