| Jian's profileJian's Discovery of the ...PhotosBlogLists |  Tools  Help |
|
|
February 01 Google的股价自从加入了公司，公司发了一点股票，就开始注意公司的股价。
发现真的是过山车，而且毫无道理可说。
比如说，上个季度，发布了财报，利润翻了1倍，股票就拼命的涨，从420涨到500，总算让我的那些期权似乎有利可图了。
这个季度今天发的财报，利润是去年这个时候的3倍，结果股票反而从500跌到487。白欢喜了一场。
下个季度财报发完，我就能卖我手中的股票了，不知道下次会怎么样。
不过，估计能保住500就很好了。
毕竟Google成长到现在，增长率只会越来越趋于平缓，现在的市盈率已经在40倍左右了，也差不多了。
March 25 装机一直很讨厌装机，所以总是能拖就拖。这次要毕业了，把笔记本留给父母，于是需要重新装一回机。给父母昨天装了宽带，发现家里的PC中了木马，于是又要装机。所以，2天内装了2台机器。 不断的点各式各样Setup.exe，而且还是2台机器，还好现在我还有宽带，可以直接通过实验室的VPN上找到我要的资源，但还是花了2个晚上，才总算都搞定了。 就指望所谓的互联网软件时代早点到来，以后就不要装软件了，一个浏览器就能够搞定一切，那也就没有繁琐的装机了。
January 24 硕士论文答辩昨天早上跑到徐汇校区的新建楼2002，进行我的硕士论文答辩。一共7个人，我是第一个，答辩之后就坐在下面听别人的答辩。11点多的时候所有人都结束了，跑到门外等结果。隔了一会儿，被叫进去，还叫我站在大家面前，让答辩秘书宣读答辩决议书，呵呵，好奇怪。不过，顺利通过了。硕士阶段最后一件有关类似考试的事情也做完了，接下来就只有办各种手续了。
January 22 Google Code Jam Championship Round这两天跑到北京去参加Code Jam的总决赛。今天下午才回到上海，把3天都记录一下 第一天（1/19）早上下着大雨，我出发了，11点的飞机，14点到了旅馆，好偏僻的一个地方，据说打的到市区要70元，我晕，感情被关起来了。晚饭在酒吧里吃得自助餐，看到了好多熟悉的面孔，几乎都是搞ACM的人，呵呵。晚上参加了Google新员工的见面会，开复和Tina姐姐主持的，作了一个游戏，每个人都要介绍一个还没被介绍过的人，接着由被介绍的人继续，看能够把这条线拉多长，还好交大的几个人里我是第二个被介绍的，所以很快就蒙混过关了。10点多回去，想早点睡觉，结果似乎不习惯旅馆的床，一晚上没睡着。 第二天是比赛日，起来后没被缺交所影响，精神还是蛮好。跑到赛场，发现竟然没有本地编译器，还只有Vi, Emacs，稍微受了一点影响。比赛开始后，先打开第一题，是道概率题，且输入只有1到10，10的情况下暴力也只有10^10，没有细想就暴力了一个程序，准备交的时候，才想起没有本地编译器，没法打表，郁闷，尝试性的编译之后，测试了一把，8还能出解，9就超时了，Topcoder的服务器不给我答案，哎，只能重新想DP，搞定之后已经花去了半个小时。心态变差。打开第二题，哇，是我最喜欢的编译题，5分钟敲完，结果想交的时候，发现网络断了，重新登陆，还是登不上去，于是，我就在不断得输入priest_zhou和我的密码，打了20分钟，当中曾经登陆上过3回，一回打开题目后，断了，一回编译后断了，还有一回测试时断了，我哭！！！最后一次登陆上去后，为了以防最后程序交不上去，样例也没有测试就交了，这时只有15分钟了，打开第3题，想了一下，发现能做，但只有10分钟了，拼命狂打键盘，终于在还有41秒时写完，编译通过后，就交了，但最后发现样例没过。挑战阶段时，我发现一个选手的程序似乎写错了，和我理解的题意不一样，于是出了个case，发现系统竟然说它是对的，我才知道原来是自己题意理解错了，而且其实Sample中是有这样的粒子的，哎，比赛的结果就此毫无悬念了。下午开复宣传Google的文化，晚上颁奖典礼。最后第32名。总结下来，还是自己心态不好，虽然网络带来了一些问题，但是大家其实都一样，当然会有些人RP比较好，网络从来没断。好几年没练，损失的看来最主要的是心态。 第三天出去滑雪，到了滑雪场，发现自己没有运动细胞，穿着滑雪板，就走不了路了，刚开始的时候，甚至都跟不上教练，因为我在某个上坡段，无论如何都走不上去，走一步，就滑下来。之后，在比较陡峭的坡上，我都会直接向后倒下，因为速度一块，我就不自觉地往后倒。直到最后，我还只能在很平缓的地方滑上那么一段。太弱了。回去之后休息了一会儿，晚上的欢送晚宴也很不错，未来的Google大厨做的菜都不错，还有超级大厨PK赛，饱了口福，还有烟花看，虽然和世纪公园的美得比。 总的来说，还是蛮开心的，虽然在比赛结果上有些遗憾。 January 05 随机数花了2个礼拜才看完了TAOCP中关于随机数的一章，但仍然有好多地方不明白。自己的数学功底实在是太弱，//sign。现在稍微小结一下看到的东东:
1. 生成随机数的方法：线形同余法(X = (aX + c) mod m，关于a, c, m的取法)，Fibonacci法(X_n =( X_(n-k) + X_(n-l)) mod m)，等等
2. 测试某个序列是否随机的Test: chi-square, KS, gap, poker, coupon, spectral, serial, birthday space...（最让人觉得不可思议的是Fibonacci法竟然能够通过除了birthday space test以外所有的test，当然那个(k,l)是要好好取的，例如100以内的只有(24,55),(37,100)符合要求，至于为什么我也没看懂
 )3. 有了uniform distribution的随机数后，怎么生成其它分布的随机数，当然还包括怎么Random Sample和Shuffle（原来以前我一直用的从徐老人家那里学来的Shuffle算法竟然是经典的算法）
