标题

[搜狐]面试回忆

责任编辑:admin
日期:2012-07-27

不算很难,没考啥算法和数据结构,我就来回忆些要点吧:       
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、细节较多,不难,没啥算法。

阅读:

评论