微软公司的面试问题

pcl2004_27

继续中

pcl2004_27

Apparently, these are questions that have been asked by Microsoft interviewers:

1) You are on a small boat at the sea with a trunk as luggage. If you throw it out of the boat to the water, Does boat raise?

2) How would you weight a Jumbo plane without using a scale? (I know one very good answer replied by an applicant engineer)


补充答案(不确定):
Regarding Question 1:

As long as the luggage is heavier than what it replaces it in the boat, the boat rises in the water.

If the luggage floats, the water level stays the same. If the luggage sinks, so does the water level.

So, if the luggage floats, the boat will rise.

If the luggage sinks, then the water level will drop, but the boat will rise in the water. How much the boat rises depends on the geometry of the boat.

Whether the

Regarding Question 2:

Calculate the total thrust the engines supply, and then measure the acceleration, or use a similar approach with a tow car.

Measure the pressure above and below the wings and calculate the net force.

Measure the change in the suspension springs while the plane is being fueled.

Create an exact scale model, and extrapolate, or use the blueprints.

pcl2004_27

Aaron Boodman took up a job with Microsoft (MSN division) and told the story of his interview in his Weblog. Below is an excerpt of questions potential candidates might find interesting.

Compare and contrast SQL Server with MySQL.
Compare and contrast stored procedures and dynamic SQL.

Describe a standard 3-tier architecture and the interfaces between each tier.
Compare and contrast a rich client and browser-based web application
Compare and contrast WS and remoting protocols.
Design the data structures for the game battleship.
Consider the Dead Sea Scrolls. Imagine that you have these torn up old shreds of paper with ancient words on them. You want to develop an application that will display one sheet at a time on the screen. When the user left-clicks a word, the page containing the previous occurence of that word is displayed and the word is highlighted. When the user right-clicks a word, the page containing the next occurence is displayed and the word is highlighted. When the user double-clicks a word, the definition is displayed. How would you design the application?
Given an array of the counties in NY represented as arrays of line segments, find the collection of line segments which represent the outline of the state.
Consider an SOA rich-client application used by several international vendors, where one vendor sees bandwidth usage
far exceeding what would be expected based on their usage. What steps would you follow to debug the problem?
Imagine a trainyard. The purpose of a trainyard is to reorder trains so that they are most efficiently grouped for outbound travel. The basic unit of a trainyard is a piece of track which looks like the figure below. The train operator can perform three operations: move a car from the source to the spur, from the source to the destination, or from the spur to the destination. So, for example, he could reverse a train by moving each car onto the spur and then moving each car onto the destination. Write a function which, given an array of integers representing the order of cars on the source, and another representing the order of cars desired on the destination, prints instructions telling the trainyard operator which operations to perform to reorder the train correctly.
Implement a function which, given the integer value of the hours and minutes hands of a clock, returns the measure of the degrees between them.
Find the lowest valued node in a Binary Search Tree (BST) greater than or equal to a a certain value.
Verify that a given BST is valid.
Given the following database table, which represents the history of user account statuses, give the query that returns the users which had a certain status on a certain day.
Implement the datastructures for a Tree and a function to populate it based off a page of text.

pcl2004_27

A friend of mine sent along some questions he was asked for a SDE/T position at Microsoft (Software Design Engineer in Test):
1."How would you deal with changes being made a week or so before the ship date?
2."How would you deal with a bug that no one wants to fix? Both the SDE and his lead have said they won't fix it.
3."Write a function that counts the number of primes in the range [1-N]. Write the test cases for this function.
4."Given a MAKEFILE (yeah a makefile), design the data structure that a parser would create and then write code that iterates over that data structure executing commands if needed.
5."Write a function that inserts an integer into a linked list in ascending order. Write the test cases for this function.
6."Test the save dialog in Notepad. (This was the question I enjoyed the most).
7."Write the InStr function. Write the test cases for this function.
8."Write a function that will return the number of days in a month (no using System.DateTime).
9."You have 3 jars. Each jar has a label on it: white, black, or white&black. You have 3 sets of marbles: white, black, and white&black. One set is stored in one jar. The labels on the jars are guaranteed to be incorrect (i.e. white will not contain white). Which jar would you choose from to give you the best chances of identifying the which set of marbles in is in which jar.
10."Why do you want to work for Microsoft.
11."Write the test cases for a vending machine.

"Those were the questions I was asked. I had a lot of discussions about how to handle situations. Such as a tester is focused on one part of an SDK. During triage it was determined that that portion of the SDK was not on the critical path, and the tester was needed elsewhere. But the tester continued to test that portion because it is his baby. How would you get him to stop testing that portion and work on what needs to be worked on?

"Other situations came up like arranging tests into the different testing buckets (functional, stress, perf, etc.)."

kitty_wangxin

我在进入葡萄城的时候就进行了上面的第一到题的面试。（井盖为什么是园的？）我当时就傻了。随便胡说了一通。

一个新手

辛苦了，呵呵

coolseal

好多呀

kyle106

训练一下思维还是可以的，微软那就甭想进了！

lwiln

呵呵，晕

saxifrage

晕……

pamela0000000

我只求能看懂解答了

QA_BAY

★有4个女人要过一座桥。她们都站在桥的某一边，要让她们在17分钟内全部通过这座桥。这时是晚上。她们只有一个手电筒。最多只能让两个人同时过桥。不管是谁过桥，不管是一个人还是两个人，必须要带着手电筒。手电筒必须要传来传去，不能扔过去。每个女人过桥的速度不同，两个人的速度必须以较慢的那个人的速度过桥。  

　　第一个女人：过桥需要1分钟；  

　　第二个女人：过桥需要2分钟；  

　　第三个女人：过桥需要5分钟；  

　　第四个女人：过桥需要10分钟。  

　　比如，如果第一个女人与第4个女人首先过桥，等她们过去时，已经过去了10分钟。如果让第4个女人将手电筒送回去，那么等她到达桥的另一端时，总共用去了20分钟，行动也就失败了。怎样让这4个女人在17分钟内过桥？还有别的什么方法？

方法就是:第一步:先叫第一个女人和第二个女人过桥先(花了2分钟),
第二步:叫第一个女人将手电筒送回去,(花了1分钟),
第三步:叫第三第四个女人过去(花了10分钟),
第四步:叫第二个女人将手电筒送回去(花了2分钟),
第五步:就是第一个女人和第二个女人一起过去,花了2分钟),
加起来总共花了17分钟!!!!这样就过完了阿!!

simple

锻炼一下思维很有用的

qingyu0306

希望能知道这些题的答案

hjh

好多像脑筋急转弯～～～＃盖为什么么是圆的？因为井口是圆的？

tomyone

请版主把答案公布好吗

neusdc

@_@

adonis_zhw

....

[ Last edited by adonis_zhw on 2004-12-15 at 12:34 ]

wsj112233

哇      果然有意思           有挑战性

snoppy123123