📜  Media.net(Directi) 采访体验 |实习

📅  最后修改于: 2021-11-15 08:26:44             🧑  作者: Mango

第 1 轮:编码。

在 codechef 上进行了三个问题和一轮。

1) 给定整数矩阵的按面积最大的子矩阵,按列和行排序。可以转化为直方图问题。

2)关于BFS的一个问题。

3)关于动态规划的另一个问题

第二轮:面试

关于 DP 的一个问题和 1 小时来解决它。

给了一个巧克力棒。它是一个 X*Y 的网格。又给出了一对数组。任务是从列表中取出一对。从那个角落吃那么多巧克力。然后将剩下的 L 形巧克力棒破碎成两个矩形块巧克力块。然后重复上述过程,直到任何一对都不能过杆。如果是这样,那块巧克力就浪费了。任务是尽量减少巧克力浪费。

第三轮:面试

基本的面向对象、DBMS 和另一个类似谜题的问题。

PS:拿到offer了。面试真的很好,感觉更像是一场讨论。