snapchat onsite跪经

wtcupup 发表于 2016-9-13 14:28
第三轮：
http://www.math.harvard.edu/archive/20_spring_05/handouts/assignment_overheads.pdf

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

感觉是算法课讲得perfect match,参见https://en.wikipedia.org/wiki/Hungarian_algorithm. time complexity is polynomial.

wtcupup 发表于 2016-9-13 14:28
第三轮：
http://www.math.harvard.edu/archive/20_spring_05/handouts/assignment_overheads.pdf

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

你是博士呀，可能要求不一样 拿的工资也不一样嘛 而且面试官可能会误导你 其实他就想你指出impossible

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能直接指出就会好很多

runrain 发表于 2016-9-14 00:40
你是博士呀，可能要求不一样 拿的工资也不一样嘛 而且面试官可能会误导你 其实他就想你指出impossible

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

freesam 发表于 2016-9-14 01:24
不是想误导我。。。是把题目做完后闲聊，我问他有没有更好的算法，面试官跟我说用一个priority_queue做， ...

所以 没有最优解？

runrain 发表于 2016-9-14 02:06
所以 没有最优解？

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

lz 好强！
感谢分享！！！！