直飞面试经历 | Set 23（平台工程师校内）
最近 Directi 访问了我们的校园，全职招聘平台工程师职位。
在线回合：（90分钟）
它是在 codechef 上进行的。在线回合有3个问题：
1.标准0/1背包问题。
2. 给你 n 个蛋糕，除了一个比所有其他蛋糕重或轻外，其他所有蛋糕都相同。有一个重量平衡。您可以在天平的两侧保持相同数量的蛋糕，并找出哪一侧较重、较轻或两侧重量相等。请注意，两面都有相同数量的蛋糕，不可能两面都有 2 个蛋糕。给定蛋糕的数量（比如 n），q 查询每个描述的蛋糕数量，左侧的蛋糕，右侧的蛋糕，以及代表平衡的字符，可以是“=”或“”。
3.有一个大王国，有n个城市相连，这些城市之间有m条道路，有些道路损坏，有些道路很好。王国的国王希望以维修成本最低且每个城市保持静止的方式修复道路connected.Repairing cost of each road is given and if the road is good don't need to repair that road.You需要输出所需的最低成本。
至少完成 2 个问题的人将被列入下一轮的候选名单。
Next Rounds：在线测试后进行了3轮算法，您需要至少通过2轮算法。
如果您将通过前两轮算法，那么您将直接进入最后一轮。您必须使用适当的代码提供最佳算法来清除任何算法轮次。
回合-1：（45-60分钟）
您将获得一个二进制矩阵（仅包含 0/1），并且您可以交换任意数量的矩阵列。您需要找到包含所有矩阵的矩形的最大面积。
时间复杂度 = O(m*n*log(n)) 或 O(m*n*log(m)) 其中 m 是行数，n 是列数。
第二轮：（45-60 分钟）
给定 N 个气球，如果你爆破第 i 个气球，你会得到 A[i?1]?A[i]?A[i+1] 钱，然后第 (i-1) 个和第 (i+1) 个气球变得相邻。查找您可以收集的最大硬币数量。假设我们有 2 个额外的气球，1 个在最左边，1 个在最右边。
时间复杂度 = O(n^3) 其中 n 是数组中的元素数。
我已经清除了前 2 轮算法，所以他们打电话给我进行最后一轮。
最后一轮：（70-80 分钟）
面试官首先让我讲一个你在学习期间做过的有趣的项目。我告诉他我的实习项目很长（大约30分钟）。
然后他从我的简历中问了我另一个项目，那就是霍夫曼编码解码。
首先他要求用一些例子来讲述霍夫曼编码，然后他要求写出霍夫曼编码的一些优点。
然后他要求编写一个代码，它会告诉给定的文件霍夫曼编码更好还是普通的基于 unicode 的编码更好。
我编写的代码根据编码文件的长度决定哪种编码最适合该文件。
尖端：
1.你应该知道你在简历中写的每一件事。
2. 面试官非常乐于助人，总是从蛮力的方法开始，不断告诉他们你在想什么方向。