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.
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.
Above:
1. The following questions should be written on the grass paper provided to you in addition to 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 functions 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 explain 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 describe your ideas)
Advanced tasks:
1. What is PHP's garbage collection mechanism?
Note:
1) if you are familiar with the PHP source code, please start with the source code and answer some questions, which will receive extra points
2) if you are not familiar with the PHP source code, do your best to write more things, including the information obtained by your own programming intuition.
3) If yes, points are generated. errors are not deducted and no points are written.
2. Write the HTTP header and meet the following requirements:
1) This is a post request.
2) Target: http://www.example.com: 8080/test
3) POST variable:
Username: test
Pwd: test2
Intro: Hello world!
4) contains the following COOKIE information:
Cur_query: you & me
Note:
1) if you cannot remember the instructions in an HTTP protocol, you can use Chinese characters instead.
2) If you can remember more HTTP instructions, it will always be no harm to write a few more words, right?
3) 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:
1. Some people have been harassing our voting module recently. You need to design a voting restriction.
The requirements are as follows:
1) Each QQ number is required (assuming that the QQ number can be expressed within UNIT32) and 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) You do not 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) the 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:
1. When we get into trouble, 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 lines of the word. I heard that you are a good programmer, so it helps us complete this impossible task.
The requirements are as follows:
1)/myworks/example/bbe.txt, 98-version English Bible
2) some input requirements are as follows: php./example. php [word]
3) the output part is as follows: [word] 1, 2, 2, 4, 6 indicates that the word is in one row, two columns (the second word), two rows, and four columns...
Note:
1) 4 MB of this text...
2) meaning of a word: A string consisting of English 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.
