(2018 年 8 月):洞察力:这是在校园内,来自 ME 和 BE 计算机科学的学生才有资格。 cgpa 截止是 8.5,但后来他们减少到 7。有两个配置文件服务器技术组(ST 组)和应用程序开发(应用程序组)。
第1轮:
取 A 和 B 的累计值。
A部分:
有多项选择题以及一些填空题。测试涵盖的主题包括定量、推理、一些 C 程序(查找输出)和Java程序——它们都是基于图和树的,英语全面。每个部分有 15-20 分钟,进一步分为固定 5-7 分钟。
你必须非常快地解决。但是,您不需要单独准备。
我表现不佳。
B部分:
第二天编码回合就在那里。问了两个问题。
1. 在给定的字符串找到最大长度的不同子字符串,
例如 S = “abbaacdekdfjjk” o/p: acdek
2. 板球运动员必须跑 N 次,条件是他只能跑 1 或 2 次,连续的不能是 2 次。找出所有可能的组合
例如 N = 4, o/p = 3 (1+1+1+1, 1+2+1, 2+1+1, 1+1+2)
解决了这两个问题。
第二轮:
第一轮共有 66 人入围,其中 22 人入围 ST 配置文件(他们在第一轮中整体表现更好以及所有解决了两个编码问题的人)和 24 人入围 Apps 配置文件。
本轮主要是问题讨论。
P-1:我被要求优化我提交的第 1 轮 B 部分第一个问题的代码。
P-2:给定一个单向链表,从右端找到第 k 个元素。空间复杂度必须是 O(1) 并且 TC 必须是 O(n)。
P-3:讨论了我在简历中提到的一个项目。他对项目的结果是否是某种产品特别感兴趣。它必须具有挑战性。
P-4:问了一个谜题,给定 7 分钟、4 分钟的沙子计时器,我们如何计算 9 分钟?
第三轮:
P-1:给定 n 个不同大小的数组,都已排序,您必须将所有这些合并为单个排序数组。
https://practice.geeksforgeeks.org/problems/merge-k-sorted-arrays/1
他问我知不知道Java、SQL。我说不。然后,他让我设计数据库存储系统。然后,在 30-40 分钟的时间里,我们讨论了我的设计的优缺点以及改进。
然后,我们讨论了一些与大数据行业(休闲)相关的随机话题。
第四轮:
通常,每个人都有三轮和一个 HR。但我有另一轮技术。因为我擅长数据结构和编码,但不是很好,也没有任何数据库知识。因此,他们又进行了一轮。他们问我最喜欢的话题,回答文件系统。
他问了我Unix文件系统和Google文件系统的问题(详细)。
人力资源回合:
这应该是正常的 hr 轮次。三个人在候补名单上,包括我。
结果:选中