Test Summary 2. Test Summary

Test Summary 2. Test Summary

In the previous article, when I wrote half of the article, I went to the 3G portal for presentation and written test. Of course, I went to the android project interview with the soy sauce mentality (not at all ).

What's amazing is that when I attended the presentation, the Meituan called and invited me to interview tomorrow (today.

This is my first interview! How is the interview? Not to mention this. Let's continue to review the recent written questions.

4. there are three ordered arrays, A, B, and C (strictly decreasing). The elements are all smaller than 10 ^ 7, and the maximum number of elements must be A, B, and C at the same time.

I used hash, which is probably

int bitmap[12345678];memset(bitmap,0,sizeof(bitmap));for ( int i=0 ; i< sizeof(A)/4 ;i++){     bitmap[A[i]]++;}for ( int i=0 ; i< sizeof(B)/4 ;i++){     bitmap[B[i]]++;}for ( int i=0 ; i< sizeof(C)/4 ;i++){     if(bitmap[C[i]]==2){        cout<<C[i]<<endl;        break;         }}

The time complexity is O (len (A) + len (B) + len (C ));

I don't know if my practice is A waste of order. It is only used in C, and the ordering of A and B is useless.

If you have a log (n) algorithm, please let me know.

5. Tree-based clue

What is clue? You can see here

6. Write an f (n, m) = n ^ m, and m is an integer.

It is actually an interview question, and you will know at a glance to write a quick power.

Within thirty seconds.

The interviewer said, do I have to say that m must be a positive integer? Lessons! Impulsive young man!

Then I said, sorry, I didn't pay attention to it. Then I immediately added a small judgment. M <0, 1.0/fun (n,-m) is returned)

How to Write a power quickly? Do you want to ask me?

7. There are 50 people in a village. Each person has a dog. Some of them are ill (not contagious ).
So the people in the village went to another person's 49 dogs and determined whether he was ill.
People cannot communicate with each other, nor tell the host that his dog is ill.
Only the host can kill his dog. A gun is required to kill his dog.
There were no gunshots on the first and second days, and gunshots were reported on the third day. How many sick dogs are there?

I really have a lot of questions about IQ. This is a 3G portal pen question, saying that the 3G portal has crashed again... the above is Android, and it hurts.

My mind was YY.

For example, if a diseased dog is shot on the first day)

Two dogs, A and B, both go to death the next day.

3 dogs, day A, B, A C,

The next day A, c B, C, B

The third day must die .. Qualified

When it is greater than 4, it can last for three days, and the fourth day will die.

Apparently... It means to survive on n-1 days. So there are three sick dogs.

PS, today's Meituan, the first interview, hit the final face, it is not easy, but very tired.

I took the Shanghai Advanced interpretation examination in March. I would like to ask whether the second type of written examination answers can be summarized directly using the original sentence. Why are there many answers?

Hearing: 1. Familiar with the materials in the tutorial. The materials for filling in the blanks in the second half may be adapted from the tutorial;
2. Wash your face in the toilet during the intercept, wake up, eat some chocolate to supplement your strength, perform eye exercises, and relax.
3. You may be able to send a paper while listening to it. Do not be affected (in this case, I am affected ). Just listen to it.
4. Do more exercises on your own. Note that you should record the signal words, clarify the key points, and record nouns and adjectives.
Reading: Reading in the second half is too short to be completed. Distribution of 10 points: 3 + 3 + 4. Therefore, first write the question of 4 points. In my own summary, it is actually synonymous conversion. The language is concise. The answer source is not isolated and may be widely distributed. If it cannot be summarized, you can copy the original text and give points. The words should be neat and tidy.
Points that are easy to score throughout the exam: first-half listening, reading, second-half listening translation (adapted from some original books), and Chinese-English Translation (study accumulation ). Good luck!

How can I prepare a Level 2 computer test?

There are six levels. Which one are you going to take?
Level-2 public knowledge can be taken from VFP, c language, java, c ++, vb, access, and any subject. 85 RMB
Basic public knowledge
Basic Requirements

1. master the basic concepts of algorithms.

2. master the basic data structure and operations.

3. master basic sorting and search algorithms.

4. Master the progressive refinement of structured program design methods.

5. master the basic methods of software engineering, and have the ability to initially use related technologies for software development.

6. master the basic knowledge of the database and understand the design of the relational database.

Exam content

I. Basic data structures and algorithms

1. Basic concepts of algorithms; concepts and meanings of algorithm complexity (time complexity and space complexity ).

2. Definition of data structures; Logical Structure and storage structure of data; graphical representation of data structures; concepts of linear and non-linear structures.

3. Definitions of linear tables; sequential storage structure of linear tables and their insertion and deletion operations.

4. Definitions of stacks and queues; sequential storage structure of stacks and queues and their basic operations.

5. structure and basic operations of a linear single-chain table, a two-way linked list, and a circular linked list.

6. Basic concepts of trees; Definition and storage structure of Binary trees; pre-order, middle-order, and post-order traversal of Binary Trees.

7. Sequential search and binary search algorithms; Basic sorting algorithms (switch-type sorting, select-type sorting, and insert-type sorting ).

Ii. Program Design Basics

1. Programming Method and Style

2. structured program design.

3. object-oriented programming methods, objects, methods, attributes, inheritance and polymorphism.

Iii. Software Engineering Basics

1. Basic concepts of software engineering, software life cycle, software tools and software development environment.

2. structured analysis methods, data flow charts, data dictionaries, and software requirement specification.

3. structured design method, overall design and detailed design.

4. Software Testing Methods, white box testing and black box testing, test case design, software testing implementation, unit testing, integration testing and system testing.

5. program debugging, static debugging, and dynamic debugging.

Iv. Database Design Basics

1. Basic concepts of databases: databases, database management systems, and database systems.

2. Data Model, entity contact model, and E-R diagram. Export the relational data model from E-R diagram.

3. Relational algebra operations, including set operations and selection, projection, connection operations, and database standardization theory.

4. database design methods and steps: requirements analysis, conceptual design, logical design, and physical design strategies.

Exam Method

1. the examination method of basic public knowledge is written examination, and C language programming (C ++ language programming, Java language programming, Visual Basic language programming, Visual FoxPro database programming or Access database programming) the written test part is combined into a test, and the public basic knowledge part accounts for 30 points of the full exam.

2. Basic public knowledge includes l0 multiple choice questions and 5 blank questions.

C language programming
Basic Requirements

1. Familiar with the turbo c integrated environment.

2. Familiar with structured programming methods and good programming style.

3. Master simple data structures and algorithms in programming.

4. In the integrated environment of turbo c, you can write simple C Programs and have basic error correction and debugging capabilities.

Exam content

I. Structure of C Language

1. Program Composition, MAIN function and other functions.

2. header files, data descriptions, and function start and end signs.

3. The writing format of the source program.

4. C language style.

Ii. Data Types and operations

1. C Data Type (basic type, construction type, pointer type, null type) and its definition method.

2. types, Operation priorities, and associativity of the c Operator.

3. Conversion and operation between different types of data.

4. C expression types (Value assignment expressions, arithmetic expressions, relational expressions, logical expressions, conditional expressions, and comma expressions) and evaluation rules.

III. Basic statements

1. expression statements, empty statements, and compound statements.

2. The full text of the data...>