搜狐畅游2010－程序员2009.11.22（北大场）

yanglin048130

搜狐畅游2010－程序员2009.11.22（北大场）



看到还没有人发程序员笔试，我就来挣点外快。:70)

不算很难，没考啥算法和数据结构，我就来回忆些要点吧：

        1、第一题：一个二叉树有N个度为2的节点，问叶节点的数目。
           是唯一的考数据结构（至少我看着是）

        2、考很多字符串和字符串处理的细节。要注意区分字符数组和字符串。
             字符串是以'\0'作为结束符。所以求长度要和字符数组区分。
             考了strcopy, strcopy是以'\0'作为结束的。

        3、scanf和printf。printf只要细心，就行。scanf考了一个我不会的：
           scant("％＊d",&int_var)当时就懵了。回来查才知道＊是舍弃的意思。

        4、考了引用型变量(type & var)的用法。

        5、考了虚函数和继承中的多态，而且有介绍，所以简单。例如：
             用子类的指针去访问虚函数和非虚函数的区别。
             用父类的指针去访问虚函数和非虚函数的区别。

        6、++p 与 p++ 的区别和用法。

        7、两道简答：（唯一关于TCP／IP和数据库的东西）
                a、TCP 和 UDP 分别属于哪一个协议层，二者有啥区别。
                b、什么是存储过程，有什么优点。
                  （我这电子系的，只是临时学了点SQL语言阿><!）

        8、最后一题貌似最难，补充程序。
            告诉你用回溯法实现：1 2 3 4 5 6，六个数排成三角形，
            找出所有可能使每边三个数之和相等。程序使用循环来回溯，
            我这种不咋看程序的人很头疼。

小总结一下：
         1、还好没考Directx编程，Socket开发，D3D。
         2、细节较多，不难，没啥算法。

yanglin048130

:76) 好吧......