Create your Team

you have a pool of players. Each player ha a set of skills. For creating a team you need to hire the minimum number of players who have together a predetermined set of skills

P0 - what people are saying

Here some previous postings

• PageZero and Ted
• Project PageZero
• What they've said about new Knowledge Suggestions @ Bing

Find i = n^3 + m^3

how can a number be expressed as sum of two cubes?

52 cards

You have 52 cards half of them are red and half of them are black. You have a given amount of money M and every time you can bet k < M money. If you predict the right colour you will win 2k money, if not you will loose k. What is the best strategy?

Sort lexicographically an array of strings in C++ and in C

Create a complete C++ class for bitmaps

Conflits in k keywords

A keyword is made up of n bits. Given k keywords generated with uniform probability what is the probability to have collision? Provide an evaluation and write the code.

Radix Sort -

Write a radix sort implementation in C++

PageZero and Ted

I enjoyed attending Ted and give a talk about PageZero. While I was listening a number of very inspiring talks, I asked to myself would this PageZero really help users?

So I started to write {Ted} and immediately PageZero suggested {Ted Talks} as first suggestions and {Speakers} Speakers as su-bintent. That's exactly what I was looking for!!! I am impressed.

Then, I thought and what if I was interested in the Movie? PageZero predicted that potential choice too. Kind of cool, no?

Buying with constrains

You have a bag with capacity C and can insert items with value wi which will occupy space si. You cannot exceed the capacity. Write an algorithm in C++

Project PageZero

SearchBox never changed since 1993, when the first search engine was created. Bing is disrupting the box by bridging the gap with the World of Entities. Names, Web Sites, and Generic Entities are directly accessible and understood as soon as you type.

http://www.slideshare.net/antoniogulli/project-page-zero-bi 

Given a stream of integers, select one integer with uniform probability

k balls, n floors

There is a building with n floors and you have k balls.  Balls are identical and when you drop them they can break or not. You need to figure out the highest floor of the building an egg can be dropped without breaking.

In a network of n nodes elect a leader

what is the algorithm you would suggest?

In a stream of integers find the ones that appears at least k times

Optimal in space and time

Given a set of intervals (i, j) overlapping find the maximun number of those overlapping

Design Patterns : C++ full collection of Gamma's patterns

Design Patterns : C++ full collection of Gamma's patterns

Full collection of Gamma's patterns in Full collection of Gamma's patterns in c++: 

1. Creational: Abstract Factory, Builder, Factory, Prototype, Object Pool, Singleton,
2. Structural: Adapter, Bridge, Composite, Decorator, Facade, Flyweight, Proxy patterns,
3. Behavioral: Chain of Responsibility, Command, Iterator, Mediator, Memento, Observer, State, Strategy, Template, Visitor, and Interpreter

Capped payrolls

In a company there are different payrolls pi, and we want to find a cap C such that the total amount of money paid is not above a maxim M. How can you determine C?

Int 16 bit - compute the sqrt

Given an integer in 16 bits compute the sqrt

Given an array of sorted lists merge them

in optimal time and space

Given a list find the k largest integers

Count all the safe configurations of queens on a chessboard

Given a BST and two nodes find the common ancestor

How can you detect the endianess of your computer?

Given an array of integers longest non decreasing

Compute and print the longest non decreasing sequence of integers

Given a list of words, detect the longest word

made by concatenating other words in the list

Given a stream of integers select k random entries

Given two integers select the maximum with no comparison

(10^9)!

count the number of trailing zeros

Given two numbers a and b

Swap them with no temp variable. How many way  do you know for achieving that?