Amazon intern 面经

dummyshooter 发表于 2016-1-6 03:05
我已经将资料上传到dropbox了，都是地里的大神总结的，抱歉翻不到原帖了，原作者请见谅！

https://www.d ...

非常谢谢你！13号面完 再来表示感谢！

楼主能不能解释一下1d－single island啊？
就是000111000，类似于这种数出有几个岛吗？

dummyshooter 发表于 2016-1-5 04:54
timeline是指什么？
大概就是讲一下access, modify的效率对比，在什么scenario下用哪种数据结构比较好。 ...

timeline就是楼主大概什么时候投的简历 什么时候收到的OA邀请 什么时候做的~

nannnnn 发表于 2016-1-7 06:49
楼主能不能解释一下1d－single island啊？
就是000111000，类似于这种数出有几个岛吗？

就是这个意思

atwoodwang0918 发表于 2016-1-7 07:19
timeline就是楼主大概什么时候投的简历 什么时候收到的OA邀请 什么时候做的~

10月中旬内推，11月底OA，12月初收到面试邀请

dummyshooter 发表于 2016-1-6 15:45
10月中旬内推，11月底OA，12月初收到面试邀请

谢谢，你是怎么做的呢？
用一个for loop从头扫到尾，
遇到不是连续的1就count＋＋？
这道题的考点在考察什么算法呢？

dummyshooter 发表于 2016-1-7 07:44
就是这个意思

第一题是用来热身的吗？应该不是很难？

这样的解法行不？

    public int numOfIslands(int[] nums) {
        if (nums == null || nums.length == 0) {
            return 0;
        }
        
        int count = 0;
        
        if (nums[0] == 1) {
            count++;
        }
        
        for (int i = 1; i < nums.length; i++) {
            if (nums[i] == 1 && nums[i-1] == 0) {
                count++;
            }
        }
        
        return count;
    }

iPhD 发表于 2016-1-7 09:52
第一题是用来热身的吗？应该不是很难？

这样的解法行不？

nums == 1??