Data structure test questions Summary

First written examination question
Intel pen questions this year
● The first question is Compiler optimization. In general, when ZF is 0 or not 0, there are two shift instructions that can be moved in. Then I made two questions and asked you to optimize them.
● The second line is the number of N people in a circle. If the number is reported to a certain number, the system will go out and ask the number of the remaining person. Programming questions.
● The third method is roughly as follows:
Which of the following programs has high performance and explains why.
A)
Extern int Foo (void );
Int main ()
{
Int I;
For (I = 0; I <10000; I ++) Foo ();
Return I;
}
B)
Extern int Foo (void );
Int I;
Int main ()
{
For (I = 0; I <10000; I ++) Foo ();
Return I;
}
● Smart question
Cut the shape (the sides are equal in length, that is, the highlighted square) into several blocks and combine them into a square. The minimum requirement is required.
---
|
------
|
------
|
---
● EE tests the electromagnetic field waveguide, Pull Type Change, capacitor and other content.
● Check whether the following program is correct. If yes, give the result. Otherwise, explain the reason.
# Include <stdio. h>
Struct {
Int I;
Char J;
Char * PTR;
Long array [100];
Char B [2];
Char * C;
};
# Define print_me (char *) & (struct a *) 0)-> C)
Void main ()
{
Printf ("% d/N", print_me );
}
● Intel ee iq test questions
There are 10 piles of apples, each with 10
One heap, each 240 GB
Each Other heap is 250 GB.
There is a name
Please just name the 240 Apple at a time
● Intel's virtual function pointer
# Include <iostream. h>
Class cbase
{
Public:
Virtual void Foo ()
{Cout <"foo in base" <Endl;
}
Virtual void bar ()
{
Cout <"bar in base" <Endl;
}
};
Class cChild: Public cbase
{
Public:
Virtual void Foo ()
{Cout <"foo in child" <Endl;
}
Virtual void bar ()
{
Cout <"bar in child" <Endl;
}
};
Int * Get (void );
Void main ()
{Int C;
Void (cbase: * pvirtualpointer) (void );
Cbase base;
CChild child;
Pvirtualpointer = cbase: Foo;
(Base. * pvirtualpointer )();
(Child. * pvirtualpointer )();
Pvirtualpointer = cbase: bar;
(Base. * pvirtualpointer )();
(Child. * pvirtualpointer )();
Cin> C;
}
● Add
1. When to call the copy constructor (create another object based on one object, clone)
2. Whether the constructor has a return type
3. For a 4-word (WORD = 4 bytes) cache, ask the following section about the cache hit rate:
(A) For (INT I = 0; I <m; I ++)
For (Int J = 0; j <n; j ++)
Sum + = A [J];
(B) For (INT I = 0; I <m; I ++)
For (Int J = 0; j <n; j ++)
Sum + = A [J];
4. Is the following structure correct? Why?
U8 should be an unsigned 8-bit.
Struct {
U8;
B2B;
U8 C;
U8 D;
2010e;
U8 F;
};
5. a 4x4 matrix. We know the sum of each column (missing the first column) and the sum of each row. Ask the sum of the first column.
6. Use the pseudo assembly code to describe the jump table principle of the switch statement.
7. Meaning of stdcall. (Sigh, reversed. It should be called from right to left)
● Intel's questions at the University of electronic science and technology this year
The questions are divided into two sets: CS and EE. The persons who are doing the questions must do the questions CS (but the questions about compilation do not need to be done)
EE questions
1. When the circuit design requires signal integrity analysis?
2. How can I use an ohm table to determine the E, B, and C poles of a transistor?
3. A brief description of the nycraftsmanship band-pass sampling theorem
4. What is the biggest shadow you can think?
5. What should I do if I want to arrange 24 people in 6 rows and 5 people in each row?
6. Set ~ 9. How many filling methods can be used to make the three sides equal in the circle shown in?
Describe your ideas and use pseudocode to implement them.
O
O
O
O
7. Briefly describe the TCP three-way handshake process and explain why three-way handshake is required
8. What are the advantages of dividing a LAN into a subnet by a bridge or router?
CS questions
1. Conversion between a signed number and an unsigned number
2. There is an array a [m] [N]. The algorithm below is highly efficient.
(A) For (INT I = 0; I <m; I ++)
For (Int J = 0; j <n; j ++)
Xxx = A [J] ......
(B) For (INT I = 0; I <n; I ++)
For (Int J = 0; j <m; j ++)
Xxx = A [J] ......
3. recursive call:
Int Foo (int I)
{
If (I = 0)
Return 0;
Reurn Foo (I/2) + 1
}
Ask Foo (4) =?
4. Definition of a struct
5. A compilation question about what table to jump to (I am from EE, this question is not required)
6. the constructors do not define the return type, right?
7. When will the copy constructor be called?
8. Differences between macro and inline functions with Parameters
● Intel questions in Beijing
Interview Questions:
: So far, what do you think is your greatest success and failure?
: Example
# Include "stdafx. H"
: # Include <iostream. h>
: Struct bit
::{ Int A: 3;
: Int B: 2;
: Int C: 3;
::};
: Int main (INT argc, char * argv [])
: {Bit s;
: Char * c = (char *) & S;
: * C = 0x99;
: Cout <S. A <Endl <S. B <Endl <S. C <Endl;
: Return 0;
::}
: Output:

