周一的时候在BBS系版上看一个叫YLAN（后来得知，这个ylan就是那个暴猛的师妹）的人发的帖子，说是有princeton cs的教授要来面试一下学生，今年要申请的同学可以去参加。这此主要针对今年申请的02级本科生，考虑到我明年也要申请，干脆也去凑凑热闹。

最初的时间定在周三晚上7点，那天晚上来的基本都是02级的师弟师妹，只有我和小宝是研究生。但教授一直没有来，我们一帮人就在那里聊天，聊的时候想到了一个问题，现在我是还是算是他们的师兄，能在他们面前摆摆架子，如果明年飞跃成功了，到了那边我就是他们的师弟啦：（。

等到最后我们老板告诉我们说教授被别人叫走了，唉，大牛总是无数事情啊。老板又把时间定在周四的中午12：30。

周四中午，我这帮人又在网络实验室的小会议里面等待，等了一个多小时，把大家都给饿坏了，原来好多人都没有吃午饭（本来以为只有我们没有吃，看来大家都一样）。一帮人只好聊天，后来开始吃东西，结果我刚吃了半块饼干 ，princeton的教授进来了，赶紧把剩下的半块饼干藏起来，准备听候训话。

开始，他给我们讲了一些princeton选拔人的规则，听得我心寒，感觉自己希望渺茫，不过priceton这样牛校本来我也不敢高攀：），然后是就是一个人一个人单独的面试。我被安排到ylan的后面，ylan是北大cs02级的top 1，聊天的时候还得知，她数双的积点是4.0，真郁闷，竟然这样的牛人后面。

终于轮到我了。别人都拿了一摞建立，而我空着手忐忑不安的进去了。进去之前准备了几个问题，告诉自己千万别紧张，结果进去了，还是有点发蒙。老师上去就说"I will come next year, we can talk at that time"，我就彻底蒙了，不知道该说什么好了。我赶忙说了一句"I want to get some suggestions from you"，然后就不知道该说什么好了，说了一句“My undergruage school is not PKU”，他问“Where do you came from?”，我说“I came from Jinlin University.”，没有想到的时他竟然说"I come from Jilin University also."，当时心里挺高兴，结果又忘词了：（，想说我们是校友，结果校友（alumnus，schoolmate）那个词死活没有想起来怎么说：（，就在那里we are……了半天没有说出话：（，然后他问我在吉大的成绩怎么样，我说Top 2，他说不错，结果我当时不知道是脑袋进水了还是怎么了，随口说了一句我研究生成绩不好。结果后来他就是问我研究生成绩为什么不好，我磕磕巴巴的解释半天，我真是犯迷糊，说这个干吗。最后，他建议我多发文章还有"You need practice your english"

这次面试实在是太失败了，别人都是吹吹自己，我可到好，竟然说自己成绩不好，那让人家怎么要我啊，当时候脑子真是生锈了。

这是我第二次参加英语面试，上一次是在3年前，02年5月份时参加的Lucent Technology Global Scholarship的面试，几乎和这次一样的糟糕，语无伦次。三年半过去了，自己竟然一点长进都没有：（

这次给我的经验是平时要准备一个自己的简历，把自己值得吹嘘的东西都放到上面，这样遇到这种临时的面试不会出问题。而且英语口语要好好联系，英语的确很重要。

午饭归来，看到桌子上一个包裹，里面包括一个letter，一个practice book和一张GRE考试的cd。中午让考试注册中心，重新发的确认信，下午也收到了。感觉我的GRE之旅真的开始了，之前觉得很缥缈，现在就在眼前了啊。有点紧张，也有点兴奋。

中午去逛了一下GTER，看到了“飞往斯坦福--xucheng申请经验谈”这批文章，一个华工的哥们写的，拿到stanford的ad，挺牛的，不过如果是offer就更牛了：）

里面的一句话刺激了我“当年王岱峰师兄TOEFL没有上600，还不是套来了Austin的offer？”，这个王岱峰，我还认识，3年前，我代表吉大在国家留学基金委参加Lucent Technology Global Scholarship面试的时候，我和他住在一个房间，他代表华工。

