2024年CC面试题.doc

1. 如下三条输出语句分别输出什么？C易char str1 = abc;char str2 = abc;const char str3 = abc; const char str4 = abc; const char* str5 = abc;const char* str6 = abc;cout boolalpha ( str1=str2 ) endl; / 输出什么？cout boolalpha ( str3=str4 ) endl; / 输出什么？cout boolalpha ( str5=str6 ) =0; -i ) / 反向遍历array数组 cout arrayi endl; 答：首先数组定义有误，应加上类型参数：vector array。其次vector:size_type被定义为unsigned int，即无符号数，这么做为循环变量的i为0时再减1就会变成最大的整数，导致循环失去控制。 3. 如下两条输出语句分别输出什么？C+难float a = 1.0f;cout (int)a endl;cout (int&)a endl;cout boolalpha ( (int)a = (int&)a ) endl; / 输出什么？float b = 0.0f;cout (int)b endl;cout (int&)b endl;cout boolalpha ( (int)b = (int&)b ) endl; / 输出什么？ 答： 分别输出false和true。注意转换的应用。(int)a实际上是以浮点数a为参数结构了一个整型数，该整数的值是1，(int&)a则是告 诉编译器将a当作整数看（并没有做任何实质上的转换）。因为1以整数形式存储和以浮点形式存储其内存数据是不一样样的，因此二者不等。对b的两种转换意义同 上，不过0的整数形式和浮点形式其内存数据是同样的，因此在这种特殊情形下，二者相等（仅仅在数值意义上）。注意，程序的输出会显示 (int&)a=，这个值是怎么来的呢？前面已经说了，1以浮点数形式存储在内存中，按ieee754要求，其内容为 0x0000803F（已考虑字节反序）。这也就是a这个变量所占据的内存单元的值。当(int&)a出现时，它相称于告诉它的上下文：“把这块 地址当做整数看待！不要管它本来是什么。”这么，内容0x0000803F按整数解释，其值恰好就是（十进制数）。通过查看汇编代码能够证明“(int)a相称于重新结构了一个值等于a的整型数”之说，而(int&)的作用则仅仅是体现了一个类型信息，意义在于为cout及=选择正确的重载版本。 4. 如下代码有什么问题？C+易struct Test Test( int ) Test() void fun() ;void main( void ) Test a(1); a.fun(); Test b(); b.fun(); 答：变量b定义犯错。按默认结构函数定义对象，不需要加括号。 5. 如下代码有什么问题？C+易cout (true?1:1) temp;unsigned int const size2 = temp;char str2 size2 ;答：str2定义犯错，size2非编译器期间常量，而数组定义要求长度必须为编译期常量。 9. 如下代码中的输出语句输出0吗，为何？C+易struct CLS int m_i; CLS( int i ) : m_i(i) CLS() CLS(0); ;CLS obj;cout obj.m_i endl; 答：不能。在默认结构函数内部再调用带参的结构函数属用户行为而非编译器行为，亦即仅执行函数调用，而不会执行其后的初始化体现式。只有在生成对象时，初始化体现式才会随对应的结构函数一起调用。 10. C+中的空类，默认产生哪些类组员函数？C+易答：class Emptypublic: Empty(); / 缺省结构函数 Empty( const Empty& ); / 拷贝结构函数 Empty(); / 析构函数 Empty& operator=( const Empty& ); / 赋值运算符 Empty* operator&(); / 取址运算符 const Empty* operator&() const; / 取址运算符 const;11. 写一个函数，完成内存之间的拷贝。考虑问题是否全面答：void* mymemcpy( void *dest, const void *src, size_t count ) char* pdest = static_cast( dest ); const char* psrc = static_cast( src ); if( pdestpsrc & pdestpsrc+cout ) 能考虑到这种情况就行了 for( size_t i=count-1; i!=-1; -i ) pdesti = psrci; else for( size_t i=0; icount; +i ) pdesti = psrci; return dest;12. 如下代码中的两个sizeof使用方法有问题吗？C易void UpperCase( char str ) / 将 str 中的小写字母转换成大写字母 for( size_t i=0; isizeof(str)/sizeof(str0); +i ) if( a=stri & stri=z ) stri -= (a-A );char str = aBcDe;cout str字符长度为: sizeof(str)/sizeof(str0) endl;UpperCase( str );cout str str2i) b=1;break; else if(str1istr2i) b=-1;break; i+; return b;*1.说出下面这个程序的运行成果，并简明论述其理由：char buf110=hello;char buf210=hello;if (buf1=buf2)printf(equal!);else printf(not equal!);因为buf1,buf2分派了不一样的内存块，而比较的是数组名，实际上是两个分别指向数组起始元素地址的指针。2.指出下面这段程序中存在某些什么问题：int loop,a5;int* p=a;for (loop=0;loop 0) *strdest+ = *strsrc+; return address;int strcmp(const char* str1, const char* str2) assert(str1 != NULL) & (str2 != NULL); int ret = 0; while (!(ret = (unsigned char*)*str1 - (unsigned char*)*str2) & (*str2) str1+; str2+; if (ret 0) ret = 1; else if (ret 0) ret = -1; return ret;int strlen(const char* str) assert(str != NULL); int len = 0; while (0 != *str+) len+; return len;类string的结构函数string:string(const char* str) if(str = NULL) m_data = new char1; *m_data = 0; else int length = strlen(str); m_data = new charstr + 1; strcpy(m_data, str); string 的析构函数string:string() delete m_data;string 的拷贝结构函数string :string(const string& other) int len = strlen(other.m_data); m_data = new charlen + 1; strcpy(m_data, other.m_data);string 的赋值函数string& string:operator=(const string& other) if (this = &other) return *this; delete m_data; int len = strlen(other.m_data); m_data = new charlen + 1; strcpy(m_data, other.m_data); return *this; 不用任何局部和全局变量实现int strlen(char *a) int strlen(char *a) if(0 = *a) return 0; else return 1 + strlen(a + 1);1)sizeof有关系列问题2)const有关系列问题3)大量林锐书的习题，以及各种变种这三个几乎是每次必出现下面的这些是程序有关题,诸多都是此前有讨论过的,还请各位大侠能整顿个比较适合做面试时答案的解答,多谢了.最佳能给出讨论链接,让我等后辈有学习的机会.1)求出相同度的算法.2)写出二分查找的代码.int binary_search(int* arr, int key, int n) int low = 0; int high = n - 1; int mid; while (low k) high = mid - 1; else if (arrmid 0) ret = 1; else if (ret next; while(ps != NULL) pe-next = ps-next; ps-next = head; head = ps; ps = pe-next; 9)循环链表的节点对换和删除。*10)将一个数字字符串转换为数字.1234 -1234i ncludeusing namespace std;int f(char* s) int k = 0; while (*s) k = 10 * k + (*s+)- 0; return k;int main() int digit = f(4567); coutdigit0)*pbTo+ = *pbForm+;return pvTo; 出现次数相称频繁.笔试: 1)写一个内存拷贝函数,不用任何库函数.就是前些时候本版讨论的那个问题.void* memcpy(void* pvTo, const void* pvFrom, size_t size) assert(pvTo != NULL) & (pvFrom != NULL); byte* pbTo = pvTo; byte* pbFrom = pbFrom; while (size- 0) *pbTo+ = *pbFrom+; return pvTo;2)将一个单链表逆序.(这个问题是个常规的数据结构问题.不过不小心时会损失效率) 3)客房预定的问题.依照客户报的人数,客房等级来从预备的客房中选择出所有符合要求的 客房号.客户没有要求等级时,只考虑人数原因就能够了.要考虑有些客房已经预定的情况. (写代码是要考虑好彼此的效率) 4)对于一个无序序列进行二分查找 线排序再查找5)将一个数字字符串转换为数字.1234 -1234int convert(char* str) int k = 0; while (*str != 0) k = k * 10 + *s+ - 0; return k; 6)在文献(调用库函数创建的,不用考虑数据库的方式)中读入信息(包括职工号,职工产量) .依照输入的信息(包括职工号,职工产量).检测是否有相同的职工号统计,如有,则增加其 产量.如没有,则创建新的统计.最后的统计排序的依据是职工产量(降序),假如产量相同,则 按职工号(升序). (详细的题目记不太清了,这个题目有点长.哪位也去笔试了.请修正一下 子) . 2.面试 1)找出两个中文句子的相同度.(例如中国江苏南京 江苏省中国南京市.实际上是指的 同一个地方.面试官的要求是一分钟给出求相同度的算法.)(幸好听老师讲过中文分词,要不 然当场就挂了) 2)写出二分查找的代码. 3)将上述代码通用化.(在 C 的规范内.就是我前面所的那个问题) 4)写出在母串中查找子串出现次数的代码.(不顾及效率时好说.当初一不留神把 KMP 说了 出来,成果又让我描述整个过程.汗.只好从头又学了.不过没有冷场,边学边说.hoho) 5)怎样看待在函数中定义诸多静态变量. 6)写出quick_sort 7)写出查找从一个集合中输出所有子集合的算法. 8)有有关各种类型指针.各种数据类型的 sizeof 运算成果( 在 C 中) 1.求下面函数的返回值（微软）int func(x) int countx = 0; while(x) countx +; x = x&(x-1); return countx; 假定x = 9999。 答案：8思绪：将x转化为2进制，看含有的1的个数。2. 什么是“引用”？申明和使用“引用”要注意哪些问题？答：引用就是某个目标变量的“别名”(alias)，对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候，切记要对其进行初始化。引用申明完成后，相称于目标变量名有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。申明一个引用，不是新定义了一个变量，它只表示该引用名是目标变量名的一个别名，它自身不是一个数据类型，因此引用自身不占存储单元，系统也不给引用分派存储单元。不能建立数组的引用。3. 将“引用”作为函数参数有哪些特点？（1）传递引用给函数与传递指针的效果是同样的。这时，被调函数的形参就成为本来主调函数中的实参变量或对象的一个别名来使用，因此在被调函数中对形参变量的操作就是对其对应的目标对象（在主调函数中）的操作。（2）使用引用传递函数的参数，在内存中并没有产生实参的副本，它是直接对实参操作；而使用一般变量传递函数的参数，当发生函数调用时，需要给形参分派存储单元，形参变量是实参变量的副本；假如传递的是对象，还将调用拷贝结构函数。因此，当参数传递的数据较大时，用引用比用一般变量传递参数的效率和所占空间都好。（3）使用指针作为函数的参数虽然也能达成与使用引用的效果，不过，在被调函数中同样要给形参分派存储单元，且需要重复使用*指针变量名的形式进行运算，这很轻易产生错误且程序的阅读性较差；另首先，在主调函数的调用点处，必须用变量的地址作为实参。而引用更轻易使用，更清楚。4. 在什么时候需要使用“常引用”？假如既要利用引用提升程序的效率，又要保护传递给函数的数据不在函数中被变化，就应使用常引用。常引用申明方式：const 类型标识符 &引用名=目标变量名；例1int a ;const int &ra=a;ra=1; /错误a=1; /正确 例2string foo( );void bar(string & s); 那么下面的体现式将是非法的：bar(foo( );bar(hello world); 原因在于foo( )和hello world串都会产生一个暂时对象，而在C+中，这些暂时对象都是const类型的。因此上面的体现式就是试图将一个const类型的对象转换为非const类型，这是非法的。引用型参数应当在能被定义为const的情况下，尽也许定义为const 。5. 将“引用”作为函数返回值类型的格式、好处和需要遵守的规则?格式：类型标识符 &函数名（形参列表及类型阐明） /函数体 好处：在内存中不产生被返回值的副本；（注意：正是因为这点原因，因此返回一个局部变量的引用是不可取的。因为伴随该局部变量生存期的结束，对应的引用也会失效，产生runtime error!注意事项：（1）不能返回局部变量的引用。这条能够参考Effective C+1的Item 31。重要原因是局部变量会在函数返回后被销毁，因此被返回的引用就成为了无所指的引用，程序会进入未知状态。 （2）不能返回函数内部new分派的内存的引用。 这条能够参考Effective C+1的Item 31。虽然不存在局部变量的被动销毁问题，可对于这种情况（返回函数内部new分派内存的引用），又面临其他尴尬局面。例如，被函数返回的引用只是作为一 个暂时变量出现，而没有被赋予一个实际的变量，那么这个引用所指向的空间（由new分派）就无法释放，导致memory leak。（3）能够返回类组员的引用，但最佳是const。 这条标准能够参考Effective C+1的Item 30。重要原因是当对象的属性是与某种业务规则（business rule）有关联的时候，其赋值常常与某些其他属性或者对象的状态有关，因此有必要将赋值操作封装在一个业务规则当中。假如其他对象能够取得该属性的非常 量引用（或指针），那么对该属性的单纯赋值就会破坏业务规则的完整性。（4）流操作符重载返回值申明为“引用”的作用：流操作符，这两个操作符常常希望被连续使用，例如：cout hello endl;因此这两个操作符的返回值应当是一个仍然支持这两个操作符的流引用。可选的其他方案包括：返回一个流对象和返回一个流对象指针。不过对于返回一个流对象，程序必须重新（拷贝）结构一个新的流对象，也就是说，连续的两个操作符实际上是针对不一样对象的！这无法让人接收。对于返回一个流指针则不能连续使用操作符。 因此，返回一个流对象引用是惟一选择。这个唯一选择很核心，它阐明了引用的重要性以及无可替代性，也许这就是C+语言中引入引用这个概念的原因吧。 赋值操作符=。这个操作符象流操作符同样，是能够连续使用的，例如：x = j = 10;或者(x=10)=100;赋值操作符的返回值必须是一个左值，以便能够被继续赋值。因此引用成了这个操作符的惟一返回值选择。例3i nclude int &put(int n);int vals10;int error=-1;void main()put(0)=10; /以put(0)函数值作为左值，等价于vals0=10; put(9)=20; /以put(9)函数值作为左值，等价于vals9=20; coutvals0; cout=0 & n=9 ) return valsn; else coutsubscript error; return error; （5）在另外的某些操作符中，却千万不能返回引用：+-*/ 四则运算符。它们不能返回引用，Effective C+1的Item23详细的讨论了这个问题。重要原因是这四个操作符没有side effect，因此，它们必须结构一个对象作为返回值，可选的方案包括：返回一个对象、返回一个局部变量的引用，返回一个new分派的对象的引用、返回一 个静态对象引用。依照前面提到的引用作为返回值的三个规则，第2、3两个方案都被否决了。静态对象的引用又因为(a+b) = (c+d)会永远为true而导致错误。因此可选的只剩余返回一个对象了。6. “引用”与多态的关系？引用是除指针外另一个能够产生多态效果的伎俩。这意味着，一个基类的引用能够指向它的派生类实例。例4Class A; Class B : Class A.; B b; A& ref = b;7. “引用”与指针的区分是什么？指针通过某个指针变量指向一个对象后，对它所指向的变量间接操作。程序中使用指针，程序的可读性差；而引用自身就是目标变量的别名，对引用的操作就是对目标变量的操作。另外，就是上面提到的对函数传ref和pointer的区分。8. 什么时候需要“引用”？流操作符、赋值操作符=的返回值、拷贝结构函数的参数、赋值操作符=的参数、其他情况都推荐使用引用。以上 2-8 参考：9. 结构与联合有和区分？1. 结构和联合都是由多个不一样的数据类型组员组成, 但在任何同一时刻, 联合中只存储了一个被选中的组员（所有组员共用一块地址空间）, 而结构的所有组员都存在（不一样组员的存储地址不一样）。2. 对于联合的不一样组员赋值, 将会对其他组员重写, 本来组员的值就不存在了, 而对于结构的不一样组员赋值是互不影响的。10. 下面有关“联合”的题目标输出？a)i nclude unionint i;char x2;a;voidmain()a.x0 = 10; a.x1 = 1;printf(%d,a.i);答案：266 (低位低地址，高位高地址，内存占用情况是Ox010A）b) main() union /*定义一个联合*/ int i; struct /*在联合中定义一个结构*/ char first; char second; half; number; number.i=0x4241; /*联合组员赋值*/ printf(%c%cn, number.half.first, mumber.half.second); number.half.first=a; /*联合中结构组员赋值*/ number.half.second=b; printf(%xn, number.i); getch(); 答案： AB (0x41对应A,是低位；Ox42对应B,是高位）6261 (number.i和number.half共用一块地址空间）11. 已知strcpy的函数原型：char *strcpy(char *strDest, const char *strSrc)其中strDest 是目标字符串，strSrc 是源字符串。不调用C+/C 的字符串库函数，请编写函数 strcpy。答案：char *strcpy(char *strDest, const char *strSrc)if ( strDest = NULL | strSrc = NULL)return NULL ;if ( strDest = strSrc)return strDest ;char *tempptr = strDest ;while( (*strDest+ = *strSrc+) != 0);return tempptr ;12. 已知String类定义如下：class Stringpublic:String(const char *str = NULL); / 通用结构函数String(const String &another); / 拷贝结构函数 String