link mingle home | logged in as: guest | login/register| submit link


IndiaDiscuss.com : Social Bookmarkings and News Networking Site for India
interview_questions
Bookmarks
Home »
Interview Questions RSS
Save Link Create/Add to List

Biggest Subsquare
saved under Microsoft Interview Questions by interview_questions

Given a square matrix with n x n cells with each cell either filled with a black pixel or a white pixel. Design an algorithm to find the maximum subsquare such that all four borders are filled with black pixels
http://linkmingle.com/details/1224
created by interview_questions on 2008-06-19 00:46:14

Median of Randomly Generated Numbers
saved under Microsoft Interview Questions by interview_questions

Numbers are generated randomly and stored in an array. Write a program to find the median value of the array as and as new numbers are generated.
http://linkmingle.com/details/1223
created by interview_questions on 2008-06-18 23:11:13

a1,a2..b1,b2 to a1,b1,a2,b2.... in O(n) using O(1)
saved under Microsoft Interview Questions by interview_questions

Let an array contain values : a1,a2,... ,an, b1,b2,..., bn Write a program to change this array to : a1,b1,a2,b2, ..., an,bn in O(n) time and in O(1) space.
http://linkmingle.com/details/1209
created by interview_questions on 2008-06-18 10:32:45

Source word to Target word through Valid words
saved under Microsoft Interview Questions by interview_questions

Given a source word, a target word, and a dictionary, how to transform the source word into target word by changing only one letter in each step. The word you get in each step must be in the dictionary.
http://linkmingle.com/details/1207
created by interview_questions on 2008-06-18 01:06:57

Check For String Rotation
saved under Microsoft Interview Questions by interview_questions

Given a string s1 and a string s2, write a snippet to say whether s2 is a rotation of s1 using only one call to strstr/indexOf routine?
http://www.careercup.com/show/?co=a767af1f-f0cd-41
created by interview_questions on 2008-06-17 02:14:12

100 Storied building and 2 Glass balls
saved under Microsoft Interview Questions by interview_questions

There is an 100 storied building and you are given 2 glass balls. Find the floor where the ball will be broken when you throw it. Find it in minimum number of throws.
http://linkmingle.com/details/1170
created by interview_questions on 2008-06-17 02:10:31

Robot NXN Chess board : Number of paths
saved under Microsoft Interview Questions by interview_questions

Given a NXN chess board, a robot starts from the left-up corner and stops at right-down corner. It can only move one cell per time and the direction must be right or down.Find all possible paths.
http://linkmingle.com/details/1169
created by interview_questions on 2008-06-17 02:07:43

Find Subtree
saved under Microsoft Interview Questions by interview_questions

Given two binary trees T1 and T2 , with duplicates allowed. Write a program to decide whether the T2 is a subtree of T1. T1 has millions of nodes and T2 has hundreds of nodes.
http://linkmingle.com/details/1168
created by interview_questions on 2008-06-17 01:46:49

3 Stacks in One Array
saved under Microsoft Interview Questions by interview_questions

How do you implement three stacks in an array as efficiently as possible?
http://linkmingle.com/details/1167
created by interview_questions on 2008-06-17 00:59:38

CRACK THE INTERVIEW
saved under Online Resources by interview_questions

Most IT interviews revolve around the same set of questions and similar topics. Quite a few sites on the Internet do provide answers to these most frequently asked interview questions, but none of them provide good, dependable answers to these interview questions nor do they have a clean, clutter free interface.
http://profile.iiita.ac.in/pkmallick_03/adfaqpubli
created by interview_questions on 2008-06-16 04:16:13

<<Previous 0 1 2 3 4 5 6 7 8 9 10 Next>>
 
IndiaDiscuss | Published News | Hot
Indian Social News and Links Network
IndiaDiscuss | Published News
Indian Social News and Links Network