回复: 27
跳转到指定楼层
上一主题 下一主题
收起左侧

求指教狗高频题解法

全局:

2022(4-6月) 码农类General 硕士 全职@google - 内推 - Onsite  | 😐 Neutral 😐 Average | Other | 在职跳槽

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

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

x
这道题看到过好多次了,但没想出到底该怎么解,我卡住的点在于:一共8个方向,如何把它转成可表示出来的数据结构呢?请
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
4", "4NW5"]

评分

参与人数 2大米 +3 收起 理由
TroyGarden + 1 考到了这题, 感谢
匿名用户-YVUYD + 2

查看全部评分


上一篇:卡斯腾 店面
下一篇:热带雨林vo挂经

本帖被以下淘专辑推荐:

推荐
SSGEZREAL 2022-5-5 10:51:58 | 只看该作者
全局:
maintain 两个图 一个南北方向 一个东西方向 然后分别topological sort 来探测有没有环
求加米~

评分

参与人数 2大米 +2 收起 理由
keihou + 1 给你点个赞!
JiaLavance + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

推荐
dfdfcai4 2022-5-9 15:05:08 | 只看该作者
全局:
这个问题里相等的情况怎么处理呢。
回复

使用道具 举报

地里匿名用户
推荐
匿名用户-5HWVZ  2022-5-5 11:15:17
可以看一下https://leetcode.com/discuss/int ... te-verify-the-rules
这里的评论 有提到为什么要topological sort
回复

使用道具 举报

🔗
WarriorZ 2022-5-5 11:18:29 | 只看该作者
全局:
SSGEZREAL 发表于 2022-5-4 19:51
maintain 两个图 一个南北方向 一个东西方向 然后分别topological sort 来探测有没有环
求加米~

这不是说了有八个方向吗?你maintain两个图只有四个方向,那东北西北这些方向怎么表示呢?
回复

使用道具 举报

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

使用道具 举报

🔗
 楼主| JiaLavance 2022-5-5 11:30:35 | 只看该作者
全局:
WarriorZ 发表于 2022-5-4 23:18
这不是说了有八个方向吗?你maintain两个图只有四个方向,那东北西北这些方向怎么表示呢?

应该是这个意思,1在2的东北 = 1在2的东边 + 1在2的北边,然后分别放进两个图里
回复

使用道具 举报

🔗
 楼主| JiaLavance 2022-5-5 11:31:25 | 只看该作者
全局:
匿名者 发表于 2022-5-4 23:15
可以看一下https://leetcode.com/discuss/interview-question/1616210/google-india-new-grad-onsite-verif ...

好的!非常感谢!!
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-IDVNF  2022-5-5 11:45:07
directed graph...
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-OFFLX  2022-5-12 07:59:37
感觉是高中物理---力的分解呀 ,规定2个正方向,把所有的位置都分解到上面,然后在方向上tp sort。
回复

使用道具 举报

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

本版积分规则

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