Work 版 (精华区)

发信人: darlingling (opengl), 信区: Work
标  题: microsoft面试题目
发信站: 哈工大紫丁香 (2003年11月16日10:24:15 星期天), 站内信件

 
* What's the difference between a linked list and an array? 
* Implement an algorithm to sort a linked list. Why did you pick the method 
  you did? 
* Implement an algorithm to sort an array. Why did you pick the method you 
  did?
* Implement strstr() (or some other string library function). 
* Reverse a string. Optimize for speed. Optimize for space.
* Count the number of set bits in a number. Now optimize 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 parameter and checks to see 
  whether or not it is an integer, and if it is then return the integer 
  value. 
* Write a function to print all of the permutations of a string. 
* Implement malloc. 
* Write a function to print the Fibonacci numbers. 
* Write a function to copy two strings, A and B. The last 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? 
Applications 
* How can computer technology be integrated in an elevator system for a 
  hundred story office building?
  How do you optimize for availability? How would variation of traffic over 
  a typical work week or floor or time of day affect this?
* How would you redesign an ATM? 
* Suppose we wanted to run a microwave oven from the computer. What kind of 
  software would you write to do this?
* How would you design a coffee-machine for an automobile.
Thinkers 
* How are M&Ms made? 
* If you had to learn a new computer language, how would you go about doing 
  it?
* If MS told you we were willing to invest $5 million in a start up of your 
  choice, what business would you start? Why? 
* If you could gather all of the computer manufacturers in the world 
  together into one room and then tell them one thing that they wouled be 
  compelled 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 to your grandma?
* Why is it that when you turn on the hot water in any hotel, for example, 
  the hot water comes pouring out almost instantaneously?

--
※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 202.118.230.150]