您需要 登录 才可以下载或查看附件。没有帐号？注册账号

三轮面试 1. 白人小哥，迟到了15分钟； bq问题，tightdeadline。 Code 打开文档，里面没有一道题目，然后小哥纯说给我听，说有亚马逊快递柜，然后有包裹，把包裹放进快递柜 （我？？？？？) 也没有给我别的要求，反正就是只要我找到一个空的快递柜然后把包裹放进去，没有函数要求，我很多名字都是随便起的。 我的提问： 你在亚马逊工作体验； 亚马逊对于code review的标准 2. 白人，有口音，因为上一个拖了点，它让我休息五分钟。bq问题，还是tightdeadline。Code 一个request处理系统的queue，接受User的request，根据User本身的属性： 1. 使用资源多少，使用越少优先度越高； 2.发送的请求多少，请求越多优先度越高。这个queue必须要求是O(n)， 我一开始琢磨priorityqueue但一想是O(nlogn)就放弃了，最后实在想不到什么数据结构可以做到O(n)了就来了个linkedlist，排在linkedlist前面的优先度越高，完了所有的加减更改内部的顺序，我都强行用遍历列表然后一个一个对比来解决。 因为之前bq和问问题时间搞太久，代码没时间写完，就要我用伪码简单把逻辑说

总的来讲，难度不大，但我估计凉凉，且看吧。到时候再来更新。

补充内容 (2019-12-6 12:29): 那个第三题，变种的257，具体要求之前讲过了，满足标准的路径不一定始于根节点也不一定结束在叶节点