IT博客-AI Fantasy

[zz]对学生朋友的一点建议

AIFantasy — Mon, 04 Jun 2007 05:13:00 GMT

对学生朋友的一点建议

2007年6月1日上午 11:09:00
发表者：Google（谷歌）中国工程研究院工程师方坤

自去年春天加入谷歌，我曾多次随公司校园招聘团队一起走访各地院校，帮助公司发掘人
才。利用这样的出差机会到处走走看看，饱览祖国大好河山，是我一点小小的私心。但更
具挑战性、更激动人心的，还是和我未来的同事们过招，不打不相识嘛。一想到马上就要
和这样优秀的人才一起工作，我就兴奋不已，真恨不得现在就买一张单程机票把他/她拽回
北京。

然而，在面试过程中，我也相当惋惜地看到，由于种种主客观原因的限制，很多青春韶华
的学子未能充分发挥出他们应有的潜力。这里我不讲成绩，只把我遇到过的一些普遍的问
题归纳一下，希望对即将踏入社会的学生朋友们能有些许帮助。

实战！实战！

纸上得来终觉浅，绝知此事要躬行。对于一个未来的软件工程师来说，实际编程经验是相
当重要的。我们会要求应聘者在紧凑的时间内编写大量的代码，从中考察应聘者的分析能
力，编码速度，代码可读性，对所用编程语言的掌握程度，对边界条件与异常状况的处理
，数据结构与函数接口的定义，程序运行的效率和应聘者查错纠错的能力等等。一口气列
出这么多要求，听上去似乎过于苛刻，其实只要积累了足够的实战经验，每一个应聘者都
完全可以满足这些最低限度的要求。

我记得开复对于青年学子们有一个建议，大学四年，至少要编写 10 万行代码。不是每一
个人都期望进入谷歌这样的顶级技术公司，但即使对开复的建议打个三折，也还有 3 万行
呢，不努力，能行嘛。前来应聘的学生们在编写代码时暴露出这样那样的问题，大都可以
归结到同一个原因：锻炼太少。比如"for (int i = 0; i < strlen(s); ++i)"，没有实战
经验的人，怎么可能意识到暗藏其间的效率陷阱。再比如内存泄漏，就和初恋一样，没有
亲身经历过的人，不会有刻骨铭心的感受，而一旦经历，终身难忘，根本用不着你有多聪
明。遗憾的是，我看到许多相当聪颖的学生写出来的代码只能用惨不忍睹来形容，真让我
怀疑这是不是就是他们的第一次。大家不要怪谷歌要求高，恕我直言，如果不能持之以恒
，下点儿苦功夫，不光谷歌一家，其它公司恐怕也是进不去的。

北京、上海等地的学生，往往有更多实习、兼职机会，接受锻炼之余，还能攒下一笔小钱
作零用之资。其它一些地区的学生也许就没有这么幸运，这就尤其需要积极主动，寻找机
会，创造机会，把握机会。世界正在变平，互联网的发展改变着地球的面貌，让不发达地
区的学生也能相对容易地接触到发达地区的资源。前不久我在西安遇到一个学生，他半年
来一直坚持在北京大学的 ACM 网站上参赛、做题，我看他写出来的程序就确实比他大多数
同学都要好一些。我相信，只要他能够持之以恒，还会取得更大的进步。我听说浙江大学
的 ACM 网站、TopCoder 网站也都是不错的教育资源，感兴趣的同学不妨一看；虽说做竞
赛题距离真正的软件开发还有着显著差别，但也不失为一个不错的出发点。

在积累一定编码量的基础上，我建议大家总结经验教训，不断提高自我。如果几万行代码
写下来，学 C++ 的不知道 const 怎么用，学 python 的没听说过 GIL，我看也没什么意
思。到了这个阶段，我推荐大家读一些经典的进阶书籍，例如《Effective C++》、《Eff
ective Java》等，即使地处偏远地区，也可通过网上书店买到。（我建议编码量太少的同
学就先不要读了，会走火入魔的。我见过有学生连引用和指针都没搞清楚，就在那里重载
操作符的。）交流也很重要，如果能够与网上网下志同道合的朋友互相帮助，共同进步，
当收事半功倍之效。在这一方面，各校的 Google Camp 也许能够起到一定作用。

"我会写代码呀，为什么谷歌不要我？"

