Brain Teasers Interview Questions
- 0of 0 votes
AnswersOn January 1, 2007 two new societies S1 and S2 are formed each with n members. On the first day of each subsequent month, S1 adds b members while S2 multiplies its current number of members by a constant factor r. Both the societies have the same number of members on July 2, 2007. If b=10.5n, what is the value of r?
- renji October 15, 2007| Report Duplicate | Flag | PURGE
Bank of America Software Engineer / Developer Brain Teasers - 0of 0 votes
AnswersIn a Park, N persons stand on the circumference of a circle at distinct points. Each possible pair of persons, not standing next to each other, sings a two-minute song – one pair immediately after the other. If the total time taken for singing is 28 minutes, what is N?
- renji October 15, 2007| Report Duplicate | Flag | PURGE
Morgan Stanley Analyst Brain Teasers - 0of 0 votes
AnswersRecently in one of my interview i faced a question with Cube.The question goes like this.
- asdf September 26, 2007
Draw a cube,on each of the 8 nodes binary numbers is represented.(am helpless since, actually diagramatic presentation will make it sense)
The interviewer now wants to know why or in what fashion he represents the nodes with the binary digits?| Report Duplicate | Flag | PURGE
Yahoo Testing / Quality Assurance Brain Teasers - 0of 0 votes
AnswersGiven two dices labeled 1 to 6. Take 1 dice and relabel it such that the sum of the two dice's is between 1 and 12. This sum occurs with equal probability. How will you relabel it ?
- oxygen September 18, 2007| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Brain Teasers - 0of 0 votes
AnswersThere is a blank disc( like a CD). You are given two colors of paint (black and white) . A sensor can recognize the color painted on the disc and produce an output. Paint the disc in a way such that you can find the direction of rotation by looking at the output.
- bxk5516 August 24, 2007| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Brain Teasers - 0of 0 votes
AnswersYou have three baskets. Basket # has apples,Basket # 2 has oranges, and Basket #3 has oranges and apples.
- Junior Ranking July 10, 2007
THe baskets are mislabled.After how many tries will you be able to figure out which baskets have the correct items.| Report Duplicate | Flag | PURGE
Amazon Kalido Software Engineer / Developer Brain Teasers - 0of 0 votes
AnswersThere are two people A and B, both are geographically apart from each other and can't meet. They exchange messages through a Box which has two latches and the box is delivered by a postman. Given the chance the postman will break into the box. The box can't be opened if there is atleast one locked latch. Both A and B buy a lock, both get two keys with them (A has lock1 and B has lock2). Now how can they communicate securely using this system?
- logan June 14, 2007| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Brain Teasers - 0of 0 votes
AnswersThere are 3 societies a, b, and c. A lent tractors to B and C as many as they had. After some time B gave as many tractors to A and C as many as they have. After sometime c did the same thing. At the end of this transaction each one of them had 24.
- Ravi Kant Pandey April 04, 2007
Find the tractors each originally had.| Report Duplicate | Flag | PURGE
Infosys Software Engineer / Developer Brain Teasers - 1of 0 votes
Answersi have number of 10 digits lets say
- Subhash April 02, 2007
ABCDEFGHIJ
A represents the number of 0's the above number has,B contains the number of 1's the above number has and so on...
Can you find out that number......| Report Duplicate | Flag | PURGE
Oracle Software Engineer / Developer Brain Teasers - 0of 0 votes
AnswersHow many ways can you paint a cube if you have three colors of paint?
- Ravi Kant Pandey March 30, 2007| Report Duplicate | Flag | PURGE
Infosys Software Engineer / Developer Brain Teasers - 0of 0 votes
AnswersI was given a set of data structures and a set of complexities for search and insert operations, and asked to fill in the right ones.
- paleo January 04, 2007
Before doing that I was asked, "given the possibility that a mad monkey was asked to match the data structures with the corresponding complexities what is the probability of him getting it right, assuming he could pick the same complexity over and over again?"| Report Duplicate | Flag | PURGE
Bloomberg LP Software Engineer / Developer Brain Teasers - 0of 0 votes
AnswersThere is a building of 100 floors. If an egg drops from the Nth floor or above it will break. If it's dropped from any floor below, it will not break. You're given 2 eggs. Find N, and minimize the number of drops for the worse case.
- vodangkhoa December 13, 2006| Report Duplicate | Flag | PURGE
Microsoft Highbridge Capital Software Engineer / Developer Financial Software Developer Brain Teasers Algorithm - 0of 0 votes
AnswersGiven 2 squares on a 2 dimensional plane, find a line that would cut these two squares in half.
- vodangkhoa December 08, 2006| Report Duplicate | Flag | PURGE
Goldman Sachs Analyst Brain Teasers Math & Computation - 0of 0 votes
AnswersGiven eight balls, one of which is heavier than the rest, and a balance scale, what is the minimum number of balances necessary to find the heavier ball?
- Jack November 14, 2006
What if there are three balls on each side, but one is heavier?| Report Duplicate | Flag | PURGE
American Airlines Software Engineer / Developer Brain Teasers - 0of 0 votes
AnswersPuzzle. Given a subset of natural integers {1,...,8}, place them on squares so that no two squares are consecutive in any direction. The diagram was arranged as 4 squares in the center, 2 above, 2 right, 2 left, and 2 bottom. Told me to find at least one solution. Ran out of time on this.
- Jack October 14, 2006| Report Duplicate | Flag | PURGE
Microsoft Program Manager Brain Teasers - 0of 0 votes
AnswersSolve puzzle. People(costs: 10,5,3,2,1) trying to get across a bridge within 21 mins. It's dark and only one person carries a flashlight at any point in time. Two people must cross the bridge, since one has the flashlight. How can they call cross the bridge before it breaks? Solved this after he gave me the clue that 10,5 should get across and stay there.
- Jack October 14, 2006| Report Duplicate | Flag | PURGE
Cisco Systems Software Engineer / Developer Brain Teasers - 0of 0 votes
Answers[Round 2] {algorithm} There was a timed exercise which had patterns (and shapes) where you had to determine the next in the sequence. It was basically a bunch of logical puzzles to solve in 30-60 minutes (not sure the exact amount of time).
- dantheman82 August 15, 2006| Report Duplicate | Flag | PURGE
Morgan Stanley Software Engineer / Developer Brain Teasers - 0of 0 votes
AnswersBrainteaser: there is a bar with 25 seats in a line. The people there are anti-social so when they walk in the bar, they always try to find a seat farthest away from others. If one person walks in and find there is no seat are adjecent to nobody, that person will walk away. The bar owner wants as many people as possible. The owner can tell the first customer where to sit. all the other customers will pick the farthest possible seat from others. So where should the first customer sit.
- Little Bread June 08, 2006| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Brain Teasers Math & Computation - 0of 0 votes
AnswersA friendly alien from a distant galaxy is visiting Earth. It wants to know how to greet a dog. How would you instruct the alien to approach a dog and express affection? The alien can see and hear you, but it cannot understand your language. (10 minutes)
- Jack May 03, 2006| Report Duplicate | Flag | PURGE
Globaltech Research Software Engineer / Developer Brain Teasers - 0of 0 votes
AnswersGiven a consecutive list of numbers from a to b, one number is removed.
- Henrick March 07, 2006
The list is then scrambled. Find the missing number.
int find(int a, int b, int *array);
hint: sum(1 to n) is n(n+1)/2
using the same logic, sum(a to b) is (b-a)/2 * (b+a)| Report Duplicate | Flag | PURGE
Microsoft Brain Teasers - 0of 0 votes
Answers4th interview was w/ the tech lead. Asked a puzzle question and told me to use a recursive algorithm. A grasshopper wants to cross a river onto the other side. Partition the length he was to cross into intervals. Each interval either has a at most 1 stone or none. The grasshopper has to jump on the stones to cross the river. It has a speed which is the number of intervals/jump. Initially speed is 0. To get to the 1st stone, speed has to be 1. Given a boolean river array telling if an interval has a stone, call another recursive function to see if it's possible for the grasshopper to cross the river. Speed can only be decreased by one, same, or increased by one. Didn't fully complete this function but he told me I was awefully close.
- Jack February 17, 2006| Report Duplicate | Flag | PURGE
Expedia Software Engineer / Developer Brain Teasers - 0of 0 votes
AnswersGiven an array of integers where every int has exactly one duplicate except one,
- other January 30, 2006
find the number with odd occuring number.| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Brain Teasers - 0of 0 votes
Answersassume your computer is reading characters one by one from a stream (you don't know the length of the stream before ending). Note that you have only one character of storage space (so you cann't save the characters you've read to a something like a strong). When you've finished reading you should return a character out of the stream with equal probability.
- other January 30, 2006| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Brain Teasers Algorithm - 2of 0 votes
AnswersPuzzle: You've got an 8×8 checkerboard and a bunch of dominoes that each fit nicely on two squares of the checkboard. You can easily tile the entire checkerboard with these dominoes. Now say that you remove two squares, one at one corner and the other at the opposite corner. You're left with 62 squares. Can you tile this with the dominoes? If so, show how. If not, prove why not.
- Srihari January 12, 2006| Report Duplicate | Flag | PURGE
Bloomberg LP Microsoft Software Engineer / Developer Brain Teasers - 0of 0 votes
AnswersYou have eight balls: seven are the same weight, and one is heavier than the rest. Given a scale that only tells you which side is heavier, how do you find the heavy ball?
- SJ December 14, 2005| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Brain Teasers - 0of 0 votes
Answers100 closed lockers. You begin by opening all 100 lockers. Next, you close every second locker. Then you go to every third locker and close it if it is open or open it if it is closed (call this toggling the locker). After your 100th pass of the hallway, in which you toggle only locker number 100, how many lockers are open?
- vodangkhoa April 08, 2005| Report Duplicate | Flag | PURGE
Infosys Microsoft Software Engineer / Developer Brain Teasers - 0of 0 votes
AnswersYou have two ropes, each of which burns for exactly one hour. But, the ropes vary in density so you don't know that half of one rope will burn for 30 minutes. Given those two ropes and a book of matches, how would you time 15 minutes? (Note: you don't need to be able to hand someone a piece of rope that will take 15 minutes. You just need to be able to time 15 minutes)
- Gayle L McDowell April 04, 2005| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Brain Teasers