1. 在类的普通成员函数中调用虚函数，情况是怎么样的？（对象、引用、指针）
多态， 事实上，这是 Template Method模式的关键
2. 关于成员变量初始化顺序，几个有依赖关系的成员变量要初始化，让写出构造函数。
在初始化列表中，成员变量的初始化顺序是其在类中声明顺序，而非列表中的顺序。
4. 写个is-a和has-a。
Class Pet{};
Class Dog: public Pet{};
Class Boy{Pet* m_pPet;};
5. struct vs. class.
1)默认访问属性， struct为public, class为private
2)默认继承属性，struct为public, class为private
3)class可以用来声明模板参数，而struct不能
7. stl 里面vector的实现（内部空间的申请与分配）
Vector中文名字是动态数组， 其内部数据结构就是一个数组， 但是在数组元素不够用的时候，就要动态的重新分配， 一般是现在大小的两倍， 然后把原数组的内容拷贝过去。所以， 在一般情况下， 其访问速度同一般数组， 只有在重新分配发生时， 其性能才会下降
9. 为什么要用struct
成员的默认属性不同，用struct的话，主要是作为数据的集合。
10. 怎样使一个class不能被实例化
1，构造函数私有化，2，抽象类
11. 私有继承和public继承的区别。
私有继承： 只继承实现，不继承实现 has-a
公有继承：继承接口与实现    is-a
12. void *p的问题
不能++
13. 引用和指针的区别与联系。引用是否可以更改
联系： 支持多态，可以用来引用同一对象
区别：指针可以为NULL， 引用不可以； 指针可以重赋值， 引用不可以；
14. windows编程基础，线程与进程的区别
程序是一系列静态的指令序列
进程是程序的一次动态执行，进程其实是一个资源的容器，包括一个私有的虚拟地址空间，一些初始的代码与数据， 一些系统资源的句柄等
线程是一个进程中的执行体， 一般包括CPU寄存器状态，两个栈（内核模式，用户模式）以及一个TLS(Thread-Local Storage)等
15. 什么是com+
COM+是COM技术的延伸与发展， 它包括了所有COM的基本功能（基于接口的编程模型，基本组件服务），并组合了DCOM（使组件技术延伸到了分布式领域）和MTS-Microsoft Transaction Server（提供了服务器端的组件管理与配置管理），并新增了一些服务：负载平衡，内存数据库，事件模型，队列服务等，主要用于Windows DNA(Distributed interNet Application Architecture)三层结构的中间层。
16. 简述一下hash算法
哈希表的目的是表查询插入修改能够达到O(1)的算法复杂度， 通过对key编码来确定其存储地址来实现， 当不同的key得到相同的编码时，便需要进行冲突检测与处理，一般方法有除留余数
法， 线性探测法，平方探测法， 这使其无法真正达到O(1)
17. 一个32位的数据，怎样到最左边的一个1？
如果是在最左位，这个数是负数，否则的话，左移一位，看是否变成负数，这是O(n)的算法， 也可以用一个模板去与，并不断改变这个模板
O(n/2)的算法：二分方式查 ？？？
18. 一个4*4的格子，填入1~15 然后给个目标状态，怎样去搜索。
比如：
1  2  3    6
0  4  5    7
8  9  10  11
12  13 14  15
再给出个最终的状态 （随便都可以）
0 表示一个空格，可以移动，有点像拼图；
人工智能的教材上用的应该就是这个例子，用A*算法，它既不是广度搜索，也不是深度搜索，而是一种启发式搜索，在进行下一步搜索之前，会用一个估价函数来对后面的节点评分， 取评分最优的进行下一步搜索，如果不到结果，回溯。对于本题，用曼哈顿距离作为评分标准是个不错的选择。
19. 给你100万个数据，数据的值在0~65535之间 用最快的速度排序
多关键字基数排序MSD(MOST SIGNIFICANT DIGIT FIRST)
20. 如果我们的一个软件产品，用户回复说：运行速度很慢，你怎么处理？
询问其Workflow, 用户的硬件环境
21. 八皇后问题，详述解法 （八皇后问题说的是在8*8国际象棋棋盘上，要求在每一行放置一个皇后，且能做到在竖方向，斜方向都没有冲突）
回溯法
22. kmp快速匹配算法 ---不算轻松的搞定
普通的模式匹配算法，一旦不匹配，模式串右移一位；但是其实根据一直条件，我们可以算出应该向右移几位以避免不必要的比较；算法实现比较曲折
23. 无向图中两点间最短路问题 ---伟大的迪杰克斯拉算法
假设一共有N个节点， 需要一个一维数组Previous[N]来记录前一个节点序号；一个一维数组TotalLength[N]来记录从原点到当前节点最短路径；一个二维数组Weights[N][N]来记录各点之间边的权重(如果存在)， 然后从源点到终点进行深度搜索或广度搜索， 按以下规则：搜索到某个节点b时，假设其前一个节点为a, 把TotalLength[a] + Weights[a][b]与TotalLength[b]相比较，如果小于TotalLength[b]，
则TotalLength[b] = TotalLength[a] + Weights[a][b], Previous[b] = a; 反之则不做任何操作。这样到搜索结束后， 从Previous[N]数组中就能得到整条最短路径了
24. 空间中任意给两个向量，求角平分线
先单位化， 假设单位化后结果为nv1, nv2, 则角平分线为(nv1+nv2) / 2
25. 什么是平衡树
左右子树都是平衡树，且高度相差不超过1的有序二叉树
26. 哈夫曼编码问题
理论基础：霍夫曼树是带权路径长度（WPL：Weighted Path Length）最小的二叉树，它不一定是完全二叉树，应该是权值大的外结点
离根节点最近的扩充二叉树。霍夫曼编码是为了实现数据的最小冗余编码，是数据压缩学的基础。 它根据字符在电文中出现的频率为权值，构造霍夫曼树，左为0， 右为1. 其有两个效果，一是保证电文有最短的编码，二是字符间不需要分隔符，因为不同的字符必定有不同的开头（成为前缀编码）。
27. 有向图求环
以该节点为源点与终点吗进行深度优先或广度优先搜索
28. .给n个点，求凸包问题
凸包(convex hull)是指一个最小凸多边形，满足这N个点都在多边形上，或其内。算法描述：
求出最右的那个点作为凸多边形的一个顶点(P0)，遍历其他所有点(Pi)， 如果其他点都在向量P0Pi的同一侧，则Pi也为凸多边形的顶点。
29. 四则运算（给一个前缀表达式（波兰式）或后缀表达式(逆波兰式)，然后求解；给一个中缀表达式）
+*-CDBA -/EF---------------------> A+B*(C-D)-E/F      前缀-中缀
操作符进栈，一个变量tmp放上一个中间操作数（运算结果），遇到操作数检查tmp是否为空， 空的话取两个操作数，不空的话取一个操作数，另一个就是tmp了，操作符出栈运算，结果放入tmp中，如果是操作符，tmp清空
ABCD-*+EF/- ---------------------> A+B*(C-D)-E/F    后缀-中缀
操作数进栈，遇到操作符，两个操作数出栈，计算结果入栈
30. STL中container有哪些？
序列容器： vector, list, deque, bitset
关联容器:    set, multiset, map, multimap
适配容器：stack, queue, priority_queue
类容器:        string, valarray, bitset
扩展容器：hash_set, hash_multiset, hash_map, hash_multimap
31. map中的数据存储方式是什么？
红黑树， 是一种平衡二叉搜索树， 具有良好的最坏情况运行时间（统计性能好与AVL树）
32. map和hashmap有什么区别？
内部数据结构不同， map是红黑树，hashmap是哈希表
33. hashmap是标准库中的吗？
不是的，但在SGI stl与vc2005中都提供了。
34. vector中的erase方法跟algorithm的remove有什么区别？
vector中erase是真正删除了元素， 迭代器访问不到了。 algorithm中的remove只是简单的把要remove的元素移到了容器最后面，迭代器还是可以访问到的。因为algorithm通过迭代器操作，不知道容器的内部结构，所以无法做到真正删除。
35. object是什么？
具有内部状态，以及操作的 软件构造，用来表示真实存在（物理上或概念上）的对象
36. C++中如何阻止一个类被实例化？
纯虚函数；构造函数私有化（友元）
37. 一般在什么时候构造函数被声明成private呢？
singleton模式； 阻止某些操作（如阻止拷贝构造）
38. 什么时候编译器会生成默认的copy constructor呢？
用户没有
自定义copy constructor；在代码中使用到了copy constructor;
39. 如果你已经写了一个构造函数，编译器还会生成copy constructor吗？
如果我写的是copy constructor, 不会
如果我写的不是copy constructor, 同38
40. 为什么说如果一个类作为基类，则它的析构函数要声明成virtual的？
因为，如果delete一个基类的指针时， 如果它指向的是一个子类的对象，那么析构函数不为虚就会导致无法调用子类析构函数，从而导致资源泄露。 当然，另一种做法是将基类析构函数设为protected.
41. inline的函数和#define有什么区别？什么时候会真的被inline，什么时候不会呢？
1) 宏是在预编译阶段简单文本替代， inline在编译阶段实现展开
2)宏肯定会被替代，而复杂的inline函数不会被展开
3)宏容易出错（运算顺序），且难以被调试,inline不会
4)宏不是类型安全，而inline是类型安全的，会提供参数与返回值的类型检查
当出现以下情况时inline失败
函数size太大
inline虚函数
函数中存在循环或递归
函数调用其他inline函数
42. 如果把一个类的成员函数写在类的声明中是什么意思？
inline此函数 （inline与template类似， 必须在.h中实现）
43. public继承和private继承有什么架构上的区别？
public是is-a的关系，继承接口与实现
private是has-a的关系 ，只继承实现
44. 在多继承的时候，如果一个类继承同时继承自class A和class B，而class A和B中都有一个函数叫foo()，如何明确的在子类中指出override哪个父类的foo()？
首先，foo在A,B总应该都是虚函数，否则就直接覆盖了，就没有这个问题了；其次，这个问题从语法角度来看似乎是无法解决。因为我们不能改原有设计（不然也没这个问题了:)），所有只好从extend来考虑：
class EA: public class A
{
public:
virtual void foo(){fooA();}
private:
virtual void fooA() = 0;
}
class EB: public class B
{
public:
virtual void foo(){fooB();}
private:
virtual void fooB() = 0;
}
这样， 我就可以override不同的函数来达到这个目的了
class AB: public EA, pubic EB
{
private:
virtual void fooA(){}
virtual void fooB(){}
}
45. 虚拟继承的语法是什么？
A
/    \
B      C
\ /
D
class A{};
class B: virtual public A{};
class C: virtual public A{};
class D: public B, public C{};
46. 部分模版特例化和全部模版特例化有什么区别？
偏特化只使用于类模板，而全特化适用与函数模板，类模板。
偏特化的结果还是一个模板，而全特化的结果是一个具体的类型。
47. 编一个函数，使一个单项链表转置。
应该是逆序吧
这个小算法竟然花了我不少时间，没有测试过的：
struct ListNode
{
int data;
ListNode* next;
};
void ReverseList(ListNode* p)
{
ListNode* p0 = NULL;
ListNode* p1 = p->next;
ListNode* p2 = p1 ? p1->next : NULL;
// 三个指针，分别表示当前处理节点，前一节点与后一节点
// 复用头节点的next来保存节点
while (NULL != p2)
{
p->next = p2->next; //暂存
p1->next = p0;      //逆转
p2->next = p1;
p0 = p1;            //往下一个节点
p1 = p2;
p2 = p->next;
}
p->next = p1;    //p1末元素变为首元素，链到头节点上
}
48. 拆解一个整数，比如4，可以拆解成4=3+1；4=2+2；4=2+1+1；4=1+1+1+1
首先，对一个数进行拆分后，可能又要对最后一个因子进行拆分，所以要用递归；其次，第n+1个因子是小于等于第n个因子的；再者，对最后一个因子，我可以直接输出，也可以继续拆分。
算法如下：
void print(int res[], int num)
{
for (int i = 0; i < num; ++i)
{
printf("%d ", res[i]);
}
printf("\n");
}
// n表示总数，m表示最大因子
void split(int n, int m)
{
static int res[100]; //保存结果
static int num = -1; //当前因子下标
num++;
//递归终止条件，为0不可再分，直接输出
if(0 == n)
{
print(res, num+1);
num--;
return;
}
else
{
if(n == m)
{
// 不拆，直接输出
res[num] = m;
print(res,num+1);
num--;
}
else
{
/
/ 拆分出第一个
res[num] = m;
n = n-m;
//最大因子不可能大于总数
if(m>n) m = n;
// 循环，第二个因子可以继续拆分，而且按照最大因子不同可以拆分成多个
for (int i = m; i>=1; --i)
{
split(n, i);
}
num--;
}   
}
}
void Split(int n)
{
for (int i = n-1; i>=1; i--)
{
split(n, i);
}
}
唉，老了，这个小东西搞了我N久的。。。。
49. 不用库函数，实现strcpy或者memcpy等函数
一个字节一个字节的拷过去吧，但是要考虑源内存与目标内存的重叠。
50. 内联函数的作用和缺点
把代码直接插入到调用的地方，可以减少函数调用的次数，但是会增加代码的size，还有，如果内联失败，在每个调用的obj里，都会产生一份该函数的拷贝，这样既没有怎么减少代码的size，又没有减少函数的调用，赔了夫人又折兵。。。
51. 指针和引用的区别
指针可以不初始化，引用必须初始化
指针可
以是NULL，而引用必须引用一个实在的对象
指针可以重指向其他对象，引用一旦初始化，便不再改变
52. 友元的意义
使被声明为友元的函数或类可以访问某个类的非共有成员。
53. 虚函数的意义
实现多态 哈夫曼编码树的带权路径长度
54. Overload, Overwrite, Override 各自的特点和意义
Overload: 函数重载(名字相同，参数不同)
Overwrite：覆盖
Override: 虚函数重载
55. 头文件中的ifndef/define/endif 干什么用？
防止该头文件被重复引用。
56. ＃i nclude <filename.h> 和＃i nclude “filename.h” 有什么区别？
＃i nclude <filename.h>： 从标准库路径去寻该文件，对于VC来说，应该还包括VC环境设置选项中的包含目录以及工程属性中指定的目录
＃i nclude “filename.h”：先在当前目录查，如果不到，按上面那种方式寻
57. 在C++ 程序中调用被C 编译器编译后的函数，为什么要加extern “C”？
C++语言支持函数重载，C 语言不支持函数重载。函数被C++编译后在库中的名字与C 语言的不同。C++提供了C 连接交换指定符号extern“C”来解决名字匹配问题
58. 一个类有基类、内部有一个其他类的成员对象，构造函数的执行顺序是怎样的？
先执行基类的（如果基类当中有虚基类，要先执行虚基类的，其他基类则按照声明派生类时的顺序依次执行），再执行成员对象的，最后执行自己的。
59. 请描述一个你熟悉的设计模式
这个看你熟悉什么了。singleton最简单了，template method用的最多了，bridge挺炫的，command吹吹undo,redo也不错。。。。。
60. 在UML 中，聚合(aggregation)和组合(composition)有什么区别？
其实从名字就能分别出来了。
聚合表示只是简单的聚聚，没什么本质的联系，所以这些对象的生存时间也就没什么关系了；
组合表示了更加紧密的一种关系，这些对象有着共同的生存期。
一个典型的例子是孙悟空，手臂，金箍棒的关系。。。。
61. C#和C++除了语法上的差别以外，有什么不同的地方？
C++是直接生成可执行代码，而C#是先生成中间代码，等到第一次执行时，才由JIT（Just In Time）生成可执行的机器码。
还有就是(1) c#有垃圾自动回收机制，程序员不用担心对象的回收。(2)c#严禁使用指针，只能处理对象。如果希望使用指针，则仅可在unsafe 程序块中能使用指针。(3)c#只能单继承。(4)必须通过类名访问静态成员。不能像C++中那样，通过对象访问静态成员。(5)在子类中重写父类的虚函数时必须用关键字override，覆盖父类的方法要用关键字new
62. New delete与malloc free 的区别
对于类，New 和delete会调用构造，析构函数
new，delete都是能感知到类型的

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。