微软英文面试题目

　　1. Algorithms
　　* What’s the difference between a linked list and anarray?
　　* Implement an algorithm to sort a linked list. Whydid you pick the method you did?
　　* Implement an algorithm to sort an array. Why didyou pick the method you did?
　　* Implement strstr() (or some other string libraryfunction).
　　* Reverse a string. Optimize for speed. Optimize forspace.
　　* Count the number of set bits in a number. Nowoptimize for speed. Now optimize for size.
　　* How would you find a cycle in a linked list?
　　* Give me an algorithm to shuffle a deck of cards,given that the cards are stored in an array of ints.
　　* Write a function that takes in a string parameterand checks to seewhether or not it is an integer, and if it is then return theintegervalue.
　　* Write a function to print all of the permutationsof a string.
　　* Implement malloc.
　　* Write a function to print the Fibonacci numbers.
　　* Write a function to copy two strings, A and B. Thelast few bytes of string A overlap the first few bytes of string B.
　　* How would you print out the data in a binary tree,level by level, starting at the top?

　　2. Applications
　　* How can computertechnology be integrated in anelevator system for a hundred storyoffice building? How do you optimize foravailability? How wouldvariation of traffic over a typical work week or flooror time of dayaffect this?
　　* How would you redesign an ATM?
　　* Suppose we wanted to run a microwave oven from thecomputer. What kind of software would you write to do this?
　　* How would you design a coffee-machine for anautomobile.

　　3. Thinkers
　　* How are M&Ms made?
　　* If you had to learn a new computer language, howwould you go about doing it?
　　* If MS told you we were willing to invest million ina start up of your choice, what business would you start? Why?
　　* If you could gather all of the computermanufacturers in the worldtogether into one room and then tell them one thingthat they would becompelled to do,what would it be?
　　* Explain a scenario for testing a salt shaker.
　　* If you are going to receive an award in 5 years,what is it for and who is the audience?
　　* How would you explain how to use Microsoft Excel toyour grandma?
　　* Why is it that when you turn on the hot water inany hotel, forexample, the hot water comes pouring out almost instantaneously?