Amazon面经2016/2

楼主拖到了二月份才开始完全的热好身准备找实习是在是略SB，要是早点现在估计Offer 都有了吧

Amazon 面经

有人说大概10天左右从内推进入Phone interview. 我了个擦，我应该在学期之中找的，还是消息不够灵通啊，不知道都有神马公司在面试。

虽说楼主不喜欢这Programming的工作，但是用这个混一个身份还是要的，否则就直接回国了，所以还是多多放在心上。

知道自己要做成这件事，就抓紧去做。然后也别妄自菲薄自己。正如无数老师说的当你觉得自己要被打败的时候就是你自己真正会被打败的时候。死也要站着死，不要怂。

这个是OA的那7道题

http://www.1point3acres.com/bbs/thread-167097-1-1.html

Amazon的OA

http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=148984&extra=page%3D1%26filter%3Dsortid%26sortid%3D192%26searchoption%5B3090%5D%5Bvalue%5D%3D2%26searchoption%5B3090%5D%5Btype%5D%3Dradio%26searchoption%5B3046%5D%5Bvalue%5D%3D5%26searchoption%5B3046%5D%5Btype%5D%3Dradio%26sortid%3D192

可以看到7道找错题很简单。

然后进入Phone Interview.

Ask about yourself and ask your projects. If you really need a internship, ten it is the time for you to do the intern

http://www.1point3acres.com/bbs/thread-167097-1-1.html

之前1月做的，给大家参考一下：

1. 给一个数n，要求打印出长宽为n的直角三角形，比如

    3              A

                  AA

                AAA . 鍥磋鎴戜滑@1point 3 acres

2. 忘了，也很简单

3. 给一个数字n和m个对一个长度为n的，初始值都为0的数组进行的操作，要求给出操作后最大的元素，例子：

    n=5, 操作为 (1,3,100) 意思是加100到第1到第3个元素，结果为100，因为数组的最终结果是[100, 100, 100, 0,0]

    我是用笨方法来做的，就是直接生成这个数组然后根据操作改数字，一半test case 超时，但最后过了。后来想到可以将这些操作的begin和end一起放到一个heap里，然后一个一个（从小）拿出来，算当前元素的值对比当前最大值，这样是O(m) time

第三题不会，就用naive的方法做了.

http://www.1point3acres.com/bbs/thread-169968-1-1.html

第二题不知道怎么做

2.给出这么一题：比如下面是一帮用户的网页浏览情况：

A : p1 （用户A看了Page1）

B : p2

A : p2 . 涓€浜�-涓夊垎-鍦帮紝鐙鍙戝竷

C : p3

B : p3

A : p4

B : p4

C : p2

请找出被用户看得最多的page sequence of 3

比如上面的例子就是 p2,p3,p4，因为A和B都看了这个sequence

我对每个用户建一个queue，然后将每个sequence of 3 hash进hashtable记录每个sequence看了多少次

Onsite电面

http://www.1point3acres.com/bbs/thread-169981-1-1.html

amazon:

http://www.1point3acres.com/bbs/thread-169981-1-1.html

onesite:

system design 题：

开始设计一个机场，

设计一个停车场

一个平面上，走过所有的点，并且距离最小

轮5

给一堆数字5,2,1,3,7,10,9，返回最大的连续数字

longest sequence of integers. Push the data into the hashTable and then get the value of the longest integers.

Amazon

online assesment

http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=168316&extra=page%3D1%26filter%3Dsortid%26sortid%3D192%26searchoption%5B3090%5D%5Bvalue%5D%3D2%26searchoption%5B3090%5D%5Btype%5D%3Dradio%26searchoption%5B3046%5D%5Bvalue%5D%3D5%26searchoption%5B3046%5D%5Btype%5D%3Dradio%26sortid%3D192

给程序，改bug

Amazon 2/3 4pm 实习电面

这里有一个电面

http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=169388&extra=page%3D1%26filter%3Dsortid%26sortid%3D192%26searchoption%5B3090%5D%5Bvalue%5D%3D2%26searchoption%5B3090%5D%5Btype%5D%3Dradio%26searchoption%5B3046%5D%5Bvalue%5D%3D5%26searchoption%5B3046%5D%5Btype%5D%3Dradio%26sortid%3D192

确实好简单。操蛋。以后不能有100%把握再上了，什么事情都是要挑战一下的

操，要是别处去旅游，这村里好好刷题，然后等找面试就好了

Python Script的代码开始爬虫

http://www.1point3acres.com/bbs/thread-136879-1-1.html

这里是如何应用python抓网页

http://www.1point3acres.com/bbs/thread-83337-1-1.html

亚马逊电面

http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=166859&extra=page%3D1%26filter%3Dsortid%26sortid%3D192%26searchoption%5B3086%5D%5Bvalue%5D%3D6%26searchoption%5B3086%5D%5Btype%5D%3Dradio%26searchoption%5B3090%5D%5Bvalue%5D%3D2%26searchoption%5B3090%5D%5Btype%5D%3Dradio%26searchoption%5B3046%5D%5Bvalue%5D%3D5%26searchoption%5B3046%5D%5Btype%5D%3Dradio%26sortid%3D192

利用stack求解最大面积的长方形

http://www.1point3acres.com/bbs/thread-165881-1-1.html

电面可以

for the heap it is basiclly a array structure and keep

如何实现，把常用的数据结构和算法都实现一下

手写一下Heap的data structure的操作问题

https://en.wikipedia.org/wiki/Heap_(data_structure)

实现KMP算法