一家外包公司或许会满足于雇佣仅能从事简单的、机械性的重复劳动的软件蓝领，而让谷
歌苦苦寻觅的，乃是最优秀的软件工程师兼计算机科学家——是的，在谷歌，研究与开发
融为一体，软件工程师与计算机科学家当然也合二为一。计算机这几年算是比较热的，能
够得偿所愿挤进计算机科学相关专业的学生都是全中国顶尖的人才，如果大学四年荒芜学
业，未能取到真经，浪费了这一来之不易的学习机会，是不是太可惜了呢。

遍历一个数组或链表的时间复杂度是多少？对于这样一个不是问题的问题，竟然各地都有
相当数量的学生回答说是 O(logN)！有一次我实在忍不住了，提示应聘的学生说："你是如
何理解'遍历'一词的涵义呢？"他立刻做恍然大悟状，回答说："哦，对，应该是 O(NlogN
)"。我当时失望得一句话都说不出来。类似的例子还有很多。坊间一直传说谷歌的面试题
有多难，其实大多数学生都卡在最基础的问题上。少数人费尽气力要收集谷歌曾经用过的
面试题，其实我们大多数题目都来自或改编自经典计算机科学教材的习题。

顺便提一句，上面提到的那个答错的学生乃是一流大学中成绩名列前茅的优秀生，门门功
课（包括所有计算机专业课）均在 90 分以上。反差何其大也！

诚信为本

我曾服务于多家公司，注意到不同的公司之间，乃至同一公司内不同的面试官之间，对应
聘者的要求都会有所差别，或看重潜质，或偏好经验，或强调态度。但有一点大家是共同
的：如果应聘者在诚信上有疑问，谁也不敢要。

总体而言，现在的学生其诚信还是相当不错的，大大超出了我们的期望。然而，不和谐音
也还是有的。我们曾在某著名高校进行笔试，就发现有学生严重作弊，他们毁掉自己的机
会不说，整个学校的名声也受到拖累。面试中偶尔也能遇到诚信堪忧的学生。有一次我出
了一道题，前来应聘的学生明明以前见过这道题，却告诉我说没见过，自以为得计，可他
那一纵即逝的狡黠一笑哪里逃得过我洞若观火的锐利眼神。大哥，你又不是专业演员，为
什么要玩这样的花招？我每年面试的求职者在百人以上，捣鬼是过不了我这一关的。两点
之间直线最短，说真话最简单。

做最好的自己

不是每一个人都会加入某一家具体的公司，但每一个人都可以成功，成为最好的自己。我
这里所谈，既不系统亦欠简练，但确实是我在几次校园招聘之旅中发现的一些具有共性的
问题，故不避好为人师之讥，罗列于此。我当然知道，本文的首要目标读者——大一新生
是不听劝的，他们更愿意把所有的错误亲自重犯一遍。话虽如此，只要能够对一个学生有
所启迪，我的时间就不算白费。

AIFantasy 2007-06-04 13:13 发表评论

Permutation 算法

AIFantasy — Sat, 02 Jun 2007 15:58:00 GMT

void permutation(string s, int n, int start = 0)
{
    if(start == n)
    {
        string temp = s.substr(0, n);
        cout << temp << endl;
    }
    else
    {
        for(int i = start; i < s.size(); i++)
        {
            char temp = s[start];
            s[start] = s[i];
            s[i] = temp;

            permutation(s, n, start + 1);

            s[i] = s[start];
            s[start] = temp;
        }
    }
}

AIFantasy 2007-06-02 23:58 发表评论

ZOJ Knight moves

AIFantasy — Sat, 02 Jun 2007 15:55:00 GMT

BFS，AC后感觉很爽

#include<iostream>
#include<memory>
#include<queue>
using namespace std;

int dir[8][2] = {{2,1},{2,-1},{-2,1},{-2,-1},{1,2},{-1,2},{-1,-2},{1,-2}
};    //八个可能方向

int flag[8][8]; //标记棋盘中一个点是否已经被踏过

struct  node
{
    int x,y,step; //棋盘点的坐标和几次可达的信息
};

