[Uml-devel] Re: [ot] google

[Jonathan Riddell]

On Sat, Feb 07, 2004 at 12:19:45AM -0500, Andrew Sutton wrote:

> 2. i will not be working working there :( i found out earlier this evening 
> that i was apparently not a match. boo.

I saw a TV programme the other day which said Google gets 1500 job
applications a day, you did pretty well getting an interview I'd say.

> by the way, here's a question they asked during the interview. and nobody said 
> i couldn't broadcast this, so...
> 
> suppose i give you an interface that returns to you the content of every 
> document on the internet (i.e., the entire internet). how would you write a 
> program to find the 10,000 most popular bigrams on the internet. a bigram is 
> two consecutive words. for example, in "every good boy does fine", you have 
> "every good", "good boy", "boy does", etc... and your solution should be 
> constrained by modern hardware (assume limited hardware resource like 4 GB 
> ram or something like that).
> 
> the other question was regarding the implementation of the google "safe 
> search" feature (i.e, not returning porn sites in queries).

Let me come back to you with an Umbrello diagram for those... :)

Jonathan