Arcesium 面试经历 | Set 6 (校内实习)
第 1 轮:Aptitude 暨 Technical Round。
第一轮有 20 个 Aptitude MCQ(20 分钟)和 15 个 Technical MCQ(15 分钟),评分方案为 +1 和 -0.25。 MCQ 涵盖的主题包括 DSA、操作系统、C、C++、 Java基础知识。在此之后,有 2 个编码问题(45 分钟)。为每个部分设置了最小截止值。一个问题是关于博弈论的,另一个是关于动态规划的。
编码回合中的问题:-
Q1)
A 和 B 玩游戏。他们被赋予一组正数。每个玩家轮流从数组中取出 2 个数字,这样数组中不存在数字的差异。然后他也将差值放入数组中,从而将数组计数增加 1。然后下一个玩家重复相同的过程。游戏继续进行,直到没有 2 个数字使得数组中不存在差异。不能选择数字的人输了。如果 A 开始游戏并且游戏以最佳方式进行,则找出谁将赢得游戏。
Q2)
给定一个仅包含小写字母的字符串,您必须通过执行最少数量的操作将其转换为仅包含元音的字符串。在一个操作中,您可以选择始终从索引 0 开始的子字符串,并将该子字符串向前或向后移动。给出了向前或向后滚动的示例:
向前滚动
输入 - axzf
让选择的索引为 0 到 3 并向前移动
输出-byag
向后滚动
输入 - 斧头
让选择的索引为 0 到 2 并将其向后移动
输出-zwyd
从这轮大约125名学生中选出了12名学生。
与其他面试不同的是,所有轮次的难度级别都相同,并且没有特定的 HR 或技术轮次。因此,为了提高可读性,我会明智地总结面试主题,而不是明智地总结。
数据结构和算法
1. 链表中循环的检测和去除。
https://www.geeksforgeeks.org/detect-and-remove-loop-in-a-linked-list/
2. 两个链表的交集。
https://www.geeksforgeeks.org/write-a-function-to-get-the-intersection-point-of-two-linked-lists/
3. 链表的反转。
https://www.geeksforgeeks.org/reverse-a-linked-list/
4. 打印二叉树中节点的祖先。
https://www.geeksforgeeks.org/print-ancestors-of-a-given-node-in-binary-tree/
5. 编写程序将一棵树转换为它的镜像树。
https://www.geeksforgeeks.org/write-an-efficient-c-function-to-convert-a-tree-into-its-mirror-tree/
6. 数组由从数字 x 到数字 y 的连续数字组成 (len = y-x+1)。由于某些编程错误,其中一个数字已被另一个数字替换。找到替换的号码和现在在其位置的号码。
7. 从链表的末尾找到第 K 个节点。
https://www.geeksforgeeks.org/nth-node-from-the-end-of-a-linked-list/
注意:请记住链表长度等于或小于 k 的极端情况。
数据库管理
1.给出了两张表,一张是学生表,用于存储学生的详细信息和他们注册的科目,另一张是教师表,其中包含教师和他们教授的相应科目。
我被要求写一个查询来查找没有老师分配给他们的学科的学生的名字。
2.关于内连接、右外连接和左外连接的问题。
3. 给了两张桌子。一种是学生有学生的卷号和他们的姓名,另一种是学生在所有科目中都有相应的卷号。编写查询以查找在所有科目中得分最高的学生的姓名。
哎呀
1.描述静态关键字。
2.举例说明Friend类和Friend函数。
3.描述单例类和单例设计模式。
4.解释虚函数和继承。重点放在基本概念上,还要求编写代码。
5.解释多态性及其类型。
6. 编译器的函数以及从编译到执行程序的不同过程。
7.有一家公司有两种员工——经理和非经理。如果两种类型的员工的薪水增量不同,则构建一个类图以及相关的数据成员和方法以增加两种类型的员工的薪水。
解释与继承、对象构造、数据隐藏和封装相关的各种参数。
还要对类和方法进行编码。
8.解释虚拟析构函数及其用途。
9.什么是悬空指针?
操作系统
1.解释进程和线程的区别。
2.多道程序、多任务和多线程之间的区别。
3.信号量和互斥量的区别。
4.解释死锁及其解决它的各种技术。
拼图
1.完成序列
1 1 2 4 8 16 …
2.随机点在页面上给出,你在一个起点。您必须遍历每个点一次,并告诉您到达终点的最短路径。
https://www.geeksforgeeks.org/travelling-salesman-problem-set-1/
3.您已获得 2 个容量的容器:1L 和 5L。有一口无限容量的水井,你必须用给定的两个容器来测量 7 升水。不能使用其他容器。
关于我提到的项目,有人问了几个问题。我曾提到过 Photoshop 和 Android 作为我的技能,有人问我关于 Photoshop 中使用的图层和工具的类型。他还对Android开发提出了质疑。
人力资源具体问题
1.描述你自己。
2. 2 年后你在哪里看到自己。
3.如果你有机会学习一门你已经学过的科目,你会选择哪一门。
4.你最了解哪个城市。
我提到了法里达巴德,因为那是我的家乡,然后他问了几个棘手的问题,比如法里达巴德有多少辆汽车,法里达巴德有多少人口。
重点不在于给出正确的答案,而更多地在于解决问题所使用的方法。
毕竟,只有 1 名学生被选中在海得拉巴办公室实习。
面试体验非常好,他们专注于所有核心的计算机科学科目。提出的几个问题是 Geeksforgeeks 的直接引体向上,因此通过 Geeksforgeeks 帮助我迅速通过关卡。