贴个朋友的amazon面经# JobHunting - 待字闺中
C*U
1 楼
1. 一串字符找单词 方法速度
2.从A到Z按字母排列的一堆字符,例如abcde 每个字母都是很多词,寻找b d之间的
3.扩展2,如果内存4M,字符16M,怎么解决?
4.扩展2,如果b d 不在字符里,搜索b d怎么解决?
5.扩展2 worst case 时间
6.扩展2 无序字母如何处理?如cqqqjjj不在字符里面
7.linked list
8. reverse list
有几个题好像不是很清楚意思
2.从A到Z按字母排列的一堆字符,例如abcde 每个字母都是很多词,寻找b d之间的
3.扩展2,如果内存4M,字符16M,怎么解决?
4.扩展2,如果b d 不在字符里,搜索b d怎么解决?
5.扩展2 worst case 时间
6.扩展2 无序字母如何处理?如cqqqjjj不在字符里面
7.linked list
8. reverse list
有几个题好像不是很清楚意思