CC++一些面试基本题.doc

标 题: C/C++的一些面试基本题发信站: 兵马俑BBS (Wed Jun 16 15:00:14 2010), 本站(bbs.xjtu.edu.cn) 下面是自己面试时或是听别人说的一些C/C++面试基本题，都是语言细节和一些基本功，准备找工作的同学是可以看看。至于算法方面的，我面试过的公司都没有问什么有深度的东西（总是问我排序，堆栈方面的）。关于算法，我个人推荐一本书，algorithms in c（C算法）,我觉得这本书写的很好，很值得看（我现在就在看），如果能掌握了这本书的话，面试算法问题就不大了。我知道很多人更喜欢Introduction to algorithms(算法导论）这本书，这本书我买了一年多，惭愧，看了一半都不到，习题写得代码也不多。不过我个人更喜欢algorithms in c这本书，感觉它更适合我。下面就是那些题目了，答案基本上我检验过，应该错误不多。1.求下面函数的返回值（腾讯，阿里巴巴今年笔试都有）int func(int x) { int countx = 0; while (x) {countx++;x = x (x - 1); } return countx;}假定x = 9999。 答案：8思路：将X化为2进制数，看1的位数。2. 什么是“引用”？申明和使用“引用”要注意哪些问题？（阿里巴巴面试的题）答：引用就是某个目标变量的“别名”(alias)，对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候，切记要对其进行初始化。引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。声明一个引用，不是新定义了一个变量，它只表示该引用名是目标变量名的一个别名，它本身不是一种数据类型，因此引用本身不占存储单元，系统也不给引用分配存储单元。不能建立数组的引用。3.求下面程序输出：＃i nclude stdio.hunion{int i;char x[2];}a;int main(){a.x[0] = 10;a.x[1] = 1;printf(%d,a.i);return 0；}答案：266 (低位低地址，高位高地址，内存占用情况是Ox010A）4.在C++ 程序中调用被C 编译器编译后的函数，为什么要加extern “C”，extern “C”，extern用法？（阿里巴巴面试我的题）答：这个题主要考察C和C++一些交叉编译技术，要答很多内容，我当时也没答全。5.main 函数执行以前，还会执行什么代码？答案：全局对象的构造函数会在main 函数之前执行。6.描述内存分配方式以及它们的区别（阿里巴巴面试我）?1） 从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static 变量。2） 在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集。3） 从堆上分配，亦称动态内存分配。程序在运行的时候用malloc 或new 申请任意多少的内存，程序员自己负责在何时用free 或delete 释放内存。动态内存的生存期由程序员决定，使用非常灵活，但问题也最多。7.当一个结构体A 中没有生命任何成员变量与成员函数,这时sizeof(A)的值是多少，如果不是零，请解释一下编译器为什么没有让它为零。（Autodesk）答案：肯定不是零。举个反例，如果是零的话，声明一个A[10]对象数组，而每一个对象占用的空间是零，这时就没办法区分A[0],A[1]…了（事实上，我在linux gcc 下测试过，结果确实是0，汗。。）。8.比较C++中的4种类型转换方式及运用（阿里巴巴一面我，当时没答上，很久没用C++写程序，忘了很多东西）？const_cast，字面上理解就是去const属性。static_cast，命名上理解是静态类型转换。如int转换成char。dynamic_cast，命名上理解是动态类型转换。如子类和父类之间的多台类型转换。reinterpreter_cast，仅仅重新解释类型，但没有进行二进制的转换。具体的运用只要是要注意 dynamic_cast和 reinterpreter_cast9. 请说出const与#define 相比，有何优点？答案：1） const 常量有数据类型，而宏常量没有数据类型。编译器可以对前者进行类型安全检查。而对后者只进行字符替换，没有类型安全检查，并且在字符替换可能会产生意料不到的错误。2） 有些集成化的调试工具可以