## Saturday, March 31, 2012

### magic square

You have a 3x3 square, fill with integers such that the sum for each row, for each column and in diagonal is 15. All the numbers must be different.

Hint: brute force is difficult (how many?), what would be number you put in the middle?

## Friday, March 30, 2012

### Table of reals

Given a table of real numbers of size mxn, is there an algorithm for making all the column sums and all the row sums positive? The only operation allowed is to change the sign of all the numbers in a column or in a row (one or more times).

## Thursday, March 29, 2012

### Celebrities

In a group of persons, a celebrity is know by everyone and all the other people are known by none. Detect all the celebreties

## Wednesday, March 28, 2012

### What's next

10, 9, 60, 90, 70, 66, ...?

## Monday, March 26, 2012

### A classical one: reduced size and put into a bladder

This is one of those classical interview questions that are supposed to probe your creativity. i don't like those problems, if you want to test creativity just present some really hard problem you are trying to solve and perhaps you can be surprised by a new approach.

Anyway, suppose that you are reduced by 90% but still retaining your mass (what a sci-fi situation?) and you are put in a bladder (really?). What can you to do to safe your life?

## Sunday, March 25, 2012

### Ads -- betting on a query

You are a search engine which is selling ads for the query Q and your current valuation is 100\$. Your competitor  has similar search performance but it's selling at 40\$. What will you do?

## Saturday, March 24, 2012

### Given N horses, how many races do you need?

Given N horses, how many races do you need to identify top 3 horses. Assume that a race cannot have more than 5 horse together.

### Given N horses, how many races do you need?

Given N horses, how many races do you need to identify top 3 horses. Assume that a race cannot have more than 5 horse together.

## Friday, March 23, 2012

### You have 25 bits

Every time you turn a bit on, you should put it as far away as possible from the the other bit already turned on. What is the best bit to turn on at the beginning?

## Thursday, March 22, 2012

Facebook is purchasing 750 patents from IBM in order to bolster defenses against patent infringement suits, especially the one filed by Yahoo.

## Wednesday, March 21, 2012

### You have a fleet of 100 trunks and everyone has a fuel for 100 miles

what is the maximum distance you can cover?

## Tuesday, March 20, 2012

### Write an algorithm for multiply BigInt

BigInt is a class for representing very large integers

## Saturday, March 17, 2012

### IP to Countries

Write a function that will return a two character string representing a country code given an IP address as its input. Can this be made in memory?

## Friday, March 16, 2012

### a classical problem: coin change

Given a value in money N, and we want to change N into coins extracted from a set S={S1, ... Sm} of different coin values. How many diffferent ways to do we have to make the change. Assume that there are infinite coins of type Si.

Solution:

Define C(S, N, M) the way of changing the N given the M coins in S and compute the recursive solution

## Sunday, March 11, 2012

### Given two databases one with login names and the other one with login actions

Select all the names with no login actions

## Saturday, March 10, 2012

### Social activities will be soon more popular than search

According to this PEW study

## Thursday, March 8, 2012

### Find the maximum in an array increasing and than decreasing

Can you make this better than linear?

## Sunday, March 4, 2012

### Why people are not using LinkedIn for Search? my opinion: their ranking is broken

Read an article about LinkedIn where the founder was complaining about people who are not using LinkedIn for searching new talents.  He says: "I have a frustration that people don't understand it. I had a CEO at one of my portfolio companies say to me, 'How do I use LinkedIn to find a CFO?' I said, 'Well have you tried typing "CFO" into the search box?' It's flabbergasting"

Perhaps, this is because the ranking system and the recommendation system in Linkedin are both fundamentally broken. Everyone can write whatever she likes in her CV and she can collude with other members for increasing the number of external references. There is no control and no sound ranking system in place. In short, anyone can inflate the value of her own LinkedIn profile.

Now why this is happening? Linkedin ranks users just using on their distance from my position in the social graph. Also, they consider textual match as a ranking feature. In my view, this is indeed a very primitive form of ranking and they should start investigating the idea of assigning credits to users. In this model, you spend a credit whenever you endorse a user and you gain credit when your endorsement was judged as positive by other users. This is a model used in real world where you spend some part of your social credit when you endorse someone. Plus, you earn some money when your endorsement will become a new hire.

So, Just a little feature suggestion for my friends in LinkedIn.

## Saturday, March 3, 2012

### Social reverse dating

Ok, now I saw everything in social. Social reverse dating is outrageous ;)

## Friday, March 2, 2012

### Money related startups -- An overview

I am started to be interested into systems for transferring money in Internet. Here an overview of the most interesting technologies and startups

• Bitcoin for moving money with safe transactions
• Transferwise, move money in different currencies with very low commissions