很不幸的是，我们两个都落选了：（。

当时只觉得他的英语很好，挺有领导能力，没有觉得他在课业方面强过我多少。看看现在，人家混到austin了，在看看我，唉。不过我记得他当时和我说他是本硕连读，怎么本科读完就跑了？

觉得自己这两年少了当年魄力，一个GRE就让我下了那么久的决心，想想大一的时候下了提前毕业的决心，义无反顾的走下去，不顾所有老师的反对，怎么今天会怎么犹豫？真是昔非今比了。

真得要重新振作起来了，现在不是终点，而是起点。

经过的我努力，这种学期终于当上了助教，课程是代老师的计算概论，内容是给大一信息学院的新生上计算机的基础。

周日是他们第一次期中考试，身为助教，自然要去监考。读了快二十年书了，考场进过无数次，不过已监考的身份进考场，这是还是头一次，感觉真不错。

开始还有有点紧张，后来想想自己当年考试的时候，也狂怕监考老师，现在我是就是老师，我拍啥？于是挺直腰板，将考场事宜，发卷子，然后就是看学生答卷子了。

考试过程中没有什么事发生，就是两个学生发现卷子中的错题，跑去问和代老师商量改了一下题目。不过在教室里走来走去，看着ddmm门辛苦的答卷，听好玩的。学生水平也是参差不齐，有的答特别快，有的很慢。

本来还担心胶卷的时候，会不会要抢卷，后来发现担心多余了，因为题目简单，同学都提前交卷了：）

第一次监考，值得纪念一下

 

 

 

研一过得有些颓废，取得成绩也让我很不满意。本来以为奖学金和我无缘了，不过承蒙的同学的照顾，我居然混到了一个“五四”奖学金：）

不过北大的奖学金评定是真够麻烦的，投票，填表，没有想到最后又来了一个颁奖典礼，真是复杂。

下午三点到了百年讲堂，人还真不少，整个讲堂都几乎坐满了。整个颁奖活动持续一个半小时，领导讲话，公司代表讲话，学生代表讲话（那个中文的mm讲的太抒情了），然后就两个学生主持人主持颁奖活动。颁奖活动在“愉快"的气氛中度过，两位主持人真是“妙语连珠”，弄得台下阵阵哄笑。

ps. 活动中有个插曲，最开始，主持人公布到场嘉宾，念道一个一个公司老总的时候，台下毫无反映，当念但许智宏校长和杨夫清院士的时候，台下掌声雷动。估计那些公司老总狂郁闷。

这次颁奖活动倒是让我了解了北大复杂的奖学金机制。没有吉大的那种一等，二等，三等优秀学生奖学金，也没有校优秀干部，社会工作，学习优秀等单项奖学金。取而代之的是各种名目的社会讲学奖学金，大概又六十多项，给北大捐钱的公司真不少。其实这里也有单项奖励，名字和吉大的差不多，但是只是奖励，没有奖金。

有几个奖学金挺有意思的，一个是“美林凯”奖学金，奖励范围是来自西部的女学生，还有地区和性别歧视。还有一个“光华鼎立奖学金”，奖励范围是来自秋季入学的河北籍考生，得这个奖学金得都是老乡。

 

本来应该每天更新的，可是总是忘记，于是成了blog成了回忆录。

周五上午，和YOCSEF_GS的一帮人参观了去sohu转了一圈，听了sohu的人讲了sohu的创业史，挺有意思。后来sogou的一个经理，来宣传sogou，期间说道他当年留在sohu的原因，有一句话听经典“sohu当时没有技术”。呵呵，外面一直都传sohu没有技术含量，今天总于听到sohu的人亲口说了这一点：）

 

昨天下午去打羽毛球，感觉还没有入门，用了那么大的力气，球就是飞不远：（，“扣杀”都打成了平飞，郁闷，看在我在运动上还是没有啥天赋。似乎我的握拍有点问题，拍子拿着不怎么顺手：（

