3/16 Amazon实习电话面经，求大米！！

刚面完20分钟，热乎乎的面经回馈地里，求大米！

面试官叫Royden，应该是美国人，完全没老印口音。

1. 先简单让我介绍下自己，和自己上过的课程，了解什么数据结构。我说到了HashTable的时候他开始追问细节，什么是hash function，复杂度，以及为什么是O(1)，最坏情况下又会怎样。又问了问我是否熟悉和了解NoSQL数据库，知不知道DynamoDB.

2. 开始做题

                   9

                  / \

                /   \

                5     6

               /     / \

              /     /  \

             8     9    1

            / \         /

           /   \      /

          2     12   5

         

Output: 9 5 6 8 9 1 2 12 5

我问他这不就是binary tree level orde

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

每次都能返回一样的结果。持续时间很短，可能几秒，或者几毫秒，属于一个consistency与performance / scalibility 的 trade-off. 相比之下银行业就不能用这套，因为你绝对不希望交易信息在几秒钟之内会得到不稳定的response.

45分钟的interview大概在35分钟的时候题就都做完了，聊了25分钟到一个小时的时候小哥表示It's very nice talking to you. 我说：“感谢你教了我DynamoDB的这些知识。” 小哥乐的很开心，说：“等HR吧！”

面试过程就是这样，准备面试的时候在地里看了很多面经，准备了很多，非常感谢分享面经的各位朋友，自己也认真写了一个，算是对地里的回馈吧。

请用大米表示您的诚意~

补充内容 (2015-3-17 03:25):

面试官应该是这个人。。好吧是一个没印度口音很nice的老印

JamesJi 发表于 2015-3-17 03:18
好运气···我现在还在准备OOD部分··不过感觉楼主准备的也挺充分的

恩是的。。寒假开始一直在刷题，OOD部分上个月用head first java准备的，面Amazon之前一周还把地里能找到的面试原题都练了几遍，不同方法，follow-up和复杂度等等。。。

所以真发现他只考level order traversal的时候突然觉得好简单

JamesJi 发表于 2015-3-17 02:56
仔细读完后···发现楼主是只做了一个coding吗？behavior和data structure相关的基本知识有问到没有？

完全没，他就一开始问了下hashtable，然后主动说不用coding了很高兴的开始聊天。。

mnmunknown 发表于 2015-3-16 13:58
完全没，他就一开始问了下hashtable，然后主动说不用coding了很高兴的开始聊天。。

好运气···我现在还在准备OOD部分··不过感觉楼主准备的也挺充分的

火速顶贴··祝早收offer

仔细读完后···发现楼主是只做了一个coding吗？behavior和data structure相关的基本知识有问到没有？

JamesJi 发表于 2015-3-16 13:56
仔细读完后···发现楼主是只做了一个coding吗？behavior和data structure相关的基本知识有问到没有？

sorry··原来帖子一开始就说了

楼主人品好好啊 没什么design coding也还好 妥妥offer!

offer稳稳地吧, 聊得这么愉快. 不过估计要等好久才会来

最近感觉考了好多level order traversal啊。。。