📜  亚马逊面试经历| Set 406(校外实习)

📅  最后修改于: 2021-11-10 07:02:46             🧑  作者: Mango

第1轮:
第一轮包括 20 个 mcq 和 2 个编码问题。 MCQ 主要关注操作系统、数据结构和算法分析以及 DBMS。

每个问题包含 +1 和 -0.25 的错误答案

第 2 轮:(技术第 1 轮)
首先是自我介绍和关于Vizag的简短交谈(在Vizag进行的采访)。他是如此友好和鼓励

  1. 重新排列给定链表中的节点如下
    input : a -> b -> c -> d -> e
        output: a -> e -> b -> d -> c

    解决方案:就地重新排列给定的链表。

  2. 给定一个整数数组,打印数组中存在的对(数字的正值和负值)。
    Input : [1, -3, 2, 3, 6, -1]
    Output : [-1,1] 
             [-3,3]
    

    解决方案: GeeksforGeeks 链接

这一轮发生了一个小时

第 3 轮(技术第 2 轮):
这一轮首先讨论项目,然后是技术概念的问题,例如

  1. 僵局
  2. 互斥量与信号量
  3. 多线程与多处理
  4. TCP协议
  5. 域名系统
  6. TCP中的3次握手
  7. OSI层的讨论
  8. 酸特性
  9. DBMS中的模型(ER,网络……)
  10. ER模型讨论

然后他开始编码部分:

  1. 给定行和列二维矩阵,找到 k 个最小元素。
  2. 给定一个数组和一个窗口大小,窗口从左向右移动,直到窗口的最右侧碰到数组的另一侧,在该过程中的每一步打印窗口中的最大元素。
    解决方案:GeeksforGeeks 链接