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 可能也不意外，继续去刷题了。

感觉log那题直接priorityqueue按照time logid 排序就好了。

Fate9834 发表于 2021-3-3 05:24
？用graph干啥？每个log是一个sorted collection （by timestamp）啊，所以这不就是merge K sorted list ...

哦哦哦，你说的是第二轮，我以为说的是第一轮那个

hhuiy92 发表于 2021-3-2 12:45
第一题感觉是graph吧?

？用graph干啥？每个log是一个sorted collection （by timestamp）啊，所以这不就是merge K sorted list稍微变了一下型

楼主有消息了吗，能否问问上周几面的？

lllcw12345 发表于 2021-3-2 06:04
楼主有消息了吗，能否问问上周几面的？

上周二面试的，今儿周一，我觉得应该是跪了，我看网上说如果有offer会很快的，可能上周五就通知了

jasoninfoshare 发表于 2021-3-2 13:31
上周二面试的，今儿周一，我觉得应该是跪了，我看网上说如果有offer会很快的，可能上周五就通知了

L5吗？bq不错的话应该还行的

lllcw12345 发表于 2021-3-2 13:52
L5吗？bq不错的话应该还行的

是的 L5 不知道呢，不好说

第一题不是Merge K sorted list？用Heap啊

Fate9834 发表于 2021-03-02 08:34:52
第一题不是Merge K sorted list？用Heap啊

第一题感觉是graph吧?