【亚麻社招】新鲜出炉Amazon两道OA新题

TimeLine:
3/7 逛linkedin 的时候,猛然收到一封AMZN 一个SDE manager的InMail,说有hiring event,有没有兴趣来Alexa team。然后火速发了邮件给technical recruiter。
3/8 recruiter 发了OA连接,看了OA,意识到这像一个社招题。。。。我。。。我。。。是准备找entry level的。。。
OA是两道coding + survey。

第一题是词频题,给一个String,然后一个exclusiveWordList (List<String>),找出String里去掉exclusive word 之后的最高频词汇的list
第二题是log file.
详情请看:
http://www.1point3acres.com/bbs/thread-348589-1-1.html

题不难,但我手贱不小心点了一下submit,还没有调试完,然后就被提交了,T_T。

另外,最近Alexa在狂招人,后面可能还有hiring event,想去的抓住机会啊。。。

查找最大词频的题,用个Map记录词频,然后排序输出肯定是过不去的

有必要這麽麻煩麽?

只需要再記錄一個List和一個最高頻度值就行,每得到一個詞,就判斷這個詞出現的頻度,如果頻度等於最高頻度,則將這個詞加到List裏面,如果大於最高頻度,則清空List,再把這個詞加到List中,並更新最高頻度

最後返回這個List就可以了

补充内容 (2018-3-15 10:53):
這樣得到最高頻度List的時間複雜度衹是N,空間複雜度也小很多

补充内容 (2018-3-15 10:56):
汗,这儿的时间复杂度应该是1,而不是N

我也是电面被问了几乎同样的问题