微軟面試題

諸葛孔明

想去ms的朋友看看吧：


總經理助理篇

1、某手機廠家由于設計失誤，有可能造成電池壽命比原來設計的壽命短一半（
不是沖放電時間），解決方案就是免費更換電池或給50元購買該廠家新手機的折換券。請給所有已購買的用戶寫信告訴解決方案。
　　
2、一高層領導在參觀某博物館時，向博物館館員小王要了一塊明代的城磚作為
紀念，按國家規定，任何人不得將博物館收藏品變為私有。博物館館長需要如何寫信給這位領導，將城磚取回。
　　
3、營業員小姐由于工作失誤，將2萬元的筆記本電腦以1.2萬元錯賣給李先生，
王小姐的經理怎么寫信給李先生試圖將錢要回來？
　　
曾任微軟中國公司總裁唐駿說：“真可惜，我在很多場合都出過這三題，但到目前為
止，還沒有一個人能完全答對，有人答對了一題，所以他當上了我的助理。


數學篇

1、1000!有幾位數，為什么

2、f(n)=1 n>8 n<12
f(n)=2 n<2
f(n)=3 n=6
f(n)=4 n=other
使用+ - * /和sign(n)函數組合出f(n)函數
sign(n)=0 n=0
sign(n)=-1 n<0
sign(n)=1 n>0

3、編一個程序求質數的和例如f(7)=1+3+5+7+11+13+17=58



英文篇

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 would 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?


algorithms

* 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?


智力篇

一樓到十樓的每層電梯門口都放著一顆鉆石，鉆石大小不一。你乘坐電梯從一樓到十
樓，每層樓電梯門都會打開一次，只能拿一次鉆石，問怎樣才能拿到最大的一顆？