亚马逊面试经历


第 1 轮(在 Hacker Rank 平台上编码):

  1. 给定一个字符串数组,每个字符串都有一个 id 和与之关联的版本。带有字母版本的字符串是旧版本,带有数字版本的字符串是新版本。我们需要排列要翻新的字符串,以便旧版本的字符串(带有字母版本的字符串)需要按字典顺序排在最前面。如果排列有任何冲突,则按照 id 的字典顺序排列它们。修改后的字符串需要按照输入顺序保留。
    Example: 
    Input:{a a , c  b , b b, a 1, b 2}
    Output:{a a , b  b , c b, a 1, b 2}

    预期时间复杂度 O(N* log(N))。我能够用堆(C++ 中的优先队列)解决它。

  2. 给定一个二维数组,每个单元格的值分别为 1, 0, 9,其中 1-> land , 0-> sea , 9->obstacle,我们只能在陆地 (1) 中遍历。

    需要找到到达障碍物所需的最小步数(9)。我们只能向右、向左、向下和向上遍历。

    预期时间复杂度: O(M * N) 。我能够用 BFS(广度优先搜索)解决它

第 2 轮(Amazon chime 配对编码 F2F):

  1. 给定一个包含姓名和电话号码的联系人列表,我们需要将具有相同姓名或相同电话号码的联系人分组在一起。
    Example:
    Input :{{abc ,9987},{xyz,9986},{dfg,9987}}
    Output:{{{abc ,9987},{dfg ,9987}},{{xyz,9986}}}

    联合查找算法或深度优先搜索算法适用

  2. 给定一个 Sorted 数组,除了一个数字外,每个数字都恰好重复两次,我们需要找到那个数字https://practice.geeksforgeeks.org/problems/find-the-element-that-appears-once-in-sorted-array0624/1#

    Example:
    Input:{1,1,2,2,3,4,4,5,5} 
    Output: 3

    预期时间复杂度:O(log(N)) 二进制搜索适用

  3. 线程和进程的区别
  4. DNS 服务器机制

第 3 轮(Amazon chime 配对编码 F2F):

  1. 给定数组中的进程 id 和单独数组中这些进程 id 的父进程,以及我们需要杀死的进程 id。找到在杀死给定进程时将被杀死的进程列表。

    例子:

    pid{1,2,3,4,5,6,7,8,9} 
    parentpid{2,0,2,3,3,3,3,4,5} 
    Killing Process: 3
    Output :{4,5,6,7,8,9} 

    在父子进程之间创建有向图并执行BFS(广度优先搜索)

  2. 给定一个链接,改变链接列表如下
    Input:l1->l2->.. ln-2->ln-1->ln
    Output: l1->ln->l3->ln-2...

    通过备用节点将链表分开,我们得到两个链表,将第二个链表反转,然后将它们连接起来。
    https://practice.geeksforgeeks.org/problems/reorder-list/1

  3. LRU 缓存实现的讨论。 (双链表和HashMap)
  4. 亚马逊领导原则问题。 https://www.amazon.jobs/en/principles

第 4 轮(Bar Raiser Round F2F-Amazon chime):

  1. 关于亚马逊领导力原则的几个问题
  2. 给定一个代表 Covid 患者的字符串,我们需要按字典顺序隔离(删除)字符串中的每个字符

    每次隔离的代价等于字符的索引值

    Example 1: 
    Input : aacb  
    Output : 1+1+2+1=5

    使用双链表进行更改,使用哈希图进行字符频率。

第 5 轮(招聘经理-Amazon Chime):

  1. 关于亚马逊领导力原则的几个问题
  2. 给定一个整数数组,找到总和离零最远的对。
  3. 上述问题的一些变化

最后,在 5 轮之后,我收到了一封来自 HR 的邮件,说明了我的选择。

Made with ❤️ in Chengdu. Copyright reserved 2019-2023.

蜀ICP备20006366号-1