AMTS 的 Salesforce 面试体验（校园内）
Salesforce 来我们学院招聘技术人员职位的准成员。该过程仅对总 CGPA > 7.0 的计算机科学专业的学生开放。整个面试过程在校园内进行。
在线测试：测试托管在 HackerRank 上。该测试包括来自 OS、DBMS、OOPS、DS、Algo 的 15 个 MCQ 和两个编码问题。编码问题如下：-
- 给出了三个字符串A、B、C。检查 C 是否包含 A 和 B 的所有字符，并且与 A 和 B 中存在的顺序相同。
- 给出一个二维数字矩阵作为输入。一个人从最左上角的单元格开始。他只能移动到右边的单元格或它下面的单元格。仅当下一个单元格中的值比当前单元格的值大一或小一时，才能执行移动。返回该人可以通过的路径的最大长度。
在线测试结束后，12 名学生入围面试。
面试第一轮：
- 告诉我一些你的事吧
- 讨论我的项目
- 一些行为问题
- 设计任何移动应用程序
- 我选择设计whatsapp
- 最初，我开始讨论应该实现的功能
- 提供了一个解决方案，其中消息只能发送给个人用户，而不是组
- 应该具备 Socket 的知识来设计这种消息传递服务
- 然后，通过将用户数量增加到非常大的数量，使问题变得复杂
- 通过增加服务器的数量并使用负载平衡器将请求发送到负载最少的服务器来解决问题。还告诉应该实现分布式数据库，并且可以通过牢记用户的位置来将数据存储在不同的数据中心
- 设计蛇和梯子
- 数据结构：链表
- 每个节点都有两个指针：next 和 jump。
- 如果 node->next 不包含梯子或蛇，则 node->jump = node->next->next
- 否则节点->跳转= NULL
- 要达到蛇和梯子游戏的终点，最少需要多少次跳跃？
- 使用动态规划回答
面试第二轮：
- 项目讨论
- 给定一个回文数。只使用两次交换，给出大于给定数字的最小回文数。
- 设计一个自动更正系统。
- 第一种方法：假设正确单词的长度只能与正确单词不同，达到特定阈值。以排序方式存储所有正确的单词，其中根据单词的长度进行排序。然后可以获取长度落在假设窗口中的所有单词，并可以根据 // 编辑距离 。
- 构建后缀树和前缀树。遍历 trie 直到在两次尝试中给定单词都可以到达的节点，并从该节点执行 bfs 以找到最近的正确单词。对从树上得到的两个词执行编辑距离并返回得分最低的词.
- 设计Maven的冲突解决属性
- 依赖树中的节点可以按照拓扑顺序排列
- 写了拓扑排序的代码
- DBMS 中的索引
- n 赛车手出现在赛道上。提供了两个数组 X[] 和 V[]，其中 X[i] 和 V[i] 表示第 i 个赛车手的起始位置和速度。如果一个赛车手与另一个赛车手相撞，那么他们都会以较慢的速度一起移动。同样，将几组赛车手组合成一个组。告诉将到达赛道终点的组数。使用不相交集并集回答。
第三轮面试：这是一个简短的面试。
- 项目深入探讨
- 一些行为