📜  思科实习面试体验(2020 年校园内)

📅  最后修改于: 2021-11-10 06:46:53             🧑  作者: Mango

思科访问了我们的校园,招聘 2020-21 年的实习生。由于大流行,每个过程几乎都已完成。

第 1 轮(在线轮 – 60 分钟):第一轮包括 2 个编码问题和 15 个 MCQ。分配的时间为1小时。 MCQ 包括能力、基本输出问题、网络和其他一些主题。测试是在 Hackerrank 上进行的,并且允许在问题之间导航。编码问题只允许使用三种语言:C、 Java和Python。

编码问题:

  1. 两个玩家玩“n*n”拼字游戏有一段时间了。带有字母的单元格标记为 1,空的单元格标记为 0。

    目标是计算在棋盘上解决了正好 X 个字符的方法的数量。

    Sample Input:
    00100
    11100
    10111
    10010
    11111
    X=3
    Sample output:
    4
  2. 下面给出了完全相同的问题,但有一些不同的描述。 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 轮。这是一个非常寒冷的回合。从我的介绍开始。然后面试官问了我这个和我很亲近的项目以及为什么。然后她询问了我的工作偏好和搬迁偏好。她问我是否有任何问题,我问实习生如何分配项目。她解释了整个过程,然后,这一轮就结束了。

晚上,入选学生名单,我很高兴在里面找到了我的名字。