亚马逊专访 |第 107 套（适用于 SDE-1）

几天前我在亚马逊完成了采访。以下是我的面试经历：

电话会议（筛选）：
1) 讨论在当前公司的工作。为什么是亚马逊？
2) 给你一个只包含数字 0 和 1 的无限排序数组。有效地找到过渡点。
3）他给了我一些函数，并让我得出它的复杂性。

F2F-I：
1) 浅谈目前公司工作
2）展平链表
3) 设计一个包含数字 1 到 n 的数据结构，以便插入、删除（此操作将接受 1 到 n 之间的数字作为参数，如果该数字存在，则从数据结构中删除该数字）并在数据结构中获取有效元素操作以 O(1) 复杂度完成

F2F-2：
1) 简述目前公司工作情况
2) 查找并打印给定序列中最长的连续数列

Ex: Input: 1 2 5 3 6 8 7
       Output: 5 6 7 8 

3) 一个公平的骰子被抛出 k 次。 k次投掷之和等于一个数n的概率是多少？

F2F-3：
1) 简要讨论在当前公司的工作。为什么是亚马逊？
2) 你为什么要离开现在的公司？你最喜欢和最不喜欢你现在的公司的什么？
3) 迭代递归地对链表表示的两个数求和。
4) 给定一个只包含数字 0 和 1 的无限排序数组。有效地找到过渡点。

F2F-4：
1) 大量的人力资源、行为和团队契合度问题
2) 用户统计数据以下列格式记录——

user_id|page|time at which page was accessed
   We need to identify most followed 3 page sequence by users.
   Example:
      Input: U1|Page1|05/08/2014 10:00
               U1|Page2|05/08/2014 10:01
               U1|Page3|05/08/2014 10:02
               U1|Page4|05/08/2014 10:03
               U2|Page2|05/08/2014 10:02
               U2|Page3|05/08/2014 10:04
               U2|Page4|05/08/2014 10:05
               U3|Page3|05/08/2014 10:04
               U3|Page4|05/08/2014 10:05
               U3|Page5|05/08/2014 10:06
      Output: Most followed 3 page sequence for the input is 
              Page2 -> Page3 -> Page4. 

亚马逊的所有练习题！