微软 MSN 2005 校园招聘(西安站)笔试题

SECTION Ⅰ

Instruction: You are not allowed to use any library or API calls. Your answer will be evaluated from the following aspects: correctness, algorithm efficiency, error handing. API interface, and boundary case handing. You may use any language to code the answer.

Given two arrays which are sorted ascendingly, write a function to get the N th  number from the merged and sorted array of them.

For example :

INPUT  

A : 1,4,6,7,9

B : 2,4,5,8,9

N : 3

MERGED : 1,2,(4),4,5,6,7,8,9

OUTPUT : 4

However, due to the performance requirement, the spatial complexity of the solution should be O(1) and temporal complexity of it should be O(N).

SECTION Ⅱ

Instruction: Choose one of the following questions and answer it in English.

1 .Describe a situation in which you had to convince others that your view, approach, or ideas were right or appropriate.

2. What experience have you had working in teams? Using a specific example, which role did you play on the team? How did you select that role? What were the most/least satisfying aspects of working on that team? What in the most difficult thing for you in working with a team?

3. Have you ever had an idea or a goal to achieve something that required action by other individuals beyond just yourself? How did you get the idea or come to set the goal? How did you find or mobilize the requisite resources to make the idea or goal become real? How did you deal with any un foreseen events along the way?

SECTION Ⅲ

Write a function which takes three integers, they represent length of each side of a triangle, and determine what kind of triangle those three integers three would construct. Return ‘ 1’ if all sides are same length, return ‘ 2’ if two sides are same, and return ‘ 3’ if all sides are different. You should consider all possible conditions. Describe how you skill test this function.