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

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

🔗
miyan 2025-1-11 10:56:17 来自APP | 只看该作者
全局:
ljqchlsw 发表于 2025-01-10 16:26:46
. 最近面过类似的题,不过矩形换成了圆,当时就用dfs做的,重点就是判断两个图形是否相交吧..
印象里某回LeetCode周赛有这题
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-0MKQG  | 添加认证 | 2025-1-11 11:17:31
一定是你还没有学会茴香的茴字的全部解法,三哥们能进去一定是他们更努力
回复

使用道具 举报

🔗
bspcsquad 2025-1-12 02:19:45 | 只看该作者
全局:
miyan 发表于 2025-1-10 18:56. check 1point3acres for more.
印象里某回LeetCode周赛有这题

如果你是说周赛肆零捌Q4的话。那可是全力扣最难的题,就算放在CF也是难题了...
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-RZDDA  | 添加认证 | 2025-1-12 03:30:56
merge interval 稍微变体了一下啊,x轴 过一遍,找到所有merge 以后的interval, 每个interval 看看有没覆盖整个路面就行了, nlogn ?最多就是按x轴排序一下。 拍脑袋想的
回复

使用道具 举报

🔗
pureklkl 2025-1-13 09:00:09 | 只看该作者
全局:
扫描线,从左往右扫,维持一个数据结构,遇到左边缘加入,右边缘移除,加入新边缘需要merge interval, 同时查询当前的merged interval看是否挡路。所以关键这个数据结构,增删查要logn以内 ,能现场写的只有线段树,所以如果要求nlogn 基本就是在卡你了。
回复

使用道具 举报

全局:
三哥面试官只会让三哥三姐候选人进下一关,其他都只是填指标,即便给出Best case答案,人家还是可能用别的理由给你rejection mail的。
回复

使用道具 举报

🔗
ND0406 2025-1-13 12:45:00 来自APP | 只看该作者
全局:
判断路通不通… 第一个解法到我脑子里面是union and find… 跟小汽车过障碍一摸一样 🤣
回复

使用道具 举报

🔗
ND0406 2025-1-13 12:49:48 来自APP | 只看该作者
全局:
ljqchlsw 发表于 2025-01-10 16:26:46
最近面过类似的题,不过矩形换成了圆,当时就用dfs做的,重点就是判断两个图形是否相交吧..
你这个也是典型的并查集的题
回复

使用道具 举报

全局:
bspcsquad 发表于 2025-01-11 10:19:45
如果你是说周赛肆零捌Q4的话。那可是全力扣最难的题,就算放在CF也是难题了...
是这个,3235,当时我没做出来,最后看的灵神题解。。。我记得好像边界很多
回复

使用道具 举报

🔗
amang 2025-2-4 00:07:01 | 只看该作者
全局:
这个就是那个meeting room的变形吧,看看当前的重叠区是不是塞满路宽. ..
不过作为店面是不是有点过分?
回复

使用道具 举报

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

本版积分规则

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