亚马逊面试经历 |第 183 组（SDE – 新毕业生职位）
以下是我的经验。我希望它可以帮助人们，因为我在面试之前从这里的其他帖子中得到了帮助。
时长：4小时
面试官 #1：上午 8 点至上午 9 点
Q1) 告诉我你的兴趣
-> 大数据
Q2）你关注的最新内容是什么
-> 阿帕奇星火
Q3) 它是什么并解释
-> 告诉标准 MapRed 和 Hadoop vs Spark
Q4) 还有哪些功能
-> 告诉图形处理和 MLLIB
Q5）实际问题从这里开始，给定二叉树，您将如何将其序列化和反序列化到文件？
->
answer1: Serialize => 做中序遍历和前序遍历并写入文件
反序列化 => 使用前序和中序遍历构建二叉树
他不满意，给我暗示不需要做复杂的有序、预购的事情
回答 2：BFS 点击了我，告诉他做 BFS 并明智地写入文件级别
但是他在反序列化方法中发现了一个错误，我将空值的序列化方法更改为文件中的特殊字符
他对它没意见，并让我为它写一个代码
问复杂度
告诉他，不完全相信，然后最后告诉他，仍然没有
想了想就离开了房间🙁
面试官 #2：上午 9 点至上午 10 点
Q1) 达到目标，给定 2 个时间范围，检查它们是否重叠
-> s1，e1，s2，e2
ep1 = epoch(s1),
ep2
ep3
ep4
如果 ep1 <= ep3 <= e2 OR ep3<= ep1 <= ep4: return T return F Q2) 双二叉树中的 LCA ！！！ -> 我皱了皱眉，什么是二叉树！！
只是每个节点都可以访问父节点
但是您需要找到 LCA，并且您无权访问树的根！
一些头脑风暴，我明白了
什么是时间复杂度：
最坏情况：倾斜树中的 O(n^2)
一般情况：不确定，给了我提示，我告诉他，没问题
告诉他第一种方式，被说服但暗示我更好的方式
得到了他的提示，并给出了答案，很满意
Q3）给定2个字符串，如果它们是彼此的字谜，您将如何找到
-> 解决方案 1：2 哈希（没关系，但问了更好的方法）
暗示我没有字符是有限的
解决方案2：告诉他计数排序的方式，即使用2个计数排序数组
但他说不需要其他数组，你可以在单个数组中做
告诉他路，很满意
面试官#3：
——从他的长篇介绍开始
– 问我的，然后在我长篇大论时阻止了我
– 问我爱我的搜索项目
– 问我基本设计
– 当你无法适应内存时，你是如何处理数据的
– 你是怎么做交集的
– 什么是时间复杂度
然后让我设计追逐游戏
像地狱一样跌跌撞撞，我想这将是我的拒绝因素
面试官#4：（经理）行为回合
- 给了他长长的介绍
——问我自己
– 在项目中交付后，您什么时候觉得可以以更好的方式完成某件事
– 你什么时候表现得最好，比如你想出了什么别人做不到的
- 你什么时候不妨碍你的
– 询问系统架构问题：根据服务器架构（即 HA、可扩展性和请求处理）设计 TINYURL 系统
- 很满意，并留下了很好的记录。