以下流水帐本想在当天写的,可是现在却只能说是昨日。已过0点,就是新的一天。
前日微软面试,发挥不是很好,自我估计将被鄙视。说说其中一道有趣的面试题目:照片有n个不同的人,你要找到一个特定的人,每次只能看见一个。你有两种选择,一是线性的,一个一个按顺序看,直到找到你要找的那个人为止;二是你每次都随机的看一个人,直到你看到你要看的那个人为止。问你这两种方式那种更好。我当时被数学期望懵住了,当然我们都知道线性选择应该更明智一点。可是分别求两个的数学期望,还是有点难度的,总之对我来说,已经很难了,当时在纸上写了好几个概率公式,可惜那个时候,连期望的定义都已不记得了。线性的话,每次查找一个人之后,下一次查找的时候问题规模就减少了,降为n-1,但是随机的话,还是n的问题规模,从这个意义上说,肯定是线性比较好。还有,线性的话,我们查看的序列其实是随机查看序列的一个最好子集。
-------------------------The home song stories------------------------------
微软面试回来没有喜洋洋,变得懒洋洋了。懒洋洋的结果是看了陈冲的一部电影《The home song stories》。陈冲这个名字是听Lisa说的,据说是个很不简单的女人,早年成名,后去美国留学,现在貌似复出又搞电影。郁闷的是,我以为陈冲应该是讲中文的,可惜电影确实讲英语和粤语的,在没有字幕的情况下,我发现我理解英语比粤语更好一些。电影挺好,故事挺悲惨。这个小男孩不能确定他的母亲究竟是爱他的还是不爱他。其中有一件事情,很触动我,就是小男孩拨通电话前冷静地在小房间里发扑克牌,表面上的自娱自乐,内心应该是纷繁复杂,要知道这个时候,他已经看到了他母亲吃下(安眠药?)奄奄一息。恨,让人变得冷酷无情。事隔多年,这个小男孩已经成为一个作家,终于有勇气去面对自己悲惨的童年,有勇气去回忆自己的母亲。我说很触动,是因为我感觉我也有类似的童年,尽管经历是不一样的,但是在这件事情上,我感觉是一样的,只不过那个人是我的父亲而已。我那个时候也不想打电话,甚至不想告诉别人,我也是很残酷的一个人。尽管现在回想起来那更像是一个骗局,但那个时候,我内心真的有过短暂的想法,尽管去死好了,我绝不难过。那天早上,他告诉我他喝下了农药。
-------------------------论文被录取的分割线------------------------------
收到录取通知书,论文被某I3E会议收录,不过要交400+100$的钱,太贵了。发论文也要发穷了。等交完钱,也算是了却一桩心事。真的没有必要,每人都要发表一篇小论文才可以毕业。这个腐朽的规定应该取消。学术不是这么来提高的,氛围不是这么培养的。晚上和姆妈电话,问我面试的情况。后来我向她提到论文可以发表了,她问我有多少稿费啊,我一下子不知道怎么解释,最后说倒贴的。要是我再告诉他小小一页需要100$, 估计她更不能接受了。