贝宝面试经历 |设置 10（校园内）

第一轮： Paypal 于 9 月访问了我们的校园进行分班考试。在hackerrank平台上进行了在线测试。参加此测试的标准是 cgpa 高于 7.5（所有分支）。该测试包括 11 个 MCQ（在Java中）和 1 个编码问题。这次测试的时间是 1:30 小时。MCQ 是在 oops 概念上（给出了Java代码，你需要告诉输出）。编码问题是关于位掩码 dp。

编码问题：-有一个班级，那个班级有 n 个学生。所有学生都将站成一排。现在每个学生 i 与任何学生 j 都有一些内能 k，其中 1<=i<=n, 1<=j<=n, i !=j, n<=10，你需要告诉学生应该按什么顺序尽量减少全班的内能。

第 2 轮：
12 月有 12 名学生被选中进行进一步的面试。在第一轮关于贝宝的闲聊之后，他问了我一个编码问题是

编码问题： - 有一条宽度为 x 的河，河对面有一些石头。你会得到每块石头的位置。现在您从其中一个银行开始，您可以进行三种类型的跳跃（last_jump -1、last_jump、last_jump+1）（在 start last_jump = 0 时）。你需要告诉你是否可以过河。 Ans:- (简单的递归方法，然后将其转换为 dp) 。

第三轮：

在告诉我你自己之后。我被要求设计一个数字黑板，当孩子在上面写信时，它可以理解所写的信。 （方法： - 只是将黑板视为 2D 矩阵，然后使用 dfs 标记连接的组件并将其与实际字母的结构模式进行比较，只需告诉他们方法，如果您在某个地方出错，他们会给您提示）。

第四轮：

问题一：设计某公司夜班驾驶室系统。公司拥有出租车10辆，员工40人。每个员工都有一个目的地和一个特殊的节点，他想通过这个节点去他的目的地。设计一个系统，告诉哪个员工将与其他员工共享出租车以及每个出租车的路径。 （一辆出租车最多可容纳 4 人）。方法：-（将城市视为
一个图表，只是给出了使用 Dijkstra 和最小生成树的方法，他们会再次给你足够的提示）。

问题 2：你有一个字符串，找到具有连续字母的最大长度子字符串（如 qwerabcde，在这种情况下 abcde=5 将是答案）

问题3：给定一个字符串括号 (, {, }, ) } [, ] 判断字符串是否有效。 https://www.geeksforgeeks.org/check-for-balanced-parentheses-in-an-expression/

第五轮：
问题1：设计一个公司的数据库（有一些功能）并编写sql查询，（很简单）。

问题 2 和 3：-优先级队列的实现，第三个是存储电话簿，以便您可以使用名字、姓氏和电话号码来实现搜索（使用 trie 数据结构和散列函数）。
https://www.geeksforgeeks.org/implement-a-phone-directory/

技术面试提示：-只需从 geeksforgeeks、hackerrank、codechef 和大声思考（边想边说）做准备。

结果：2名学生从我们的校园中被选中。