## Sunday, September 29, 2013

### 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

## Wednesday, September 25, 2013

### P0 - what people are saying

Here some previous postings

### 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

## Tuesday, September 24, 2013

### Create a complete C++ class for bitmaps

## Monday, September 23, 2013

### 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.

## Sunday, September 22, 2013

### Radix Sort -

Write a radix sort implementation in C++

## Saturday, September 21, 2013

### 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.

## Friday, September 20, 2013

### 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++

## Thursday, September 19, 2013

### 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

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

## Wednesday, September 18, 2013

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

## Tuesday, September 17, 2013

### 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.

## Monday, September 16, 2013

### In a network of n nodes elect a leader

what is the algorithm you would suggest?

## Sunday, September 15, 2013

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

Optimal in space and time

## Saturday, September 14, 2013

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

## Friday, September 13, 2013

### 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++:

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

## Thursday, September 12, 2013

### 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?

## Wednesday, September 11, 2013

### Int 16 bit - compute the sqrt

Given an integer in 16 bits compute the sqrt

## Tuesday, September 10, 2013

### Given an array of sorted lists merge them

in optimal time and space

## Monday, September 9, 2013

### Given a list find the k largest integers

## Sunday, September 8, 2013

### Count all the safe configurations of queens on a chessboard

## Saturday, September 7, 2013

### Given a BST and two nodes find the common ancestor

## Friday, September 6, 2013

### 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

## Thursday, September 5, 2013

### Given a list of words, detect the longest word

made by concatenating other words in the list

## Wednesday, September 4, 2013

### Given a stream of integers select k random entries

## Tuesday, September 3, 2013

### Given two integers select the maximum with no comparison

## Monday, September 2, 2013

### (10^9)!

count the number of trailing zeros

## Sunday, September 1, 2013

### Given two numbers a and b

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

Subscribe to:
Posts (Atom)