📣 Back to School开学季 - VIP通行证5折优惠！蓝莓、Offer多多同步优惠
搜索
体验新版
<
一亩三分地»论坛 › 海外求职 › 海外面经 › 2018年 6月MTV狗家昂赛
123下一页
返回列表 发新帖
回复: 19
跳转到指定楼层
上一主题 下一主题
收起左侧

2018年 6月MTV狗家昂赛

海外面经 码农类general 面试经验 google
🔗
wangyue0727 | 只看该作者 | 🔍更多面试经验 |倒序浏览
全局：

2018(4-6月) 码农类General 博士 全职@google - 内推 - Onsite  | | Fail | 应届毕业生

注册一亩三分地论坛，查看更多干货！

您需要 登录 才可以下载或查看附件。没有帐号？注册账号

x
发个狗家面经，回馈一下地里的朋友们，顺便给自己攒攒人品

我是6月底在MTV onsite的，面试总共5轮，4轮coding加一轮thesis discussion(好像是因为我是PHD，所以有thesis discussion)
[size=13.3333px]

[size=13.3333px]第一轮，
您好！
本帖隐藏的内容需要积分高于 115 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 115 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies


第二轮，

您好！
本帖隐藏的内容需要积分高于 115 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 115 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies



[size=13.3333px]第三轮
您好！
本帖隐藏的内容需要积分高于 115 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 115 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies



中午吃饭，一个PM来带我，简单吃了沙拉（怕下午困就没敢吃别的），扯了半天有的没的
下午第一轮，本来应该是面coding题，但来了个老大爷，一上来就问关于thesis的情况，聊了小20分钟吧，之后又冒出一句说要不咱们做个题吧，之后就开始出题，大概就是说在一个二维坐标系里有若干个信号发射台，每个台的功率是一定的，所以信号发射出去的最远距离也是一定的，现在给两个信号台S和T，问从S发射信号到T最少需要多少个中继站（hops）。Input是list of triple, 每一个triple包含基站名称，基站x坐标，基站y坐标。返回值是最短路径所需要的中继站的名称
思路，BFS，但因为没有每个基站的neignbor信息，需要提前建立，这个就是O(N*N)的复杂度，后面BFS是O(N)的，所以总共是O(N*N)的，后来根本就没有时间写code了，这一轮就这样结束了，也不知道算是好还是坏
最有一轮是Thesisdiscussion，就是聊过去做过的project，没啥难度

面完之后一个星期收到HR电话，通知挂了，也没给什么具体的原因。现在把题发出来跟大家分享一下啦

评分

参与人数 9大米 +38 收起 理由
柳逸尘 + 3 很有用的信息！
selina123 + 5 很有用的信息！
atlantic7200 + 5 给你点个赞！
edu + 3 很有用的信息！
Liuyi_Jin + 1 很有用的信息！

查看全部评分


上一篇：Pure Storage OA
下一篇：狗家两轮背靠背 + 加面面经 + 代码

相关帖子

本帖被以下淘专辑推荐:

  • · google|主题: 216, 订阅: 124
回复

使用道具 举报

推荐
testcase 2018-7-22 14:07:33 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

推荐
肥宅快乐水 2018-7-27 12:43:29 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
Coderust: Hacking the Coding Interview
回复

使用道具 举报

推荐
太空牛仔 2018-7-23 01:50:14 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
太空牛仔 2018-7-23 01:37:35 | 只看该作者
全局：
njuprincerain 发表于 2018-7-22 14:07
感觉第一题是二维的sliding window minimum. 我觉得一样可以用维护一个queue ， queue里为i, j index. 然后 ...

为什么感觉sliding window有关的题，都是hard难度，但是比一般hard简单……
回复

使用道具 举报

🔗
testcase 2018-7-23 01:43:42 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
太空牛仔 2018-7-23 01:47:38 | 只看该作者
全局：
楼主，第二题用topological sort是更快还是更慢？

补充内容 (2018-7-23 01:48):
party那题
回复

使用道具 举报

🔗
lyyy7537721825 2018-7-23 08:59:51 | 只看该作者
全局：
有点像二维的convolution 只不过卷基层是做minimize。
回复

使用道具 举报

🔗
eshang 2018-7-23 11:11:27 | 只看该作者
全局：
太空牛仔 发表于 2018-7-23 01:47
楼主，第二题用topological sort是更快还是更慢？

补充内容 (2018-7-23 01:48):

其实party这题应该用类似topo sort来做，感觉楼主这个算法不对啊，可能挂了就是因为这道题吧
回复

使用道具 举报

🔗
reliveinfire 2018-7-23 14:46:37 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
miamiae 2018-7-23 15:08:23 | 只看该作者
全局：
感觉下午第一轮不必建立 N*N的关系，用binary search 找到发射距离以内的信号站应该就可以了，复杂度可以降到NlgN？
回复

使用道具 举报

下一页 »
123下一页
返回列表 发新帖
B Color Link Quote Code
您需要登录后才可以回帖 登录 | 注册账号
隐私提醒：
  • ☑ 禁止发布广告，拉群，贴个人联系方式：找人请去🔗同学同事飞友，拉群请去🔗拉群结伴，广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑，过后则不能删帖。为防止被骚扰甚至人肉，不要公开留微信等联系方式，如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名：面经（美国面经、中国面经、数科面经、PM面经），抖包袱（美国、中国）和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表