📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
查看: 9070| 回复: 7
跳转到指定楼层
上一主题 下一主题
收起左侧

[数组] Battleship

全局:

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

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

x
本帖最后由 sizem 于 2018-2-5 16:18 编辑

我常常聽說battleship這個問題 是這個嗎?
https://github.com/HackYourFuture/alumni/wiki/Github-Test-for-job-interview-(hard)
https://devpost.com/thecommit/video-how-to-solve-the-battleship-interview-question
https://www.hackerrank.com/challenges/battleship

在看FB電經
一个N*N的grid, 里面battleship是一个横着或者竖着的一条线(三个格子), 要找到battleship的坐标 可以每次隔3个格子 按行扫、按列扫,输出坐标需要输出battleship的三个格子的各自坐标...

实在一个square里面找battership的位置,battership会连续占据三个的位置,或是横着或是竖着。 里面会有一个给定函数来判断给定位置是不是有船,最后要求输出battership占据三个位置的坐标。
Battleship game: write a function that finds a ship and return its coordinates.

但還是看不懂。。。有人有full problem嗎?

edit: 做出來了。。。可以吧?
您好!
本帖隐藏的内容需要积分高于 10 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 10 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Popular Interview Questions from Top Companies

评分

参与人数 2大米 +53 收起 理由
jollibeeee + 3 很有用的信息!
Jerry_37 + 50

查看全部评分


上一篇:拿到offer了,可还是想继续刷题
下一篇:在职刷题记录帖 - 每日更 - Medium和hard
推荐
14417335 2019-3-4 21:22:57 | 只看该作者
全局:
的确没有藏身之处了。
  1. x..x..x..x
  2. .x..x..x..
  3. ..x..x..x.
  4. x..x..x..x
  5. .x..x..x..
  6. ..x..x..x.
  7. x..x..x..x
  8. .x..x..x..
  9. ..x..x..x.
复制代码

回复

使用道具 举报

🔗
wsteg 2018-3-3 04:20:22 | 只看该作者
全局:
我也是没有找到这题的完整描述。。不知道『可以每次隔3个格子 按行扫、按列扫』这句话具体什么意思。。
回复

使用道具 举报

🔗
huolongguo 2018-9-1 03:08:01 | 只看该作者
全局:
大神,这道题到底是什么啊?Z嗯嘛解答啊?下周就面试PE了,这题还美没整明白啊!跪求!!!
回复

使用道具 举报

🔗
 楼主| sizem 2019-4-3 09:50:01 | 只看该作者
全局:
14417335 发表于 2019-3-4 21:22
的确没有藏身之处了。
[mw_shl_code=bash,true]x..x..x..x
.x..x..x..

大神,剛剛又看了自已去年發的貼子,謝謝你的回復。請問為什麼你畫的是
X . .
. X .
. . X


而不是
X . . .
X . . .
X . . .
另外,是只有一艘嗎?
回复

使用道具 举报

🔗
14417335 2019-4-3 20:30:31 | 只看该作者
全局:
sizem 发表于 2019-4-3 09:50
大神,剛剛又看了自已去年發的貼子,謝謝你的回復。請問為什麼你畫的是
  1.     for i in range(n):
  2.         for j in range(i%3, n, step):
复制代码


这不是你写的吗?还是我理解错了?

冒牌大神敬上
顺颂春祺
回复

使用道具 举报

🔗
 楼主| sizem 2019-4-4 01:33:00 | 只看该作者
全局:
14417335 发表于 2019-4-3 20:30
[mw_shl_code=python,true]    for i in range(n):
        for j in range(i%3, n, step):[/mw_shl_cod ...

lol i see.
一年過去了,已經忘了寫什麼鬼東西。謝謝!
回复

使用道具 举报

🔗
bananamon 2020-10-25 10:38:19 | 只看该作者
全局:
我找到是这个 if you had a program to play the Battleship game, and you had the method "fireBomb()" that took coords on a square matrix of any size, implement an algorithm that has to use the "fireBomb()" method the least amount of times to destroy a battleship.
回复

使用道具 举报

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

本版积分规则

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