一个公司的C/C++程序员面试问题

主要针对应界毕业的同学和一年以下工作经验的人；51Testing软件测试网8aAG8X!{A O\:o-P d
希望对大家有帮助；
$d*bLstkF^#@0 51Testing软件测试网6w)rkE{&}4\:~|
算法：
I&k[2RI#V0 1．什么是NPC，NP-Hard？
R5?"}C-LG7x0 2．起泡排序的时间复杂度是多少？
?R1`*O~@k&`4N0 说出至少一个比它更快的算法；51Testing软件测试网p*Ph2P0z)^!V\D
排序的极限时间复杂度是多少？51Testing软件测试网gaO2bc1ivvr'K-G3w
3．有一个链表，如何判断它是一个循环链表？
!BN3?L8u t0 如果链表是单向的呢？51Testing软件测试网Y1L5|G ksE^*Trw
如果出现循环的点可能在任意位置呢？51Testing软件测试网%[oG5MTz
如果缓存空间是有限的，比如是一个常数呢？
oX"RH.|%L*c,BJ(HS0 如果只能使用2个缓存呢？
#j5Q*Z v?&A0 4．有一个文件，保存了若干个整数，如何以平均的概率随机得到其中的一个整数？
(Q@CZgVT)K(N*x0 如果整数的个数是未知的呢？
9iKk/Tn*r0 如果整数是以字符串形式存放，如：（即如何得到随机的一个字符串）51Testing软件测试网_"faz["qW
123
\,IuJ6ce4Z0 -45651Testing软件测试网 M%LH;V*Z7P5_:R
…
p5?'b!T$]2hw1P0 如果只允许便历文件一次呢？
8u~#T*l3X!gD0 5．用两组数据，都在内存中，对它们排序分别需要1和2分钟；那么使用两个线程一起排序，大概需要多少时间？
j9H0@mO)MyQIeS0
nk6uUCyM0 C/C++：
?|$p%G MKd(x0 1．C与C++的异同，优劣；
!vEUa kXXi0 2．C，C++，VC，BC，TC的区别；51Testing软件测试网fd,bm `@5O
3．C++中try…catch关键字的用法与优点；51Testing软件测试网c^N4],W ]
4．枚举的用法，以及它与宏的区别；
4U])G's$Z]7Do|0 5．const的用法，以及声明const变量与宏的区别；
Gu)k
x`4L~#k6Q Q'd0 6．C++中引用与指针的区别；
EkCo&_CaC0 7．C++中virtual与inline的含义分别是什么？51Testing软件测试网r$]|'],P
虚函数的特点；51Testing软件测试网(g,Yr Rzxh2h7@"x
内联函数的特点；51Testing软件测试网"q4}Ws y
一个函数能否即是虚函数又是内联函数？
&])K:t)D1w;_5s0 8．以下关键字的含义与用法：
Oj-vN&d?'jr0 extern，extern “C”，static，explicit，register，#undef，#ifndef51Testing软件测试网yW6Q,o!|['X'Qz
9．什么是函数重载与覆盖？51Testing软件测试网.j/Q6{f7L]
为什么C不支持函数重载？
{8Kex ?$` XDo0 为什么C++能支持函数重载？
s2o`/]fq S0 10．VC中，编译工具条内的Debug与Release选项是什么含义？51Testing软件测试网P&l,r Xy}$Kw
11．编写my_memcpy函数，实现与库函数memcpy类似的功能，不能使用任何库函数；51Testing软件测试网E PLwD0zYM%UcGZ
12．编写my_strcpy函数，实现与库函数strcpy类似的功能，不能使用任何库函数；51Testing软件测试网AK"Q,sX7_
13．编写gbk_strlen函数，计算含有汉字的字符串的长度，汉字作为一个字符处理；51Testing软件测试网L/B6c0D)u6|
已知：汉字编码为双字节，其中首字节<0，尾字节在0~63以外；（如果一个字节是-128~127）51Testing软件测试网.L'eQ4nhB$sxZ
14．函数assert的用法；
-}UR-C-vO u0 15．为什么在头文件的最前面都会看到这样的代码：51Testing软件测试网(}Dp!t,P1l5A
#ifndef _STDIO_H_
Ex%}S6m9P0 #define _STDIO_H_51Testing软件测试网N-x$|&G3|Q0HV"}8a
16．为什么数组名作为参数，会改变数组的内容，而其它类型如int却不会改变变量的值？