Amazon on campus intern 新鲜面经

2轮on campus45分钟背靠背 发面经攒人品

第一轮

聊project

word ladder I 很快写完 ... 进而延伸到 word ladder II (A家实习竟然出这种难度的题我也是醉了...)，还好准备够充分，说清楚了思路 面试官比较满意 就让我直接下一题了

然后接下来这题 面试官说是kindle里真实用到的算法。。。给一个arraylist<string>的search term，里面存储着要搜索的string。然后给一个类型为string的array表示文本，求文本中完整出现search term中所有string的最短长度，返回array中的起始index和终点inde

本帖隐藏的内容需要积分高于 188 才可浏览，点击前往一亩三分地论坛阅读。

te记录是否有重复和一个hashmap<character,integer>记录每个character出现的次数，还开了一个hashset<character>记录已经有重复的character。如果遇到重复的就移动第一个pointer到下一个没有重复的character，否则该character的次数就没有重复，append到buffer里。。

A家怎么能问这么多题，不是很水吗.....