c++面试题

最新推荐文章于 2024-08-11 17:12:46 发布

哒哒网络

最新推荐文章于 2024-08-11 17:12:46 发布

阅读量927

点赞数 3

分类专栏： C++语言

本文链接：https://blog.csdn.net/sundaboke/article/details/25404469

版权

C++语言专栏收录该内容

21 篇文章 0 订阅

订阅专栏

1 1. 引用与指针有什么区别？

3 2. 堆栈溢出一般是由什么原因导致的？

6 3. 什么函数不能声明为虚函数？

9 4. 写出float x 与“零值”比较的if语句。

12 5. 不能做switch()的参数类型是：

15 6. 头文件中的 ifndef/define/endif干什么用?

18 7. #include 和 #include "filename.h" 有什么区别?

21 8. 在C++ 程序中调用被 C 编译器编译后的函数，为什么要加 extern “C”声明?

24 9.char str1[] = "abc";

25 char str2[] = "abc";

26 const char str3[] = "abc";

27 const char str4[] = "abc";

28 const char *str5 = "abc";

29 const char *str6 = "abc";

30 char *str7 = "abc";

31 char *str8 = "abc";

32 cout << ( str1 == str2 ) << endl;

33 cout << ( str3 == str4 ) << endl;

34 cout << ( str5 == str6 ) << endl;

35 cout << ( str7 == str8 ) << endl;

36 结果是：

38 10.

39 main()

40 {

41 int a[5]={1,2,3,4,5};

42 int *ptr=(int *)(&a+1);

43 printf("%d,%d",*(a+1),*(ptr-1));

44 }

45 输出结果是：

48 11. 交换两个变量的值，不使用第三个变量。即a=3,b=5,交换之后a=5,b=3;

51 12. 列举几种进程的同步机制，并比较其优缺点。

54 13. 进程死锁的原因和4个必要条件

57 14. 要对绝对地址0x100000赋值，我们可以用(unsigned int*)0x100000 = 1234; 那么要是想让程序跳转到绝对地址是0x100000去执行，应该怎么做？

60 15.

61 unsigned char *p1;

62 unsigned long *p2;

63 p1=(unsigned char *)0x801000;

64 p2=(unsigned long *)0x810000;

65 请问

66 p1+5=______;

67 p2+5=______;

69 16、设有以下说明和定义：

70 typedef union {long i; int k[5]; char c;} DATE;

71 struct data { int cat; DATE cow; double dog;} too;

72 DATE max;

73 则语句 printf("%d",sizeof(too)+sizeof(max));的执行结果是：______

77 试题1：

79 Void test1()

80 {

81 char string[10];

82 char* str1="0123456789";

83 strcpy(string, str1);

84 }

86 试题2：

88 Void test2()

89 {

90 char string[10], str1[10];

91 for(I=0; I<10;I++)

92 {

93 str1[i] ='a';

94 }

95 strcpy(string, str1);

96 }

98 试题3：

100 Void test3(char* str1)

101 {

102 char string[10];

103 if(strlen(str1) <= 10)

104 {

105 strcpy(string, str1);

106 }

107 }

108 在swap函数中，p是一个“野”指针，有可能指向系统区，导致程序运行的崩溃。在VC++中DEBUG运行时提示错误“Access Violation”。该程序应该改为：

109

110

111

112

113 试题4：

114

115 void GetMemory( char *p )

116 {

117 p = (char *) malloc( 100 );

118 }

119 void Test( void )

120 {

121 char *str = NULL;

122 GetMemory( str );

123 strcpy( str, "hello world" );

124 printf( str );

125 }

126

127 试题5：

128

129 char *GetMemory( void )

130 {

131 char p[] = "hello world";

132 return p;

133 }

134 void Test( void )

135 {

136 char *str = NULL;

137 str = GetMemory();

138 printf( str );

139 }

140

141 试题6：

142

143 void GetMemory( char **p, int num )

144 {

145 *p = (char *) malloc( num );

146 }

147 void Test( void )

148 {

149 char *str = NULL;

150 GetMemory( &str, 100 );

151 strcpy( str, "hello" );

152 printf( str );

153 }

154

155

156

157 试题7：

158

159 void Test( void )

160 {

161 char *str = (char *) malloc( 100 );

162 strcpy( str, "hello" );

163 free( str );

164 //省略的其它语句

165 }

166 评价以上程序

167

168

169

170 试题1：分别给出BOOL，int，float，指针变量与“零值”比较的 if 语句（假设变量名为var）

171

172

173

174

175 试题2：以下为Windows NT下的32位C++程序，请计算sizeof的值

176 void Func ( char str[100] )

177 {

178 　sizeof( str ) = ?

179 }

180 void *p = malloc( 100 );

181 sizeof ( p ) = ?

182 解答：

183

184

185

