一亩三分地论坛

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

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

回馈地里,水人发Amazon面经一枚

[复制链接] |试试Instant~ |关注本帖
susansan77 发表于 2015-3-14 14:18:07 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 实习@Amazon - 网上海投 - 技术电面 |Pass

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

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

x
非常意外的一个offer,甚至觉得有点命运捉弄的感觉, 去年10月份海投的简历本来没指望能进,结果没想到12月收到了OA的邮件, 然后稀里糊涂的成了第一批OA的人,第一批的小白鼠当时完全没面经,看到7个题当时就慌了, OA当时做的非常不好,记得只有五个题pass了,第一个和最后一个都没搞出来,当时做完就没指望有下文了没想到1月初的样子给我发了电面邀请,结果当时在加州浪的类,完全没准备,就用了要做项目的理由要求推迟电面,HR说会contact me soon。尼玛一个月了没有消息,我觉得Amazon应该是嫌我作把我默据了~但是还是抱着随便一发的心态问了一下HR, 结果第二封电面邮件就这么来了!(敢情第一次把我完全忘记了啊我去)。
2月25的电面,是个印度小哥面的,虽然是烙印,但是我觉得这个印度小哥人还是很好的,没有有些面经里说的那么笑里藏刀故意不指出错误,我代码有个for循环的大括号没括,就被严肃教育,而且脑子相当不清醒的时候,老是搞错返回变量他还一遍遍提示我。所以大家不要太担心烙印一定会坑,要坚信爱笑的人运气都不会太差。。。……^_^总之这个面试感觉更像一个编程技巧和算法思路的交流,也没有很紧张,可能因为心态比较好吧,当时是抱着重在参与的态度。。。



啊,说正题,第一部分, behavior question: 都是老生常谈的, 问了一个你印象很深的项目,这个项目中你觉得最challenge的地方是什么, 还问了一个你现在读书上了这么多课最喜欢哪一门课, 我说我最喜欢算法,虽然很难,但是很有趣,非常锻炼思维啥的,然后这个善良的印度小哥还说恩恩,说的很有道理啊,但是哎呀我们时间限制,这个问题就不展开了我们做做coding吧~
. from: 1point3acres.com/bbs
第二部分,技术面,一开始问了arraylist和linkedlist的区别, 然后coding部分我面了两个题,第一个是给两个数组,找两个数组公共的元素,这题很简单,但是当时思路非常不清晰,就边想边说了,说我的instant idea是暴力法,枚举所有的i,j,然后看看是不是一样的,但是这个复杂度高啊,所以不efficient,然后他说对的,然后我就说,可以有O(N)的方法就能实现,然后就开始写,脑子抽的不行,当时都不知道该用hashset还是hashmap,还搞了一会儿,最后写完还被他挑出几个错误(for循环大括号的低级错误。。),然后不断展开问了hashmap的原理,怎么解决冲突了,这个老生常谈的要记得滚瓜烂熟才行啊亲~最后的follow up问了,现在用hashmap空间复杂度太高了,如果只给O(1)的空间怎么办,然后我就说那可以把两个数组排排序阿,这样就可以使用到排序的良好特性了哟,然后他又展开了,问要排序你会选什么排序算法,我说快速排序,他说为啥用快速排序,然后我脑子一懵,说因为quicksort。。很quick,然后这个印度小哥就被乐得不行了,然后我灵机一动突然想到, 快速排序是原地排序所以只要o(1)的空间阿,感觉达到点子上了,然后小哥问排完序之后具体怎么找intersection,然后我就说用两个指针不断移动,遇到相同的就加到结果里,我就写了两个数组 12345 和23456 口头模拟了下,然后小哥就说right,然后立马就ok了. 1point 3acres 璁哄潧
            然后还有大概10分钟,又问了一个:给一个大的文件,里面有不少的ipaddress,写个程序统计一下不同ip出现的次数,于是又给出了看家本领hashmap,然后小哥又follow up了一下,问能不能得到的结果里是按次数从小到大排好序的,然后我就不知道了,就跟他说hashmap不是一个sorted的数据结构阿,所以我只能把hashmap得到后再用排序算法再排一遍阿亲,感觉这个地方没有达到点子上,我能隐隐感到印度小哥不太尽兴。。。面完之后才突然想起是不是有个数据结构叫treemap的可以一边放一遍排序来着。。。悔。。。

最后就是问他问题了~随便问了两句,但是他的回答隐隐透露出他对自己的工作环境不是很满意。。看来是个很直率的印度小哥。。。还是挺感谢他的,面试过程中一直被我“can you say it again”,每次都很无奈地重复。。。。

