📜  Media.net 采访经历 |设置 3(校内)

📅  最后修改于: 2022-05-13 01:58:40.363000             🧑  作者: Mango

Media.net 采访经历 |设置 3(校内)

第一轮:第一轮包括三个编码问题,需要在 1 小时内解决——

  1. 给定一个大小为“n”的字符串。任务是从字符串中删除或删除最少数量的字符,以便生成的字符串是回文。参见这里
  2. 问题是计算 mXn 矩阵从左上角到右下角的所有可能路径,每个单元格的约束只能向右或向下移动。
  3. 有一个大王国,有 n 个相连的城市,这些城市之间有 m 条道路,有些道路被损坏,有些还不错。王国之王希望以一种修复成本最低的方式修复道路,并且每个城市仍然保持连接。给出了每条道路的修复成本,如果道路良好,则不需要修复该道路。您需要输出所需的最低成本。

这实际上是针对解决了 2 个问题的直接人员的校园驱动,他们被要求进行直接面试过程。
解决了1个问题的其余人则从directi ie media.net的广告部门发送了一封邮件。用于Web开发人员职位的进一步面试过程。

该过程包括 3 轮 Skype 面试。它们都是功能编码轮。

第二轮:编程(45 分钟)
它完全基于编程他们问了3个问题,一个接一个地稍微增加了问题的难度。问题真的很简单,面试持续了大约45分钟,面试官在简单介绍后直接开始提问。问题是.

  1. 给定一个排序数组,从数组的平均值中找到最远的元素。( O(n) )
  2. 第二个问题是关于寻找斐波那契数。 (O(n),递归)
  3. 第三个问题是计算幂函数(x^y)。 O(log(y))

所有的问题都很简单,但主要关注的是你解决问题的方法以及你可以优化问题的程度。首先展示最糟糕的方法,然后优化问题。面试官非常友好,无论我遇到什么困难都会帮助我。

第 3 轮:编程 + Web 开发(60-75 分钟)
这一轮也开始了2道编程题,比第一轮略难。编程题是

  1. 找到不能表示为给定数组的任何子集的总和的最小正整数值。 (O(n))这有点像寻找和子集问题

  2. 给定一个二维矩阵,以对角线顺序打印给定矩阵的所有元素。从数组的左上角到右下角开始。

到这里,我能够回答第一轮和第二轮的所有问题,但在此之后,他开始询问与 Web 开发和 oops 相关的其他问题,这是我的弱项。提出的问题是

  • 他询问了 HTML 的各种标签和元素,还询问了表单。
  • 他询问了有关在 javascript 中验证电子邮件的问题,因为它是我在此之后所做的一个项目的一部分,他要求我编写验证电子邮件 ID 的正则表达式。
  • 然后他转向 OOP 概念,向我询问了一些我能够回答的一般概念,例如继承、多态性等。
  • 然后他更深入地问了我关于接口,最终方法,异常,抽象类,bw抽象类和接口的区别,单例类,MVC设计模式以及一些我无法正确回答的更困难的问题。所以我他我对这些事情不太了解
  • 之后他问了我一些关于我的项目的问题,面试就结束了。

第 4 轮:Web 开发(45 分钟)

这轮我有一周的时间学习。这一轮他没有问任何编程问题,因为我能够解决所有到这个级别的编程问题。这就像一个普通的面试,他让我介绍自己。我告诉他我的项目和感兴趣的领域。他是一个非常友善的人,无论我遇到什么问题,他都会在整个面试中激励我。

采访从我的项目开始,该项目基本上是一个网站。他向我询问了我在数据库中使用的各种表格。他询问了一些关于后端和连接性的问题。

然后他转到会话处理和 cookie 我们进行了 5 到 7 分钟的讨论,讨论了 cookie 和会话如何工作、用户如何登录以及其他一些事情。我告诉他关于 start_session、destroy_session 和我使用过的其他命令在我的网站上。

然后他问我关于DNS以及我们如何从我们的机器访问网站。涉及的步骤和内部工作。不同网站的IP地址。他问我访问google.com和mail.google.com的工作情况。我告诉他关于子域和顶级的概念。然后他问我关于 SSL 以及我们为什么需要它。进一步我们讨论了 Amazon EC2 和 S3 服务它们是如何工作的以及所有这些。他还问了我关于云及其在职的

本文由 DON_001 提供