Amazon Intern 电面

刚刚面完Amazon Summer Intern，发面经求人品
面试官叫Xing，中国人，说的很清，但他有时候听不清我说的。。。
上来先自我介绍
然后问了project，以及most challenging part in the project

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

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

ong>
笔误，问的是Heap和Binary Tree的区别

补充内容 (2016-1-21 13:36):
已收到offer

这是我写的第一题代码。Integer.MIN_VALUE这个test case我的输出是错误的，因为min value = -2^31，而max value是2^31-1，我把min value *= -1之后，并没有转成正数。LZ能share一下你是怎么处理min value的嘛？

1. 
   
2. class CountOneInBinary {
   
3. 
   
4.     public static void main(String[] args){
   
5.         System.out.println("1 : " + countOne(1));
   
6.         System.out.println("2 : " + countOne(2));
   
7.         System.out.println("3 : " + countOne(3));
   
8.         System.out.println("4 : " + countOne(4));
   
9.         System.out.println("5 : " + countOne(5));
   
10.         System.out.println("369 : " + countOne(369));        //101110001
    
11.         System.out.println("63 : " + countOne(63));        //2^6-1
    
12.         System.out.println("Integer Max Value : " + countOne(Integer.MAX_VALUE));
    
13.         
    
14.         System.out.println("-1 : " + countOne(-1));
    
15.         System.out.println("-2 : " + countOne(-2));
    
16.         System.out.println("-3 : " + countOne(-3));
    
17.         System.out.println("-4 : " + countOne(-4));
    
18.         System.out.println("-5 : " + countOne(-5));
    
19.         System.out.println("-369 : " + countOne(-369));        //101110001
    
20.         System.out.println("Integer Min Value : " + countOne(Integer.MIN_VALUE));
    
21.     }
    
22. 
    
23.     public static int countOne(int num){
    
24.         int count = 0;
    
25.         if(num < 0) num *= -1;
    
26. 
    
27.         while(num > 0){
    
28.             int temp = num;
    
29.             temp >>= 1;
    
30.             temp <<= 1;
    
31. 
    
32.             if(num - temp == 1) count++;
    
33.             num >>= 1;
    
34.         }
    
35.         return count;
    
36.     }
    
37. }

复制代码

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

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

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

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

先恭喜楼主!
问一下parking lot要怎么设计test case呢? 在design的时候每一个成员函数都要具体写出来吗？谢谢！

xpli521 发表于 2016-1-12 02:24
先恭喜楼主!
问一下parking lot要怎么设计test case呢? 在design的时候每一个成员函数都要具体写出来吗？ ...

他就要求俩函数，一个是停车拿卡，一个是插卡离开。设计test case就是调用你的函数看它计算的价格对不对

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

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

问下楼主你是接到电话才知道面试官名字的吗？还是之前就知道的？

另外我从没写过testcase哎，该怎么写注意些什么？就把所有边缘情况都考虑到就行是吗？

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

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

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

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

iPhD 发表于 2016-1-12 02:40
问下楼主你是接到电话才知道面试官名字的吗？还是之前就知道的？

另外我从没写过testcase哎，该怎么写注 ...

我是0，正数，负数，Integer.MAX_VALUE, Integer.MIN_VALUE

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

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

iPhD 发表于 2016-1-12 02:40
问下楼主你是接到电话才知道面试官名字的吗？还是之前就知道的？

另外我从没写过testcase哎，该怎么写注 ...

面试官名字接到电话他会自我介绍