📜  亚马逊面试经历|设置 324(用于 SDE2)

📅  最后修改于: 2021-09-23 05:32:49             🧑  作者: Mango

我接到了一位顾问的电话,要求在德里开展招聘活动。

第一轮(1 小时 30 分钟):在线写作这是在一个名为 Stockroom.io 的平台上进行的在线写作。

  1. 给出两个字符串一个干草堆和针找到所有索引针在干草堆中出现的字谜(基于 0 的索引)
    INPUT: str1 = "ABACDABCABA" , str2 = "BA"
    OUTPUT: 0,15,8,9
    

    预期时间复杂度为 O(n)。唯一需要注意的是 ASCII字符是从 A 开始的。

  2. 给定一个公司的层次结构,其中每个员工只向一个经理报告。一个经理可以被多个员工报告,以面向对象的方式实现必要的setter getter函数。还编写了一个辅助实例方法来返回两个给定员工的最低公共经理
    这个问题的答案很简单,但必须编写面向对象的代码并将其压缩然后上传。

第二轮(1 小时):设计轮这是最关键和最重要的一轮。

  • 设计一个地理分区的多人纸牌游戏,支持多人同时进行多款游戏。每场比赛都会有一个承包商,就像我们在酒吧里的承包商一样,他可以玩游戏,也可以只是观看。整合支付系统。

    首先需要HLD,用例,流程图。然后需要低级设计所有必要的类,您将在其中使用多态性,继承,多线程,同步方法(如果需要),套接字连接。其他浮出水面的事情,他在面试中问到:循环负载均衡器,基于哈希映射的负载均衡器,两层缓存,nosql db,设计模式,可靠原则,ACID 属性,CAP 定理等。面试官是资深人士,知道很多。这一轮我很紧张,但回答得很好。

  • 许多行为问题

第三轮(1小时):技术

  1. 许多行为和“如果你处于某种情况下怎么办”的问题
  2. 给定一组单词,这些单词以相同的顺序出现在某种语言的字典中。
    告诉它是否可能?
    答。将单词的字符表示为图,并找出图是否是循环的(有向图中的循环)
    面试官很支持。他在问题理解方面给了我一些重要提示。

第四轮(1小时):技术他问我你喜欢什么,我说阵列问题🙂他开始笑了。

  • 给定一个整数数组和两种类型的查询点更新和范围总和?
    ans: 我说二叉索引树然后他问其他方法我说段树,他问了更多,我说前缀数组或sqrt分解。

    他让我写同样的代码。做了一些变体,比如惰性传播。

  • 拓扑排序。给出字典中的单词告诉字母顺序。
  • 许多行为问题

人力资源部来告诉我,我们已经完成了第二天的另一次面试。
Hr 非常支持她给了我一些建设性的反馈,并告诉我做好准备,第二天就来
带升降器。

第五轮(1小时):技术+设计+行为,Bar Raiser

  1. 问树相关问题,如何表示和建模树。
  2. 设计一个 Netflix 类型系统。从HLD开始到LLD。详细讨论发生在这个
    关于搜索、视频服务、身份验证、加密、dns 查找的讨论,您会选择哪种缓存策略?
    提供多质量视频等。
  3. 一些行为问题。

要记住的几件事:

  1. 对于技术通过 geekgsforgeeks 实践测试和面试经验
  2. 设计看看carreercup
  3. 回顾操作系统概念。
  4. 招聘人员和人力资源非常支持
  5. 为行为问题做好准备。
  6. 准备“你有什么想问的吗?”
亚马逊的所有练习题!