📣 独立日限时特惠: VIP通行证立减$68
楼主: catherineycycy
跳转到指定楼层
上一主题 下一主题
收起左侧

狗家Fall Intern电面

🔗
 楼主| catherineycycy 2017-7-6 05:05:41 | 只看该作者
全局:
jinxihexi0411 发表于 2017-7-6 03:16
第二题有什么思路吗?

见楼上大神~
回复

使用道具 举报

🔗
david.fang 2017-7-6 05:47:29 | 只看该作者
全局:
楼主po个代码呀?好难哦。。。
回复

使用道具 举报

🔗
 楼主| catherineycycy 2017-7-7 07:02:09 | 只看该作者
全局:
david.fang 发表于 2017-7-6 05:47
楼主po个代码呀?好难哦。。。

我也觉得很难。。。
回复

使用道具 举报

🔗
knight0clk 2017-7-11 12:24:26 | 只看该作者
全局:
问下,楼主当时把第二题A掉了?
回复

使用道具 举报

🔗
knight0clk 2017-7-11 12:27:29 | 只看该作者
全局:
magicsets 发表于 2017-7-6 02:55
第二个问题本质上是求二分图的最大匹配... 算法是“匈牙利算法”或者网络流的”最大流算法“,复杂度是O(V^ ...

谢谢,分析的很好,但是楼主说了一个条件,“但骰子数量可以很多”,那是不是说每一种骰子有任意多个?如果每种只有一个,是二分图匹配,否则的话,就是普通的简单题目吧。
回复

使用道具 举报

🔗
knight0clk 2017-7-11 12:37:59 | 只看该作者
全局:
请问下,第一题楼主怎么做的?对于每个pair,然后搜索找到答案?感觉这个速度比较慢吧,有什么更好的办法吗?弗洛伊德?
回复

使用道具 举报

🔗
 楼主| catherineycycy 2017-7-12 05:43:18 | 只看该作者
全局:
knight0clk 发表于 2017-7-11 12:37
请问下,第一题楼主怎么做的?对于每个pair,然后搜索找到答案?感觉这个速度比较慢吧,有什么更好的办法吗 ...

我前面read file纠结了比较久,后来在面试官提示下用DFS,最后并没有来得及讨论时间复杂度和更好的办法
回复

使用道具 举报

🔗
ferrishu 2017-7-12 10:53:26 | 只看该作者
本楼:
全局:
关注一下
回复

使用道具 举报

🔗
vegito2002 2017-7-12 11:20:53 | 只看该作者
全局:
秋季 intern 的题居然也这么难, 摸摸
回复

使用道具 举报

🔗
knight0clk 2017-7-12 12:25:15 | 只看该作者
全局:
catherineycycy 发表于 2017-7-12 05:43
我前面read file纠结了比较久,后来在面试官提示下用DFS,最后并没有来得及讨论时间复杂度和更好的办法

OK。谢谢楼主!
回复

使用道具 举报

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

本版积分规则

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