一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1165|回复: 20
收起左侧

Amazon Phone Interview (1th and 2nd round)

[复制链接] |试试Instant~ |关注本帖
zzpp 发表于 2014-7-11 07:43:22 | 显示全部楼层 |阅读模式

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

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

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

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

刚刚面完两轮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.. 鍥磋鎴戜滑@1point 3 acres
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. 向面试官提问环节。

. visit 1point3acres.com for more.
第二轮
面试官也是上来就进入数据结构和算法,没有任何多余的问题。
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.
4. Onlien coding: Given three sets, find the intersection of these three sets. Time and space complexity.
5. 向面试官提问环节。
. From 1point 3acres bbs

面试官很nice,问题都不难,也不涉及任何复杂的算法。但面试官很注重细节,所以coding的时候一定要考虑各种corner cases,特别是string manipulation的时候。
. Waral 鍗氬鏈夋洿澶氭枃绔,

祝愿大家找工作顺利。

评分

4

查看全部评分

本帖被以下淘专辑推荐:

weiguo 发表于 2014-7-11 11:50:05 | 显示全部楼层
Linzertorte 发表于 2014-7-10 17:56. 鍥磋鎴戜滑@1point 3 acres
第二面的第一个代码题是说如果全部乘起来可能会溢出是吧。

那我们假设任意n-1的乘积不会溢出
. 1point3acres.com/bbs
你这个需要注意数组里面是否有0元素。
回复 支持 1 反对 0

使用道具 举报

weiguo 发表于 2014-7-11 09:09:00 | 显示全部楼层
请问LZ 。你这里的production of all the other elements in the array ,是剩积的意思吗。
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
补充内容 (2014-7-10 17:10):
还有你这里的three sets 是指像 interval 这样的吗。 比如 [1,3] [2,4] [3,6]?

回复 支持 反对

使用道具 举报

 楼主| zzpp 发表于 2014-7-11 09:18:25 | 显示全部楼层
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}。
回复 支持 反对

使用道具 举报

Linzertorte 发表于 2014-7-11 09:56:04 | 显示全部楼层
第二面的第一个代码题是说如果全部乘起来可能会溢出是吧。. Waral 鍗氬鏈夋洿澶氭枃绔,

那我们假设任意n-1的乘积不会溢出
  1. int p=1;
  2. for(int i=1;i<n;i++)
  3.    p*=A[i];
  4. B[0]=p;

  5. for(int i=1;i<n;i++)
  6.     B[i] = B[i-1]/A[i]*A[i-1]
  7. . Waral 鍗氬鏈夋洿澶氭枃绔,



复制代码
回复 支持 反对

使用道具 举报

 楼主| zzpp 发表于 2014-7-11 10:48:14 | 显示全部楼层
Linzertorte 发表于 2014-7-11 09:56
第二面的第一个代码题是说如果全部乘起来可能会溢出是吧。

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

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

使用道具 举报

sotony 发表于 2014-7-11 13:43:57 | 显示全部楼层
如果溢出了,有什么可以替代的好的解法么
回复 支持 反对

使用道具 举报

msg7086 发表于 2014-7-11 14:09:01 | 显示全部楼层
sotony 发表于 2014-7-11 13:43
如果溢出了,有什么可以替代的好的解法么

int64/long long?
回复 支持 反对

使用道具 举报

sotony 发表于 2014-7-11 14:16:47 | 显示全部楼层
.1point3acres缃
不会C++。。。。。
回复 支持 反对

使用道具 举报

msg7086 发表于 2014-7-11 14:24:15 | 显示全部楼层
回复 支持 反对

使用道具 举报

readman 发表于 2014-7-11 19:18:19 | 显示全部楼层
两轮面试有重复题啊?
回复 支持 反对

使用道具 举报

 楼主| zzpp 发表于 2014-7-11 21:37:07 | 显示全部楼层
sotony 发表于 2014-7-11 13:43
如果溢出了,有什么可以替代的好的解法么

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

使用道具 举报

 楼主| zzpp 发表于 2014-7-11 21:38:03 | 显示全部楼层
readman 发表于 2014-7-11 19:18 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
两轮面试有重复题啊?

两个面试官来自不同的组,感觉他们事先应该没有交流过。
回复 支持 反对

使用道具 举报

fang_wu 发表于 2014-7-11 22:10:35 | 显示全部楼层
楼主,第一个面试的问题第一个编程题 可以用hashmap
第二个可以好像是leetcode的原题

第二轮面试 第二个也可以用hashmap来实现吗
回复 支持 反对

使用道具 举报

 楼主| zzpp 发表于 2014-7-11 23:20:02 | 显示全部楼层
fang_wu 发表于 2014-7-11 22:10
楼主,第一个面试的问题第一个编程题 可以用hashmap
第二个可以好像是leetcode的原题

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

使用道具 举报

浅浅 发表于 2014-7-12 06:03:44 | 显示全部楼层
**弱能请lz介绍下求乘积相等coding题目的算法吗……
回复 支持 反对

使用道具 举报

 楼主| zzpp 发表于 2014-7-12 10:46:12 | 显示全部楼层
浅浅 发表于 2014-7-12 06:03
**弱能请lz介绍下求乘积相等coding题目的算法吗……

你是指第二轮第一题吗?这题的意思是:假设一个数组有三个元素 {1, 2, 3}, 那么输出的数组中的结果应该为{2*3, 1*3, 1*2}, 也就是{6, 3, 2}。这题只要注意检查数组中为0的元素个数就行了。

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

浅浅 发表于 2014-7-12 18:10:45 | 显示全部楼层
zzpp 发表于 2014-7-12 10:46.鏈枃鍘熷垱鑷1point3acres璁哄潧
你是指第二轮第一题吗?这题的意思是:假设一个数组有三个元素 {1, 2, 3}, 那么输出的数组中的结果应 ...

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

使用道具 举报

 楼主| zzpp 发表于 2014-7-12 20:34:39 | 显示全部楼层
浅浅 发表于 2014-7-12 18:10
我想复杂了……谢谢解答呀!

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

使用道具 举报

renli3000 发表于 2014-7-17 11:01:06 | 显示全部楼层
第一轮没难度,第二轮第一题,如果数组里有0,找到另外一个0,如果没有0,全部乘起来开平方,然后遍历找这个数...不知是否可行
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
补充内容 (2014-7-17 11:02):
看错题了,抱歉。。。
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-11 12:39

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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