186 试题3：写一个“标准”宏MIN，这个宏输入两个参数并返回较小的一个。另外，当你写下面的代码时会发生什么事？

187 least = MIN(*p++, b);

188 解答：

189

190

191

192

193 试题4：为什么标准头文件都有类似以下的结构？

194

195 #ifndef __INCvxWorksh

196 #define __INCvxWorksh

197 #ifdef __cplusplus

198 extern "C" {

199 #endif

200

201 #ifdef __cplusplus

202 }

203 #endif

204 #endif

205 解答：

206

207

208

209 试题5：编写一个函数，作用是把一个char组成的字符串循环右移n个。比如原来是“abcdefghi”如果n=2，移位后应该是“hiabcdefgh”

210 函数头是这样的：

211 //pStr是指向以'\0'结尾的字符串的指针

212 //steps是要求移动的n

213 void LoopMove ( char * pStr, int steps )

214 {

215 　//请填充...

216 }

217 解答：

218

219

220

221 试题6：已知WAV文件格式如下表，打开一个WAV文件，以适当的数据结构组织WAV文件头并解析WAV格式的各项信息。

222 WAVE文件格式说明表

223 偏移地址字节数数据类型内容

224 文件头

225 00H 4 Char "RIFF"标志

226 04H 4 int32 文件长度

227 08H 4 Char "WAVE"标志

228 0CH 4 Char "fmt"标志

229 10H 4 过渡字节（不定）

230 14H 2 int16 格式类别

231 16H 2 int16 通道数

232 18H 2 int16 采样率（每秒样本数），表示每个通道的播放速度

233 1CH 4 int32 波形音频数据传送速率

234 20H 2 int16 数据块的调整数（按字节算的）

235 22H 2 每样本的数据位数

236 24H 4 Char 数据标记符＂data＂

237 28H 4 int32 语音数据的长度

238 解答：

239

240

241

242 试题7：编写类String的构造函数、析构函数和赋值函数，已知类String的原型为：

243 class String

244 {

245 　public:

246 　　String(const char *str = NULL); // 普通构造函数

247 　　String(const String &other); // 拷贝构造函数

248 　　~ String(void); // 析构函数

249 　　String & operate =(const String &other); // 赋值函数

250 　private:

251 　　char *m_data; // 用于保存字符串

252 };

253

254 解答：

255

256

257

258 试题8：请说出static和const关键字尽可能多的作用

259 解答：

260

261

262

263 试题1：请写一个C函数，若处理器是Big_endian的，则返回0；若是Little_endian的，则返回1

264 解答：

265

266

267

268 试题2：写一个函数返回1+2+3+…+n的值（假定结果不会超过长整型变量的范围）

269 解答

270

271

272

273

274 试题3.不用第三变量交换两个数

275

276

277

278 试题4.求大数的阶乘例如100！，使用通常的做法会溢出，这里要使用数组的方法。例如：123*20 相当于 100*20 + 20*20+3*20

279 1.设一棵完全二叉树有700个结点，则在该二叉树中有多少个叶子结点

280

281

282 2.static 数据成员必须在类定义的外部定义。不象普通数据成员，static成员不是通过类构造函数进行初始化，而是应该在定义时进行初始化。

283

284

285

286 3.求函数返回值，输入x=9999;

287 int func （ x ）

288 {

289 int countx = 0;

290 while ( x )

291 {

292 countx ++;

293 x = x&(x-1);

294 }

295 return countx;

296 }

297 输出为：

298

299

300 4.分析下面的程序

301 struct s1

302 {

303 int i: 8;

304 int j: 4;

305 int a: 3;

306 double b;

307 };

308 struct s2

309 {

310 int i: 8;

311 int j: 4;

312 double b;

313 int a:3;

314 };

315 printf("sizeof(s1)= %d\n", sizeof(s1));

316 printf("sizeof(s2)= %d\n", sizeof(s2));

317 result: 16, 24

318 第一个struct s1

319 {

320 int i: 8;

321 int j: 4;

322 int a: 3;

323 double b; };

324

325 5.在对齐为4的情况下分析下面程序的结果

326 struct BBB

327 {

328 long num；

329 char *name;

330 short int data;

331 char ha;

332 short ba[5];

333 }*p;

334 p=0x1000000;

335 p+0x200=____;

336 (Ulong)p+0x200=____;

337 (char*)p+0x200=____;

338

339 6.分析一下下面程序的输出结果

340 ＃i nclude

341 ＃i nclude

342 ＃i nclude

343 ＃i nclude

344 ＃i nclude

345 ＃i nclude

346 typedef struct AA

347 {

348 int b1:5;

349 int b2:2;

350 }AA;

351 void main()

352 {

353 AA aa;

354 char cc[100];

355 strcpy(cc,"0123456789abcdefghijklmnopqrstuvwxyz");

356 memcpy(&aa,cc,sizeof(AA));

357 cout << aa.b1 <<endl;

358 cout << aa.b2 <<endl;

359 }