int main()
{
     char a,b,c,d;
     node N,P;
     queue<node> Q;
     memset(flag,0,64);
     cin>>a>>b>>c>>d;
     int r1=a-'a';
     int c1=b-'1';
     int r2=c-'a';
     int c2=d-'1';
     N.x=r1;N.y=c1;N.step=0;
     Q.push(N);     //初始节点入队
     flag[r1][c1]=1;
     while(!Q.empty())
     {
          N=Q.front();Q.pop();  //出队
          if(N.x==r2&&N.y==c2)  //达到目的，则跳出
             break;
          for(int i=0;i<8;i++)   //八方向搜索
          {
               int tx=N.x+dir[i][0];
               int ty=N.y+dir[i][1];
               if(tx>=0&&tx<8&&ty>=0&&ty<8&&flag[tx][ty]==0) //看是否在棋盘内和是否已经被踏过
               {
                    P.x=tx;P.y=ty;P.step=N.step+1;
                    Q.push(P);
                    flag[tx][ty]=1;  //标记为被踏过
               }
          }
    }
    cout<<"To get from "<<a<<b<<" to "<<c<<d<<' ';
    cout<<"takes "<<N.step<<" knight moves."<<endl;
}

AIFantasy 2007-06-02 23:55 发表评论

上帝欠我15cm的弹跳

AIFantasy — Sat, 26 May 2007 18:28:00 GMT

att

AIFantasy 2007-05-27 02:28 发表评论

忠艾一生

AIFantasy — Sat, 26 May 2007 18:07:00 GMT

忠艾一生
十一年的华丽，在落寞的背影中渐行渐远。
坚持了十一年，辛苦了十一年，盼望了十一年，动荡了十一年，现在，这个虚伪的兄弟之城要将他抛弃。
忠诚，真的只是球队顺风顺水时的童话而已。

如果说乔丹是飞翔空中的上帝，那艾弗森就是地板上的天使。
ALLEN IVERSON，
1996年以状元的身份加入费城76人。
至今获得过一届常规赛MVP，四届得分王，3届抢断王，7届全明星，两届全明星赛MVP。

他不需要用数字来证明伟大，但这些数字可以丈量他距离凡人有多远。
他把最美好的青春留在了费城。
他成了费城的象征。

费城，不再只是汤姆汉克斯的费城故事，更变成了这个小个子男人凭着自己的坚韧不停穿梭于一群巨人中时带给我们的不灭的震撼。
他以一己之力使整个城市都为他疯狂，让这座城市记住了他微笑时的风华绝代，记录了他一声吼的风雷。

他是第一个在NBA留地垄沟头的球员，
第一个在自己身上留二十多处纹身的球员，
第一个敢解雇大卫法克尔的球员，
第一个在突破了乔丹后公然宣称自己并不崇拜乔丹的球员，
第一个录制粗口西哈专辑的球员。

他桀骜不驯，负面新闻不断；
他叛逆不羁，与教练矛盾不断。
可是他也是个好儿子好丈夫好爸爸好球员，
只是不小心，全世界都误解他。
在那些习惯乔丹身上西装的球迷眼里，艾弗森HIPHOP的风格更像是街头卖弄杂耍的小丑。
有一千万人恨他，可是，更有有千千万万个人爱他。
于是爱与恨诡异的纠缠就是他的魅力。他是个极品。

十一年，足以使他浑身布满伤痕。
三十一岁，也不再是个偶像纵横的年龄。
不要以为韦德倒下之后爬起来又多伟大，
不要以为米勒无缘毕生梦想有多遗憾，
不要以为希尔因伤病错过比赛有多伤感，
艾弗森，他披着希尔的伤痛，倒下之后比韦德更坚决地从地上爬起来，最后承受着长久无缘奥布莱恩杯的痛苦。
他是一个勇者。

忠艾一生！

AIFantasy 2007-05-27 02:07 发表评论

经典问题－－打印"Hello World"

AIFantasy — Tue, 15 May 2007 15:09:00 GMT

