Salesforce 面试经验 |设置 5（校内）
Salesforce 来我们学院招聘全职软件工程师职位。该过程仅对总 CGPA > 7.0 的计算机科学专业的学生开放。整个面试过程在校园内进行。
在线测试
托管在 Hackerrank 上。它由2个编码问题组成-
- 检查括号是否平衡。可以存在所有类型的括号（、{、[、]、}、）
- 如果 a = 1, b = 2, ..., z = 26，计算将整数解码为字符的方法字符串。
例如。 1243可以3种方式解码
面试 – 1
- 告诉我一些你的事吧
- 我最喜欢的数据结构和原因。此外，他还问了我在计算机科学领域解决过的最棘手的问题。
- 使用两个队列实现堆栈。你会怎么做。当多个线程试图访问同一个堆栈时，在多线程环境中扩展它？
- 二叉树的左视图
- 动态规划的基本原理是什么？
- 如果一个人一次可以走 1、2 或 3 步，则爬 N 级楼梯的方法数。
面试 – 2
- 鸡蛋破谜题——假设我们想知道一栋 100 层高的建筑物中的哪些楼层可以安全地掉落鸡蛋，以及哪些楼层会导致鸡蛋在落地时破裂。应该使用什么策略来掉落鸡蛋，以使在最坏情况下的掉落总数最小化并且我们找到所需的地板。
- 二叉树中的迭代中序遍历
- 在树中找到最长的根到叶路径
- 使用 Semaphore 在多线程环境中实现阻塞队列。
面试 – 3
- 他问我最喜欢的 CS 科目。
- 在 1-10 的范围内，您如何评价自己在 DS-Algorithms 和 DBMS 中的表现。
- 给定下表关于一学期大学学生在各个科目中的分数：（卷号、流、科目、分数）。编写 SQL 查询以查找每个部门的前 3 名排名。
- 采访者描述了一个由笛卡尔平面组成的游戏场景，其中有固定在特定坐标处的步骤。玩家从左上点进入，如果那里有台阶，并且跳跃距离不超过一个单位，则可以从一个点跳到相邻点。目标点在右下角。找出玩家从源头到目的地所需的最少步数。
- Hashmap 和冲突处理的内部实现。
- SQL中的索引是什么？为什么使用它们？指数如何运作？
- (Key, Value) 条目存储在磁盘上的文件中。读取操作读取一个值，给定一个特定的键。如何使读取操作更高效。我发现这个问题有点模棱两可，并要求先行一步。他告诉我从文件系统（使用块的分布式文件系统）的角度思考