Citrix面试体验|第七套（校园）

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

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

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

• 给定一组字符串，找出重复次数最多的单词。[我给出了一个基于哈希的解决方案]
• 找到最大的连续子阵和[这只是卡丹的算法-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排序数组[基于堆： https://www.geeksforgeeks.org/merge-k-sorted-arrays/ ]
• 给定一个流a整数打印最大的10个数字[同样基于堆]
• 这个问题类似于HackerRank中的“杰西和饼干”问题。[需要完整的代码]
• 河的两边有一条河，河的两边有许多数量相等的村庄。在河的左侧，村庄按顺序排列。在河的右边，村庄排列得杂乱无章。您需要在编号相同的村庄（1-t0-1、3-to-3等）之间连接跨越河流的桥梁。但是，一旦一座桥连接起来，你就不能再建造另一座横跨这座桥的桥。现在，找出可以连接的网桥的最大数量。[这是基于LIS问题。面试官想要一个DP解决方案]
• 实现LRU缓存。
• 打印字符串的所有排列。[ https://www.geeksforgeeks.org/write-a-c-program-to-print-all-permutations-of-a-given-string/ ]
• 关于虚拟内存和分页的几个问题。
• 关于数据库规范化的几个问题[如BCNF、3NF等]

第四轮： 这又是一场面对面的较量。持续了大约45分钟。以下是我被问到的问题：

• 一些SQL查询。[我记得这一点——在给定的员工数据库中找到第六高工资]
• 哲学家的吃饭问题。[ 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数据结构实现目录。
• C++中存储类的几个问题
• 然后，经理解释了Citrix正在开发的各种技术。

第六轮 这是最后一轮。这是大约15分钟。这一轮只问了一些一般性问题。

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