Tencent PHP programmer's pen question

Above:

1. The following questions should be written on the provided grass paper apart from programming tasks. Paper is a precious Earth resource, please save your use. When a programming task has a corresponding environment, it will require writing on the computer. If there are no conditions, it can only be written on the grass paper.
2. Time: basic task + advanced task + design task = 90 minutes, programming task = 60 minutes.

Basic task:

1. List the UNIX signals you can think of and describe the purpose of the signals.
2. List all the string search algorithms you can think of, and add a brief description.
3. There is an IP address (192.168.0.1), please write out its 32-bit unsigned integer form.
4. Write All HTTP return Status values that you can think of and describe the purpose (for example, if 404 is returned, the page cannot be found)

Basic Task-select (additional score will be obtained ):

1. Draw a few SERVER-side models that you are most familiar with (the format is not important. Try to make the picture clear and explain your ideas)

Advanced tasks:

1. What is PHP's garbage collection mechanism?
• If you are familiar with the PHP source code, start with the source code and answer some questions, which will receive additional points.
• If you are not familiar with the PHP source code, you can do your best to write more things, including information obtained by your own programming intuition.
• Yes, there is a score. if the error is not deducted, no score is left blank.
2. Write the HTTP header and meet the following requirements:
• This is a post request.
• Target: http://www.example.com: 8080/test
• POST variable: username: test, pwd: test2, intro: Hello world!
• Contains the following COOKIE information: cur_query: you & me

Note:

• If you cannot remember the script in an HTTP protocol, you can replace it with "Chinese characters.
• If you can remember more HTTP protocol instructions, it is always no harm to write more words, right?
• The most important thing is to draw the correct "outline" (remember the headers printed by tools such as httpwatch? That is the meaning of the "outline"), there will also be scores, but if the "outline" is wrong, then it is a pity.

Design task:

Recently, some people harass our voting module. You need to design a voting restriction. The requirements are as follows:

1. Each QQ number is required (for example, this QQ number can be expressed in UNIT32). Only five votes can be cast within 10 minutes.
2. Our users are very enthusiastic. On average, about 20 million people vote through this program every day.

Note:

1. No need to write code. You only need graphs and text.
2. For the key logic, please use graphs and code to express it, which is also a test of your text expression ability.
3. List all the boundary conditions you can think of. This is a test of your comprehensive logical thinking and agility.
4. Storage part, do your best. If you need a self-designed storage layer, you can clearly describe the implementation of this storage layer in the form of text + images. If the design is reasonable, you will receive a gorgeous prize.

Programming task:

When we get bored, a new evangelist gets angry with God and asks us to familiarize ourselves with the Bible (bbe.txt) until he says a word, we need to quickly answer the first few words in the line. I heard that you are a good programmer, so help us complete this impossible task.

The requirements are as follows:

1. /Myworks/example/bbe.txt, 98-version English Bible
2. The input requirements are as follows: php./example. php [word]
3. The output part is as follows: [word] 1, 2, 4, 6 indicates that the word is in one row, two columns (the second word), two rows, and four columns...

Note:

1. This text is huge in 4 MB...
2. The meaning of a word: A string consisting of letters (uppercase and lowercase) and numbers (0-9 ).
3. The OS provided to you is ubuntu 9.10 with only 1 GB of memory. Unfortunately, 700M is used for other
4. The computer examination is not allowed to access the Internet, but I have installed man documents and read CHM and PDF readers. In the CHM folder on the computer desktop, there is a corresponding PHP reference manual.
5. The algorithm complexity requirement cannot be greater than O (N ^ 2) (that is, the square of N)
6. What? PHP is inefficient and difficult to use. Well, you can use other languages. But note: Only python 2.4/perl 5.8/gcc [g ++] 4.1 is available on your machine.