博客

  • FlyPig的模版

    看了FlyPig的模版历程,不得不佩服这家伙,个性而不张扬。 把他的文章引来,大家看看:

      有几位朋友在MSN上问起顶上这个小人的典故,顺带说说吧。
      我想我是个有《向左走·向右走》情结的人。高中毕业时做的
    动画虽然已经有些简陋,但是在那时看来,已经是呕心沥血了。
      后来畿米又出了一本画册,叫《照相本子》。里面有一则故事引用了“向左走·向右走”的典故。我还是很喜欢。甚至可以说,那两页插画和配字给我的感触,并不亚于之前那本厚厚的故事。
      小人的原型就在那幅插画里。

    logo040403.gif

      最早的样子。可能现在很多新读者都只见过这个版本。
      2004年4月,对我而言,是一段浪漫的时光。之前的整个过程,和《向左走·向右走》出奇的相似。春天,晚上自习之后,就会去教学楼的屋顶。牵着手看星星、月亮、云朵以及楼下的行人和自行车。目光所及,和这张图片几乎没有区别。
      画面背景中不为人注意的楼房,是南开大学主楼。
      “在屋顶唱着你的歌”,是当时的写照。

    logo040612.gif

      夏天到了。
      那天,宿舍的电扇死机。我愤得不行,改了改颜色。
      用了没几天,觉得创意太差,就撤了下来。

    logo050122.gif

      新春将至。我在寒假离津的前夕完成了这张图片。
      过年总是要喜庆一些,我把背景刷成红色。最大的变化,莫过于拿掉了屋顶的形象。实在太久没有去过。小说中的感情,通常会出现所谓信物——不管是实物,还是一个虚拟的符号。存在的意义,在我看来,大约是寄托恋人间的相思。
      曾经的屋顶,应该算是那段故事里的信物。
      不少朋友收到了印有这张图画的贺年明信片。你们都还留着吗?

    logo050222.gif

      竟然是2月22日画的,够2的日子。
      我容易被各种各样奢华的炒作左右思想。对奥斯卡的痴迷,就是最好的佐证。

    logo051105.gif

      没有思想的表现,除了爱看商业片,应该还要加上爱听流行音乐。
      杰伦周,我的Hi-MD里只有周杰伦。“为你弹奏肖邦的夜曲,纪念我死去的爱情”。
      画面里的西装参考了专辑封套上的风格,只是改掉了颜色。大约是那个小人没有明星的气质,换上了棕色,却显得不伦不类。
      我也试图将脸上翘起的嘴角改掉。转念一想,还是保持惯性的微笑比较好。
      绚丽的背景令人着迷,我几乎是原样照搬。但这次的屋顶,就只是屋顶而已。

      风在长满青苔的屋顶 嘲笑我的伤心 像一口没有水的枯井

    不错吧,

    什么是美?

    形象,连续,简洁,个性,

    永远不会过时。

  • Google测试题曝光

    今年10月底,Google在美国《麻省技术评论》、《LinuxJournal》、《Mensa》、《今日物理》等几本专业杂志上刊登了一份"Google实验室能力倾向测试"的试卷,开头蛊惑地写着"试试看!把答案寄回Google,你有希望去Google总部参观,并成为我们其中一员"。有兴趣的人可以做完了邮寄给Google公司,也许会得到一个工作机会呢。

    1、解答下面的隐藏等式,其中的M和E的值可以互换,但不允许第一位是0:

    WWWDOT – GOOGLE = DOTCOM

    2、用一个俳句(一种日本短诗,每句有一个与季节有关的词)来建立模型,借此预测网络搜索流量的季节性变化;

    3、

    1

    1 1

    2 1

    1 2 1 1

    1 1 1 2 2 1

    下一行是什么?

    4、你正处于一个全部由崎岖小路构成的迷宫里,手里有一个满是灰尘的笔记本,可以无线上网,但是信号很弱。与此同时,一些阴森可怕、毫无生气的妖怪在你身边游荡。你会怎么做呢?

    (1)毫无目的的四处游荡,到处碰壁,直到被迷宫里的妖怪吃掉。

    (2)用笔记本作为挖掘工具,打穿地面直接进入下一关。

    (3)玩网络游戏《魔法骑兵》,直至电池耗尽,你也心灰意冷。

    (4)使用笔记本画出迷宫的节点地图,找到出路。

    (5)发送简历给Google,告诉主管妖怪你选择退出,随后你就回到现实世界。

    5、Unix有何缺陷?你准备如何补救?

    6、在Google工作的第一天,你发现身边的同事竟然是研究生一年级课本的作者,你会:

    (1)主动示好并索取签名。

    (2)不改变坐姿,但放轻打字声音,避免影响她的工作和思考。

    (3)把你每天的麦片和咖啡都留给她享用。

    (4)在她所写的书中找到你最喜欢的内容,并告诉她这些内容已经成为你的座右铭。

    7、下列哪句话最贴切的表达了Google的企业文化?

    (1)我感到很幸运。

    (2)不要干坏事。

    (3)哦,我已经解决了那个问题。

    (4)你身边50英寸之内,必定能找到食物。

    (5)以上皆是。

    8、用3种颜色为20面体上色,每个面一种颜色,有多少种组合?你会选择哪些颜色?

    9、下面是故意留出的空白,请将其填满,使之看起来不那么空。

    10、用1欧姆的电阻组成无限大的两维矩阵,"象棋跳马步"("日"字对角点)两点之间的电阻是多少?

    11、现在是星期日下午2点,你正在旧金山著名的湾区。你可以选择去国家公园的红杉林里徒步旅行,或者参观城市里的文化景观。你会怎么做?

    12、你认为最美的数学等式是什么?

    13、下列哪个团体没有在Google员工中形成?

    (1)女子篮球

    (2)淡黄色爱好者

    (3)Cricketeers

    (4)诺贝尔奖获得者

    (5)葡萄酒俱乐部

    14、搜索技术的下一个革命性突破是什么?

    15、一个项目组由多少人构成才能达到最优规模?也就是说,一旦超过这一数字,每增加一个成员项目组的平均生产力就会相应下降。

    (1)1个

    (2)3个

    (3)5个

    (4)11个

    (5)24个

    16、给你一个三角形ABC,请用圆规和尺找出点P,保证三角形ABP、ACP和BCP周长相等。

    17、有这样一个函数,对于任意整数n,都能返回写出0到n之间出现"1"的个数。例如,f(13)=6。请注意f(1)=1,那么下一个能实现f(n)=n的最大数字是什么?

    18、你编写的最酷的黑客程序是什么?

    19、在下面的数列中,下一个数字是多少:10, 9, 60, 90, 70, 66,?

    (1)96

    (2)10的100次方

    (3)以上皆是

    (4)以上皆不是

    20、用少于29个词,描述你能带给Google实验室带来的贡献。

  • 2005年11月华为在南邮的招聘笔试题

    1.写出判断ABCD四个表达式的是否正确, 若正确, 写出经过表达式中 a的值(3分)
    int a = 4;
    (A)a += (a++); (B) a += (++a) ;(C) (a++) += a;(D) (++a) += (a++);
    a = ?
    答:C错误,左侧不是一个有效变量,不能赋值,可改为(++a) += a;
    改后答案依次为9,10,10,11

    2.某32位系统下, C++程序,请计算sizeof 的值(5分).
    char str[] = “www.ibegroup.com”
    char *p = str ;
    int n = 10;
    请计算
    sizeof (str ) = ?(1)
    sizeof ( p ) = ?(2)
    sizeof ( n ) = ?(3)
    void Foo ( char str[100]){
    请计算
    sizeof( str ) = ?(4)
    }
    void *p = malloc( 100 );
    请计算
    sizeof ( p ) = ?(5)
    答:(1)17 (2)4 (3) 4 (4)4 (5)4

    3. 回答下面的问题. (4分)
    (1).头文件中的 ifndef/define/endif 干什么用?预处理
    答:防止头文件被重复引用
    (2). #include 和 #include “filename.h” 有什么区别?
    答:前者用来包含开发环境提供的库头文件,后者用来包含自己编写的头文件。
    (3).在C++ 程序中调用被 C 编译器编译后的函数,为什么要加 extern “C”声明?
    答:函数和变量被C++编译后在符号库中的名字与C语言的不同,被extern "C"修饰的变
    量和函数是按照C语言方式编译和连接的。由于编译后的名字不同,C++程序不能直接调
    用C 函数。C++提供了一个C 连接交换指定符号extern“C”来解决这个问题。
    (4). switch()中不允许的数据类型是?
    答:实型

    4. 回答下面的问题(6分)
    (1).Void GetMemory(char **p, int num){
    *p = (char *)malloc(num);
    }
    void Test(void){
    char *str = NULL;
    GetMemory(&str, 100);
    strcpy(str, "hello");
    printf(str);
    }
    请问运行Test 函数会有什么样的结果?
    答:输出“hello”
    (2). void Test(void){
    char *str = (char *) malloc(100);
    strcpy(str, “hello”);
    free(str);
    if(str != NULL){
    strcpy(str, “world”);
    printf(str);
    }
    }
    请问运行Test 函数会有什么样的结果?
    答:输出“world”
    (3). char *GetMemory(void){
    char p[] = "hello world";
    return p;
    }
    void Test(void){
    char *str = NULL;
    str = GetMemory();
    printf(str);
    }
    请问运行Test 函数会有什么样的结果?
    答:无效的指针,输出不确定

    5. 编写strcat函数(6分)
    已知strcat函数的原型是char *strcat (char *strDest, const char *strSrc);
    其中strDest 是目的字符串,strSrc 是源字符串。
    (1)不调用C++/C 的字符串库函数,请编写函数 strcat
    答:
    VC源码:
    char * __cdecl strcat (char * dst, const char * src)
    {
    char * cp = dst;
    while( *cp )
    cp++; /* find end of dst */
    while( *cp++ = *src++ ) ; /* Copy src to end of dst */
    return( dst ); /* return dst */
    }
    (2)strcat能把strSrc 的内容连接到strDest,为什么还要char * 类型的返回值?
    答:方便赋值给其他变量

    6.MFC中CString是类型安全类么?
    答:不是,其它数据类型转换到CString可以使用CString的成员函数Format来转换

    7.C++中为什么用模板类。
    答:(1)可用来创建动态增长和减小的数据结构
    (2)它是类型无关的,因此具有很高的可复用性。
    (3)它在编译时而不是运行时检查数据类型,保证了类型安全
    (4)它是平台无关的,可移植性
    (5)可用于基本数据类型

    8.CSingleLock是干什么的。
    答:同步多个线程对一个数据类的同时访问

    9.NEWTEXTMETRIC 是什么。
    答:物理字体结构,用来设置字体的高宽大小

    10.程序什么时候应该使用线程,什么时候单线程效率高。
    答:1.耗时的操作使用线程,提高应用程序响应
    2.并行操作时使用线程,如C/S架构的服务器端并发线程响应用户的请求。
    3.多CPU系统中,使用线程提高CPU利用率
    4.改善程序结构。一个既长又复杂的进程可以考虑分为多个线程,成为几个独立或半独
    立的运行部分,这样的程序会利于理解和修改。
    其他情况都使用单线程。

    11.Windows是内核级线程么。
    答:见下一题

    12.Linux有内核级线程么。
    答:线程通常被定义为一个进程中代码的不同执行路线。从实现方式上划分,线程有两
    种类型:“用户级线程”和“内核级线程”。 用户线程指不需要内核支持而在用户程序
    中实现的线程,其不依赖于操作系统核心,应用进程利用线程库提供创建、同步、调度
    和管理线程的函数来控制用户线程。这种线程甚至在象 DOS 这样的操作系统中也可实现
    ,但线程的调度需要用户程序完成,这有些类似 Windows 3.x 的协作式多任务。另外一
    种则需要内核的参与,由内核完成线程的调度。其依赖于操作系统核心,由内核的内部
    需求进行创建和撤销,这两种模型各有其好处和缺点。用户线程不需要额外的内核开支
    ,并且用户态线程的实现方式可以被定制或修改以适应特殊应用的要求,但是当一个线
    程因 I/O 而处于等待状态时,整个进程就会被调度程序切换为等待状态,其他线程得不
    到运行的机会;而内核线程则没有各个限制,有利于发挥多处理器的并发优势,但却占
    用了更多的系统开支。
    Windows NT和OS/2支持内核线程。Linux 支持内核级的多线程

    13.C++中什么数据分配在栈或堆中,New分配数据是在近堆还是远堆中?
    答:栈: 存放局部变量,函数调用参数,函数返回值,函数返回地址。由系统管理
    堆: 程序运行时动态申请,new 和 malloc申请的内存就在堆上

    14.使用线程是如何防止出现大的波峰。
    答:意思是如何防止同时产生大量的线程,方法是使用线程池,线程池具有可以同时提
    高调度效率和限制资源使用的好处,线程池中的线程达到最大数时,其他线程就会排队
    等候。

    15函数模板与类模板有什么区别?
    答:函数模板的实例化是由编译程序在处理函数调用时自动完成的,而类模板的实例化
    必须由程序员在程序中显式地指定。

    16一般数据库若出现日志满了,会出现什么情况,是否还能使用?
    答:只能执行查询等读操作,不能执行更改,备份等写操作,原因是任何写操作都要记
    录日志。也就是说基本上处于不能使用的状态。

    17 SQL Server是否支持行级锁,有什么好处?
    答:支持,设立封锁机制主要是为了对并发操作进行控制,对干扰进行封锁,保证数据
    的一致性和准确性,行级封锁确保在用户取得被更新的行到该行进行更新这段时间内不
    被其它用户所修改。因而行级锁即可保证数据的一致性又能提高数据操作的迸发性。

    18如果数据库满了会出现什么情况,是否还能使用?
    答:见16

    19 关于内存对齐的问题以及sizof()的输出
    答:编译器自动对齐的原因:为了提高程序的性能,数据结构(尤其是栈)应该尽可能
    地在自然边界上对齐。原因在于,为了访问未对齐的内存,处理器需要作两次内存访问
    ;然而,对齐的内存访问仅需要一次访问。

    20 int i=10, j=10, k=3; k*=i+j; k最后的值是?
    答:60,此题考察优先级,实际写成: k*=(i+j);,赋值运算符优先级最低

    21.对数据库的一张表进行操作,同时要对另一张表进行操作,如何实现?
    答:将操作多个表的操作放入到事务中进行处理

    22.TCP/IP 建立连接的过程?(3-way shake)
    答:在TCP/IP协议中,TCP协议提供可靠的连接服务,采用三次握手建立一个连接。
      第一次握手:建立连接时,客户端发送syn包(syn=j)到服务器,并进入SYN_SEND状
    态,等待服务器确认;
    第二次握手:服务器收到syn包,必须确认客户的SYN(ack=j+1),同时自己也发送一个
    SYN包(syn=k),即SYN+ACK包,此时服务器进入SYN_RECV状态;
      第三次握手:客户端收到服务器的SYN+ACK包,向服务器发送确认包ACK(ack=k+1)
    ,此包发送完毕,客户端和服务器进入ESTABLISHED状态,完成三次握手。

    23.ICMP是什么协议,处于哪一层?
    答:Internet控制报文协议,处于网络层(IP层)

    24.触发器怎么工作的?
    答:触发器主要是通过事件进行触发而被执行的,当对某一表进行诸如UPDATE、 INSERT
    、 DELETE 这些操作时,数据库就会自动执行触发器所定义的SQL 语句,从而确保对数
    据的处理必须符合由这些SQL 语句所定义的规则。

    25.winsock建立连接的主要实现步骤?
    答:服务器端:socker()建立套接字,绑定(bind)并监听(listen),用accept()
    等待客户端连接。
    客户端:socker()建立套接字,连接(connect)服务器,连接上后使用send()和recv(
    ),在套接字上写读数据,直至数据交换完毕,closesocket()关闭套接字。
    服务器端:accept()发现有客户端连接,建立一个新的套接字,自身重新开始等待连
    接。该新产生的套接字使用send()和recv()写读数据,直至数据交换完毕,closesock
    et()关闭套接字。

    26.动态连接库的两种方式?
    答:调用一个DLL中的函数有两种方法:
    1.载入时动态链接(load-time dynamic linking),模块非常明确调用某个导出函数
    ,使得他们就像本地函数一样。这需要链接时链接那些函数所在DLL的导入库,导入库向
    系统提供了载入DLL时所需的信息及DLL函数定位。
    2.运行时动态链接(run-time dynamic linking),运行时可以通过LoadLibrary或Loa
    dLibraryEx函数载入DLL。DLL载入后,模块可以通过调用GetProcAddress获取DLL函数的
    出口地址,然后就可以通过返回的函数指针调用DLL函数了。如此即可避免导入库文件了

    27.IP组播有那些好处?
    答:Internet上产生的许多新的应用,特别是高带宽的多媒体应用,带来了带宽的急剧
    消耗和网络拥挤问题。组播是一种允许一个或多个发送者(组播源)发送单一的数据包
    到多个接收者(一次的,同时的)的网络技术。组播可以大大的节省网络带宽,因为无
    论有多少个目标地址,在整个网络的任何一条链路上只传送单一的数据包。所以说组播
    技术的核心就是针对如何节约网络资源的前提下保证服务质量。
     

    补充几个

    1.请你分别画出OSI的七层网络结构图和TCP/IP的五层结构图。

    2.请你详细地解释一下IP协议的定义,在哪个层上面?主要有什么作用?TCP与UDP呢?

    3.请问交换机和路由器各自的实现原理是什么?分别在哪个层次上面实现的?

    4.请问C++的类和C里面的struct有什么区别?

    5.请讲一讲析构函数和虚函数的用法和作用。

    6.全局变量和局部变量有什么区别?是怎么实现的?操作系统和编译器是怎么知道的?

    7.8086是多少位的系统?在数据总线上是怎么实现的?