经典问题－－打印"Hello World"：
           在你专业生涯的不同阶段：－从高中到首席执行官－
           你用不同的方法解决这个经典问题，下面看看你属于娜个阶段！
           高中：
            ===================
               10 PRINT "HELLO WORLD"
               20 END
            大学一年级：
           ===================
               program Hello(input, output)
                 begin
                   writeln('Hello World')
                 end.
            大学高年级：
            ===================
               (defun hello
                 (print
                   (cons 'Hello (list 'World))))
            职业新手：
            ===================
               #include
               void main(void)
               {
                 char *message[] = {"Hello ", "World"};
                 int i;
                 for(i = 0; i < 2; ++i)
                   printf("%s", message[i]);
                 printf("\n");
               }
            职业老手：
            ===================
               #include
               #include
               class string
               {
               private:
                 int size;
                 char *ptr;
               public:
                 string() : size(0), ptr(new char('\0')) {}
                 string(const string &s) : size(s.size)
                 {
                   ptr = new char[size + 1];
                  strcpy(ptr, s.ptr);
                 }
                 ~string()
                 {
                   delete [] ptr;
                 }
                 friend ostream &operator <<(ostream &, const string &);
                 string &operator=(const char *);
               };
               ostream &operator<<(ostream &stream, const string &s)
               {
                 return(stream << s.ptr);
               }
               string &string::operator=(const char *chrs)
               {
                 if (this != &chrs)
                 {
                   delete [] ptr;
                  size = strlen(chrs);
                   ptr = new char[size + 1];
                   strcpy(ptr, chrs);
                 }
                 return(*this);
               }
               int main()
               {
                 string str;
                 str = "Hello World";
                 cout << str << endl;
                 return(0);
               }
            老练之电脑骇客：
            =======================
               #include
               #define S "Hello, World\n"
               main(){exit(printf(S) == strlen(S) ? 0 : 1);}
            骇客高手：
            =======================
               % cc -o a.out ~/src/misc/hw/hw.c
               % a.out
            骇客祖师：
            ===================
               % cat
               Hello, world.
               ^D
            新任经理：
            ===================
               10 PRINT "HELLO WORLD"
               20 END
           中级经理：
           ===================
               mail -s "Hello, world." bob@b12
               Bob, could you please write me a program that prints "Hello,
            world."?
               I need it by tomorrow.
                          （ Bob，请帮我写一个打印 "Hello World" 的程式，好吗
？
明天要。）
               ^D
            高级经理：
            ===================
               % zmail jim
               I need a "Hello, world." program by this afternoon.
             （我今天下午需要一个打印 "Hello World" 的程式。）
            首席执行官：
            ===================
               % letter
               letter: Command not found.
               % mail
               To: ^X ^F ^C
               % help mail
               help: Command not found.
               % damn!
               !: Event unrecognized
               % logout

AIFantasy 2007-05-15 23:09 发表评论

请翻过这页

AIFantasy — Sun, 06 May 2007 12:09:00 GMT

火箭输了，在第七场的生死大战中输给了爵士，我的心情不知不觉中坏到了以前从未有过的境界。这次不像两年前在几乎差不多的情况下输给小牛那样虽败尤荣，我想没人再相信“we will be back！”，至少我感觉没意思了。至于怎么输掉的我不想多少，我只想写写我的感受和经历。

高一的时侯麦迪来到了休斯敦，给这座城市以及支持姚明的球迷带来了希望。其实那时我对NBA还不是很关注，也没办法关注，因为住在学校。那时我也不知道麦迪时何方神圣，总感觉这家伙不怎么样，直到他用35秒击败马刺才在我心中有了一定的高度。

其实我很喜欢篮球的，只是高中学校的篮球场地实在太烂，每次去都有很多人，乱七八糟的，所以高中没怎么打过篮球，不过初三时经常不上晚自习和同学去打篮球。

这个赛季我一直追随火箭，看了很多火箭地比赛，我喜欢麦迪飘逸的动作，脑海中也经常出现他那飘逸的镜头，然后去打打球，感觉很好。我一直支持火箭，不管他们的战绩如何。一路心情时好时坏和火箭一起走了过来，迎来了期待已久的季后赛。

可是，今天，他们领鱼竿钓鱼去了，我再也无法追随他们，很难受，最后时刻爵士的投篮射穿了我的心，而火箭的确狠狠的砸在我胸上，让我喘不过起来，然后一直低迷。

写文章之前我感觉有很多要写的，确实有很多要写的，但是现在不想写了，越写越难受。如果以后有可能再补上去，反正这段经历永远也不会忘掉。

希望麦迪好运，姚明好运，拉夫阿尔私通好运，还有所有火箭的队员……

我只有好好去学习……

噢，还有我最喜欢的Iverson，暑假快乐，是你提高了我的精神境界。

AIFantasy 2007-05-06 20:09 发表评论

游宋城归来

AIFantasy — Sun, 06 May 2007 11:40:00 GMT

