正文

C/C++程序员面试问题2005-12-24 12:10:00

【评论】 【打印】 【字体: 】 本文链接:http://blog.pfan.cn/ddtme/8774.html

分享到:

主要针对应界毕业的同学和一年以下工作经验的人;
希望对大家有帮助;

算法:
1
.什么是NPCNP-Hard
2
.起泡排序的时间复杂度是多少?
说出至少一个比它更快的算法;
排序的极限时间复杂度是多少?
3
.有一个链表,如何判断它是一个循环链表?
如果链表是单向的呢?
如果出现循环的点可能在任意位置呢?
如果缓存空间是有限的,比如是一个常数呢?
如果只能使用2个缓存呢?
4
.有一个文件,保存了若干个整数,如何以平均的概率随机得到其中的一个整数?
如果整数的个数是未知的呢?
如果整数是以字符串形式存放,如:(即如何得到随机的一个字符串)
123
-456

如果只允许便历文件一次呢?
5
.用两组数据,都在内存中,对它们排序分别需要12分钟;那么使用两个线程一起排序,大概需要多少时间?

C/C++

1
CC++的异同,优劣;
2
CC++VCBCTC的区别;
3
C++try…catch关键字的用法与优点;
4
.枚举的用法,以及它与宏的区别;
5
const的用法,以及声明const变量与宏的区别;
6
C++中引用与指针的区别;
7
C++virtualinline的含义分别是什么?
虚函数的特点;
内联函数的特点;
一个函数能否即是虚函数又是内联函数?
8
.以下关键字的含义与用法:
extern
extern “C”staticexplicitregister#undef#ifndef
9
.什么是函数重载与覆盖?
为什么C不支持函数重载?
为什么C++能支持函数重载?
10
VC中,编译工具条内的DebugRelease选项是什么含义?
11
.编写my_memcpy函数,实现与库函数memcpy类似的功能,不能使用任何库函数;
12
.编写my_strcpy函数,实现与库函数strcpy类似的功能,不能使用任何库函数;
13
.编写gbk_strlen函数,计算含有汉字的字符串的长度,汉字作为一个字符处理;
已知:汉字编码为双字节,其中首字节<0,尾字节在0~63以外;(如果一个字节是-128~127
14
.函数assert的用法;
15
.为什么在头文件的最前面都会看到这样的代码:
#ifndef _STDIO_H_
#define _STDIO_H_
16
.为什么数组名作为参数,会改变数组的内容,而其它类型如int却不会改变变量的值?

阅读(7048) | 评论(3)


版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论

loading...
您需要登录后才能评论,请 登录 或者 注册