Apple Interview Question:

How to parse a phone number from a huge database of a n billion webpages in 30 minutes

Submitted by: Administrator

The numbers do have sematic meaning, eg: location. Hence, if the database is distributed, that helps. Additionally, the DB must be stored in a N-nary search tree where N is large, reducing the height of the tree significantly.
Submitted by: Administrator