面试题汇总（为了不被鄙视而准备笔试）

一、常考基础类

1、排序。排序有几种，各种排序的比较，哪些排序是稳定的，快排的算法；

2、查找。哈希、二叉树、折半等对比。哈希映射和哈希表的区别。

3、链表和数组的区别。在什么情况下用链表什么情况下用数组。

4、栈和队列的区别。

5、多态，举例说明。overload 和 override的区别。

6、字符串有关的函数。比如让你写一个拷贝字符串的函数啊，或者字符串反转啊什么的。strcpy和memcpy。

7、继承、多继承。

8、面向对象有什么好处。

9、说说static的与众不同之处。如果一个变量被声明为static，它会被分配在哪里。在什么时候分配空间等。

10、什么是虚函数、纯虚函数、虚的析构函数，用途。

11、内存泄漏及解决方法。

网络部分：

1、OSI模型7层结构。TCP/IP模型结构

2、TCP/UDP区别

3、建立连接的步骤

几种查找方式的比较ZZ

hash表的查找性能是与装填因子（=填充数/表长）成正比的；
二叉树查找则需要遍历节点，性能为O(n);
折半查找性能应该为log(n)；

说说static的与众不同之处ZZ

static是静态分配，生命域>=作用域，在静态数据区，当函数返回时，其静态地址并不释放，并保留以前的值。但其只能在作用域内被访问。故在递归调用等程序中，它的作用很突出。

 

引用： http://www.blog.edu.cn/user1/21179/subject/