AMAZON VO

上周二面试了一回Amazon VO

前期好好地准了了 LP的问题，写了十几个story， 总体说上BQ 相比之前好了很多，

第一轮，一个肉肉的美国小哥很健谈，BQ不会死磕细节，coding 是给一个list:

{{C: [A,B]},{A: [B]},{B: []},{D: [A,B,C]}} 输出结果是 BACD

第二轮，一个印度女性manger，BQ死磕了很久的细节，还总是给你往沟里面引，coding 一直让讲approach 是什么 最后给了不到十分钟coding

coding 是 给 好几个logs 然后merge 成一个log

log 1
20200220 19:50 log 1 msg 1
20200220 19:55 log 1 msg 2
20200220 20:10 log 1 msg 3
20200220 20:15 log 1 msg 4

log 2
20200220 19:10 log 2 msg 1
20200220 19:15 log 2 msg 2
20200220 20:55 log 2 msg 3
20200220 20:57 log 2 msg 4

merged log :
20200220 19:10 log 2 msg 1
20200220 19:15 log 2 msg 2
20200220 19:55 log 1 msg 2
20200220 20:55 log 2 msg 3
20200220 20:57 log 2 msg 4
20200220 20:10 log 1 msg 3
20200220 20:15 log 1 msg 4

我给出的approach 是 Map<>, key 是 timestamp, value 是一个 treemap, key 是log id value 是 msg count

第三轮 是一个印度小哥， BQ 很干脆 不墨迹也不绕圈子， system design 是设计一个可以查询status 的service 不难 讲了讲设计 不拉不拉的

第四轮 是一个美国大叔， BQ 很干脆，coding 是给两个string ，问你第一个string的element 第二个string 是否都有，有点类似 anagram 的思路

总体来说 印度小姐姐那一轮感觉结果不是很好，没拿到offer 可能也不意外，继续去刷题了。