Melvin's profileNew JourneyPhotosBlogLists Tools Help

Melvin Xie

Location

New Journey

Together with you, peacefully
6/23/2009

Google Tokyo Intern

从看到东京Google公开招聘intern,开始准备申请材料,到最近这三个星期的三轮面试,总共长达两个月的应聘历程,终于等来好消息。

这两个月可是够忙的,除了对付本来要做的已经陷入难关的研究,这学期选的课也都进入了要交报告的阶段,每天上课、研究、做作业、准备meeting和发表,只能用剩下的空余时间来复习准备面试。

两年前也是找实习,如今又有了当年的感觉。只是这两年从各方面的学习,深知自己在博大精深的计算机科学上,还有很长的路要走,少了很多当年自以为是的浮躁。现在感觉看过的书、上过的课,如果不做自己的笔记,如果不能把东西清晰简明地讲解给别人听,就等于没有把东西学到手,随着岁月流逝,最终就会遗忘,就会发现自己其实没有什么积累。于是最近两个月一边学习一边做了很多总结,各个方面的都写了不少心得。内容精彩纷呈,原来自己还学过这么多,高中和大学果然不是白读的。希望可以把这种做总结的习惯坚持下去。

而在写总结的过程中,发现了一个问题,我缺少一个好的工具!首先,我明白暂时还没有东西可以代替纸和笔的灵活性。但是纸上做的笔记,却又失去了电子版的优势:插入修改方便,保存容易等。但是电子版。。。画图和写公式太痛苦了。对于人脑,最好效果的,还是图形。很多思想、方法、知识,一张图,胜于百个文字。在日本尤其能明白这个事实,大部分日本学生,都会画各种各样的甚至只有自己能看懂的图案来帮助记忆。于是在记录自己想法的时候,一个方便的作图工具就显得非常重要。大家都知道哪些好用的作图工具吗?画好了可以方便改的,可以方便插入到文档中的,可以画函数、UML、有向图什么的。。。请推荐给我。我目前用的是Dia。

还有一个是知识分类和管理。你是如何把自己所学的专业以通俗的语言介绍给门外汉的呢?专业的内容分为几个范畴呢?这真不是一个简单的问题,能把这个答好的,一定是一个对专业有自己一套理解的人了。在这个信息满天飞的时代,每天接受了大量的知识,学会了新的技能,要把它们分类,整理,弄清之间的联系。现在有这种供个人使用的知识管理系统吗?貌似Alice要去MIT研究知识管理?教教我吧。。。

总的来说在日本大半年,已经形成了一套适合自己的做事规则,面对如此忙碌的学习研究和工作,最重要的莫过于Getting Things Done。Google的intern可以算是在日本就职比较成功的第一步,而这也就只是一个开始而已。

再过两天又要跟教授讨论了,对于这个带购买概率的拍卖模型,一筹莫展。只能继续坚持慢慢做了。

3/27/2009

近况

生活比较忙碌,连写写字抒发抒发感情的时间都没有了。只能简单写写近况。

2月院试前一个月比较认真地复习,基本上收获了京大情报本科生的主要精华内容。资料积累了整整一大个文件夹(后来借给一个韩国应考生复印。。估计累死他了)。最有价值的莫过于《Structure and Interpretation of Computer Programming》这本书,通过scheme语言,从functional programming,到stream-oriented的设计,把自己的程序设计知识体系大大完善了一番。目前开始学习Haskell。重温了交大的基础数学教材,数学功力得以恢复。把岩间教授的经典大作《アルゴリズム理論入門》读了大半,现在开始读他的《アルゴリズム・サイエンス:出口からの超入門》,深感老师算法功力深厚,思考方式极为精妙。另外富田科长的镇科之宝,两门计算机体系结构的大课,也认认真真啃完了,弥补了自己在交大没有认真学好这门课的缺陷。

院试还算简单的,英语、数学、程序设计、算法数据结构、算法论、计算机组成、编译原理和OS、数字电路、信息论都考,最近从老师的推荐信中看到了自己得分约80%,在这个专攻里算是第一名考进的。主要还是写日语写得慢……当时做的时间不太够吧。值得回味的题目是一道非确定性算法的逻辑搜索题,设计概率算法从一组论句出发进行逻辑推理,推断事实,要用functional programming噢。另外算法论的与顶点覆盖NP完全问题相关的证明题也出得比较好,我花了不少时间写满了两页来完善我的问题规约还元证明……老师估计还比较满意吧。除了数学有做错之外,发挥得还算满意吧。

紧接下来就正式开始做研究了。这几个月来也看了不少论文,参加了大家的研究会,总结了不少东西,决定研究算法理论目前较热门的一个方向:Algorithmic Game Theory,跟老师谈过,他也很赞成这个方向,目前在冈本前辈(很热心)的指导下研究带概率算法的auction设计问题,感觉还行。

