[Uml-devel] Re: [ot] google
jr at jriddell.org
Sat Feb 7 06:48:15 UTC 2004
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... :)
More information about the umbrello-devel