Citrix 面试体验（校内）| 2019 年 7 月
第1轮：
第一轮：（2小时）
第 1 节：
40 多选题
有一些 C、C++、操作系统、网络和 Aptitude 的基本问题混合在一起。
第 2 节：
2个编码问题 -
Q1 Throttling Gateway – 给定数据包的到达时间和数据包的数量，如果数量
数据包超过 3 个丢弃数据包，并且在给定的任何 10 秒时隙，数据包不得超过
20 和类似的 60 秒，数据包不得超过 60 。返回丢弃数据包的计数。
Ans – 我用蛮力解决方案解决了 6/15 案例通过，后来处理了一些边缘案例得到了 9/15 测试
案例。
Q2 我什至没有读过这个问题。
第一个问题的解决方案是前缀和法。在线测试后，我知道了解决方案。
我的 Aptitude 部分相当不错，所以入围了面试。
本次测试是在hackerrank平台上进行的。
第 2 轮：技术 40 分钟 F2F
面试官特别冷。他让我自我介绍。我已经记住了答案。
然后他让我用Java、C 和 Aptitude 给自己打分。
他问了我一个问题：
1)
1-
for(int i = 0 ; i < 10 ; i ++ )
for(int j = 0 ; j < 1000 ; j ++) {
}
————————————
2-
for(int i = 0 ; i < 100 ; i++)
for(int j = 0 ; j < 100 ; j++){
}
在上述 2 个 for 循环中，计算 10, 000 次计算，哪一个更好。
我说的是第一个，因为从 i 循环到 j 循环的转换只有 10 次，而在第二个中
一是一百次，他被这个答案说服了。
第二季度——
赛道有2圈。如果汽车司机以平均 80 公里/小时的速度行驶，他将赢得比赛。第一圈他
以 40 公里/小时的速度行驶，他必须在第二圈以什么速度行驶才能赢得比赛？
我很累解决，但无法得到正确的答案。正确答案是不可行的。然后他问我可以问你关于 C 的问题。我说，出于学术目的，应该知道多少
我知道我无法深入回答。
于是他笑了笑，正要问另一个问题，直到那时我才打断他，问他我能告诉他吗？
你关于我的项目？他说是的。在面试的前一天，我得知 citrix 正在招聘
有好项目的人。所以我知道我应该以某种方式进入我的强项领域，这是我的项目。
该项目基于非政府组织，帮助社会工作者相互协调种植
树木。我向他解释了大约 15 分钟 NGO 做什么以及我的项目将如何帮助成员
.他对这个项目印象深刻，在那里我知道我将参加第二轮比赛。所以他有
最后一个问题
给定 8 颗石头，其中一颗很重。在多少次比较中你能找到那块沉重的石头。
我说这是一个简单的二分查找问题，这可以在 log2(8) 比较中完成，即 3 个比较。他
然后问我你能做2个比较吗，我给了另一个解决方案，
而不是 log2 取 log3 然后我们在 2 个比较中得到解决方案。
第 3 轮：技术 30 分钟 F2F
给定链表中的指针 head, i, j 交换节点（不是数据）
例如 i = 2, j = 4
1->2->3->4->5
输出/输出
1-> 4 -> 3 ->2 -> 5
面试官对边缘情况非常具体，并要求我为其编写代码。被困在两者之间
在写代码的时候，他还是帮我完成了代码。最终的解决方案是正确的。
https://www.geeksforgeeks.org/swap-nodes-in-a-linked-list-without-swapping-data/
给定 2 棵二叉树检查天气，它是镜像树。
https://www.geeksforgeeks.org/check-if-two-trees-are-mirror/
第 4 轮：技术管理轮 80 分钟 F2F
解释你的任何项目。您在开发这些项目时面临哪些挑战。
他问 android 项目与 dbms 项目有什么不同？
什么是 REST API？ – 举个例子
该示例与搜索建议有关，这导致了 trie 数据结构。
什么是特里数据结构？
它在哪里使用？
给定 trie 数据结构的输入会输出什么？
我告诉他我有 trie 的概念知识，我不知道如何实现它。
然后他问我给定二叉树做它的级别顺序遍历并在下一行打印。
https://www.geeksforgeeks.org/print-level-order-traversal-line-line/
我说，我已经在 LeetCode.com 上解决了这个问题。所以他问我给出了从最后第 k 个元素打印的 Linked List。并从第 k 个元素打印到结尾
以相反的顺序打印。
首先我给出了 2 遍算法，然后是 1 遍算法。现在在以相反的顺序打印时，我给了堆栈
方法，他说不要使用额外的内存空间。然后我给出了一个额外使用 sqrt(n) + sqrt(n) 的解决方案
空间 。我说，如果我有修改列表的权限，请反向打印列表并再次反向。
他让我为此编写代码。检查了所有边缘情况。
链表在哪里实时使用？
树是链表的扩展，树用于存储文件结构
你的优势是什么，你想改进的地方是什么？
什么是树？
你最喜欢的科目是哪个？
计算机网络 - 什么是 ipv4、ipv6？
什么是 CIDR？无类域间路由
为什么介绍它？
给定IP地址找到网络ID。
对于第一轮和第二轮，面试官有一组他们要问的问题。但对于
第三轮面试就像是畅通无阻，无论我说什么，我都必须解释
这个词的理论概念，所以我不得不多加一点警惕。
尖端
1-感谢诚实的答案（如果您不知道答案，请不要撒谎）
2- 以微笑和自信的方式迎接他们。并对公司的业务有一点了解。