4. 随机数的理论（随机数的定义， k-distributed, (m,k)-distributed, 伪随机数的定义，最莫名的是大师竟然证到最后把伪随机数的生成和质因数分解联系了起来，说用伪随机数生成器生成的随机数和真的随机数是没法用多项式的算法分辨的，否则就意味着你找到了多项式的算法来做质因数分解，唉，什么和什么呀，看不懂）
PS.最近一阵写blog似乎很不勤快，估计是danny说的瓶颈到了:) December 25 Google Code Jam -- Advance to Final Round周四参加了Google Code Jame的第二轮比赛，虽然在发烧，但是还好仍然发挥正常水平，已排在18名的水平出线了。1/19-1/22会到北京去参加决赛。赛后，发现了好多我认识的人也出线了，所以这次还可以和好多人聚一下:)（包括ACM队的老队员benetin, wshtb, lvhao，还有现队员李博:D）期待这一场比赛... December 08 <The Art of Computer Programming>上周完成了硕士论文，后半周就都在看小说。算是一种休息 这周开始学习经典的Donald Knuth的《The Art of Computer Programming》，有人觉得我马上要工作了，没有必要看这种书，不过，我觉得既然自己要去做SE了，工程上的事情光看书是看不会的，不如把底子再打打厚。如果真的没用，就当是自己的一种兴趣，搞了那么多年算法，这3本经典的书翻一下，无论如何是一种享受。 看了一个礼拜，仅仅翻了100页不到，主要还是在数学的章节里面。以前大肆的时候曾经翻过D.K.的Concrete Mathmatics，所以还不算太累，书后的习题也能够搞定大部分他推荐的题目。当然，好多题目的结论都让我很惊讶，以前从来没有发现原来这么些东西（阶乘，组合数，Fibonacci数，和谐数）之间有那么多联系。有意思:) December 07 Web2.0新应用昨天晚上看经济观察报的IT版，介绍了Web2.0出现的几个新应用，今天早上也就顺便去看了一下，确实蛮有意思的：
1. 豆瓣网：评书，电影和音乐的网站，创始人觉得像手机，电脑这些产品每年也就几十款新品，搞些专家写写评论就够了，不需要community的力量，但书就不同了，每年有几十万本新书，而且大家的口味有完全不一样。所以，建立了同城小组，兴趣小组等等，你就能看到和你兴趣一样的人对某些新书的评价。他的商业模式是从当当，卓越网上面分账，据说已经开始盈利。
2. ChinaBBS：收集各大论坛的红帖，由人工编辑分类，本身不产生内容，只是一个内容聚集网站，但人气十足，半年内访问量就排行中文网站中的第29位，成立的版主联盟已有1.5w个版主，力量不能小视。
3. 客齐集: eBay的分公司，主要做分类广告，所有人都能够在之上发布分类广告。是交大的一个校友王建硕所创建，idea是模仿国外的Craigslist。有说这是线上广告的未来趋势，能抢走Google的一大半生意。
现在的Web2.0真的很红火，有一个主意，只要能够吸引人气，就能够拿到广告，即使只用Google的Ad sense，估计也够生存了，当然大家都不满足于苟且，所以还要追求更进一步的盈利模式，无线增值，用户付费无非是两大块。
就像某篇评论中说的，Google那么火，吸引了无数大大小小公司，投身这个高利润的行当，虽然现在它仍然抢占着制高点，但高处不胜寒，怎样保持领先是以后的重点。
December 04 Google的动作真快前一阵在MSRA实习的时候，曾经想过一个方向，希望能够做一个Search Interface，能够搜索所有的item(不单单是网页)，后来觉得太大，而且解决不了数据来源问题，就开始把问题变小，搞成wikipedia上的，今天突然发现Google出了个Google Base，说穿了，就是让大家以统一的格式上传各种Item的信息，例如blog, product, video, music, people, etc反正世上存在的item，大家都可以加，还可以自己任意的加属性，随后它提供了一个接口，让大家用keyword来search，我还没有仔细研究，不过感觉它的想法就和所谓的Semantic Web差不多，大家submit的content都可以认为是annotation，只是估计它后台的模型应该不是Semantic Web的模型，而且现在的User Interface还是太土，至少我随便打了个hotel进取，结果返回的都是明星片。Search的User Interface果真是太难的难题。得好好想想他们和我们即将想做的东西的区别了，否则拿不到IBM的合作项目了,//sign December 02 第一次Topcoder(续)昨天早上没事，正好有Topcoder的比赛，就去参加了一把。花了40分钟搞定3道题，接着就在想Testcase，想阴别人。可惜在Challenge Phase的时候，我先看了一个对的程序，等我想去看第二个程序时，已经被别人挑战掉了。最后混了个Room第一，Division第6，还看到以前ACM队的爷爷级人物benetin也在参加这场比赛，不过，我还是输给了他:)
没想到今天收到一份Topcoder的email，说我的代码中有30%没用到，所以把我的分数扣了200分，就降成了Room里面的第二，Division就不知道是第几了。我还去看了一下，我只是多include了一些h，多搞了一些define放在那里。//sign，以后不搞了，省得他做我。反正这场比赛也没钱，就不和他争了。 November 29 硕士论文第一稿完成:)花了那么久，总算第一稿完成了。字数也达到要求，主要的力气都花在翻译已有的论文上了。
唯一动脑筋的时候，是1000字的Abstract比原有论文的要多，于是花力气在写了一点:)
November 25 硕士论文最近在改之前被拒了2次的论文，准备投28号的一个二流会议。改的无聊了，就顺便把硕士论文的模版什么的开始准备起来了。从portal上找到tc去年论文的模版，哈哈，真好，省了我好多时间。又找出年初的开题报告，瞬间我的论文就有20页了。在等IBM的人给我准备数据的时候，又顺便写了2页。不过，这2页写的真痛苦，都是数学公式，写得我头昏眼花的。
争取下周搞定它，这样接下去4个月就没啥事情了。 November 22 Topcoder一早来实验室，Roger跑进来叫我帮忙在bbs上转贴，一看是Google和Topcoder组办的程序竞赛，比德是单挑。第一名能有4w。心动一下，觉得毕业前玩一下Topcoder也蛮好，就报名了。后来，tenshi又冲过来说，今天10点有一场比赛，随后急冲冲的跑回去说要赚钱了，于是，马上下载软件，也去比赛了。就当为Google Code Jam练手。
因为是我的第一场比赛，所以被分在了Division 2。一开始对环境，竞赛规则不太熟悉，一个在自己机器上跑通的程序，花了10分钟才在竞赛环境下编译过。最后在比赛结束前10分钟才做完所有的题目。一看Room里的其他人，竟然有2个比我快。郁闷。随便在chat room里说了一句I'm weak，第一名那家伙发话了，说我肯定能超过他。哈哈，给了我提示，而且我只比第二名少40分。Challenge phase一开始，我就打开第一名的程序，果然有错，随便出了个case，他就挂了。好，爬头了。为了确保胜利，继续找第一名那家伙的茬，又找出他另一道题的错，又把他弄挂了。呵呵，赚了100分。确保第一。Division II的第一能够赚$50，蛮开心的。不过，一检查规则，要拿到钱太复杂了。呵呵，只能当作是纸上的钱。
接着就花时间参加那4轮比赛（当然前提是我能advance到最后的final，不过应该没啥问题吧），争取骗个PDA手机。 October 26 和李开复的会面上周末从BBS上看到，李开复又要来交大作讲座，就在网上申请了2回票子，一次用个人的名义，一次用班级的名义。后来全都申请到了，于是还多了很多票子分给实验室的师弟。
昨天晚上大约5点40的样子，我和mm到了D500，哇，人还真多，我们进去的时候只有倒数几排的位置了。坐定后，过了一会儿，我认识的Google的员工打电话给tenshi，要他和我一起出去见见李开复。于是，就在东区教学楼的教师休息室见到了传说中的开复。感觉上和照片上稍微有些不一样。
一开始他就问我们要不要问他问题，我一下子没想出啥问题，他就开始说Google了，虽然似乎都是报纸网站上宣传过的咚咚。我问了他关于MS和Google的问题，他还是很诚恳地说，MSRA是一个很好的地方，无论是环境，体制，还是应用和研究的结合。照他的说法，Google从来不想击败对手，而只是想完成自己的使命。（呵呵，不知道会不会又是一个还没成为霸主的公司前的宣传，anyway，它现在做的确实很不错，如果创始人能坚持的话，相信最后还是能做到的，除非股东逼宫，但是Google创始人的股票在投票权上1票抵10票，还是蛮赖皮的:))。聊了大概半个小时，讲座时间到了，我们就回到位置上听讲座去了。
一开始，李开复还是有点紧张，因为刚和他聊完，所以听得出他平时和演讲时语气的不同，不过之后就没有了。那个讲座还是很cool的，把Google的Philosophy表演的淋漓尽致。大概到8点多的时候就结束了。会后还是有好多人围着Google的一帮工程师，因为他们手里都有好多李开复新出的书和Google的汗衫:P
又一次近距离接触了传说中的牛人，上次好像还是3年前和图灵奖获得者在多伦多聊天。希望多和牛人接触，未来20年我也可以成为那样的牛人:D October 20 又有一个口头offer了今天又是有面试的日子，老早爬起来，再一次赶到美罗大厦，这回是Redmond的dev manager。据说是个中国人，硬要和我说e文，//sign。毕竟是二线经理，聊得还是简历，只问了我一道编程题目。后来，我问了他关于这个组的前景以及对职业生涯的建议，唉，只听懂了大半，不过，有好多话还是很有道理的，虽然大部分我以前都知道:P
结束后，又被tech leader拉去聊了一个小时天，呵呵，他说5个面试官的feedback都是hire，所以我就等通知就行了。
这回要做选择题了。:)
October 19 第二次面试微软:)暑假在MSRA的时候有了人生第一次求职面试，
 。今天又去MSN面了第二次。唉，MS的面试都是好几个人轰炸你，每人面试一小时，在MSRA有8轮，今天也有5轮，每次面完都感觉好累 给大家Share一下今天的面经:
