Citrix 面试经验 |设置 7（校内）

最近，在 2018 年 7 月，Citrix 访问了我们的校园，作为校园招聘活动的一部分，为软件开发人员角色提供 25 lpa 的 CTC。面试过程包括1轮在线、3轮技术、1轮管理和1轮小时。这些问题来自计算机科学的各个主题，如数据结构、算法、DBMS、CCN、操作系统、嵌入式 C、一些关于Java的谜题和一些高级问题（因为在我的简历中提到过）。

第一轮：第一轮是在 HackerRank 平台上进行的在线轮次。测试由两部分组成。第一部分由 50 个 mcq 问题组成，需要在 60 分钟内解决。它基于 aptitude 和 C++ 片段。第二部分包括两个要在 30 分钟内解决的编码问题。第一个是找到给定数字数组的 GCD。第二个是基于图论的。这是这个问题的链接：https://www.geeksforgeeks.org/find-number-of-islands/

第二轮：这是一场面对面的比赛。这一轮进行了 70 多分钟。我被问到以下问题：

• 给定一个字符串数组，找出重复次数最多的单词。 [我给出了一个基于哈希的解决方案]
• 找到最大的连续子数组和[这不过是 Kadane 的算法 - https://www.geeksforgeeks.org/largest-sum-contiguous-subarray/]
• 使用递归反转堆栈[https://www.geeksforgeeks.org/reverse-a-stack-using-recursion/]
• 求一棵树中子树的数量加起来达到给定的总和。[这是修改后的顺序遍历]
• 将二叉搜索树中的路径反向到给定节点。[您可以使用队列，因为它是 BST]
• 给定一个 IPv4 地址，编写代码找出地址的类别。[这是基于位操作的]
• 解释 HTTP、FTP 和 SMTP 协议。
• 关于 TCP 的一些细节。
• 然后面试官让我彻底解释我的项目。
• 两绳拼图[https://www.geeksforgeeks.org/puzzle-1-how-to-measure-45-minutes-using-two-identical-wires/]

第三轮：这又是一场面对面的比赛。它持续了大约30分钟。这些是我被问到的问题：

• 合并K-sorted数组[基于堆：https://www.geeksforgeeks.org/merge-k-sorted-arrays/]
• 给定一个流，一个整数打印最大的 10 个数字[再次基于堆]
• 类似于 HackerRank 中的“Jessie and Cookies”问题。[应有完整代码]
• 有一条河，两岸有数量相等的村庄。在河流的左侧，村庄按顺序排列。在河流的右侧，村庄是随机排列的。您需要在相同编号的村庄（1-t0-1、3-to-3 等）之间连接跨河的桥梁。但是，一旦连接了一座桥，你就不能再建造另一座横跨这座桥的桥。现在，找出可以连接的最大网桥数。 [这是基于LIS问题。面试官想要一个DP解决方案]
• 实现 LRU 缓存。
• 打印字符串的所有排列。[https://www.geeksforgeeks.org/write-ac-program-to-print-all-permutations-of-a-given-string/]
• 关于虚拟内存和分页的几个问题。
• 关于数据库规范化的几个问题[如 BCNF、3NF 等]

第四轮：这又是一场面对面的比赛。它持续了大约45分钟。这些是我被问到的问题：

• 一些 SQL 查询。[我记得这个 - 在给定的员工数据库中找到第 6 高的薪水]
• 哲学家的用餐问题。[https://www.geeksforgeeks.org/dining-philosophers-solution-using-monitors/]
• 关于Java数据库连接。
• 使用Java进行套接字编程。[我必须使用Java的网络库（ Java .net）编写代码]
• 关于Java异常处理、多线程和运行时多态。
• 关于Java小程序和事件监听器。
• 一个谜题 - 有十瓶，每瓶含有 1 克药丸。但是有一个有缺陷的瓶子，里面装着 1.1 克的药丸。假设每个瓶子里有无限量的药片。还有称重机。仅使用称重机一次，找出有缺陷的瓶子。

第5轮（管理轮）：由公司经理进行。这持续了大约20分钟。经理非常友好。

• 关于我自己和我的爱好。
• 关于 C 和Java中的内存管理的几个问题。
• 关于嵌入式 C 的一些问题，例如处理 8051 中断。
• 关于 8086 的中断服务程序。
• 使用 Trie 数据结构实现 Directory。
• 关于 C++ 中存储类的几个问题。
• 然后，经理解释了思杰正在研究的各种技术。

第 6 轮（HR 轮）：这是最后一轮。这是大约15分钟。这一轮只问了一些一般性的问题。

面试过程非常漫长。它一直持续到深夜。结果在晚上11点左右公布，我是被选中的候选人之一。总的来说，这是一次很棒的经历。涵盖了各种主题。 Geeks for Geeks 帮助了我很多。谢谢你。