谷歌onsite题目

给一个 api , String getNameBylndex ( int idx ) .如果有这个 index ,就返回 name ,如果没有 index (这个 index 之后也没有 index ) ,就返回 null . 实现 Integer getlndexByName ( String Name ) ;如果 name 存在就返回其 index ,如果不存在就返回 null

第二题:给一堆 Iterator of sorted Integer ,实现一个 iterator of iterators ,相当于 merge sort 出来

然后问了些基础知识问了 BST 和 HashMap 的区别和实现(没 code )

跟lyft这个很像 Lyft店面