4399 Written examination

Source: Internet
Author: User

Today 20150607 14:30 take 4399 of the written test, the total time is 16:30 (for development), if for planning 16:00; First fill out a job table, then it is 20 choice questions + 20 fill-in Questions + 2 programming questions + 1 attachment questions:

The order of the stacks, that is, what sort of order is there for a stack;

The traversal of the binary tree, the relationship between the node of the binary tree and the parent node.

Sorting algorithm: Insert sort, select sort, quick sort, merge sort, and its time complexity and space complexity;

How to insert a node for a linked list;

The connection structure of a network: a ring or other type;

A company has applied for a class C address with 6 subsidiaries, and the largest subsidiary has 26 computers, asking where its subnet mask is set up;

1024*1024 resolution how many byte bit plane number is 24 frame cache;

A macro is defined as a product of two numbers;

For a string array pointer to sizeof and strlen how to calculate;

A family has two children, already have a girl, the other is a girl's probability (both sexes are known to be 1/2);

The value corresponding to the drw-in Linux;

Programming Questions: Use C language to write string copy function, cannot use library function, use string2 to replace substring in string string1;

Additional questions: There are n children, and there is a weight (known), required: 1. Each child has at least one sugar, 2. Children with high weights have more sugar than their neighbours ' children. Q: How much sugar do I need at least? As well as thinking, the corresponding time and space complexity.


Ps:1.linux's command post

2. Data structure, Tsinghua University Press

3. Life Design Guide for Science students, Tsinghua University Press

4. Mobile phone written test

5. Stroll, not the frog

This article is from the "Cloud Light Breeze" blog, please be sure to keep this source http://htlbydgod.blog.51cto.com/9829379/1659431

4399 Written examination

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.