要回国了,写个简单的总结吧。

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 3449|回复: 20
收起左侧

Amazon Phone Interview (1th and 2nd round)

[复制链接] |试试Instant~ |关注本帖
我的人缘0
zzpp 发表于 2014-7-11 07:43:22 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

2014(7-9月) 码农类General 硕士 全职@Amazon - 网上海投 - 技术电面  | Other |

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
最近忙着找工作,从地里获得了很多有用的信息, 因此也来回馈一下地里的朋友们,希望大家都能顺利找到自己心仪的工作。. 1point 3acres 论坛

刚刚面完两轮Amazon phone interview,每轮45分钟,两轮之间只间隔10分钟, back to back真心有点累。第一次做online coding, 有点紧张。希望能有机会去onsite。. 1point 3acres 论坛

第一轮
面试官上来做了一番自我介绍,立马转入数据结构和算法,没有问关于project的问题。
1. What is a Class? What is an object?
2. What is an interface? What is an abstract class? Difference between them.
3. What is polymorphsm? How is it used?
4. Tell me everything you know about hash table. How to deal with collisions? The advantages and disadvantages of open addressing.
5. Online coding: Given a paragraph, calculate the frequency of each word in the paragraph. For example: "Isn't is a good idea?" => isn't = 1, is = 1, a = 1, good = 1, idea = 1.
6. Online coding: Given a char array, reverse all the words in place. For example: given "Reverse all the words in place", the result should be "place in words the all reverse". Be careful to do it in place.
7. 向面试官提问环节。. 围观我们@1point 3 acres


第二轮. From 1point 3acres bbs
面试官也是上来就进入数据结构和算法,没有任何多余的问题。
1. What is an interface? What is an abstract class? Difference between them. Given concrete examples to explain when to use them.
2. ArrayList and LinkedList. The difference between them. Time complexity of all operations. When to use them?
3. Onlien coding: Given an integer array, and out an array with the ith element equals to the production of all the other elements in the array. Time and space complexity.. 围观我们@1point 3 acres
4. Onlien coding: Given three sets, find the intersection of these three sets. Time and space complexity.
5. 向面试官提问环节。


面试官很nice,问题都不难,也不涉及任何复杂的算法。但面试官很注重细节,所以coding的时候一定要考虑各种corner cases,特别是string manipulation的时候。. 围观我们@1point 3 acres


祝愿大家找工作顺利。

评分

4

查看全部评分


上一篇:eBay 电面
下一篇:F, G家题

本帖被以下淘专辑推荐:

我的人缘0
weiguo 发表于 2014-7-11 11:50:05 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
Linzertorte 发表于 2014-7-10 17:56
第二面的第一个代码题是说如果全部乘起来可能会溢出是吧。

那我们假设任意n-1的乘积不会溢出

你这个需要注意数组里面是否有0元素。
回复 支持 1 反对 0

使用道具 举报

我的人缘0
weiguo 发表于 2014-7-11 09:09:00 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
请问LZ 。你这里的production of all the other elements in the array ,是剩积的意思吗。

补充内容 (2014-7-10 17:10):
还有你这里的three sets 是指像 interval 这样的吗。 比如 [1,3] [2,4] [3,6]?. from: 1point3acres

回复 支持 反对

使用道具 举报

我的人缘0
 楼主| zzpp 发表于 2014-7-11 09:18:25 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
weiguo 发表于 2014-7-11 09:09
请问LZ 。你这里的production of all the other elements in the array ,是剩积的意思吗。

补充内容 (201 ...

1) 是的,输出数组中第i个元素的值等于原数组中除去i之外的所有元素的乘积。
2) 关于three sets就是简单的三个set,比如set1={1,2,3,4}, set2={1,3,5,6}, set3={1,3,5},那么结果就应该是{1, 3}。
回复 支持 反对

使用道具 举报

我的人缘0
Linzertorte 发表于 2014-7-11 09:56:04 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第二面的第一个代码题是说如果全部乘起来可能会溢出是吧。

那我们假设任意n-1的乘积不会溢出
  1. int p=1;. 留学申请论坛-一亩三分地
  2. for(int i=1;i<n;i++)
  3.    p*=A[i];
  4. B[0]=p;. 1point3acres
  5. . 1point 3acres 论坛
  6. for(int i=1;i<n;i++)
  7.     B[i] = B[i-1]/A[i]*A[i-1]




