程序员宝典
3星 · 超过75%的资源 需积分: 3 94 浏览量
2012-10-16
16:29:00
上传
评论
收藏 647KB DOC 举报 
程序员笔试知识点整理
0、常考基础必知必会
排序：排序有几种，各种排序的比较，哪些排序是稳定的，快排的算法；
查找：哈希查找、二叉树查找、折半查找的对比，哈希映射和哈希表的区别？
链表和数组的区别，在什么情况下用链表什么情况下用数组？
栈和队列的区别？
多态，举例说明； 和 的区别？
字符串有关的函数，比如让你写一个拷贝字符串的函数啊，或者字符串反转啊什么的。 和
？
继承、多继承？
面向对象有什么好处？
说说 的与众不同之处，如果一个变量被声明为 ，它会被分配在哪里？在什么时候分配空间
等？
什么是虚函数、纯虚函数、虚的析构函数，用途？
内存泄漏及解决方法？
网络部分：
模型 层结构， !"! 模型结构？
!"#! 区别？
! 建立连接的步骤？
香农定理？
1、二叉树三种遍历的非递归算法（背诵版）
本贴给出二叉树先序、中序、后序三种遍历的非递归算法，此三个算法可视为标准算法，直接用
于考研答题。
1.先序遍历非递归算法
$%&'()**
+,
-
.'(/0
&0
1230
剩余63页未读，继续阅读
评论1
最新资源