直飞面试经历 | Set 15（校园第一轮）

您好，我最近参加了 Directi 的第一轮招聘流程。学生被分成2个位置。插槽的问题如下：

插槽 1：-

1. 二进制数组中的最大矩形
2. 蓝莓芝士蛋糕：村里有一所学校。它有N个类。某天，有人向学校捐赠了 B 蓝莓芝士蛋糕。现在你需要把这些蛋糕分开，这样：
   • 每个班级至少获得 1 个蛋糕。
   • 每个班级将在学生之间分享蛋糕。
   • 您的目标是尽量减少任何班级每个蛋糕的最大学生人数。
3. 树更新

插槽 2：-

1. 惊奇
2. 给定一棵二叉树，使得每个节点都包含一个数字。找到从一个叶节点到另一个叶节点的最大可能总和。
3. 太妃糖店。类似于背包问题。您有一个预算，输入为 b。您将获得每个太妃糖的卡路里数组和每个太妃糖的相关成本的另一个数组。你的目标是在钱不超过预算之前最大限度地摄入卡路里。每个太妃糖只能购买一次。

我解决了 2 个问题并且正确地知道了算法，但错过了一些边缘情况，并且只是收到了“错误答案”。不考虑部分测试用例。
总的来说，对我们来说是一次非常艰难的经历。本轮只有 1 名学生通过。他只能解决 1 个问题，这也是因为他之前已经解决了这个问题。他之所以被选中，主要是因为他的 CGPA 高于 9.5。

Directi的所有练习题！