Microsoft Interview Report
- 1of 1 vote
AnswersGiven a sorted doubly linked list, create a binary tree which is well balanced.
- androidify August 25, 2012 in United States
No example was given in the test.
Used the method similar to binary search.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer C - 0of 0 votes
AnswersGiven two string, check whether the other is permutation of first one or not.
- androidify August 25, 2012 in United States
Eg: box
xob Ans: True
Eg: box
obxx : Ans: False
This was simple one for Microsoft Developer profile.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer C - 0of 0 votes
AnswersCheck whether a singly linked list is a pallindrome.
- androidify August 25, 2012 in United States
Eg: 1->2->1 Ans: True
1->3->2->1 Ans: False
I did it by using recursion in O(n) time.| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer C
CareerCup is the world's biggest and best source for software engineering interview preparation. See all our resources.