Media.net 采访经历 |在校园

整个面试过程分为三轮。
第一轮是在面试位上进行的 1 小时 30 分钟的在线编码轮次。总共有三个问题，我的大学只有两个学生入围。下一轮是环聊，那是一轮算法，他们问了一个问题，他们想要第一个逻辑，然后是代码。在最后一轮，他们会提出谜题、与我的学术课程和项目相关的问题。

第 1 轮（编码轮）：

1. 您已经给出了一个由 0 和 1 填充的 size(n*m, 0< n, m <=1000 ) 矩阵。有 q( 0 < q >=100000 ) 个查询，并且在每个查询中您将提供 (i, j ) 和 k，你必须找到以 (i, j) 和 no 为中心的最大正方形。矩阵中的 1 最多为 k。提示：（对最大矩阵大小的二分搜索）
2. 有 N ( 0< N <=10^5) 顶点和 E 边 (0< E <10^5) 的树。您已经获得了 q 个查询，并且在每个查询中，您已经给出了两个顶点，您必须删除这两个顶点之间的边，并从结果森林中给出树的最大尺寸。提示：（不相交集）。
3. 有 N 扇门和 N 个人，第 i 个人站在第 i 扇门上。进入每个门都有成本，并且有 M 条道路连接（一条连接两个门的道路）需要一些成本。如果他们想进入任何一个门，你必须为每个人退还最低费用。 （一个人可以进入他站立的门，或者如果路径存在，他可以移动到另一扇门并进入该门）。

第 2 轮：

这是算法回合，所以他给了我 1 个问题。

1. 给定了两个数组 A 和 B，第一个数组由整数组成，第二个数组由 0 和 1 组成。给出了一个操作：- 您可以选择数组 B 中的任何相邻位，并且可以切换这两个位（ 00->11, 10->01, 11->00, 01->10) 并且您可以执行任何编号的此操作。次。输出 -> 您必须返回 A[0]*B[0]+A[1]*B[1]…..A[N-1]*B[N-1] 的总和。这个总和应该是最大的。

第三轮：

1. 你给了两个数 n 和 m，你想从 n 到 m。您已经给出了两个操作 a)。您可以将数字 n 和 b) 加倍。你可以从 n 中减去 1。输出 -> 最小数量。的操作。 (eg-> n=6, m=21, 输出为 5 => 6, 12, 11, 22, 21)
2. 解释继承。
3. 什么是接口？
4. 搜索并插入线性探测（散列）。
5. 线程和进程的区别。
6. 关于您的项目。