公司意愿标准:就读cse eee ece mat的B.Tech/IDD的学生,CPI > 7.50
第1轮:
在线测试体验:
平台:HackerRank,通常在hackerrank上可用的所有语言都可用。
-> 有 12 个基于概率、特征值、矩阵属性(第 12 课讲授)、调试、Oops 等的 MCQ [无负面标记]。该测试还有以下问题,我们被要求编写代码-
-> 你有 n 种雨伞的无限供应,第 i 把雨伞可以拯救 s(i) 人免于下雨,使用最少数量的雨伞你可以拯救 k 人(正好)。如果不可能,则打印最小数量的雨伞或“-1”。 0
-> 我们还必须写一篇关于“什么是物联网设备及其对未来的影响?”的文章。
21/134 人入围面试。
第二轮:
面试经历:晚上5:30接到电话,面试开始。列出了我记得的一些问题:
问:在没有动态规划和动态规划的情况下找到第 n 个斐波那契数的时间复杂度
问:改变基数的时间复杂度,先是十进制转二进制,然后是任何通用基数
问:在无限大小的排序数组中搜索元素
问:求一个 Y 形链表的交汇点[两个头和相同的终点]?所需的复杂度 O(n) n 是整个事物的大小。
问:给定两个相同的数组,从其中一个数组中删除一个元素,找到被删除元素在其他数组中的索引?所需的复杂度 O(log(n)) 其中 n 是数组的大小。
拼图
问:3 根蜡烛在 60、80、100 分钟内燃烧。一次燃烧 1 次,持续 40 分钟,其中 3 次一起燃烧 30 分钟。两根蜡烛一起燃烧多久?
问:求一个在 [51, 60] 之间的数,如果它可以被 3 整除,在 [61, 70] 之间,如果它不能被 4 整除,或者在 [71, 80] 之间,如果它不能被 6 整除。
问:一个5位数的数字a,b,c,d,e,即abcde乘以4变成edcba。找到a、b、c、d、e?
除了最后一个问题,我把所有问题都说对了。由于时间紧,只能找到a&e。
最终,7/21 的学生被选中进行实习。
大约有 15 名面试官同时面试了 15 名候选人,所以自然而然大多数面试都与我的完全不同。一些面试官问的是操作系统,一些人问的是项目,但我的面试,正如上面的问题所示,重点是数据结构、简单的编码问题、时间复杂度分析和一些谜题。
在我看来,练习竞争性编程问题和学习 GFG 将是获得此实习机会的最佳策略。