Sprinklr 实习面试经验（校内）

第 1 轮：编码轮（2 小时）

第一轮是在 HackerEarth 上进行的编码轮。有 40 个基于 C、OOPS、OS、DS-Algo 和 aptitude 的多项选择题（大约 20 个问题）。这些都是基本问题。还有 3 个编码问题：-

问题1：（50分）这是一个简单的问题。您必须在矩阵中应用级别顺序 BFS。

问题2：（50分）DP硬币找零问题。

问题3：（100分）我不记得确切的问题。但问题是在图中找到连通分量。

我已经完全解决了前两个问题和部分解决了第三个问题（30分）。

所以在一天结束时，他们宣布了结果，我和另外 15 名学生入围了下一轮。

第二轮：面试

面试官很年轻，很友好，他让我自我介绍。然后他开始问编码问题。

首先，他问我 C++ 中指针和引用的区别。

然后他问我一个编码问题：- https://www.geeksforgeeks.org/a-boolean-matrix-question。他问我两种方法。

然后他又问了我一个问题。给定一个偶数大小为 n 的数组，1 个元素出现 n/2 次，所有其他元素都是不同的。您必须找到存在 n/2 次的元素。我通过三种方法找到了解决方案。

方法 1 ( O(NLogN) ) ：对数组进行排序并找到元素。他要求我改进它。

方法 2 ( O(N)with extra space ) ：用每个数字的频率构建一个哈希，然后遍历该哈希。所以他问我在 hashmap 中搜索元素的时间复杂度是多少。我说 O(1)。然后他问我散列的类型，我们讨论了 5 分钟的 hashmap，得出的结论是，hashmap 中搜索的最差时间复杂度是 O(N)。他要求我进一步改进解决方案。

方法 3（ O(N) 没有额外空间）：重复数字中的两个将彼此相距 1 或 2 距离。例如：如果 Arr = 1、2、3、2、3、2。因此，如果我们看到 2 出现两次，它们的距离 = 2。

他问我关于我的科目。我告诉他我研究过 DBMS、操作系统、网络。

然后他问了我关于 DBMS 的问题。 “SQL 使用什么数据结构？”答案是 B 树。然后他问我“为什么我们使用 SQL？”

之后他问我“当你在网络浏览器中输入 URL 时会发生什么？”在操作系统和网络的上下文中解释。这是本轮的最后一个问题。

第三轮：人力资源轮

她问我面试怎么样，有什么问题要问她。所以这是正常的讨论轮。

最终判决：选定