Apple Question:
Download Questions PDF

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

Answer:

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.

Download Apple Interview Questions And Answers PDF

Previous QuestionNext Question
Write a function:
char * CreateEmptyString(int len);

function should return an pointer to an empty string of length len
Designed a similar API like malloc, which has a similar functionality. How do you test the API?