Amazon Intern 命运多舛奇葩面... 【g附加本人手机的面经汇总】

Amazon 2015 summer internship 电面面经

本来约的17号下午，13号（周五）发邮件，没回复

16号总统日，难道Amazon放假？没回复...

17号早上收到邮件，大致内容是你发送的邮寄没能送达，已经被服务器退回... {:4_106:}

给跪啊！！！什么年代了，邮寄无法送达什么意思，今天才告诉我什么意思！！！

没办法下午果然没人理我，于是接着给hr约约约，第二天hr说，不好意思，没约上，您再来吧~

第二次约了23号（周一）下午，很快收到confirm信说下午，没过多久又收到一封confirm信说时间是23号上午...

你逗我，发两封不一样的时间...

问hr，他说，那上一次就作废了，按照第二次吧...我擦...好吧，听你的...

23号起了一个大早，距离面试还有一个小时，又收到一封邮寄，说今天技术人员忙，要不你再约一个时间....

(╯‵□′)╯︵┻━┻ WTF!!!

怎么如此艰难险阻！！！！玩我呢吧？！

得...

回了个：你说几号就几号，你说几点就几点...

hr沉默了几个小时，回复说，那就明天吧...

然后就约了今天下午，终于成功的面了....

===========================分割！===========================

说说面经

==========================================================

面试官是一个印度大姐，大姐似乎挺忙的，听到那边狂敲代码，有一句每一句的和我聊天

大姐问了姓名和学校，就开始代码了

1） 第一题问了给一个int[] array， 求最大值[br]
我愣了...啊，干嘛问这个？逗我？不应该啊~

我说扫一遍，max = Math.max(max, arr); 啊

她说：good！请听follow up~

（我去....刚刚是热身，现在来真的）

问：如果是stream， 怎么求最大值？

啊....这不一样吗？还是一个个走，如果大于最大，更新最大值啊...

她说：great！

（我去...大姐....你逗我）

她说，那现在来真的了，请听题！

说：如果一个时间段： t0, t1, t2, ... tn 每一段5分钟，一个stream 的int[] array，那么走着走着，突然我说停，给我 ti - tj 这个时间段的最大值，怎么做？[br]
（这是给最大值干上了...）

我说，五分钟一个interval，到了第一个5分钟就把t0 的最大值存起来，第二个五分钟把这五分钟内的最大值存到t1，以此类推

大姐犹豫了片刻，说，没听懂~

(醉了....)

我又解释了解释，大姐说，恩，不错~看来我要出难题了~

2）大姐问了上面的time 和 space，就出了第二题：

说一个node list， 输入(int n , Node head) 求倒数第n个node的val

我说，双指针，第一个先走n步，第二个从头开始走，第一个到头了，第二个指的就是n

大姐说：好！那你写吧

啪啪啪，写完了~

大姐说：你的边界情况都考虑了嘛？

我说：考虑了把（这没啥技术含量）

大姐说：n > length 的情况呢？

我说：考虑了啊，你看

大姐沉吟片刻：哟，确实哎~

大姐可能没话说了，看了看表，说时间还早，要不你把上一问的那个stream的代码写了吧。

我说好

啪啪啪，写完了~

大姐说，恩，时间差不多了，你有什么问题问我吗？

我说没有，have a nice day~

大姐似乎接不上话了...挂了...

{:4_105:}

===========================分割！===========================

自己整理的之前面Amazon intern的面经分享出来，省的大家去一页一页找了，求加分~攒人品~

==========================================================

包含两部分：

1）问答，可能会问的知识题，比如什么事hashtable， interface 和abstract class区别

2）算法

问答

The difference between Linked List and Array List

get(index) and add() is O(1) for ArrayList; Iterator.remove(), ListIterator.add(E element), add() is O(1) for Linked List

BFS DFS 时间空间复杂度

DFS: K - # of children each node has; H - height(depth) Time O(K^H): exponential over the depth K 1 + K + K^2 + … + K^(H-1) Geometric Progression(等比数列) a1(1 - q^n)/(1 - q) 本帖隐藏的内容需要积分高于 188 才可浏览，点击前往一亩三分地论坛阅读。 td]

gray code

find nth Fibonacci number

An array of number with length 500 million. All numbers are 10 bit. Sort it 1) Bucket sort 2) Counting sort 3) Radix sort

Delete repeat nodes in a linked list

Min Max Stack

LC: Minimum Window Substring(sub int[] array)[br]

compare version number

valid palindrome

Given any two nodes in a binary tree. Find a path that across least nodes 1) LCA(Least Common Ancestor)

Write a function that will take in email lists and return a new email list that contains only the email addresses that existed in all lists// 1: // 2: // o: rolling HashSet or one set