回复: 13
跳转到指定楼层
上一主题 下一主题
收起左侧

一道为了我们全部的没做出来的OA

全局:

注册一亩三分地论坛,查看更多干货!

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

x
两道题第二题没做出来。
第一题很水,我也忘了是啥了。
第二题是在m*n的空地上放置k个building,使得棋盘上任意一个点到它
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
):
注意一下,这里building是要自己放置的,并不是题目给出来坐标。

上一篇:黑车电面被同级国人校友前同事坑了
下一篇:脸熟昂赛
全局:
果然被审核了, 要不是我机智就白写了..

补充内容 (2018-8-30 04:10):
https://bit.ly/2MC0nSp
回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

🔗
xdyxdy0504tx 2018-8-26 04:25:50 | 只看该作者
全局:
看起来像是用BFS
回复

使用道具 举报

🔗
nswzhbdc 2018-8-26 07:58:27 | 只看该作者
全局:
楼主海投嘛还是内推呀
回复

使用道具 举报

🔗
orca 2018-8-27 02:59:54 | 只看该作者
全局:
看起來好像以前玩踩地雷的地圖 晚點想想怎麼解!
回复

使用道具 举报

🔗
wenluvLA 2018-8-27 03:30:06 | 只看该作者
全局:
应该是用BFS,
把k个building的座标都放到queue,其他位置设inf,
再开始traverse BFS,当所有位置都不是inf时即结束。

补充内容 (2018-8-27 03:33):
最后再返回max 的数值,
不确定这是不是最快的答案,但只要走O(mn)
回复

使用道具 举报

🔗
 楼主| charlie.wuhan 2018-8-27 03:54:44 | 只看该作者
全局:
wenluvLA 发表于 2018-8-27 03:30
应该是用BFS,
把k个building的座标都放到queue,其他位置设inf,
再开始traverse BFS,当所有位置都不是 ...

感觉我好像没说清楚,补充一下
回复

使用道具 举报

🔗
tqzzj 2018-8-29 08:52:12 | 只看该作者
全局:
wenluvLA 发表于 2018-8-29 07:52
感觉上,
如果是在m*n的matrix放置一个building的话,必定是放中间。
所以,会不会是recursive的split m* ...

感觉k<=5的话可以分类讨论。。
回复

使用道具 举报

🔗
zjunnju 2018-8-29 19:18:40 | 只看该作者
全局:
mark mark mark 求大神分享答案
回复

使用道具 举报

🔗
koga 2018-8-30 01:23:06 | 只看该作者
全局:
返回的是min(distance of a point to its closest building) ?
回复

使用道具 举报

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

本版积分规则

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