早上6点就起床，8点赶到美罗大厦。我那个Group的Tech Leader带我进了Office，然后帮我接通了从微软总部来的电话。第一个是中国人，一开始和我说e文，可惜对着电话我听得很不清楚，最后那人像想算了，就用中文和我说了。那一个小时都是做题，从给一个全是0-500的整数的数组排序，到计算单链表的长度，再到定义哈系表的原型，还要实现哈希表。都很easy的题目，但是我老是忘记Null Pointer啊，或者判断用户输入的合法性阿，反正被搞了好几次，还有可能是面试面多了，我现在都不太敢随便开空间，或者用函数，搞得缩手缩脚的.
第二个是个印度人，
 ，根本听不懂他的英文。还好那个tech leader比较nice，在旁边帮我复述印度人的英语，题目很简单，one arry of words，每个单词记录了char*, position in statement, statement in page & page，但是是随机的顺序，要打印整本书。不过，听懂题目后，我就潜意识认为书很大了，在问了几个假设（比如能不能假设一页只有1000个word，能不能用STL之类的），结果就没想他想问的是我怎么构建一个数据结构把整个array复制一遍，然后再打印，还好tech leader提醒我一下，然后就瞬间搞定了。当然之后他还问了怎么并行之类的问题，不过，都是一些小case。但应该说这轮面的不灵，主要是沟通问题，而且面试最大的问题是你要提很多问题，把他想问的东西问出来，当我听不懂他的英文后，我就不敢问了。第三个就是那个tech leader，他就提了个简单的编程题，主要是在sell他的team:)
