 |
 |
 |
|
|
| |
|
|
| |
| |
| |
|
|
|
| |
| |
|
|
At
Microsoft India Development
Center our teams develop
strategic products for Microsoft
|
|
| |
|
|
|
|
|
|
|
|
|
|
|
 |
|
|
|
| |
|
|
|
| |
|
|
|
|
| |
| |
| |
| |
| |
| In
dictionary words all continuous recurrences
of any size are removed from the word.
What is the wordthat lost most number
of characters by this removal? The process
can be repeated till we find minimum. |
| |
| a) |
Ex:
in abbabc becomes ababc (after
single character removal) and
then becomes abc (after two character
recurrence removal). |
|
| |
| b) |
Ex:
ababcaabbbcccc becomes ababcabc
(after single char recurrence
removal), becomes abcabc and then
abc. |
|
| |
| c) |
Ex:
bulbul becomes bul. |
|
| |
|
|
| |
| |
| Find
a 9 digit number which has the property
that the first digit is equal to number
of zeros and ones in thatnumber, second
digit equal to number of ones and twos
.... 9th digit equal to number of eights
and nines in that number. |
| |
| a) |
Ex:
in abbabc becomes ababc (after
single character removal) and
then becomes abc (after two character
recurrence removal). |
|
| |
|
|
| |
| |
| In
Fibonacci series what is the series
index of the number that ends with 0000(4
zeroes) |
| |
| a) |
Ex:
the index of the number that ends
with two 5’s is 9. |
|
| |
|
|
| |
| |
| In
an equilateral triangle of side length
N units, how many equilateral triangles
of different sizes can be present? |
| |
| a) |
In
an equilateral triangle of size
length 2, there are 4 triangles
or side length 1 and 1 of side
length 2. |
|
| |
|
|
| |
| |
| Find
a 9 digit number whose first digit is
divisible by 1, first two by 2, first
three by 3 and so on. |
| |
| |
| |
|
|
| |
| |
| In
Fibonacci number system what is the
minimum number that can be represented
in 10 different ways? |
| |
| a) |
Fibonacci
number system takes 1,2,3,5,8,13,21,34,55
(Fibonacci number sequence) as
position values from right to
left.
Digits allowed in this number
system are only 0 and 1. |
|
|
| b) |
Numbers
can be represented in multiple
ways like 10 can be represented
as 10010 or 01110. |
|
| |
|
|
| |
|
|
|
|
|
| |
| |
| |
|
|
| |
| |
| Here
are some of the questions that the code4bill contestants
answered. How about trying your hand at them? |
| • |
Multiply
14332 represented in base -7 with 16430 represented
in base -8 and represent the output in base -9. |
| • |
An array
contains 9 occurrences of 0s, 8 occurrences of 1s and
7 occurrences of 2s in any order. The array is to be
sorted using only swap operations. What is the minimum
number of swaps needed in the worst case to sort the
array? |
| • |
You are given an infinite number of cookie boxes containing either 6, 9 or 400 cookies. You are allowed to use these boxes in any combination so desired. What is the maximum number of cookies that you cannot give out using the above boxes? |
|
|
|
|
|
|
|
| |
|
|
| |
| |
|
|
| |
|
|
|
|
|
