unique records

you are given 1 billion of records taking 1 petabyte of spaces. Some entries are reperated. How to find the unique records if you have just 8Gb of memory? How much space do you need for processing, what is the complexity?

View from the top

You are given a million of segments in a 3d space. segments can have different colours. draw the segments you will see on the plane where z-axes is zero.

arrays

Given an array A and an integer m, find all the i, j such that A[i]+A[j] = m. Find all the i, j, k such that A[i]+A[j]+A[k] = m

find elements that appears [n/k] times in the stream

Given a stream of lenght n, and an integer k find all the elements appearing more than (n/k) times. what is the memory you need? how many times you need to process the stream? what about complexity?

cluster users by attributes

A massive social network decided to assign an unsigned int as unique id for each user. Also, each user has a set of attributes represented as string and integers. Define a suitable cluster strategy for users based on the common attributes.

Intersect two sorted arrays

Given two arrays A and B, where #A = m and #B = n, how would you intersect A and B? Please discuss complexity and real optimization

Sum maximum

Given an array of n positive integers. Write a program to find the sum of maximum sum subsequence of the given array such that the intgers in the subsequence are sorted in increasing order.

Today, 3 years at Microsoft

Sequences in sorted order

Given two integers k and n, write a function that prints all the sequences of length k composed of numbers 1,2..n. You need to print these sequences in sorted orde

Find the minimum distance

Given an unsorted array arr[] and two numbers x and y, find the minimum distance between x and y in arr[]. The array might also contain duplicates. You may assume that both x and y are different and present in arr[]

A collection of algos and data structures published here

Design Patterns

Design Patterns : C++ full collection of Gamma's p...

Data Structures

KD-Tree: A C++ and Boost implementation

A commodity vector space class

Generic B-Tree

Splay Trees in C++

Decision Trees (part I)

Genetic Programming

Linear Suffix Array

Generic Tree

Hashing, Shingling and HashTrees

Generic Skip list (skiplist)

Generic Graph

Generic heap

Generic list and list iterators

Generic Hash_Map

Chained hash and hash function

Generic list and mergesort

Algorithms

DBSCAN clustering algorithm

Multidimension Scaling

Range minimum queries and LCA

Fuzzy Clustering

Adaboost : improve your weak performance

K-means in C++

Viterbi Algorithm in Boost and C++

Longest common substring, subsequences, increasing...

Maximum sub-array sum

Finding the the more frequent symbol in a stream o...

Shingling and Text Clustering (Broder's shingles)

Maximum sub-array product

Finding a loop in a list

Useful stuff

Memory Mapped files in Boost and C++

Boost::serialization for storing generic class

Boost::asio, Keep-alive, Boost::serialization

A collection of feature suggestions published here

Skype

A feature suggestion for Skype: turning skype in a cash cow machine

Mobile Social payments, Facebook, Skype and Google

Linkedin

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

Secret references, A feature suggestion to 

Facebook

Monetizing free login

A feature request for Facebook

Sharing revenues with skilled friends
Skilled friends can gain money after they share 
Skills cannot be faked
An idea for Facebook: from friends to skilled friends

A feature suggestion for facebook: multiple langua..

Facebook Social Wallet

A feature suggestion for facebook: Social calendar..

Shipping that feature one day before of Facebook

Bing and Windows 8

Apparently, I am in the video (someone told me ;))

Autosuggest and Bing

My team is shipping this Autosuggest Backend

 "“As you type results, Bing will offer suggestions and if we do say so, the auto-completion feels pretty quick.”"

http://www.engadget.com/2012/08/15/windows-8-rtm-whats-new/

Related Searches and Bing

My team is shipping this Related Searches ;) ;)

http://news.cnet.com/8301-10805_3-57495215-75/bing-windows-8-app-brings-tiled-goodness-to-your-search-results/

Subset sum

Find subset of elements that are selected from a given set whose sum adds up to a given number K. The set contains non-negative values.

Special Stack

Design a Data Structure SpecialStack that supports all the stack operations like push(), pop(), isEmpty(), isFull() and an additional operation getMin() which should return minimum element from the SpecialStack

Count in an array

Write a function to count number of smaller elements on right of each element in an array.

Celebrity problem

In a party of N people, only one person is known to everyone. Such a person may be present in the party, if yes, (s)he doesn’t know anyone in the party. We can only ask questions like “does A know B? “. Find the stranger (celebrity) in minimum number of questions

Find the two numbers with odd occurrence​s in an unsorted array

Longest Bitonic distance

Given an array arr[0 ... n-1] containing n positive integers, a subsequence of arr[] is called Bitonic if it is first increasing, then decreasing.

Find the smallest positive number missing from an unsorted array

Find a triplet that sum to a given value

Given an array of integers

Given an unsorted array of nonnegative integers, find a continous subarray which adds to a given number

Given a sequence, find the length of the longest palindromic subsequence in it.

Check whether two strings are anagram of each other

ind the maximum sum leaf to root path in a Binary Tree

Intersection and Union

Given two Linked Lists, create union and intersection lists that contain union and intersection of the elements present in the given lists. Discuss complexity and make your assumptions.

Add two numbers without using arithmetic operators

Hint: use bit operators

Bing and Facebook

http://searchenginewatch.com/article/2195761/Facebook-Working-on-Better-Search-But-Wont-Rival-Google-Engineer-Confirms

“Facebook is a partner with Google’s biggest rival, Bing, to handle web searches.”

http://allfacebook.com/typeahead-search-the-web_b95572

“Readers: Are you seeing the “search the Web” link in your typeahead search results?”

http://www.insidefacebook.com/2012/07/25/facebook-adds-search-the-web-to-typeahead-results/

“Facebook had previously allowed users to filter their Facebook searches by web results after clicking over to a main results page, but it hadn’t offered the option from the typeahead, which only included Facebook objects. Making it more efficient to search the web from Facebook’s search bar will give users an incentive to use Facebook search rather than going to a separate search engine like Google. “

An hidden gem, not so well known: Academic Search Microsoft. Want it integrated in bing?

http://academic.research.microsoft.com/Author/77558/antonio-gulli?query=antonio+gull

Edit

Antonio Gulli 

Microsoft

Publications: 22 | Citations: 522 | G-Index: 22 | H-Index: 11 

Interests: World Wide Web, Data Mining, Algorithms & Theory 

Collaborated with 10 co-authors from 1997 to 2009; Cited by 905 authors

 Homepage |  Bing