第四个是一个从Redmond Rotation回来的dev，他也没怎么问我问题，以聊天为主。当然乘机自吹自擂了一把:)
结束后，突然发现2个硕士的同班同学也在那边，好巧哦。和employee一起吃了顿午饭，就回来了。
明天还要去第五轮，还是一个Redmond的人。
唉，还要早起!!!
October 13 MSN Space的统计功能记得前一阵看到某个朋友的blog上加了个计数器，觉得很好玩，于是也去加了一个。结果被dingyi bs，说MSN自己就有，在Settings->Statistics之下，有所有的访问次数，本周的访问次数，还有每次访问是从哪里引过来的，哎，土了一把。
于是，就经常会去看数据，似乎我的blog人气也不太足，写了那么久，访问量才2500次，其中肯定还包括许多搜索引擎。不过，除了从朋友的blog那里来的访问量之外，有时候还经常会有从baidu和google的blog search来的访问量，比如今天我发现在百度搜索2003UB，第一位的竟然是我的blog
 看来blog在Search Engine里面的重要性也在提高:)，不过baidu的搜索算法估计只考虑了TF，所以我那篇说了好几回太阳系第十大行星的学名2003UB的blog才会排第一。 October 11 写论文最近又在赶论文，每天都像挤牙膏一样挤一段，当然在挤之前，还要花好久想怎么挤
虽然已经写过3-4次了，但似乎还是没有Level Up，不能像实验室某些大牛一样，一年写个十几篇，至少我还没能够enjoy it。哎，继续挤!
October 01 Google账号前一阵偶然的机会发现了Google还可以有个性化搜索，于是申请了一个账号。接着发现原来所谓个性化搜索，只是把我所有发出的查询都记录下来，当然还包括我对查询结果的点击情况。用了这么1个月，觉得还是挺有用处的，至少有些有用的网站，我再也不用收藏夹把它记下来，或者担心换了环境后，丢失有用的连接，这些Google都会帮我记录在它的服务器上。下次，只要我记得大概是什么时候找的，就可以找到。比如，9月初的时候我在网上找过网上花店，还订了一枝花给mm:D，我回上海后，sharpen问我哪里定的，我就直接到我的搜索历史中查寻，就马上找到了。 另外一个用途是，我最近正好搞得研究工作需要用户的Information Need，于是我就可以从我自己的搜索历史中去挖掘我自己曾经有过的Information Need:)
|
|
|