今天上午继续去蹭何sir的排球课，练习的一段时间二传之后，找到点感觉，传球的事务率少多了，而且手腕和手指的爆发力也能加上了，哈哈。

不过扣球和一传的时候，接球点还是有点问题，打的不怎么准，尤其是扣球和发球，总是打不到球的中央，力量加不上去。发球有时候发的很好，球的弧线和速度走的都不错，更多的时候，都是打歪了，手震的还不舒服。看了还得多多练习啊。

郁闷的今天练习发球，把手指给怵了，郁闷。刚发出一个球，对面飞过来一个球砸到的右手食指上，好痛。下午在实验室开门的时候，又把那个指头给夹了一下，惨啊。幸好都不重，听从Garfield建议，冷敷了一下午，现在好多了：）

最近打球总受伤，上周末在五四打排球，身后一个小mm练习发球，直接把球砸到我后脑勺上了。幸好是小mm，力气不大，要是个男生，非把我砸爬下不可：）

寝室已经连续5天开着灯睡觉了。
今年对于北大来说，绝对是一个多事之秋，悲剧一个接着一个的发生。本来以为十月将会平静的度过，可是就在月底，又有人离开了我们。而这次走的人，竟然是我的室友最好的朋友之一。一个差点成为的我室友人。
我的室友平时是一个很开朗的人，和他一年多的时光里面，几乎没有看到他皱过眉头。可是这次，我看得出他的伤心，男人的伤心。男儿有泪不轻弹，他每天的表情依然平常，只是少了些笑容。可是到了夜里，不敢关灯睡觉，他说在黑暗中，眼前都是他好朋友的影子。就这样，我们寝室已经五天开着灯睡觉了。这种伤心，要比那种大哭一场，来得更深更久。
第一次看到悲剧离自己这么近，看着身边的好友难受样子，我心里也不是滋味。想劝他，可是却不知道该说什么。大家都是重情的人，在这种伤痛面前，话语显得太苍白无力。
如果当初那个人能搬到我们寝室来住，悲剧就不会发生。大家一起多交流交流，多谈谈心，一定可以解开很多心结。听我的室友说，他的好友是一个很好的人，一个很善良的人，平时总为别人想的很多，总想帮助别人做好。可是这样对自己有些残忍，人有时候也该为自己想想的。
亲戚或余悲，他人亦已歌。死去何所道，托体同山阿。
生活还是要继续，希望活着的人，能够更加珍惜生活，勇敢的面对每一天。
只要活着，只要坚持，事情一定都会有转机的一刻。
永远都不要放弃希望。

 

昨天一本科同学，或者说是一起为ACM奋斗的的战友，来北京看我。原来他是送管纪文老师回英国，正好来北京。

老友相见，自然倍感亲切。那段一起为了吉大的ACM/ICPC奋斗拼搏的时光，永远是我们心底美好的记忆：）.

管老师回吉大这段时间，一直由负责接待，他给我讲述了管老师的故事。管老师今年71岁了，身体依然硬朗，一口整齐的白牙，没有一颗是假牙。生活很有规律，每天4：30早上起来，先跳一个半小时绳，然后用牙线认真清理牙齿，怪不得这个年级，牙口还那么棒。每天锻炼的缘故，据说很少看到管老师累，陪着管老师在静月潭走了5，6个小时，依然不见乏色。胃口也好，比年轻人还能吃，思维依然密接，吐字清晰。年过古稀，还有这样的气色，胃口和体力，的确让人羡慕。管老师为人不错，资料学术上更是由独到之处，现在软件所的董韫美院士这样的级别人物，在他面前还是小字辈。

聊着管老师，也自然的提起来管老师那个时候的吉大计算机系。八十年代初期，吉大计算机可谓人才济济，我们有着王湘浩（55年的第一批院士），管纪文（中国第一个计算机教授），刘叙华（95年的是被评为院士，可惜……）等等这样国内顶级的计算机专家坐镇。王牌方向人工智能，在国内首屈一指，可以同清华媲美，国内第一批软件理论重点学科（当时两个，另一个是南大），太多的辉煌。那时候吉大计算机系走出的人，像董韫美，姜云飞，现在很多都成了国内计算机界顶级人物。

