搜索
体验新版
<
一亩三分地»论坛 › 海外求职 › 海外面经 › 微软on campus跪经
123
返回列表 发新帖
楼主: MosinNagant
跳转到指定楼层
上一主题 下一主题
收起左侧

微软on campus跪经

海外面经 码农类general 面试经验 microsoft
🔗
katiechen94 2018-9-24 06:03:47 | 只看该作者
全局：
请问能仔细说一下题目是什么意思嘛？a-》b-》c那么a就是是吗？
我觉得用dfs做没错的啊。
对每一个点都dfs
回复

使用道具 举报

🔗
大木虫 2018-9-24 07:59:43 | 只看该作者
全局：
可以先用O(V+E)找能通向所有node的mother node，然后把图里所有edge反转，从mother node出发BFS或DFS，把沿途所有发现的node都加进答案集。线性复杂度
回复

使用道具 举报

🔗
jinlin8823 2018-9-25 03:17:05 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
Coderust: Hacking the Coding Interview
回复

使用道具 举报

🔗
大木虫 2018-9-25 03:32:25 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

评分

参与人数 1大米 +1 收起 理由
vividlau + 1 给你点个赞！

查看全部评分

回复

使用道具 举报

🔗
jinlin8823 2018-9-25 06:03:38 | 只看该作者
全局：
大木虫 发表于 2018-9-25 03:32
mother node的定义是可以沿有向图到达所有其他node，这题问的其实就是找出所有的mother node。这样的话，先 ...

非常感谢。
回复

使用道具 举报

🔗
katiechen94 2018-10-9 03:47:30 | 只看该作者
全局：
请问现在有消息了吗
回复

使用道具 举报

🔗
Hannah_sy 2018-10-16 13:29:05 | 只看该作者
全局：
我用dfs做了半天然后一个同学说 ：如果有且只有一个点入度为0那么就是这个点

我想了下竟然无法反驳 0.0 …
回复

使用道具 举报

🔗
Hannah_sy 2018-10-16 13:33:28 | 只看该作者
全局：
Hannah_sy 发表于 2018-10-16 13:29
我用dfs做了半天然后一个同学说 ：如果有且只有一个点入度为0那么就是这个点

我想了下竟然无法反驳 0.0  ...

对了我们讨论的是无环图，刚看到lz说有环……
回复

使用道具 举报

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

本版积分规则

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