📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
12
返回列表 发新帖
楼主: Mail
跳转到指定楼层
上一主题 下一主题
收起左侧

狗家店面昂赛面经

🔗
 楼主| Mail 2018-3-12 09:02:57 | 只看该作者
全局:
vtiaocao 发表于 2018-3-11 23:52
**** 本内容被作者隐藏 ****

是的哈 怪不得我做着怎么感到熟悉
回复

使用道具 举报

🔗
Believers 2018-3-12 09:16:18 | 只看该作者
全局:
Mail 发表于 2018-3-12 08:54
union find也行,如果有某些独立分量不含有于天花板相连的箱子,这些独立分量就掉下来了。
这个“掉下来 ...

union find 感觉也是需要每次发射炮弹后重新遍历整个board做一遍吧?
回复

使用道具 举报

🔗
 楼主| Mail 2018-3-12 09:27:24 | 只看该作者
全局:
Believers 发表于 2018-3-12 09:16
union find 感觉也是需要每次发射炮弹后重新遍历整个board做一遍吧?

其实只发射一枚炮弹,并不会发射好几次,至少面试官的描述没有提到会接连发炮弹哈。

评分

参与人数 1大米 +20 收起 理由
Believers + 20 谢谢LZ~

查看全部评分

回复

使用道具 举报

🔗
shuoshuo 2018-3-12 11:25:25 | 只看该作者
全局:
楼主,第一轮棋盘,经过指定格子的思路是什么呀
回复

使用道具 举报

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

使用道具 举报

🔗
jiaguo 2018-3-12 13:10:47 | 只看该作者
全局:
Mail 发表于 2018-3-12 08:50
自己维护一个变量,相当于自己在森林里走路,自己记得方向而已,这是允许的,不算“携带指南针”。

楼主,这个题用HashMap解吗?
回复

使用道具 举报

🔗
EricYang 2018-3-12 13:57:16 | 只看该作者
全局:
箱子的题可以抽象为一个graph,去处一个vetex和其edges,bfs判断一下,相邻vetices是否还有path到天花板
回复

使用道具 举报

🔗
shuoshuo 2018-3-12 21:06:07 | 只看该作者
全局:
jiaguo 发表于 2018-3-12 13:04
事先把指定格子存到hashset,保存路径,走到终点查路径是否包含了所有hashset中的格子。这样做空间复杂度 ...

感谢楼主的热心回复,祝一切顺利,拿到大offer
回复

使用道具 举报

🔗
blactangeri 2018-4-2 11:28:59 | 只看该作者
全局:
请问lz第一题是不是BFS比较好?dp好像太复杂了
回复

使用道具 举报

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

本版积分规则

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