[highwind81]

Two questions pop to my mind when I was interviewed by Google:

1. Given n number of computers with x number of numbers stored. Find the median of all the numbers distributed among those computers. Catch is that no single machine can store all the numbers. (Hope this is clear.)

2. Given a text file of logs, write a threaded program that scans the logs and produce some statistics. (My answer was to create n threads that reads every nth line.)

None of those brain teasers were asked of me.