第 1 轮:编码。
在 codechef 上进行了三个问题和一轮。
1) 给定整数矩阵的按面积最大的子矩阵,按列和行排序。可以转化为直方图问题。
2)关于BFS的一个问题。
3)关于动态规划的另一个问题
第二轮:面试
关于 DP 的一个问题和 1 小时来解决它。
给了一个巧克力棒。它是一个 X*Y 的网格。又给出了一对数组。任务是从列表中取出一对。从那个角落吃那么多巧克力。然后将剩下的 L 形巧克力棒破碎成两个矩形块巧克力块。然后重复上述过程,直到任何一对都不能过杆。如果是这样,那块巧克力就浪费了。任务是尽量减少巧克力浪费。
第三轮:面试
基本的面向对象、DBMS 和另一个类似谜题的问题。
PS:拿到offer了。面试真的很好,感觉更像是一场讨论。