📅 最后修改于: 2023-12-03 14:59:14.308000 🧑 作者: Mango
本文将分享我在2021年校内申请AMD实习并进行面试的经历，主要包括面试流程、题目类型以及我的答案思路等。
我在提交完在线申请并通过初步筛选后，便收到了AMD的邮件通知，要求我进入下一轮面试。
首先是一轮电话面试，面试官主要是了解我的基本信息、实习经历以及一些技术和项目经验。接下来是在线编程考试，主要考察基础算法和数据结构以及编程实现能力。最后，是现场面试，由于疫情原因，我的现场面试转为Zoom视频面试。
现场面试主要是针对我之前在电话面试和在线编程考试中表现较好的问题进一步考察，包括算法和系统知识的实战运用能力等。
电话面试主要是聊一些基础算法和数据结构的知识，对于树、链表、堆等数据结构的实现以及一些经典问题的解法进行问答和讨论。例如，在电话面试中，我被问到了以下几个问题：
在线编程考试由于时间和空间限制，主要考察基础算法和数据结构的实现和代码质量。我被要求在2小时内完成以下两道题：
现场面试主要是针对我之前表现较好的问题进行进一步考察。在我的现场面试中，我被要求用C语言编写一个基于TCP协议的简单服务器，并考察我的代码调试和运行结果。此外，面试官也会问我一些有关操作系统和数据库的问题，例如：
树的遍历主要有前序遍历、中序遍历和后序遍历。普通的递归方法可以很好地实现这些遍历。但是，递归实现的时间复杂度是O(n)，空间复杂度也是O(n)，可能会出现栈溢出的问题。因此，我提出了基于栈的迭代方法，将递归实现转化为循环实现，去除递归调用栈的开销，使得遍历效率更高。
对于链表反转，我给出了三个解法：递归、迭代和头插法。其中，头插法是比较常用的解法，可以在链表头插入元素的方式，使链表逆序。
对于链表查找环，我提出了两种解法：快慢指针和哈希表。快慢指针是一个比较优秀的解法，通过设置两个指针，一个走两步一个走一步，在环中相遇，证明链表存在环。哈希表则比较暴力，我们可以遍历整个链表，将每个节点存入哈希表中，如果出现重复节点，则证明存在环。
我通过图示方式简单介绍了大根堆和小根堆的概念，并介绍了堆排序的实现方式。堆排序主要有两个过程：建立堆和排序。建立堆的过程将一个无序序列变成一个堆序列，可以利用向下调整和向上调整的方法。排序的过程则是依次将堆顶元素和堆底元素交换，然后将堆长度减1，重新堆化，直到最后排序完成。
虽然我的面试历程充满了考验，但我仍然从中收获了许多。我不仅学到了面试的技巧和方法，更重要的是发现了自己知识的欠缺之处，确定了未来的学习方向和目标，也提高了对计算机基础知识的理解和应用能力。相信这些经历对我在未来的工作中会有很大的帮助。