巨硬三月昂赛

亦如 发表于 2021-03-27 19:05:35
请问是level多少的面试啊谢谢~

61吧 2年经验

请问第四题battleship有没有类似的leetcode原题呢。

ChenFang 发表于 2021-03-28 23:48:18
请问第四题battleship有没有类似的leetcode原题呢。

不知道啊..至少我没做到过..

最后这个battleship需要dfs来解吧，但是怎么能实现O(1)呢

manakaLOV 发表于 2021-03-29 15:26:58
最后这个battleship需要dfs来解吧，但是怎么能实现O(1)呢

用dfs解可能不太能O（1）？因为class你可以自己设计，所以我觉得解法应该挺多的. 我是用hash类型的方法做的

楼主请问battleship是OOD设计吗？需要运行游戏吗？

sunnyryan 发表于 2021-04-05 14:25:53
楼主请问battleship是OOD设计吗？需要运行游戏吗？

不需要运行游戏的 只要完成那个function就行了 也不太算OOD吧。求点米

匿名者 发表于 2021-4-6 07:34
不需要运行游戏的 只要完成那个function就行了 也不太算OOD吧。求点米

加米了，请问题目要求写什么function?

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

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

Battleship這題可以preprocessing把對方的船的位置都存起來再hash set找嗎? 需要分每艘船討論嗎? 棋盤大小有限制嗎?