Developer Program Engineer Interview Questions
- 0of 0 votes
AnswersThat you are given 4 identical tablets. Of which 2 are for cold and 2 for headache. 100mg each. All the tablets look the same. You have a patient and you have to provide him with the medicine. You must give him one tablet for cold and one for headache. But you do not know which one is for cold and which one for the headache. So how will you give it to him. If he has more than 100mg of a specific medicine he'll die.
- shreyans July 28, 2012 in United States| Report Duplicate | Flag | PURGE
ZS Associates Developer Program Engineer Ideas - 0of 0 votes
AnswersThere are two very large arrays. Write a program to take their union in a Java Set in a time efficient way.
- SusmitaSingh09 July 26, 2012 in India| Report Duplicate | Flag | PURGE
Amazon Developer Program Engineer Algorithm - 0of 0 votes
AnswersGiven any five random points on a integer grid, prove that the mid-point of at least one pair lies on the grid.
- Yoda July 24, 2012 in United States| Report Duplicate | Flag | PURGE
Developer Program Engineer Brain Teasers - 0of 0 votes
AnswersYou are given a graph-tree kind of Data structure such that it has no cylces( can also think of it as a n-ary tree). It is a undirected graph. You have to find out the node which, if taken as root, would result in making height of every node as min.( Or you can say it will be balanced)
- Yoda July 24, 2012 in United States| Report Duplicate | Flag | PURGE
Developer Program Engineer Algorithm - 0of 0 votes
AnswersYou are blindfolded and placed in front a table with two jars. One jar has 50 red balls and other has 50 blue balls. What should be your strategy so that you pick up the red ball with more than 50% probability.
- irraju July 24, 2012 in India| Report Duplicate | Flag | PURGE
Yahoo Developer Program Engineer - 0of 0 votes
AnswersWhen singleton wont work as singleton??
- sarthakiter July 17, 2012 in India| Report Duplicate | Flag | PURGE
IBM Developer Program Engineer Java - 0of 0 votes
AnswerWhat is a weakHashMap??weak References??
- sarthakiter July 17, 2012 in India
xplain with example| Report Duplicate | Flag | PURGE
IBM Developer Program Engineer Java - 0of 0 votes
AnswerWhat is a Executer in threads??
- sarthakiter July 17, 2012 in India| Report Duplicate | Flag | PURGE
IBM Developer Program Engineer Threads - 0of 0 votes
AnswersThere is an interesting game named one person game. It is played via a m*n grids. There is an non-negative integer in each grid. At first your score is 0. You cannot enter a grid with integer 0. You can start and end the game at any grid you want (of course the number in the grid cannot be 0). At each step you can go up, down,left and right to the adjacent grid. The score you can get at last is the sum of the grids on your path. But you can enter each grid at most once.
- arun July 14, 2012 in United States
The aim of the game is to get your score as high as possible.
Input:
The first line of input is an integer T the number of test cases. The first line of each test case is a single line containing 2 integers m and n which is the number of rows and columns of the grids. Each of next the m lines contains n space-separated integers D indicating the number in the correspoding grid
Output:
For each test case output an integer in a single line which is maximum score you can get at last.
Constraints:
T is less than 7.
D is less than 60001.
m and n are less than 8.
Sample Input:
4
1 1
5911
1 2
10832 0
1 1
0
4 1
0
8955
0
11493
Sample Output:
5911
10832
0
11493| Report Duplicate | Flag | PURGE
VANS Developer Program Engineer - -2of 2 votes
Answersc
- arun July 13, 2012 in United States| Report Duplicate | Flag | PURGE
Microsoft Developer Program Engineer - 0of 0 votes
AnswersHow to design three stacks using one array ?
- sujita July 08, 2012 in India for India
Also,Is there any option by which you can delete questions submitted by you ? Please let me know.| Report Duplicate | Flag | PURGE
Developer Program Engineer Algorithm - 0of 0 votes
Answerswrite a pseudo code to calculate
- akash1600 July 06, 2012 in India
func(n) = 2*(func(n-1)+func(n-2)) in log(n) complexity.
Given:.func(1) = 1;func(2) = 3| Report Duplicate | Flag | PURGE
Microsoft Developer Program Engineer Algorithm - 0of 0 votes
AnswersWrite pseudo code for Optimal game stratagy:
- sse July 05, 2012 in United States
You have X amount with you, and 2N cards (N - winning cards, and N-loosing cards).
you have to play all the cards.
all cards are well shuffled, and one card is drawn randomly for each time.
if you pic one card means, next time you have to take one card from rest of the cards, i.e at last of the game you will left with one card.
If you bet 100 rupees,
If you got winning card ===> then you will get 200 rupees,
If you got a loosing card ====> then you will loose all your betting amount.i.e 100 rupees in this case.
You need to play all the cards. (I solved it.)
He asked me to solve it, with card replacement, i.e every time one card is drawn from 2N CARDS.| Report Duplicate | Flag | PURGE
Microsoft Developer Program Engineer Algorithm - 0of 0 votes
Answerstravel the tree vertically like
- arun July 03, 2012 in India
2
3 4
5 6 7 8
output:5 3 2 6 7 4 8| Report Duplicate | Flag | PURGE
Yatra.com Developer Program Engineer Algorithm - 0of 0 votes
AnswersWrite the code for mutex in c that is threadsafe
- devsri July 03, 2012 in India| Report Duplicate | Flag | PURGE
Adobe Developer Program Engineer - 0of 0 votes
AnswersThere is a stream of numbers and you need to find the maximum k numbers at any instant when minimum of k numbers have passed.
- devsri July 03, 2012 in India| Report Duplicate | Flag | PURGE
Adobe Developer Program Engineer - 0of 0 votes
AnswersProve that addition of consecutive odd numbers from 1 will result in number that is the square of the count of numbers added.
- devsri July 03, 2012 in India
e.g. 1+3+5 = 9 here count is 3 and the sum is 3^2 = 9
Give a mathematical proof| Report Duplicate | Flag | PURGE
Adobe Developer Program Engineer - 0of 0 votes
AnswerWhat is MVC model.
- devsri July 03, 2012 in India| Report Duplicate | Flag | PURGE
Adobe Developer Program Engineer - 0of 0 votes
AnswersHow is Java different from javascript.
- devsri July 03, 2012 in India| Report Duplicate | Flag | PURGE
Adobe Developer Program Engineer - 0of 0 votes
AnswersDivide a trapezium in 4 equal parts
- devsri July 03, 2012 in India| Report Duplicate | Flag | PURGE
Adobe Developer Program Engineer - 0of 0 votes
AnswersWhat is the difference between a programming and scripting language.
- devsri July 03, 2012 in India| Report Duplicate | Flag | PURGE
Adobe Developer Program Engineer - 0of 0 votes
AnswersQuestions on Unions and its initialization and its memory usage.
- devsri July 03, 2012 in India| Report Duplicate | Flag | PURGE
Adobe Developer Program Engineer - 0of 0 votes
AnswersHow to implement classes in C
- devsri July 03, 2012 in India| Report Duplicate | Flag | PURGE
Adobe Developer Program Engineer - 0of 0 votes
AnswerThere is a channel which can send and receive signals and there is a sender and receiver. Sender can only send and receiver can only receive the message. Design classes for all three with the restrictions.
- devsri July 03, 2012 in India| Report Duplicate | Flag | PURGE
Adobe Developer Program Engineer - 0of 0 votes
AnswersDesign a base class that is uncopyable(need to take care of the = operator)
- devsri July 03, 2012 in India| Report Duplicate | Flag | PURGE
Adobe Developer Program Engineer - 0of 0 votes
AnswersQuestions on virtual methods and inheritence and C++
- devsri July 03, 2012 in India| Report Duplicate | Flag | PURGE
Adobe Developer Program Engineer - 0of 0 votes
AnswersA stream of bits is passing, at any instance tell whether it is divisible by 3 or not.
- devsri July 03, 2012 in India| Report Duplicate | Flag | PURGE
Adobe Developer Program Engineer