📜  亚马逊面试体验| 370套(在校园实习)

📅  最后修改于: 2021-04-26 05:58:21             🧑  作者: Mango

第一回合:在线回合(90分钟)
有20个MCQ和两个编码问题。 MCQ主要是逻辑推理,运行时间和DS /算法。还有2-3个OS,2-3个DBMS和1个网络MCQ。

2个编码问题-

  1. 幻数定义为5的幂或5的唯一幂的总和。找到第n个幻数。例如:5,25,30,125,130等。
    解决方案:GeeksforGeeks链接
  2. 以对角线形式打印矩阵。

    解决方案:GeeksforGeeks链接

第二回合:FTF面试(约一小时)
首先,面试官告诉我自我介绍。之后,他问了2个编码问题。

  1. 给定一棵二叉树和该树的一个节点,找到所有距离给定节点d的节点。给出了指向根节点的指针。
    我花了很多时间来解决这个问题。面试官发现了错误并告诉了我,然后我纠正了这些错误或略微改变了我的做法。在将近45分钟之后,我能够编写正确的代码。
    解决方案:GeeksforGeeks链接
  2. 给定一个整数数组,请找到该数组中的第一个非重复数字。
    我给了他基于哈希图的方法,他告诉我写代码。我是这样做的。之后,他告诉我在数组的单个线性遍历中找到答案。我讨论了很多方法,但没有一个令人满意。我无法提出正确的方法。 (稍后有人问他解决方案时,他说他自己不知道,但是也许存在一个非常复杂的解决方案。我仍然不确定这一点。也许他只是想检查一下我们的想法。 p)
    解决方案:GeeksforGeeks链接

<第三回合:FTF采访(约30分钟)
面试官问我喜欢什么科目。我告诉他ds algo,但他不想听。所以他问还有什么,我说DBMS。然后他问我什么是事务,它与sql查询有什么区别,它的属性是什么。
之后,他继续进行编码问题。他问我喜欢什么数据结构或算法。我说过数组和图。然后他问了这些问题。

  1. 给定一种外语排序字典(单词数组),找到该语言中字符的顺序。我告诉他我以前看过这个问题,并告诉他了方法。他没有要求我写代码。
  2. 您将如何查找有向图中是否存在循环?
    我给了他我的方法并编写了代码。
    解决方案:GeeksforGeeks链接
  3. 在给定的字符串找到最长的回文序列。
    我试图解决并告诉他一些方法,即使我知道这是错误的,但也希望有所提示。一两分钟后,他说让我改变这个问题。
    解决方案:GeeksforGeeks链接
  4. 给定3个字符a,b,c,在给定的条件下找到这3个字符可以形成的长度为n的字符串数;我们可以根据需要多次使用“ a”,“ b”最多使用一次,“ c”最多两次。
    解决方案:GeeksforGeeks链接
    我告诉他动态编程方法,他要我编写代码,所以我编写了代码。

之后,他说完了,您想问任何问题吗? 🙂

相关实践问题

字符串总数