Salesforce在2021年9月的第一周访问了斋浦尔MNIT, 为期两个月的SDE暑期实习生。
技术测试(75分钟):本轮比赛是在Hackerrank上进行的。有3个编码问题:
给出了一个二进制矩阵。 1代表一所房屋, 一组相邻的1称为村庄。如果两个房屋有共同的边缘, 则它们是相邻的。我们需要找到最大编号。村庄里的房子。 (BFS)
给定了一个数组, 你必须将每个元素替换为其频率大于该元素的最左边的元素, 并找到新数组中所有元素的总和。
给出了两个具有N x N x N尺寸的3-D矩阵A和B。我们需要将A的前两个轴与B的后两个轴相乘, 然后返回元素的总和。
例子:
n=2
A=B= 1 2 3 4
1 2 3 4
Solution: A'= { [ 1 2 3 4], B'= { [1 2], [ 1 2 3 4]} [3 4], [1 2], [3 4], }
Answer: { [22 32]
[22 32]}
基本上, 在这里我们需要从示例中推论出, 我们需要将两个矩阵作为维A [n] [n * n]和B [n * n] [n]的输入, 然后执行简单矩阵乘法。
我能够回答所有3个问题, 并选择了14名学生进行面试。
第一轮技术面试(1小时):这回合开始于缩放, 然后为我提供了HackerRank代码对链接。有人问我两个编码问题-
- 用相同的数字查找下一个更大的数字.
- 重新排列字符串中的字符, 以使相邻的两个字符都不相同
我能够回答这两个问题。然后, 他向我询问了用于实现优先级队列, 堆, 集合的时间复杂度和数据结构(我用于实现上述问题)。
面试官祝我第二轮好运, 我在5分钟内接到电话, 让我顺利完成了本轮比赛。这轮比赛后有10名学生入围。
第2轮技术面试(1小时15分钟):本轮以简要介绍开始。然后, 他讨论了我的POR 5-10分钟。然后给了我一个编码问题。
有一些单词, 这些是词典中唯一有效的单词。对于每个单词, 如果我删除任何字母, 并且该单词存在于词典中, 则将其添加到上一个链接中。字。这个词也要做同样的事情。找到形成的链的最大长度。
例子:
words[] ={abcd, abd , abc, a, ad}
chains formed: a
ad->a
abd->ad->a
abc
abcd->abd->ad->a
abcd->abc
Answer: 4
以abc开头的链的长度为1, 因为删除任何字母后词典中都没有单词。首先, 我根据单词的长度对数组进行了排序。然后, 我将每个单词的最大链长存储在无序映射中, 并用于搜索该单词是否有效。花了O(nlogn)时间。我应该为此编写适当的工作代码。
然后, 他问我有关映射图和无序映射图之间的区别, 哈希图, 集合的时间复杂性及其内部实现细节的信息。
两个非常大的数字以链接列表的形式表示。我们需要找到它们划分的结果。我讨论了两种方法, 一种是反复添加较小的编号。和一个乘法。他请我比较两种方法。在这种情况下, 如果我乘以每个否。从1开始, 则加法会更好。如果我乘以2的幂并检查并找到答案的范围, 那么这将是更好的方法。
我被要求为链接列表中的两个no的乘积编写一个伪代码, 并将结果存储在链接列表中。他问我是否了解OS和DBMS。我说我了解OS的基础知识。然后, 他询问了我所知道的主题, 并问我为什么要学习它们。由于我们的课程中没有DBMS和OS, 因此他不再询问其他问题。
选择了5名学生参加HR轮次。
人力资源回合(30分钟):
- 本轮以我的介绍开始。
- 我被要求解释我的项目。
- 当我的项目是关于Web开发的时, 他问你是否能够看到昨天和今天的帖子使用期限, 所以整个页面都是空白的。查找错误的步骤是什么? (他说他将根据我的答案结构对我进行判断)。我的答案是互联网连接, URL, 数据库是否未损坏, 其他页面是否可见等。
- 什么是CSS和HTML?
- 正如我在介绍中提到国际象棋一样。他问我有关国际象棋的价值。然后, 他让我向一个完全不认识的人解释国际象棋。我本来应该是两个人玩的室内游戏。
- 在3.15处找到分针和分针之间的角度。
- 他问我关于C语言和C ++语言之间的区别, 哎呀概念, 然后问我向第八位标准学生解释多态性。我举了一个例子, 他的老师定义了add函数, 而他的朋友定义了add函数, 最后取决于他选择哪个函数。
- 难题:一个纸箱里有12个鸡蛋, 一行中有12个人。每个人都拿一个鸡蛋。最后, 纸箱里还剩下一个鸡蛋。了解如果没有人将鸡蛋放回纸箱, 怎么办?
- 为什么选择Salesforce?我提到了客户成功, 信任和创新的价值, 这是我最喜欢的销售团队。我的兴趣和Salesforce所使用的技术有些相似。
每一轮之后, 我被问到是否有问题。
最终, 有3名学生被选为暑期实习生, 我很幸运地成为其中一名。
为了准备, 我彻底解决了Interviewbit上的所有问题, 然后阅读了Amazon的所有实习经验。实习面试经验公司明智而且几乎所有问题都与我在"体验"中看到的相似。非常感谢整个lsbin团队和贡献者。