思科访问了我们的校园，招聘 2020-21 年的实习生。由于大流行，每个过程几乎都已完成。
第 1 轮（在线轮 – 60 分钟）：第一轮包括 2 个编码问题和 15 个 MCQ。分配的时间为1小时。 MCQ 包括能力、基本输出问题、网络和其他一些主题。测试是在 Hackerrank 上进行的，并且允许在问题之间导航。编码问题只允许使用三种语言：C、 Java和Python。
编码问题：
-
两个玩家玩“n*n”拼字游戏有一段时间了。带有字母的单元格标记为 1，空的单元格标记为 0。
目标是计算在棋盘上解决了正好 X 个字符的方法的数量。
Sample Input: 00100 11100 10111 10010 11111 X=3 Sample output: 4 -
下面给出了完全相同的问题，但有一些不同的描述。 https://www.codechef.com/problems/H1
我完全解决了两个编码问题并解决了超过一半的 MCQ。 3-4天后出结果，我入围了面试。面试安排在 Cisco WebEx 上。
第 2 轮 – 技术面试（60 分钟）：这一轮首先简要介绍我自己并快速浏览我的简历。我提到团队合作者是我的软技能，所以他让我举一个我作为团队合作者的情况。
- 他询问了 C 中的存储类。我向他解释了各种类及其详细信息。然后他问了C中的static关键字。然后他问了全局静态变量和全局变量的区别。我不知道它的答案，所以他继续前进。
- 他让我用 C 写一个结构的代码，他给了我那个结构的变量。然后他让我说出那个结构的大小。我问他是否必须考虑结构填充。他告诉我只需告诉他运行的代码的大小。然后我告诉他考虑结构填充的大小。他让我解释什么是结构填充。然后他对给定的结构进行了一些修改，并再次让我说出大小以及我如何计算大小。然后他问是否有任何方法可以避免结构填充。我告诉了它的答案，他似乎对此很满意。
- 然后他基本上给了我两个字符数组，让我计算一个在另一个中出现的次数。我告诉他天真的模式搜索需要 O(m*n) 时间，所以我会使用 KMP 算法。他让我简单地写下它的代码。我编写了代码，他让我对给定的示例输入进行试运行。当我解释代码时，其中存在一个错误，我在试运行期间发现了它并进行了更正。他似乎对此很满意。
- 他问我计算机网络是否在我的课程中，我的回答是否定的。然而，我在套接字编程方面完成了我的项目，所以他问我是怎么做的，并解释了套接字的概念以及它们是如何工作的。然后他问我插座的类型。我告诉他 TCP 和 UDP。然后他让我解释这些并说出不同之处。我研究了它们，并解释了它们的细节和工作原理。然后他问我是否有其他较低级别的协议。我告诉他互联网协议。然后他问我是否听说过 IPv4 和 IPv6。我告诉他，是的，然后他让我解释一下。我把一切都讲得很详细，包括关键的区别，他似乎很满意。
之后，他问我有没有什么问题。我问了我几个问题，然后就结束了。
20 分钟后，我被告知我被选中参加管理面试。
第三轮-管理轮（45分钟）：面试以我的简单介绍开始。面试官首先问了我简历中提到的项目。我提到了两个项目，所以我简要介绍了这两个项目。
他没有问任何关于项目的交叉问题。
- 然后他对我说，既然我在简历中提到了 C++，他就让我说说我做过的任何事情，尤其是在 C++ 方面。我告诉他我使用 C++ 主要是为了竞争性编程。他再次让我告诉他我在 C++ 中所做的一些事情。最初，我不太理解他的问题，但后来，我告诉他我使用 C++ 解决的各种竞争性编程问题。
- 然后他问我关于我研究过的各种数据结构。我告诉他数组、堆栈、链表、图和树。然后他让我写一个链表的代码。我问它是单链表还是双链表。他告诉我这是单向链表。然后我在记事本中编写代码并共享我的屏幕。然后他让我写一个函数来遍历链表。我写了代码，他让我试运行它，我做到了。然后他问我有没有研究过图表，我的回答是肯定的。然后他问我如何表示图形。我告诉他邻接表和邻接矩阵。他让我把它表示为一个链表节点。然后我开始为它编写代码并问他是否固定图形节点的最大节点数。如果它是固定的，我将使用 GraphNode 指针的静态数组来表示连接的节点，而在另一种情况下，我将动态创建子节点。他对我的问题印象深刻。我再次问了他几个问题，图形是有向的还是无向的，图形是连通的还是不连通的。我讨论了不同情况下图节点的不同结构。他似乎对此印象深刻，并不断称赞我的思考过程。
- 然后他让我写一个简单的无向图节点，我照做了。然后他要求编写一个函数来遍历该图。我开始编写代码，但他让我只讨论我所做的方法。
- 然后他问我是否在本学期学习的各个科目。我告诉了他，他问每个科目都教什么。我告诉过你操作系统中的作业调度。他问我各种类型的作业调度算法。然后他问我抢占式作业调度中使用的数据结构。我告诉他优先队列，但他期待在循环算法中使用的队列。当他重复这个问题时我明白了，他似乎对此很满意。
然后他没有问任何其他问题，而是问我有什么问题。我问了我在上一轮问过的问题，他向我解释了这些问题。
第 4 轮 – HR 轮（10 分钟）：大约在第二轮后 2 小时，我被邀请参加 HR 轮。这是一个非常寒冷的回合。从我的介绍开始。然后面试官问了我这个和我很亲近的项目以及为什么。然后她询问了我的工作偏好和搬迁偏好。她问我是否有任何问题，我问实习生如何分配项目。她解释了整个过程，然后，这一轮就结束了。
晚上，入选学生名单，我很高兴在里面找到了我的名字。