● Intel's macro definition questions
Struct s {
Int field_1;
Int field_2;
}
Void main ()
{
Printf ("% d: % d", offset (field_1, struct s), offset (field_2, struct s ));
}
Let you write the macro definition of offset
Weisheng hardware frontend
1. a simulated and digital hybrid circuit. Ask where the wiring is wrong.
2. Design a full-air signal of the FIFO system. The read/write clock frequency is the same and the phase is different.
3. Write the DFF of synchronous and asynchronous reset with the command line language (OpenGL) or VHDL.
Hexadecimal 4.2002
5. Diagram of the PCI system
6. What test vector is written?
7. Two finite state machines and draw Circuits
8. Write an English letter
Three others forgot

Dongxin test questions
Written test: 30 minutes.
1. Abbreviation of a voltage controlled oscillator
2. Abbreviation of dynamic random memory
3. What should I consider when selecting resistance?
4. If the single-chip microcomputer is not running after power-on, first check what
5 basic components of computers and their respective functions
6 use a D trigger to form a two-frequency circuit with or without a gate
Professional English: 1. An article on hacker reading comprehension and multiple-choice questions
(The second volume is about mobile radiation)
2. Intelligent Network Service
Another question: is the communication industry very different from other industries? Is a special management method required?
Wei Sheng software interview questions
1. char * str1 = "hello ";
Char * str2 = "hello ";
* Str1 = 'P ';
Cout <str2 <str1 <Endl;
Query execution result
2. char * STR = "Hello, world! "
Strcpy (STR, "Hi ");
This is probably the case.
3. Differences returned by RET and reti assembly
4. After the program in VC is compiled into an assembly, there are fixed two statements at the beginning and end.

