亚马逊面试体验|第183集（SDE–新毕业生职位）

以下是我的经验。我希望它能帮助人们，就像我在面试前从其他帖子中得到的帮助一样。

持续时间：4小时

采访者#1:8-9

Q1）告诉我你的兴趣 ->大数据 问题2）你最新关注的是什么 ->阿帕奇星火 问题3）这是什么，请解释 ->告诉标准MapRed和Hadoop vs Spark 问题4）还有哪些功能 ->图论处理与MLLIB 问题5）实际问题从这里开始， 给定二叉树，如何将其序列化和反序列化到文件中 ? -> 回答1:Serialize=>执行顺序遍历和预顺序遍历，并将其写入文件 反序列化=>使用预顺序和顺序遍历构建二叉树 他不满意，给了我一个暗示，没有必要做复杂的按顺序、按顺序的事情

回答2：BFS点击了我，让他做BFS，并以文件级别写入 但他在反序列化方法中发现了一个错误，我将空值的序列化方法改为文件中的特殊字符

他没意见，让我给他写代码 复杂性问道 告诉他，并不完全相信，然后终于告诉他，还是不相信 离开房间，好好想想

采访者#2:9-10 Q1）实现目标，给定两个时间段，检查它们是否重叠 ->s1，e1，s2，e2 ep1=历元（s1）， ep2 ep3 ep4

如果ep1<=ep3<=e2或ep3<=ep1<=ep4：返回T返回FQ2）双二叉树中的生命周期分析！！！->我皱起眉头，什么是双重二叉树！！ 只是每个节点都可以访问父节点

但你需要找到 生命周期评价 而且你们不能进入树根！ 一些头脑风暴，我明白了 什么是时间复杂性： 最坏情况：斜树中的O（n^2） 普通病例：不确定，给了我提示，我告诉他，没问题

告诉他第一条路，他被说服了，但暗示我更好的路 得到了他的暗示，并给出了答案，他很满意

问题3） 给定两个字符串，您如何找到它们是否是彼此的字谜 ->解决方案1:2散列（可以，但询问更好的方法）

暗示我任何角色都是有限的 解决方案2：告诉他计数排序的方法，即使用2个计数排序数组 但他说不需要其他阵列，你可以在单个阵列中完成

告诉他路，他很满意

采访者#3： –从他的长篇介绍开始 –问我的，然后在我终于开口说话时拦住了我 –问我喜欢我的搜索项目 –问我基本设计 –当你无法记忆时，你是如何处理数据的 –你是如何处理发帖列表的 –什么是时间复杂性

然后让我设计追逐游戏 跌跌撞撞，我想这将是我的拒绝因素

面试官#4：（经理）行为回合 ——做了长时间的介绍 –问我自己 –在项目中交付后，您什么时候觉得可以以更好的方式完成某件事 –你什么时候表现得最好，比如你想出了什么其他人做不到的 –你是什么时候出面反对你的经理或更高的权威，并根据你的要求提供最好的服务的

–询问系统架构问题：根据服务器架构（即HA、可扩展性和请求处理）设计TINYURL系统

–很满意，留下了很好的记录。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。