《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 1622|回复: 16
收起左侧

Amazon Intern面经

[复制链接] |试试Instant~ |关注本帖
blesscol 发表于 2014-3-13 07:48:49 | 显示全部楼层 |阅读模式

2014(1-3月) 码农类 硕士 实习@Amazon - 网上海投 - 技术电面 |Other

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

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

x
两轮各45分钟

part 1, 面试官不知道哪里人,有可能是印度人,如果是,口音属于轻的,人也比较nice会告诉你答得对不对. 1point3acres.com/bbs
1. 让说一个project
2. array和linkedlist的区别和特点
3. hash table如何实现
4. coding:删除一个linkedlist里重复的节点. from: 1point3acres.com/bbs
5. 设计一个有max, min操作的stack,cci原题,他说开始晚了10分钟没让我写,只描述

part 2, team manager美国人,对回答基本不置可否
1. 自我介绍+说一个project
2. linkedlist的特点,binary tree的特点(不是BST),hash table的特点
3. coding:输入一个unsigned int array,求所有sum to 10 pairs
4. coding:输入一个1 million大的全部是8-bit int的数组,排序




补充内容 (2014-3-29 07:50):
今天收到邮件通知offer,等了两周零两天

评分

3

查看全部评分

nju_happy 发表于 2014-3-13 08:19:13 | 显示全部楼层
谢谢分享,想问一问,unsigned int 和 int 做two sum 有什么区别吗?-google 1point3acres
回复 支持 反对

使用道具 举报

longsail 发表于 2014-3-13 08:52:38 来自手机 | 显示全部楼层
nju_happy 发表于 2014-3-13 08:19
谢谢分享,想问一问,unsigned int 和 int 做two sum 有什么区别吗?

楼上是校友啊,感觉没区别吧,都可以看做两个数相加。
回复 支持 反对

使用道具 举报

8wy172250 发表于 2014-3-13 09:32:53 | 显示全部楼层
回复 支持 反对

使用道具 举报

ivanlw 发表于 2014-3-13 12:20:28 | 显示全部楼层
楼主好幸福,恭喜你了!
请问是什么时候投的呢,我投的一直没有回应呀……
回复 支持 反对

使用道具 举报

头像被屏蔽
jy02677290 发表于 2014-3-14 01:58:12 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

ivanlw 发表于 2014-3-14 02:10:14 | 显示全部楼层
jy02677290 发表于 2014-3-14 01:58
请问 coding:输入一个1 million大的全部是8-bit int的数组,排序
这个是什么意思呢?有什么特殊的地方吗? ...
. From 1point 3acres bbs
我感觉这种应该是设计题的意思,不太好coding吧?
还有呃,int不是32bit吗?为什么楼主说是8bit?
回复 支持 反对

使用道具 举报

Linzertorte 发表于 2014-3-14 02:43:20 | 显示全部楼层
ivanlw 发表于 2014-3-14 02:10 -google 1point3acres
我感觉这种应该是设计题的意思,不太好coding吧?
.鐣欏璁哄潧-涓浜-涓夊垎鍦还有呃,int不是32bit吗?为什么楼主说是8bit?

我觉得是可以用计数排序。因为是8bit.所以范围是0-256
鏉ユ簮涓浜.涓夊垎鍦拌鍧. 所以我觉得吧是这样

void my_sort(int A[],int n)
{
       int cnt[256]={0};
       for(int i=0;i<n;i++)
             cnt[A]++;
      int top=0;
      for(int i=0;i<256;i++)
     {
          for(int j=top;j<top+cnt;j++). more info on 1point3acres.com
               A[j]=i;
          top+=cnt;
     }
      .1point3acres缃

}

补充内容 (2014-3-14 02:46):
不知道格式为啥不对
cnt[A]++

然后双重for里面那个for 是for(int j=top;j<top+cnt;j++)
回复 支持 反对

使用道具 举报

