微软英文面试题目
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
发布时间: 2010-01-12 15:43 阅读: 413 次全屏阅读[收藏]
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?