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

[跳槽] 是我太菜还是被三哥坑了?

地里匿名用户
🔗
匿名用户-FGBHZ  | 添加认证 | 2025-1-11 07:21:29 来自APP
本帖最后由 匿名 于 2025-1-10 23:34 编辑
hrj581 发表于 2025-01-10 15:19:09.
我想了想也是这么解挑不出毛病了,奈何写起来真的很累,写到最后时间不够。. Χ
那个图就是随手开了个画图画的..
-baidu 1point3acres
嗯嗯,我估计是可能你前面铺垫太久了让面试官觉得一个简单的暴力求解你怎么还不落笔。摸摸头,move on
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-V09VN  | 添加认证 | 2025-1-11 07:39:28
这么鬼畜的原创题目我脑子中闪过了好几个厂的名字...
回复

使用道具 举报

全局:
这个例子是算能通过还是不能通过?

如果是能的话用disjoint-set data structure ,看上面跟下面能不能通过矩形连在一起,如果能就说明不能通过。. 1point3acres

本帖子中包含更多资源

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

x
回复

使用道具 举报

🔗
 楼主| hrj581 2025-1-11 07:46:10 | 只看该作者
全局:
cynthiazhxu 发表于 2025-1-10 15:42
这个例子是算能通过还是不能通过?

如果是能的话用disjoint-set data structure ,看上面跟下面能不能通过 ...
. ----
这个是能过。也是 union find应该写的更简单一点。这样的话怎么判定两个矩阵相接?是不是得对矩阵做一个n^2的遍历?
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-RKRWV  | 添加认证 | 2025-1-11 08:09:47
茴香豆其实有五种写法。你只知道四种,肯定是不够的。希望你多多努力,不要偷懒哦。
回复

使用道具 举报

全局:
矩形的数量多吗?我想到的解法是判断是否存在一连串的矩形组成的“桥”横跨路的南北两侧,也就是根据矩形之间的互相覆盖/接触关系构造一个图,然后想办法在图里做联通性判断
回复

使用道具 举报

🔗
 楼主| hrj581 2025-1-11 08:20:33 | 只看该作者
全局:
微信用户_6f3444e 发表于 2025-1-10 16:17
矩形的数量多吗?我想到的解法是判断是否存在一连串的矩形组成的“桥”横跨路的南北两侧,也就是根据矩形之 ...
. 1point3acres.com
不多。但是写起来真的好恶心啊。判断两个矩形是否相互接触感觉就不太好写。如果面试中这道题在有限时间里写出来的人应该基本功真的太扎实了。. 1point3acres
我准备拿这道题去面三哥三姐了。
回复

使用道具 举报

全局:
hrj581 发表于 2025-01-10 15:46:10
这个是能过。也是 union find应该写的更简单一点。这样的话怎么判定两个矩阵相接?是不是得对矩阵做一个n^2的遍历?
对,n^2的判定。
回复

使用道具 举报

全局:
最近面过类似的题,不过矩形换成了圆,当时就用dfs做的,重点就是判断两个图形是否相交吧..
回复

使用道具 举报

🔗
 楼主| hrj581 2025-1-11 08:30:57 | 只看该作者
全局:
ljqchlsw 发表于 2025-1-10 16:26
最近面过类似的题,不过矩形换成了圆,当时就用dfs做的,重点就是判断两个图形是否相交吧..

. 1point3acres.com dfs的话 万一圆形比较稀疏 会不会浪费时间在遍历上?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
职场达人
  • ↑ 本版用于讨论职场各种干货话题,闲聊请去🔗聊聊或者🔗匿名版
  • ❌ 本版严禁水贴,引战,发布广告,拉群,贴个人联系方式,扣分无警告
  • ☑ 求职、面经等去 🔗北美求职和 🔗回国求职大区,刷题和学习请去 🔗终身学习大区
  • ☑ 请去专版发布 🔗内推, 🔗招聘信息,和讨论 🔗创业内容
  • ☑ PIP / DevList/ Need Support 等话题也已开设 🔗专版

本版积分规则

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