📣 4th of July限时特惠: VIP通行证立减$68
楼主: freesam
跳转到指定楼层
上一主题 下一主题
收起左侧

snapchat onsite跪经

🔗
 楼主| freesam 2016-9-13 14:30:12 | 只看该作者
全局:
wtcupup 发表于 2016-9-13 14:28
第三轮:
http://www.math.harvard.edu/archive/20_spring_05/handouts/assignment_overheads.pdf

国人面的。。。。被黑了自己心里清楚就好了。。
回复

使用道具 举报

🔗
qiaoli1 2016-9-13 14:35:36 | 只看该作者
全局:
感觉是算法课讲得perfect match,参见https://en.wikipedia.org/wiki/Hungarian_algorithm. time complexity is polynomial.
回复

使用道具 举报

🔗
 楼主| freesam 2016-9-13 16:16:42 | 只看该作者
全局:
wtcupup 发表于 2016-9-13 14:28
第三轮:
http://www.math.harvard.edu/archive/20_spring_05/handouts/assignment_overheads.pdf

转行的。。。。化工博士。。。。
回复

使用道具 举报

无效楼层,该帖已经被删除
🔗
runrain 2016-9-14 00:40:00 | 只看该作者
全局:
你是博士呀,可能要求不一样 拿的工资也不一样嘛 而且面试官可能会误导你 其实他就想你指出impossible
回复

使用道具 举报

🔗
runrain 2016-9-14 00:45:41 | 只看该作者
全局:
wtcupup 发表于 2016-9-13 14:28
第三轮:
http://www.math.harvard.edu/archive/20_spring_05/handouts/assignment_overheads.pdf

好像确实可以用greedy,他和匈牙利算法还不一样 他的cost是互相有关系的了, 应该可以再减少一个维度

补充内容 (2016-9-14 01:12):
Greedy确实 不对 LZ能直接指出就会好很多
回复

使用道具 举报

🔗
 楼主| freesam 2016-9-14 01:24:37 | 只看该作者
全局:
runrain 发表于 2016-9-14 00:40
你是博士呀,可能要求不一样 拿的工资也不一样嘛 而且面试官可能会误导你 其实他就想你指出impossible

不是想误导我。。。是把题目做完后闲聊,我问他有没有更好的算法,面试官跟我说用一个priority_queue做,他也提到了greedy,更我说了一遍,压根没提到匈牙利算法,我回去后和朋友讨论,感觉他说的就是stable of marriage问题,然后觉得这根本只能近似求解嘛。。。。
回复

使用道具 举报

🔗
runrain 2016-9-14 02:06:33 | 只看该作者
全局:
freesam 发表于 2016-9-14 01:24
不是想误导我。。。是把题目做完后闲聊,我问他有没有更好的算法,面试官跟我说用一个priority_queue做, ...

所以 没有最优解?
回复

使用道具 举报

🔗
 楼主| freesam 2016-9-14 02:07:49 | 只看该作者
全局:
runrain 发表于 2016-9-14 02:06
所以 没有最优解?

面试官估计自己没想对。。。他以为greedy可以做。。
回复

使用道具 举报

🔗
omega094 2016-9-14 02:09:20 | 只看该作者
全局:
lz 好强!
感谢分享!!!!
回复

使用道具 举报

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

本版积分规则

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