复制代码
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| zzpp 发表于 2014-7-11 10:48:14 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
Linzertorte 发表于 2014-7-11 09:56
第二面的第一个代码题是说如果全部乘起来可能会溢出是吧。
. 围观我们@1point 3 acres
那我们假设任意n-1的乘积不会溢出

是的,可以在写代码之前和面试官说出你的假设,面试官同意了就可以开始写了。
回复 支持 反对

使用道具 举报

我的人缘0
sotony 发表于 2014-7-11 13:43:57 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
如果溢出了,有什么可以替代的好的解法么
回复 支持 反对

使用道具 举报

我的人缘0
msg7086 发表于 2014-7-11 14:09:01 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
sotony 发表于 2014-7-11 13:43
如果溢出了,有什么可以替代的好的解法么

int64/long long?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
sotony 发表于 2014-7-11 14:16:47 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

不会C++。。。。。
回复 支持 反对

使用道具 举报

我的人缘0
msg7086 发表于 2014-7-11 14:24:15 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
sotony 发表于 2014-7-11 14:16.本文原创自1point3acres论坛
不会C++。。。。。

Java里有Long就是Int64。

http://docs.oracle.com/javase/7/docs/api/java/lang/Long.html
回复 支持 反对

使用道具 举报

我的人缘0
readman 发表于 2014-7-11 19:18:19 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
两轮面试有重复题啊?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| zzpp 发表于 2014-7-11 21:37:07 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
sotony 发表于 2014-7-11 13:43
如果溢出了,有什么可以替代的好的解法么

我在写代码之前和面试官说假设乘积不溢出,面试官说没问题。感觉溢出了可以用long代替int。不过感觉这题的考点不在于溢出,而是在于如何处理数组中有0的情况。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| zzpp 发表于 2014-7-11 21:38:03 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
readman 发表于 2014-7-11 19:18
两轮面试有重复题啊?
.本文原创自1point3acres论坛
两个面试官来自不同的组,感觉他们事先应该没有交流过。
回复 支持 反对

使用道具 举报

我的人缘0
fang_wu 发表于 2014-7-11 22:10:35 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
楼主,第一个面试的问题第一个编程题 可以用hashmap
第二个可以好像是leetcode的原题
. 留学申请论坛-一亩三分地
第二轮面试 第二个也可以用hashmap来实现吗
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| zzpp 发表于 2014-7-11 23:20:02 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
fang_wu 发表于 2014-7-11 22:10
楼主,第一个面试的问题第一个编程题 可以用hashmap. 1point 3acres 论坛
第二个可以好像是leetcode的原题

是的,面试官特别偏爱hashmap的题目
回复 支持 反对

使用道具 举报

我的人缘0
浅浅 发表于 2014-7-12 06:03:44 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
**弱能请lz介绍下求乘积相等coding题目的算法吗……
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| zzpp 发表于 2014-7-12 10:46:12 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
浅浅 发表于 2014-7-12 06:03.1point3acres网
**弱能请lz介绍下求乘积相等coding题目的算法吗……
. Waral 博客有更多文章,
你是指第二轮第一题吗?这题的意思是:假设一个数组有三个元素 {1, 2, 3}, 那么输出的数组中的结果应该为{2*3, 1*3, 1*2}, 也就是{6, 3, 2}。这题只要注意检查数组中为0的元素个数就行了。

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

我的人缘0
浅浅 发表于 2014-7-12 18:10:45 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
zzpp 发表于 2014-7-12 10:46.留学论坛-一亩-三分地
你是指第二轮第一题吗?这题的意思是:假设一个数组有三个元素 {1, 2, 3}, 那么输出的数组中的结果应 ...

我想复杂了……谢谢解答呀!
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| zzpp 发表于 2014-7-12 20:34:39 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
浅浅 发表于 2014-7-12 18:10. 1point3acres
我想复杂了……谢谢解答呀!

不客气,应该是我没有把题目说清楚
回复 支持 反对

使用道具 举报

我的人缘0
renli3000 发表于 2014-7-17 11:01:06 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第一轮没难度,第二轮第一题,如果数组里有0,找到另外一个0,如果没有0,全部乘起来开平方,然后遍历找这个数...不知是否可行

补充内容 (2014-7-17 11:02):
看错题了,抱歉。。。
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-28 00:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表