总之感觉这次实习很奇妙,洋洋洒洒就写了这么多了,大家不要嫌我啰嗦阿。。。。。。。。加油加油 大家都能拿到好结果!!

评分

2

查看全部评分

 楼主| susansan77 发表于 2015-3-14 14:28:50 | 显示全部楼层
lxlxok 发表于 2015-3-14 14:24. Waral 鍗氬鏈夋洿澶氭枃绔,
big cong

谢谢~~~~大
回复 支持 反对

使用道具 举报

songokou 发表于 2015-3-14 17:08:44 | 显示全部楼层
恭喜!沾点喜气
回复 支持 反对

使用道具 举报

pillarchiang 发表于 2015-3-14 19:34:34 | 显示全部楼层
用treemap好像要写很多代码。不知道有没有其它的更好方法?
回复 支持 反对

使用道具 举报

 楼主| susansan77 发表于 2015-3-14 22:17:24 | 显示全部楼层

你也可以的~~~
回复 支持 反对

使用道具 举报

 楼主| susansan77 发表于 2015-3-14 22:18:14 | 显示全部楼层
pillarchiang 发表于 2015-3-14 19:34
用treemap好像要写很多代码。不知道有没有其它的更好方法?

我都没用过。。。。应该有更好的方法吧
回复 支持 反对

使用道具 举报

pillarchiang 发表于 2015-3-14 22:59:41 | 显示全部楼层
susansan77 发表于 2015-3-14 22:18
我都没用过。。。。应该有更好的方法吧

  1. public class Solution {-google 1point3acres
  2. .鐣欏璁哄潧-涓浜-涓夊垎鍦
  3.         public static void main(String[] args) {
  4.                
  5. . 1point 3acres 璁哄潧
  6.                 Comparator<IpAddress> cmp = new Comparator<IpAddress>(){.鏈枃鍘熷垱鑷1point3acres璁哄潧
  7.                         @Override 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  8.                         public int compare(IpAddress o1, IpAddress o2) {
  9.                                 return o1.getCount() - o2.getCount();
  10.                         }};
  11.                
  12.                 TreeMap<IpAddress,Integer> tm = new TreeMap<IpAddress,Integer>(cmp);. visit 1point3acres.com for more.
  13.                
  14.                 IpAddress[] add = new IpAddress[7];//null

  15.                 for(IpAddress ip : add){
  16.                         if(tm.containsKey(ip)){
  17.                                 int i = tm.get(ip);
  18.                                 ip.setCount(1+i);
  19.                                 tm.put(ip,ip.getCount());
  20.                         }else {
  21.                                 ip.setCount(1);
  22.                                 tm.put(ip,ip.getCount());
  23.                         }
  24.                 }
  25.         }
  26.        
  27.         class IpAddress {
  28.                 private String ip;
  29.                 private int count;
  30.                
  31.                 @Override
  32.                 public int hashCode() {
  33.                         final int prime = 31;
  34.                         int result = 1;
  35.                         result = prime * result + ((ip == null) ? 0 : ip.hashCode());
  36.                         return result;
  37.                 }
  38.                 @Override
  39.                 public boolean equals(Object obj) {
  40.                         if (this == obj)
  41.                                 return true;.鏈枃鍘熷垱鑷1point3acres璁哄潧
  42.                         if (obj == null)
  43.                                 return false;
  44.                         if (getClass() != obj.getClass())
  45.                                 return false;
  46.                         IpAddress other = (IpAddress) obj;
  47.                         if (ip == null) {
  48.                                 if (other.ip != null). 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  49.                                         return false;
  50.                         } else if (!ip.equals(other.ip))
  51.                                 return false;
  52.                         return true;
    . 鍥磋鎴戜滑@1point 3 acres
  53.                 }
  54.                 public String getIp() {
  55.                         return ip;
  56.                 }
  57.                 public void setIp(String ip) {
  58.                         this.ip = ip;. Waral 鍗氬鏈夋洿澶氭枃绔,
  59.                 }
  60.                 public int getCount() {
  61.                         return count;
  62.                 }
  63.                 public void setCount(int count) {
  64.                         this.count = count;
  65.                 }
  66.                
  67.         }

  68. }
复制代码

补充内容 (2015-3-14 23:00):. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
试着写了下,感觉太长了
回复 支持 反对

使用道具 举报

 楼主| susansan77 发表于 2015-3-14 23:18:31 | 显示全部楼层
pillarchiang 发表于 2015-3-14 22:59
补充内容 (2015-3-14 23:00):
试着写了下,感觉太长了

高人!!!学习了~~~
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 08:55

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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