C C++笔面题.doc

1.多态类中的虚函数表是Compile-Time，还是Run-Time时建立的? 答案：虚拟函数表是在编译期就建立了,各个虚拟函数这时被组织成了一个虚拟函数的入口地址的数组.而对象的隐藏成员--虚拟函数表指针是在运行期--也就是构造函数被调用时进行初始化的,这是实现多态的关键. ? 2.将一个 1M -10M 的文件，逆序存储到另一个文件，就是前一个文件的最后一个 字符存到新文件的第一个字符，以此类推。 ? 3.main主函数执行完毕后，是否可能会再执行一段代码?（朗讯的一道笔试题） 答案：可以，可以用_onexit 注册一个函数，它会在main 之后执行; 如果你需要加入一段在main退出后执行的代码，可以使用atexit()函数，注册一个函数。 ? ? 语法： ? ? #include ? stdlib.h ? ? int ? atexit(void ? (*function)(void)); ? ? #include ? stdlib.h ? ? #include ? stdio.h ? ? ? void ? fn1( ? void ? ), ? fn2( ? void ? ), ? fn3( ? void ? ), ? fn4( ? void ? ); ? ? ? int ? main( ? void ? ) ? ? { ? ? ? ? ? atexit( ? fn1 ? ); ? ? ? ? ? atexit( ? fn2 ? ); ? ? ? ? ? atexit( ? fn3 ? ); ? ? ? ? ? atexit( ? fn4 ? ); ? ? ? ? ? printf( ? This ? is ? executed ? first.\n ? ); ? ? } ?? ? void ? fn1() ? ? { ? ? ? ? ? printf( ? next.\n ? ); ? ? } ?? ? void ? fn2() ? ? { ? ? ? ? ? printf( ? executed ? ? ); ? ? } ? ? ? void ? fn3() ? ? { ? ? ? ? ? printf( ? is ? ? ); ? ? } ? ? ? void ? fn4() ? ? { ? ? ? ? ? printf( ? This ? ? ); ? ? } ? 结果： This ? is ? executed ? first. ? ?This ? is ? executed ? next. ? ? 4.一个父类写了一个virtual 函数，如果子类覆盖它的函数不加virtual ,也能实现多态? 在子类的空间里，有没有父类的这个函数，或者父类的私有变量? (华为笔试题） 答案：只要基类在定义成员函数时已经声明了virtue关键字，在派生类实现的时候覆盖该函数时，virtue关键字可加可不加，不影响多态的实现。子类的空间里有父类的所有变量(static除外)。 ? 5.给一个字符串、例如 “ababc”要求返回“ab”. 因为“ab”连续重复出现且最长。 ? 用C/C＋＋语言写一函数完成该算法，给出复杂度 ? 6.对序列1、1、2、3、5、8、13。。。。? 是Fab..数列 ? 2、3、5、13...是Fab..质数数列，因为他们与自己前面的Fab...数列都互质 给出k，返回第k小的Fab..质数 ? 7.101个硬币100真、1假，真假区别在于重量。请用无砝码天平称两次给出真币重还是假币 重的结论。 ? 8.完成字符串拷贝可以使用 sprintf、strcpy 及 memcpy 函数，请问这些函数有什么区别 ，你喜欢使用哪个，为什么？ 答案：这些函数的区别在于 实现功能 以及 操作对象 不同。1.strcpy 函数操作的对象是 字符串，完成 从 源字符串 到 目的字符串 的 拷贝 功能。2.snprintf 函数操作的对象不限于字符串：虽然目的对象是字符串，但是源对象可以是字符串、也可以是任意基本类型的数据。这个函数主要用来实现（字符串或基本数据类型）向字符串的转换功能。如果源对象是字符串，并且指定 %s 格式符，也可实现字符串拷贝功能。3.memcpy 函数顾名思义就是 内存拷贝，实现 将一个 内存块 的内容复制到另一个 内存块 这一功能。内存块由其首地址以及长度确定。程序中出现的实体对象，不论是什么类型，其最终表现就是在内存中占据一席之地（一个内存区间或块）。因此，memcpy 的操作对象不局限于某一类数据类型，或者说可 适用于任意数据类型，只要能给出对象的起始地址和内存长度信息、并且对象具有可操作性即可。鉴于 memc