回合– 1:能力和技术回合。
第一轮有20个Aptitude MCQ(20分钟)和15个技术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
向后滚动
输入– axze
让索引选择为0到2并向后移动
输出-zwyd
从这一轮的大约125名学生中选出12名学生。
与其他面试不同, 所有回合都具有相同的难度级别, 并且没有特定的人力资源或技术回合。因此, 为了提高可读性, 我在总结采访主题时要明智, 而不是全面。
数据结构与算法
1.检测并消除链表中的循环。
2.两个链表的交集。
3.反向链接列表。
4.在二叉树中打印节点的祖先。
5.编写一个程序, 将一棵树转换为其镜像树。
6.数组由从数字x到数字y(len = y-x + 1)的连续数字组成。由于编程错误, 其中一个数字已由另一个数字代替。找到替换的数字和现在在其位置上的数字。
7.从链接列表的末尾找到第K个节点。
注意:请记住当链表的长度等于或小于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.随机点在页面上给出, 你正处于起点。你必须遍历每个点一次, 并告诉最短的路径将你带到终点。
3.为你提供了2个容量为1L和5L的容器。有一个无限容量的水井, 你只能使用给定的两个容器来测量7升水。不能使用其他容器。
关于我提到的项目, 我问了几个问题。我曾经提到过photoshop和Android是我的技能, 有人问我photoshop中使用的图层和对象类型。他还质疑Android开发。
人力资源特定问题
1, 自我描述
2.两年后你会在哪里看到自己。
3.如果你有机会学习已经选择的科目, 而不是选择的科目。
4, 你最了解哪个城市
我提到法里达巴德是因为它是我的故乡, 然后他问了几个棘手的问题, 例如法里达巴德有多少辆汽车在运行, 法里达巴德有多少人口。
重点不是给出正确的答案, 而是更多地用于解决问题的方法。
毕竟, 只有一名学生被选为海德拉巴办公室的实习生。
面试经验非常好, 他们专注于所有核心计算机科学学科。提出的几个问题是来自lsbin的直接引体向上, 因此, 通过lsbin进行的学习已帮助我迅速获得了很多胜利。
如果发现任何不正确的地方, 或者想分享有关上述主题的更多信息, 请写评论。
更多IT面试题相关内容请参考:lsbin - IT开发技术:https://www.lsbin.com/
查看更多面试内容: