登录
  • #美国面经
  • #码农类general
  • #面试经验
  • #amazon

Amazon on campus intern 新鲜面经

pazzaintermilan
1670
1
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家怎么能问这么多题,不是很水吗.....
1条回复
热度排序

发表回复