第一轮:在线编码轮
这很简单。我有三个编码问题。由 cocubes.com 主办
1) 数组包含随机顺序的正数和负数。重新排列数组元素,使所有负数出现在所有正数之前。 https://www.geeksforgeeks.org/move-negative-numbers-beginning-positive-end-constant-extra-space/
2)给定一个二叉树,其中每个节点都有正值和负值。将其转换为一棵树,其中每个节点都包含原始树中左右子树的总和。叶节点的值更改为 0.https://www.geeksforgeeks.org/convert-a-given-tree-to-sum-tree/
3) 给定一棵二叉树。找到它的最大深度 – 最小深度。
本轮共选出15名成员。
面试轮:技术轮 – 1
他问了我在简历中提到的项目。
他问了一些简单的问题,例如在没有额外空间的情况下反转链表等。还有以下问题
1) 给定一个数组,其中除 2 外的所有数字都重复一次。 (即我们有 2n+2 个数字,n 个数字出现了两次,剩下的两个数字出现了一次)。以最有效的方式找到这两个数字。 https://www.geeksforgeeks.org/find-two-non-repeating-elements-in-an-array-of-repeating-elements/
2)给定一个价值 N,如果我们想找 N 美分,并且我们有无限供应每个 S = { S1, S2, .. , Sm} 价值的硬币,我们有多少种方法可以找零?硬币的顺序无关紧要。 https://www.geeksforgeeks.org/coin-change-dp-7/
技术回合 – 2
它持续了大约50分钟。面试官超级友好。她让我先介绍一下我自己。她问了我在简历中提到的所有技能的问题,比如 DSA、机器学习(基础)、OOPS、DBMS 和一些数学。只需简单修改 OOPS 概念和 DBMS 即可帮助您完成这一轮。她让我写几个 mysql 查询。关于数据结构,她询问了具有时间复杂度的标准图算法和一个关于字符串搜索(KMP)的问题
就是这样。没有HR回合。
最后,有6名学生被选中参加SRIB实习,幸运的是,我是其中之一🙂