生活中有很多值得回忆的片断,而我懒得把他们记下来。因为我文笔太差了，写几个字是很麻烦的，还有感觉时间很紧张，记那些东西还不如写几行代码。其实很多时间我都闲着，干一些很无聊的事情，时间并不是那么的紧张。今天火箭输了，我也想了很多，一种说不出来的感觉，想写写，不知道能不能用文字表达出来50％。昨天去宋城玩，很有意思的，于是先把昨天的游玩经历写写。

整个五一都在寝室呆着，其实五一前一周就可以说放假了，不过我还是在寝室呆着。之前，YY五一要学这个学那个，现在也不想总结有没有学到，哎，心情太差了，以前从来没有这么差过。本来只想出去买点东西，没想到一路和同学尽情发挥，然后就到了宋城。我早已久仰宋城的名声，加上我队与历史有关的旅游经典比较感兴趣。满怀好奇心的来到了宋城，其实很远的，去宋城的路上车都开出了杭州地图，不够最后还是回来了。路过梅家村（记不太清楚了，大概叫梅家村吧），停满了豪华的车子，他们生活似乎很美好的，我和同学们都没钱，做公交车去的，不过我想以后会好些的。

看到很高的城墙后我感觉可能到了，的确到了，人很多。要收门票，80m，没想到，我原以为很西湖那里差不多，不收门票，特色旅游景点收费。后来才知道宋城和西湖完全不是一种类型的景点，收门票很正常的。买票进去以后，我们的方针是逛一圈再说。

确实有点在现千年风情的感觉。卖东西的都穿着宋朝的服装，看到了很多靠手艺维生的，时不时还有马匹、士兵经过。还有很多可以放在博物馆里的东西，不知道是不是宋朝遗留下来的，我感觉有一些不是，不过它确实能把人带到宋朝。怀着好奇心逛了很多地方，我的心徘徊与宋朝和现在之间，其实主要是以前通过电视了解到的那个宋朝，宋城只不过是点燃了我心中的宋朝。宋朝在我心中是一个没落的朝代，看到那些行走与街上很弱小的士兵我就想到了由金兵的铁蹄蹂躏的宋朝，还有被大辽任意宰杀的百姓。不出乎意料，碰到了很多美女，不过那时我没想起宋朝的歌妓，只是想着要努力，让自己变的厉害些，以后找个PPMM。很快，我们在宋城逛了一圈，没我想像中的那么大，来之前感觉应该和乌镇差不多，只不过乌镇呈现的时清代的历史。没带相机，也不想就这样离去，于是我们去买纪念品，我感觉以名作诗的那个老头很不错，就让他帮我做了一手，写在画有严梅的纸上。

时间还早，我们做车去了武林广场那一带，后来一个同学因有事先回去了。我和另一个同学买了点东西后去西湖边上坐了一会也回来了，到学校时已经9：30了。确实很累，我便睡了，一直睡到了第二天早上8：30，然后目睹了火箭……

AIFantasy 2007-05-06 19:40 发表评论

爱上阿伦-艾弗森的十个理由

AIFantasy — Fri, 04 May 2007 15:46:00 GMT

如果你爱骄阳的炙热
那么阿伦就是点燃似火热血的第一缕阳光
如果你爱冷月的清辉
那么阿伦就是映在心海港湾清亮而温柔的冰轮倒影
如果你爱天籁的悠远
那么阿伦就是夜空里摇曳着美妙音符的精灵的行吟
如果你爱大海的深遂
那么阿伦就永远荡漾着寂寞的一抹柔波
如果你爱沙翁的悲情
那么阿伦就是雄心勃勃身影孤单的王子
如果你爱英雄的涅磐
那么阿伦就是在幽深而清冷的黑暗中一道不灭的光芒
如果你爱天使的圣洁
那么阿伦就是守望着世事沧桑的不老的神的微笑
如果你爱魔鬼的邪恶
那么阿伦就是让你永远摸不到方向的不安的冲动
如果你爱智者的不凡
那么阿伦就是哲人头脑中如秋水般理性的答案
如果你爱神的万能
如果你爱神的万能
那么阿伦就是无所不能的上帝
如果你什么都不爱
那么
至少你还爱阿伦吧！

AIFantasy 2007-05-04 23:46 发表评论

QT的信号与槽机制介绍

AIFantasy — Fri, 04 May 2007 15:27:00 GMT

http://floss.zoomquiet.org/data/20050630203949/

AIFantasy 2007-05-04 23:27 发表评论