Google Interview Question

Design an efficient service that allocates phone numbers to mobile customers.