360

361

362 7.改错：

363 ＃i nclude

364 int main(void) {

365 int **p;

366 int arr[100];

367 p = &arr;

368 return 0;

369 }

370

371

372

373 8.写一个内存拷贝函数,不用任何库函数.

374

375

376 9.将一个数字字符串转换为数字."1234" -->1234

377

378

379 10.写出运行结果

380 #include

381 #include

382 #define STRCPY(a, b) strcpy(a##_p, #b)

383 #define STRCPY1(a, b) strcpy(a##_p, b##_p)

384 int main(void) {

385 char var1_p[20];

386 char var2_p[30];

387 strcpy(var1_p, "aaaa");

388 strcpy(var2_p, "bbbb");

389 STRCPY1(var1, var2);

390 STRCPY(var2, var1);

391 printf("var1 = %s\n", var1_p);

392 printf("var2 = %s\n", var2_p);

393 return 0;

394 }

395

396

397 11:此题考查的是C的变长参数,就像标准函数库里printf()那样.

398 #include

399 int ripple ( int , ...)；

400 main()

401 {

402 int num;

403 num = ripple ( 3, 5,7);

404 printf( " %d" , num);

405 }

406

407

408 int ripple (int n, ...)

409 {

410 int i , j;

411 int k;

412 va_list p;

413 k= 0; j = 1;

414 va_start( p , n);

415 for (; j

416 {

417 i = va_arg( p , int);

418 for (; i; i &=i-1 )

419 ++k;

420 }

421 return k;

422 }

423 这段程序的输出是:

424 (a) 7 (b) 6 (c) 5 (d) 3

425

426

427 12.要对绝对地址0x100000赋值，我们可以用(unsigned int*)0x100000 = 1234;

428 那么要是想让程序跳转到绝对地址是0x100000去执行，应该怎么做？

429

430

431 13.C++中为什么用模板类

432

433

434

435 部分IT公司的笔试小算法题精选

436 1、将一整数逆序后放入一数组中（要求递归实现）

437

438

439 2、求高于平均分的学生学号及成绩（学号和成绩人工输入）

440

441 3、递归实现回文判断（如：abcdedbca就是回文，判断一个面试者对递归理解的简单程序）

442

443

444 4、组合问题（从M个不同字符中任取N个字符的所有组合）

445

446

447 5、分解成质因数(如435234=251*17*17*3*2，据说是华为笔试题)

448

449

450 6、寻找迷宫的一条出路，o：通路； X：障碍。（大家经常谈到的一个小算法题）

451

452

453 7、随机分配座位，共50个学生，使学号相邻的同学座位不能相邻(早些时候用C#写的，没有用C改写）。

454

455

456 8、求网格中的黑点分布。现有6*7的网格，在某些格子中有黑点，已知各行与各列中有黑点的点数之和，请在这张网格中画出黑点的位置。（这是一网友提出的题目，说是他笔试时遇到算法题）

457

458

459 9、有4种面值的邮票很多枚，这4种邮票面值分别1, 4, 12, 21，现从多张中最多任取5张进行组合，求取出这些邮票的最大连续组合值。（据说是华为2003年校园招聘笔试题）

460

461

462 10、大整数数相乘的问题。（这是2002年在一考研班上遇到的算法题）

463

464

465 11、求最大连续递增数字串（如“ads3sl456789DF3456ld345AA”中的“456789”）

466

467

468 12、四个工人，四个任务，每个人做不同的任务需要的时间不同，求任务分配的最优方案。（2005年5月29日全国计算机软件资格水平考试——软件设计师的算法题）。

469

470

471 13、八皇后问题，输出了所有情况，不过有些结果只是旋转了90度而已。（回溯算法的典型例题，是数据结构书上算法的具体实现，大家都亲自动手写过这个程序吗？）

472

473

474 14、实现strstr功能，即在父串中寻找子串首次出现的位置。（笔试中常让面试者实现标准库中的一些函数）

475

476

477 15、现在小明一家过一座桥，过桥的时候是黑夜，所以必须有灯。现在小明过桥要1分，小明的弟弟要3分，小明的爸爸要6分，小明的妈妈要8分，小明的爷爷要12分。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30分就会熄灭。问小明一家如何过桥时间最短？（原本是个小小智力题，据说是外企的面试题，在这里用程序来求解）

478

479

480 16、2005年11月金山笔试题。编码完成下面的处理函数。函数将字符串中的字符'*'移到串的前部分，前面的非'*'字符后移，但不能改变非'*'字符的先后顺序，函数返回串中字符'*'的数量。如原始串为：ab**cd**e*12，处理后为*****abcde12，函数并返回值为5。（要求使用尽量少的时间和辅助空间）