您的位置:知识库 » 求职面试

微软英文面试题目

发布时间: 2010-01-12 15:43  阅读: 3384 次  推荐: 0   [收藏]  

  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?

0
0
 

求职面试热门文章

    求职面试最新文章

      最新新闻

        热门新闻