Microsoft IDC Interview Experience
Round1
Q1 Write a program for maximum sum contiguous subarray.
Q2 Below string is encoded in a matrix in below fashion. Logic to decode the string
Round2
Q1 Beladys anomaly
Q2 Given a multi level linked list, merge it in a sorted fashion
Q3 What design patters have you worked on. What is a visitor design pattern. Others asked were Observer and builder.
Q4 You are given a cube of side 5 which is painted red on all sides. You cut the cube in 1 unit pieces. How many pieces will be there with no sides painted.
Round3
Q1 Write a swap function in Java to swap 2 integers.
Q2 Find the second maximum BST
No comments :
Post a Comment