可惜这些都是俱往矣了……

85年，管老师，因为一些不顺心的事情，离开了吉大，去了英国。93年，吉大计算机系和数学系创始人，王湘浩先生病逝，95年刚刚评上院士的刘叙华老师，在讲坛突发脑溢血，巨星陨落……。从此，吉大计算机慢慢的下滑，少了王湘浩这个主心骨，人才一个个流失，2000年，姜云飞，离开了吉大，去了中山大学……

慢慢的，吉大计算机系沦落到了今天这个地步，不用说和南大，清华计算机相比（会被人笑死），就是和华中科技，武汉大学这样新生代的计算机系相比，我们都力不从心……

现在，鞠九滨，金成值，周长林，刘大有，孙吉贵，周春光，这些还具备老吉大计算机系精神的老人，在国内计算机系还很有知名度的人，也渐渐退休，慢慢都要离开了吉大的讲坛，而他们之后，要靠谁来接任？

在过五年，我们的吉大计算机系会编成什么样子？

……

怀念过去的吉大，那个唐熬庆，王湘浩，余瑞横，高鼎三，朱光亚等人在的时候吉大，那个秉承了北大，清华遗风的吉大……

新吉大，不断的修建的南区，建设我们的现代化校园，而代表曾经吉大精神的理科楼，牡丹园，地址宫似乎要被卖掉了……，但愿这不是真的。

我并不是吉大的嫡系，我只是吉林工业大学的学生，因为合校成为了吉大计算机系的一员。但因为母校的热爱和归属感，我了解了更多吉大历史，也许胜过很多吉大的人。

也许我现在已经离开了吉大，吉大事情和我关系已经不大。

可我依然按耐不住，写下上面的文字。

因为我爱我的母校，无论她是否愿意承认我这个干儿子……

前几天，一个本科同学问我关于DHT的问题，当时给她讲了一些，讲的时候，现自己的还有很多地方没有理解：（

好好的反思了一下DHT的本质究竟是什么呢，下面我的一些想法：

如果我们需要把一些数据存放到一堆机器上，我们都要解决什么问题呢？第一个问题是，给了我门一个数据，我们该选择哪台机器来保存这条数据？第二问题是，我们从任何一台机器出发，如何找到我们需要的数据？

所有的DHT算法似乎都是围绕着这两个问题进行的。

对于第一个问题：DHT为每台机器都分配了一台ID，叫NID，然后为每个数据也分配一个ID，叫KID，NID和KID是同一类型的数据，或者说，他们之间是具有可比性的。这样我们就可以把一个数据放到NID和他的KID最接近的机器上。

对于第二个问题：既然我们已经把数据放到和他KID最接近的机器上了，那么数据的查找就转化为了机器的查找。如何在网络中定位一台机器呢？DHT算法都维护了一个不同的网络拓扑，所有的机器组成了一个图，DHT算法在着图下，根据其结构，完成两个点之间的遍历操作。

不知道我的理解有没有问题，是不是有些肤浅：）

 

呵呵，我是不是太懒惰了：）

这几天一直都不怎么顺利，心情也不大好。

恰好有个买萧的机会，我就买了一只，150园。一直有学萧的打算，但是都没有着手去学。

本来以为，买回来，一时半会儿也吹不想，没有被寝室同学Darkblue一指点，竟然吹想了，不过还无法有调子。这也不错了，呵呵。

除了口琴之外，这是我吹响的第一个乐器：）

 

前几天同学告诉我的，原来网站的在google的pr值可以查到的，这里都有

我查了几个，www.pku.edu.cn竟然是8啊，比sohu，sina，163，baidu都高啊，他们才是7。

 

如何找pr值比较高网站？

可以通过网站上连接找。

同学告诉我了一个软件，earth.google.com，这个东西不错，可能窥视到地球的每一个角落哦。