Microsoft Interview Report
- -1of 1 vote
AnswersGiven a circular array of images, in LandScape and Portrait mode. Bidirectional movement in array is allowed.
- rajnikant12345 March 13, 2016 in India for Office
e.g.
LPPPLPPP
L-> Landscape
P-> Portrait
Cost of Viewing a Portrait image is Vp
Cost of Viewing a Landscape is (Rp(rotate) + Vp).
Cost of movement is -> m
once you visited the image viewing cost is zero if you revisit the image. Only movement cost is considered.
Jumps in array is not allowed.
Calculate the maximum number of images you can see with cost X.| Report Duplicate | Flag | PURGE
Microsoft SDE-2 Algorithm - 0of 0 votes
AnswersGiven a DNA sequence e.g. AAAGTAAGTAAGTGGG.....
- rajnikant12345 March 13, 2016 in India for Office
Find all the duplicates with length 10.| Report Duplicate | Flag | PURGE
Microsoft SDE-2 String Manipulation - 3of 3 votes
AnswersGiven a string e.g. ABCDAABCD. Shuffle he string so that no two smilar letters together.
- rajnikant12345 March 13, 2016 in India for Office
E.g. AABC can be shuffled as ABAC.| Report Duplicate | Flag | PURGE
Microsoft SDE-2 String Manipulation
CareerCup is the world's biggest and best source for software engineering interview preparation. See all our resources.