分类： IT职场
2015-01-13 11:13:53
l inline关键字是做什么用的？具体说说？inline关键字在什么情况下会展开失败？
l sizeof一个空类是多大？为什么？编译器为什么这么做？
l 在这个类中添加一个virtual函数后再sizeof，这时是多大？为什么？
l 将这个类再virtual继承一个其它的空类，这是多大？为什么？
l 类里有哪几种权限，分别说明？
l class A:class B{}，A是私有继承还是私有继承？私有继承是做什么用的？
l struct S
{
char a;
int b;
static long c;
}
sizeof(S)是多少？为什么？有什么好处？
l 子类的virtual函数中能不能调用父类的virtual函数，为什么？
l 有纯虚函数的类能不能实例化？
l C++多态有哪几种？
l C++是怎么实现动态多态的？
l 简要说说C++的静态多态？
l C++编译后的函数符号的C语言编译后的函数符号有哪些区别？为什么？
l C++智能指针有哪些？auto_ptr和shared_ptr有什么区别？他们有什么作用？
l 有序vector和list二分查找的时间复杂度是多少？
l vector自动扩容是按什么大小进行的？
l 图的搜索有哪几种方式？广搜要怎么做？需要什么额外空间吗？
l 给定一个迷宫部分坐标是无法通过，求某两点间最短路径？
l 简述Dijkstra算法的过程，描述一下A Star算法？
l 找出一个无序数组中大小后K个数据？
l Set的底层实现是什么？红黑树是做什么用的？额外开销是多少？
l 程序有哪几种链接方式？分别说明区别？哪种效率高？如果一个动态库没有.lib与头文件，要怎么使用里面的函数？
l 线程和进程的区别？
l 线程使用共享资源会出现什么问题？需要怎么做？
l 如何进行线程同步？在Windows下举例？分用户模式下同步和内核模式下同步讨论？
l 线程死锁的几个条件是什么？
l 给定两个线程，A,B两个锁，举个造成死锁的例子？
l 堆和栈的区别？
l TCP和UDP的区别?分别举例他们的上层协议？
l 你用过哪些设计模式？
l 工厂方法和抽象工厂有哪些区别？
l 进程间通信有哪几种方式？在特定环境（比如两程序需要共享一个文本）下哪种效率最高？Windows下如何进行内存共享？
l 给定一千亿个数据，要求找出其中最大的一个值，内存只有1G？
l 给定一千个数据，里面有的数据有重复，要求设计一个算法删除重复数据？要求尽量快？
