Amazon Phone Interview (1th and 2nd round)

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

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

第一轮
面试官上来做了一番自我介绍，立马转入数据结构和算法，没有问关于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.

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

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

plexity.
4. Onlien coding: Given three sets, find the intersection of these three sets. Time and space complexity.
5. 向面试官提问环节。


面试官很nice，问题都不难，也不涉及任何复杂的算法。但面试官很注重细节，所以coding的时候一定要考虑各种corner cases，特别是string manipulation的时候。


祝愿大家找工作顺利。

Linzertorte 发表于 2014-7-10 17:56
第二面的第一个代码题是说如果全部乘起来可能会溢出是吧。

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

你这个需要注意数组里面是否有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}。

浅浅 发表于 2014-7-12 06:03
**弱能请lz介绍下求乘积相等coding题目的算法吗……

你是指第二轮第一题吗？这题的意思是：假设一个数组有三个元素 {1， 2， 3}， 那么输出的数组中的结果应该为{2*3， 1*3， 1*2}， 也就是{6， 3， 2}。这题只要注意检查数组中为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]?

第二面的第一个代码题是说如果全部乘起来可能会溢出是吧。

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

1. int p=1;
   
2. for(int i=1;i<n;i++)
   
3.    p*=A[i];
   
4. B[0]=p;
   
5. 
   
6. for(int i=1;i<n;i++)
   
7.     B[i] = B[i-1]/A[i]*A[i-1]
   
8. 
   
9. 
   
10. 
    
11. 
    

复制代码

Linzertorte 发表于 2014-7-11 09:56
第二面的第一个代码题是说如果全部乘起来可能会溢出是吧。

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

是的，可以在写代码之前和面试官说出你的假设，面试官同意了就可以开始写了。

如果溢出了，有什么可以替代的好的解法么

sotony 发表于 2014-7-11 13:43
如果溢出了，有什么可以替代的好的解法么

int64/long long？

msg7086 发表于 2014-7-11 14:09
int64/long long？

不会C++。。。。。

sotony 发表于 2014-7-11 14:16
不会C++。。。。。

Java里有Long就是Int64。

http://docs.oracle.com/javase/7/docs/api/java/lang/Long.html