(Paper) Microsoft Fresher Job Interview, Question Placement Paper: 2011

Job Interview, Question Paper

Written Paper:

1.Given An Array With Input Like "A B C D E 1 2 3 4 5" Design An Algorithm To Convert It Into "A 1 B 2 C 3 D 4 E 5"

2.U R Going To Develop A Social Networking Site For Your College Where All Students Can Share Data, Info ,Photos Related To College Trip, Results. All Seniors Juniors Will Be Part of That Site. What All Problems Can Arise. How To Handle Them.Future Development Aspects Etc.

3. In A Supermarket, At Exit Gate's Ll Be Checked With All Your Purchases. All Items Have Unique Barcode On Them By Which Price Of Item Can Be Identified. Your Bill Will Be Prepared At The Time Of Exit. All The Tax Discount Etc Will Be Calculated Then Final Bill Will B Prepared. Two Types Of Discount Are There. If You Purchased N Number Of P Items Then Item Q Will Be Given Free To You. If You Have Purchased Item Of More Than Rs.X Then Item P Will Be Free For You. Suggest What Type Of Data Structure You Will Use To Implement The System. Then How Will You Implement The System. The Output Should Be Correct Bill Amount After Applying All The Tax And Giving All The Discount To The Customer.

4. Input To The Prog Is Time (Eg. 1:30) Output Should Be Minor Angle B/W Minute And Hour Hand.

5. We Know That Knight Moves (2.5 Steps). Design An Algorithm To Find Minimum No. Of Moves Required. So That Knight Covers All The 64 Blocks. What Changes To Make To The Solution If Knight Moves 3.5 Steps.

6. Given Input Can Range B/W 1-1000 (For Eg. 235). What That Generates The Output As (Two Hundred Thirty Five)

7. A Multistory Building Is Having Multiple No. Of Lifts In It. Write Test Cases To Check Proper Working Of Lift.

Downloads | Post Your Resume | Jobs Alerts