娃上学期上一门计算机理论课,讲到图论的那一章,去教授的office hour。当时只剩下娃一个学生和几个TA,教授开启闲聊模式,给他们出了一道题目,大概如下:
有n个公司和n应试的人,每个公司都把offer发给最想要的应试者,每个应试者接受他最想要去的公司的offer。被拒的公司再用同样的办法offer剩下的应试者。这种策略是最大化所有公司的利益,还是所有应试者的利益?i.e. 是公司最大概率会得到他们能得到的最好的人,还是应试者最大概率会想得到他们最想要去的公司。用graph theory证明你的结论。
?略过技术细节和证明, 结论是,这个策略是最大化公司的利益。教授在讲完这个结论后,语重心长地对TA们和娃说,
“你们知道这个对于Dating有什么意义吗?-- 那就是你们都应该当这个策略里的公司,而不是应试者,在dating时be proactive, 首先给offer,而不是等着被offer”
娃跟我说,她从中得到的take home message是不管男娃女娃,都应该主动出击。
没想到多去office hour还能得到教授的dating秘籍。lol
坛里有不少人觉得女生应该矜持一点,等着被offer. 当然这是CS prof教dating,是不是应该比体育老师教数学好点?毕竟是有理论证明支持的结论 LOL