Amazon SDE 1-校外面试体验

我通过频繁推出的转介申请离开校园, 在一次招聘活动中, 我收到了一封面试邮件。他们计划了以下事情。

·书面测试编码-45分钟

·4技术回合胜任力:编码, 问题解决, 算法, 数据结构, 计算机科学基础

每个回合都是淘汰回合。对于所有回合来说, 重要的一件事是要了解亚马逊的原则及其回答问题的STAR(情况, 任务, 行动和结果)方法。

笔试：

他们将有3/4套两个问题, 你将获得其中一套。对我来说, 问题是：

1.反向链接列表

2.从大小为K的所有子数组中找到最大值

尝试编写优化的解决方案, 并通过编写注释提供尽可能多的详细信息。我什至提到了这两个代码的复杂性。在这一轮之后, 大约有100人, 他们过滤掉了大约65-70％的人。

第1轮：

本轮以我的介绍开始。然后, 他主要基于阵列提出了两个中等难度的技术问题。问题之一是：

在排序和旋转数组中查找元素。

另一个问题是关于数组和映射的问题, 并且可行。然后, 他问我有关我的一个项目以及我在那儿如何表现所有权的问题。这一轮持续了大约一个小时。

第二回合

有人告诉我, 由于我的上一轮比赛确实非常好, 所以本轮比赛会短一些。他问我关于树木的一个技术问题。问题是要找到树的正确视图, 但他一开始并没有给出所有细节。存在一个条件, 即也必须考虑节点的垂直深度。必须考虑在树的特定级别上具有最大垂直深度的节点。我使用一个哈希图和一个队列来解决这个问题, 他对我的方法很满意。这一回合持续了大约30分钟。在这一轮之后, 他们筛选了很多候选人。

第三回合

这个过程持续了大约2个小时, 他们询问了每个可能的主题, 编码, 理论, 行为, 项目以及其他问题。有两个面试官, 其中一个是一名阴影面试官, 所以她只是观察我。询问的编码问题是：

1. 我们有一家公司, 必须为所有员工分配唯一的别名, 而别名是员工姓名中最小的唯一前缀。在这里, 对于6个Tanya, 不能重复使用相同的别名, 别名将分别为T, Ta, Tan, Tany, Tanya, Tanya_2, 对于最后一个Tanya, 因为之前已使用完整名称, 因此别名为名称附加别名重复的次数。我建议使用Tries来存储分配给每个别名的计数, 他要求我为每一个新来的雇员返回别名。
2. 查找子数组的最大长度, 其中数组元素的乘积=这些元素的LCM。我在这里建议他使用GCD, 因为满足此条件的元素的GCD将为1。他给了我一个范围, 所以我提出的最终解决方案是存储所有数字之前的唯一素数, 然后一次遍历找到范围, 并跟踪起点和终点。

然后他问我有关网络的问题。服务器如何响应客户的请求以及如何建立连接。然后有人问我有关密码学和数字签名算法的问题。然后他问我为什么选择亚马逊, 为什么不选择与你合作的其他公司。

第四回合：

本轮比赛计划在4天后进行, 这是VC轮比赛。该回合是筹码提高者回合, 因此他们提出了一些简单的技术问题, 并且也关注基于原理的技能。他首先询问树是否处于平衡状态, 然后询问代码。然后他问我要检查一个数组是否是另一个数组的子数组的代码。他不想使用多余的空间。他向我询问了我了解的排序算法以及每种算法的指针。然后他问我有关死锁的问题, 以及如何使用代码解决死锁。然后另一位面试官加入, 他们询问我遇到僵局的情况以及如何克服这一僵局。我被问及在什么情况下我拥有所有权和诸如此类的东西。记住他们的原则, 并围绕他们建立答案。这一回合持续了大约40分钟。

判决：已选定