打工方面,已经在创业型公司lang-8做了几个月了,每周末都花不少时间去做,还算是很有意义的。公司已经把新平台系统的整体设计都交给我做了,全面采用了ruby on rails。在这里也接触到了以前做天天和在微软时没能学到的东西,就是大规模web系统的解耦,以及一些设计模式的运用。按照现在的设计做下去,lang-8发展前途是很好的。另外最近也帮忙开发了一下一个研究科的图像处理软件,居然用落后的万恶的MFC……还好这个项目这个月就要结束。合计平均一个月收入可以有十多万吧,但是跟吉田前辈这种高手相比……还是很微薄的。

说起吉田前辈,实在是世界级一流顶尖高手,忍不住要介绍一下。他目前即将升学继续在我们研究室读博士。以前参加过两次acm icpc final,有一次还打败了交大队。现在做京大的acm icpc教练。算法理论中,关于图论的研究也相当高超,最近还发表了在STOC(本领域最高学会)上的论文。现在也是在一个创业型公司preferred infrastructure里打工,其中一个项目就是搞搜索引擎,把空间复杂度很小的索引,全部放在内存中,搜索速度超快。(当然目前有了SSD硬盘,硬盘慢的现状也有改善了。)恩……他收入是我的三倍。平时总是喜欢挑战各种难题,甚至在一起吃饭聊天时也会产生很多奇思妙想。每次跟他聊天,都可以从他身上学到很多东西。还记得以前张冬茉老师说过,大学里能学到最多的地方,不是在课堂上,而是从身边的同学身上。我想在京大,到处都能体现这个好处吧。

至于奖学金,考上之后开始见一个申请一个,依然看不到希望。不过也是,作为一个一年前还对出国没有任何准备,日语又不好的我来说,奖学金就像抽奖,只能等待运气好的时机到来吧。

来到日本几个月,最大的改变可能是自己做事情的态度吧。不再像以前那样浮躁,自以为自己掌握一些大多数人还不懂的较为先进的东西,或者在某个问题上有那么一点小聪明,或者因为自己有着名校和名企的经历,就自高自大,享受着别人所谓的“牛人”的称号,并停止前进的步伐。其实无论在哪个地方,哪个领域,总是一山还有一山高。而且大家对于生活的追求和成功的定义都是不一样的,何必每天计较着谁更厉害,谁GPA更高,谁又有了多好的offer?怀着谦虚的心情,踏实地学习自己想学习的东西,才是一个理想的境界。留学之路能够在现在这样的条件下开展,夫复何求?

4月就要正式入学了,感觉荣幸。接下来两年,不能忘记自己的目标,要把软件设计和算法理论的天赋发挥到极致。在此与大家共勉,頑張ります!

11/15/2008

打工

已经正式开始打工一周了。今天又去了一次公司。到现在已经相当熟手。

我做的是一个语言学习网站:

http://lang-8.com

大家学习英语、日语、韩语、中文,都可以去上面写东西,就会有native的人帮你改正。

用日本人出的一个叫做OpenPNE的SNS框架,又是php,又是mysql,又是MVC架构,感觉Model层相当弱,基本上都要自己写。用习惯了Rails的Model感觉现在手写sql比较麻烦。

View用很流行的Smarty,不过我也是第一次用。Javascript很多都是用Yahoo出的YUI来搞,AJAX写起来不算太麻烦。

感觉做个网站还是挺有前途的,创立的两个老大都是京大情报毕业生。CEO是一个在日本长大的中国人。在里面工作感觉挺舒服。对于大家来打工的较分散式的开发,感觉管理得比较好。

最近做开发都习惯用虚拟机了,一个ubuntu 8.04 jeos虚拟机镜像放在移动硬盘,在研究室、寮、公司里都可以使用。只要有ssh,连上去打开vim就能做所有事情。

希望可以逐渐提高效率,节省时间吧。

大文字山

上周的~

 
View Album
10/25/2008

一个月

不知不觉已经在日本过了一个月。雨天后的阳光,迎来了第一个月的最后一个周末。

依然是在研究室度过。每一天来回于吉田寮和研究室,路线也比较固定。

似乎已经过了新鲜兴奋期,生活都已经习惯,逐渐变得平淡。

觉得吉田寮真好,一个人生活所需要的一切,都可以在这里得到满足。

埋头在专业课本和日语书之中,生活很充实,而又暂时没有压力。才来了不久,资料已经很多了,各种课程,日语,semi的资料。今天刚刚归类整理好。

昨晚参加了留学生的party,认识了不少朋友。不过平时大家聚在一块的机会比较少。

晚会的少量照片:

 

最理想的生活状态莫过于此。

新しい日本語のblogを作った:http://melvinjp.blogspot.com