Wei Sheng's logic test
1. In English, what kind of questions have you completed recently?
3. z = s? A: B. Set up with a CMOS circuit
4. The real-value table and Logical Circuit Design of the two-digit fully-adder.
5. The non-blocking value assignment problem of OpenGL.
CLK, A = 4H '0, B = 4H '8,
Always @ (posedge CLK) A = B + 1;
Always @ (posedge CLK) A = B + 1;
Draw the sequence diagram of A and B
6. vending machine. It only sells for $0.35, which can be 0.25, 0.1, or $0.05,
Set variables to draw the state machine diagram.
There are also some terms to explain, a smart question.
Wei Sheng's question (transferred from Shui mu)
Software questions
Question 1
Picture the x86 data streams, including CPU, mem, chipset (South Bridge and north ..)
Io sub-system, AGP, Io bus, etc
Question 2
(1) The difference between write back and write through. It seems like two cache policies.
I only have the definition of OS latency write-back, so I don't know this.
(2) memory read time: 0.9 ns; cache read time: ns; read hit rate:
The possibility of modification to the cache is 20%, and the read-only possibility is 80%, which roughly means
Ask for the average read time
Question 3
C Language
The most important thing is that
Sprintf (S, "%. % is/N", 5 );
Printf (S, "Hello, world! ");
I don't know if % I is the same as % d
If yes, %. 5s does not know what it means in the string, such as % 2.3f. I have never heard of %. 5.
S
Question 4
Assembly questions
What you need to know is the usefulness of various registers under x86.
Ask the question. This compilation is converted into a C language description.
There is a call statement in the middle, which is pushed before and then pop. In addition, mul operations are used.
Question 5
Question 6
All questions about arm
Fifth, multiple-choice questions: What are the features of arm?
I have not carefully read the intermediate questions.
There should be two to three more steps.
Last question
Describes what is the nequest theorem.
Because it is an English question, and I am not familiar with Signal Processing
I don't know whether it's wrong or not. If it's not, translate the Shannon theorem in other books.
At first, I chose logic. After two eyes, I found that half of them would not.
I just want to do software. After all, it involves algorithms and a lot of programs.
So I changed the software question, and the result was worse, so I had two or three questions.
Question:
The last question is logical judgment, a little bit of GRE taste
There is a question in the middle that is to design a full-processors, requiring the use of and or non-equal doors, requiring the entire process to be written
A buddy next to me secretly asked me how to get kanotu. What I'm depressed about is 00, 01, 11, 10.
In this Order
By the way, there is also a question about the Tilde, the language is very simple, as I can only understand the problem with VHDL :-)
Dongxin test questions
Written test: 30 minutes.
1. Abbreviation of a voltage controlled oscillator
2. Abbreviation of dynamic random memory
3. What should I consider when selecting resistance?
4. If the single-chip microcomputer is not running after power-on, first check what
5 basic components of computers and their respective functions
6 use a D trigger to form a two-frequency circuit with or without a gate
Professional English: 1. An article on hacker reading comprehension and multiple-choice questions
(The second volume is about mobile radiation)
2. Intelligent Network Service
Another question: is the communication industry very different from other industries? Is a special management method required?
My answer is in Chinese, and other documents are in English.
That's all you remember. You can add. I am taking a rest.
1. Self-Introduction
2. What have you done, what problems have you encountered, and how to solve them?
3. What are your work interests?
4. What do you think about Dongxin and what do you need to know?
5. If there is no problem, you can leave.
Via eight questions
1. Find out the error in three groups of programs, if any.
1> A. C long temp [255];
B. C extern * temp;
2> A. C long temp [255];
B. C extern temp [256];
3> A. C long temp [255];
B. C extern temp [];
2. A strange error is compiled in the first declaration. Why?
# Include <stdio. h>
# Include "myfun1.h"
# Include "myfun2.h"
Int myint1;
Int myint2;
3, printf ("0x % x", (& 0) [-1]); what is printed?
4, # define offset (S, C) Same as Intel's question.
5. Compile. Use ax, BX, CX, dx to calculate 1000*1000/30 (rounding) and put the result in ax.
6. Optimize the bubble (int * pintarray, int L). Required: temporary variables cannot be used for switching elements.
Optimal.
7, 1, 2, 3, 4, 5, 6, 7, 8, 9 the possibility of coming out of the stack. (Omitted)
8. Find a struct sizeof. (Omitted)
These two questions are not too difficult.
Recruitment questions (1)
In the tc2.0 environment, the execution result is as follows:
Please input: scanf: floating point formats not linked
Abnormal Program termination
Try to solve it!
# Include "stdio. H"
# Include "stdlib. H"
Main ()
{
Float *;
A = (float *) malloc (10 * sizeof (float ));
Printf ("
Please input :");
Scanf ("% F", & A [0]);/* & A [0] Neither */
Printf ("
What you have input is % F
", * );
Getch ();
Free ();
}

Re: Recruitment questions
The float type is not applicable to the input array values of scanf in tc2.0.
Once used, errors in the question may occur.
It is said that this is an unsolved bug.
To solve this problem, you can use a variable to act as a "man-in-the-middle" for data transmission.
In fact, there are many methods.

Microsoft questions
Microsoft, the giant of the software industry, is the dream of every young software developer, especially. Microsoft's interview is very strict, and the admission ratio is about 60, I believe that the lovely dreamers will be eager to know how to be lucky to become 1/60!
Microsoft interview questions can be divided into (1) distrion, (2) algorithms, (3) applications, (4) intelligence, and so on,
This article is a bucket
Some questions:
1. Why is the lid of the sewer circular?
2. How many cars are there in the United States?
3. If you ask a worker to work for you for seven days, the reward is a gold bar. You have to give them one piece of gold at the end of every day. If you only make two breaks, if you pay for them?
4. One train leaves Los Angeles at a rate of 15 kilometers per hour and goes straight to New York. The other train departs from New York to Los Angeles at a rate of 20 kilometers per hour. If there is a bird, the speed 30 kilometers away, and the current start of two trains, bilosserge will depart, return after encountering another car, and then fly back and forth between the two trains in turn, I only met a train on both sides. How long does this bird study?
5. You have two cans, 50 red balls and 50 blue balls. You can randomly select one and put a ball into the jar. How can you give the biggest chance to select a red ball? In your plan, what is the exact chance of getting a red ball?
6. Imagine that you are in front of the mirror. Why can't images in the mirror be upside down, but not upside down?
7. you have four pills in a can. Each pill has a certain weight. The contaminated pills are not contaminated. + 1. how can I determine which jar of medicine is contaminated once?
8. If you have an infinite amount of water, a 3-tier bucket and a 5-tier bucket, how can you accurately name 4-tier water?
9. You have a bucket of jelly, including yellow, green, and Red. Close your eyes and select two in the same color and capture the two in the same color. You can determine if you have two joos of the same color after capturing them?
10. Insert the car key into the door. In which direction can the car lock be turned on?
11. If you want to remove any of the 50 states, which one do you want to remove? Why?
Riddles
* Why is a manhole cover round?
* How many cars are there in the USA?