http://www.mitbbs.com/article_t/JobHunting/32980101.html

说有一个特别大的phone book，里面有好多电话号码，有些被占用，有些没被占用

写三个function，

第一个，给定号码，检查是否被占用
第二个，给定号码，标注其已经被占用
第三个，返回一个没有被占用的号码

要求复杂度 <O(n)

给出了hashtable的解法，但是第三个无法保证复杂度< O(n)


估计挂了


后来想了想，其实就是把10位的电话号码分成几段搜索，111-222-3333, 先搜索111,然
后222, 然后3333

这样直接跳过

可惜当时没想到用skip list