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

Amazon 3 VO

martinhu
1482
6
刚面完3轮VO。

1. 国人小哥。OOD。写一个data structure,能够支持 void add(String word),boolean search(String word)。就是给一个单词只由字母a-z组成,要存起来。之后会任意给一个单词,问这个单词被存起来过没。

第一问:search的单词也是只由 a-z 组成。用set就能解决。

第二问:search的单词包含了一个或多个点 ‘.’ ,每个点可以代表任意字母。例如:add("abcd"),那么search("a.c.")就应该返回true挂点来。我一开始直接给出brute force说替换每个点26次,面试官把时间复杂度算出来给我看,说这个太慢了。然后马上给我提示可以用 trie (!!!),还

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

1.20 收到 OA3

2019.11.23 确认完成所有OA

2019.11.27 pass OA

2020.1.20 VO Survey 1 (因为只有1.22一天可选,就选择推迟)

2020.1.23 VO Survey 2

2020.1.24 VO Confirm

2020.1.30 3轮VO

(从 pass oa 的 vo survey,等了将近两个月,心真的有点累)

补充内容 (2020-2-2 00:36):

昨天收到拒信,谢谢参与了
6条回复
热度排序

发表回复