Citrix 面试体验（校内）

第1轮：
这是一个在线测试，由 HackerRank 平台中的 50 个 MCQ 和 2 个编码问题组成

• 50 次 MCQ – 1 小时

数据结构、数据库管理结构、操作系统、计算机体系结构、计算机网络、C、C++ 的 40 个问题和一般能力的 10 个问题。

• 2 个编码问题将在 1 小时内解决。
• https://www.geeksforgeeks.org/printing-longest-common-subsequence/
• 给定一个二维数组，我们必须找到矩阵中元素的所有组合的子集计数，它等于给定的 SumValue 并且应该返回子集的数量。

^第一轮约有360人参加，其中33人入围。

第 2 轮：

这是第一次技术面试（面对面约 1 小时 30 分钟）。

• 他浏览了2分钟的简历。
• 他让我做一个自我介绍，持续了大约 7 分钟。
• 他让我解释这些项目以及我的课外活动。
• 他问了与^第一轮^第二个问题相同的问题，并要求我用我自己的语言代码解释解决方案。
• 他要求编写一个反转链表的代码，并在其中提出了一些问题。
• 他去了机器学习，问我定义以及我们将如何划分、训练和测试数据，以及解决机器学习问题的过程，比如解决步骤的顺序。
• 他去了操作系统，问我相关的定义和例子。
• 他问我内核和用户模式之间的区别以及资源的资源分配。
• 你对云有什么看法并解释一下，并在我参加了一个基于此的研讨会时专门询问了 Azure。
• DBMS 中的四种基本语言是什么，并描述了所有这些功能主要做什么。
• 他给了两个不同的缓存和一个处理器，处理器想要在缓存中找到一些单词，如果 L1 缓存的访问时间为 0.01µs，如果它不在 L1 缓存中，它将在 L1 缓存中搜索访问时间为 0.1µs，它在 L1 中的概率为 95%。平均内存访问时间是多少。
• 然后他开始从网络中询问 OSI 模型的层级并对其进行解释。
• 他提出了一个问题，即应用层中有两个不同的应用程序，然后当它通过传输层传输并到达网络层时，数据包将如何在两个应用程序之间分配。
• 他给出了一个大小为 1001 个元素的数组，并且将包含 1-1000 的所有元素，并且在该数组中将有一个重复的值，你必须找到它们。
• 他问我树和图的区别。
• 他问我系统关闭时的 IP 地址是什么。
• 他向我询问了物联网并解释了基本工作。
• 物联网如何与云相关，为什么我们不使用 wifi 和蓝牙传感器，也说明原因

这就是我第一次技术面试的全部内容，我被要求等待一段时间。

第三轮：

等了15分钟后，又被叫去第二轮面试。这又是一次约 1 小时的面对面采访。

• 他浏览了2分钟的简历。
• 他让我谈谈我的项目，然后他继续非常深入地提问。
• 他问了我关于 azure 的问题，问我在里面用到了哪些东西。
• 他问我关于机器学习的问题，让我讲一些话题，然后他让我解释贝叶定理。
• 他问我你的概率论文怎么样，让我画钟形曲线。
• 他问我你还做了哪些其他项目，我告诉了线路跟随机器人，他让我深入解释其中的硬件和软件部分。
• 什么是堆以及如何实现优先队列
• 优先级队列的更好实现是什么？我告诉他们哈希映射，并要求我解释什么是搭扣映射以及为什么不链表，并问我是否只给出了链表，我将如何实现相同的，并要求我比较两者。
• 他让我谈谈 Dijkstraw 的算法以及如何实现它，还问我关于 BFS 和 DFS 的概念。
• 他问我对他们有什么问题吗？我问了一些问题，他回答了。

这就是我第二次技术面试的全部内容，我被要求等待一段时间。

第四轮：

等了45分钟后，我又被叫去参加第三轮面试。这又是一次大约 40 分钟的面对面采访。

• 他从你是否在第一轮中完成了两个编码问题开始，我说没有，让我解决矩阵问题，我向他解释清楚，他还问我关于哈希图的问题。
• 然后他给了我一棵树，然后让我以这样的方式打印树，树中的所有奇数层都应该以节点的从右到左的方式打印，树中的所有偶数层都应该以从左到右的方式打印的节点。
• 他问我一些操作的堆和时间复杂性。
• 他让我在不使用递归的情况下编写有序、预购和后购的代码。
• 他让我编写代码来根据级别打印树。
• 他用一些现实世界的例子向我询问了堆栈和队列。
• 他问我们如何使用堆栈进行表达式评估。
• 他给出了一个整数数组，我必须找到数组中不存在的最小正整数。
• 他给了我一个整数数组，我必须为数组中存在的所有元素返回数组中的下一个最大元素，如果没有最大元素，则将其打印为 -1。