Linzertorte 发表于 2014-3-14 02:46:59 | 显示全部楼层
  1. void my_sort(int A[],int n)
  2. {
  3.        int cnt[256]={0};
  4.        for(int i=0;i<n;i++)
  5.              cnt[A[i]]++;.1point3acres缃
  6.       int top=0;
  7.       for(int i=0;i<256;i++)
  8.      {
  9.           for(int j=top;j<top+cnt[i];j++)
  10.                A[j]=i;
  11.           top+=cnt;
  12.      }
  13.       

  14. }
复制代码
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!

想支持楼主,请点击帖子下方的"好苗""分享""收藏"键,酌情给楼主加大米(系统不扣你自己的分)。
积分不够看不了帖子,请参考论坛导航里的"帮助","新手提纲"里有攒积分指南-google 1point3acres
. 鍥磋鎴戜滑@1point 3 acres
补充内容 (2014-3-14 03:11):
11行应该是top+=cnt;感谢jy同学

补充内容 (2014-3-14 03:13):. from: 1point3acres.com/bbs
大体意思就是数一数0出现了几次,1出现了几次,2出现了几次. visit 1point3acres.com for more.

比如0出现3次,1出现两次,2出现两次。排好序的数组肯定是0,0,0,1,1,2,2...
回复 支持 反对

使用道具 举报

头像被屏蔽
jy02677290 发表于 2014-3-14 03:00:41 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

ivanlw 发表于 2014-3-14 04:29:09 | 显示全部楼层
jy02677290 发表于 2014-3-14 03:00 .1point3acres缃
没太看懂你想做啥啊。。。比如top+=cnt是什么?int+int数组?

修改了下楼主的代码,可能更清晰一些,不过感谢他提示的8bit是256!
/* sort for 8bit integer */. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
void cnt_sort(int A[], int n)
{
    int cnt[256] = {0};
    for (int i = 0; i < n; i++) {
        cnt[a]++;
    }
    int top = 0;
    for (int i = 0; i < 256; i++) { //loop all the count bit 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
        for (int j = 0; j < cnt; j++) { //set number
            A[top] = i;
            top++;
        }
    }

}


.鏈枃鍘熷垱鑷1point3acres璁哄潧
补充内容 (2014-3-14 04:29):. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
真的格式会乱……会被去掉一些东西……请看这个gist:-google 1point3acres
https://gist.github.com/ivanlw/9536343
回复 支持 反对

使用道具 举报

averillzheng 发表于 2014-3-14 10:19:28 | 显示全部楼层
那个1 million 的8 bit的数,最好是考虑radix sort方法。这个题特征很明显
回复 支持 反对

使用道具 举报

Linzertorte 发表于 2014-3-14 11:00:46 | 显示全部楼层
averillzheng 发表于 2014-3-14 10:19
那个1 million 的8 bit的数,最好是考虑radix sort方法。这个题特征很明显

in my humble opinion,是counting sort.不是radix.两者有区别吧。
回复 支持 反对

使用道具 举报

gzy13245 发表于 2014-3-15 09:31:21 | 显示全部楼层
lz的第二个十个女的么?
回复 支持 反对

使用道具 举报

 楼主| blesscol 发表于 2014-3-15 11:39:06 | 显示全部楼层
gzy13245 发表于 2014-3-15 09:31 . more info on 1point3acres.com
lz的第二个十个女的么?

是个男的
回复 支持 反对

使用道具 举报

waikai 发表于 2014-3-16 04:47:21 | 显示全部楼层
ivanlw 发表于 2014-3-14 04:29
修改了下楼主的代码,可能更清晰一些,不过感谢他提示的8bit是256!
/* sort for 8bit integer */. Waral 鍗氬鏈夋洿澶氭枃绔,
void ...

意思是 桶排序?
回复 支持 反对

使用道具 举报

 楼主| blesscol 发表于 2014-3-29 07:59:28 | 显示全部楼层
ivanlw 发表于 2014-3-13 12:20
楼主好幸福,恭喜你了!
请问是什么时候投的呢,我投的一直没有回应呀……

我2月12号才投的,3月5号收到安排面试的邮件
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-24 17:38

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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