Most Asked Interview Questions

Introduction I am currently working at Yahoo one of the top Internet companies in the world. I also had the chance to work at PayPal the dominant company in online payments. When I lost my job in 2008 I had more than 30 phone interviews and several onsite interviews. Just to mention few names, I

Men and Women

Problem How many different couples we can make if we are asked to select 5 women from 10 candidates and 5 men from 12 candidates. Solution There are 10 choose 5 different ways to select the women: 10!/(10-5)!5! = 252 There are 12 choose 5 different ways to select the men: 12!/(12-5)!5! = 792 Total

Cars and Drivers

Problem We have 4 drivers and 4 cars. If two cars can only be driven by two drivers and the other two cars can be driven by any driver. How many different ways the drivers can drive the cars. Solution Let us assume driver 1 and driver 2 can only drive car 1 and car

Playing Cards – One Ace in each Hand

Problem In playing cards what is the probability that each of the four players gets an ace Solution Each player gets 13 cards out of 52 so there are: (52 choose 13)(39 choose 13)(26 choose 13)(13 choose 13) = (52!/39!13!)(39!/26!13!)(26!/13!13!) different ways to distribute 52 cards among the four players. There are 4 aces already

Random Number in C

Problem We want to generate a random number between 100 and 499. what is the probability of generating a random number which has at least one digit = 1 for example 115. What is the probability of generating a random number that has exactly two digits = 2 for example 221 Solution Let us first

Probability Selecting Marbles

Problem A bag of marbles containing 4 white marbles and 6 red marbles. If we randomly select two marbles from the bag what is the probability that the selected marbles are of different colors in other words one white and one red Solution Selecting (k) objects from (n) objects is given by: n!/(n-k)!k! so the

Playing Cards

Problem In playing cards what is the probability to get exactly one pair (for example (1,1), (2,2)) if we draw 5 cards Solution Step one is to compute how many possibilities we have if we draw 5 cards without any restriction. The answer is simply 52 choose 5 which is given by the well known

Binomial Theorem Example

Subsets Using Binomial Theorem How many subsets we can make from the numbers between 1 and 5 Solution The naive way to compute that is to enumerate all possibilities as follows: Groups of 1: 1, 2, 3, 4, 5 Groups of 2: 12, 13, 14, 15, 23, 24, 25, 34, 35, 45 Groups of 3:

Making Binary Numbers

Problem Given four binary digits all ones 1111 and two binary digits all zeros 00 we need to create a six digit binary number using these ones and zeros such that no two zeros are next to each other. How many binary numbers we can make. For example 011110 is correct while 110011 is not