中体骏彩C++面试题

首页 > 中体骏彩C++面试题

中体骏彩C++面试题

下面是我凭记忆想到的几个题目,有需要的同学就拿去吧,我也算做了点善事.

中体骏彩C++笔试题

2013-11-18

1.指针的含义是:B

A.名字 B.地址 C.名称 D.符号

2.给出下面的程序输出:

#include

#include

#include

#include

using namespace std;

int main(int argc,char** argv){

char str[] = "陶";

char str1[] = "ztjcy中体骏彩";

wchar_t str2[] = L"ztjcy中体骏彩";

cout << strlen(str) << "," << sizeof(str) <
cout << strlen(str1) << "," << sizeof(str1) <
wcout << wcslen(str2)<< "," << sizeof(str2) <

return 0;

}

注意汉字占3个字节,是utf8编码时,宽字符大小是2字节,

3.重载(overload)和重写(overwrite)的区别?

重载overload：是函数名相同，参数列表不同重载只是在类的内部存在。但是不能靠返回类型来判断。

重写override：也叫做覆盖。子类重新定义父类中有相同名称和参数的虚函数。函数特征相同。但是具体实现不同，主要是在继承关系中出现的。

4.指出下面程序的错误?

class A{

public:

A(){ p = this; }

~A(){ if(p){

delete p;

p = null;

}

}

private:

A* p;

}

5.线程A在无限制地循环运行,线程B采用什么方式能让线程A安全退出?

有很多种退出线程的方法，这些方法的被称做线程之间的消息传递、同步、共享等。

终止线程，可以向线程发送消息/信号，或者一个互斥量，或者改变内存中的变量等，来通知线程，当线程收到这些消息/信号后，先做一些处理，比如释放掉线程内的资源，保存线程的运行结果等，然后自己退出线程，并返回一个UINT值。

6.TCP和UDP的区别?

TCP---传输控制协议,提供的是面向连接、可靠的字节流服务。当客户和服务器彼此交换数据前，必须先在双方之间建立一个TCP连接，之后才能传输数据。TCP提供超时重发，丢弃重复数据，检验数据，流量控制等功能，保证数据能从一端传到另一端。

UDP---用户数据报协议，是一个简单的面向数据报的运输层协议。UDP不提供可靠性，它只是把应用程序传给IP层的数据报发送出去，但是并不能保证它们能到达目的地。由于UDP在传输数据报前不用在客户和服务器之间建立一个连接，且没有超时重发等机制，故而传输速度很快

7.PeekMessage()和GetMessage()的区别?

相同点：

PeekMessage函数与GetMessage函数都用于查看应用程序消息队列，有消息时将队列中的消息派发出去。

不同点：

无论应用程序消息队列是否有消息，PeekMessage函数都立即返回，程序得以继续执行后面的语句（无消息则执行其它指令，有消息时一般要将消息派发出去，再执行其它指令）。GetMessage函数只有在消息队列中有消息时返回，队列中无消息就会一直等，直至下一个消息出现时才返回。在等的这段时间，应用程序不能执行任何指令。

（从他们的不同点上来看，PeekMessage函数有点像“乞丐行乞”，有你就施舍点，没有也不抢。GetMessage函数有点像“强盗打劫”，有你得给，没有我就等你什么时候有了再给，这段时间我什么都不干，我就等你。）

8.输入一个整数,将它输出为以逗号分隔的字符串,比如1234567890,输出为"1,234,567,890"?

#include

#include

using namespace std;

int main()

{

//此程序用来格式化数字为“逗号分隔千位”的数值表示法，如：23，343，434，436

string str_number;

int str_length;

int swap_number;

cout<<"please enter an integer >= 1000:"<
cin>>str_number;

str_length = str_number.length();

swap_number = str_length % 3;

if(swap_number != 0)

{

cout<
for (int i=swap_number;i<=str_length-3;i=i+3)

{

cout<<","<
}

}

else

{

for (int i=0;i<=str_length-3;i=i+3)

{

cout<
if(i != str_length-3)

{

cout<<",";

}

}

}

cout<
return 0;

}

9.给定一个大小为100的整数数组,要求随机地插入1......100中的数,要求不能插入重复的数,给出最高效的解法?

这题主要是借助stl中的set数据结构和rand()来实现高效的解法.set数据结构的一个特点是,键值合一,自动排序.

这里注意rand()的头文件是stdlib.h文件.下面是实现的参考代码

#include

#include

#include

using namespace std;

void create_rand(int len){

if(len <= 0){

cout << "please input a invalid value: " << endl;

return;

}

set random_set;

do{

int val = rand()%len;

if(val == 0)

val = len;

if(!random_set.count(val))

random_set.insert(val);

}while(random_set.size()

cout << "random array between 1 and" << len << ": " << endl;

set::iterator set_it = random_set.begin();

while(set_it != random_set.end()){

cout << *set_it << endl;

++set_it;

}

}

int main(int argc, char** argv){

create_rand(100);

return 0;

}

这个是php的实现版本:

function create_rand(){

$arr = array();

do{

$rand = rand(1,100);

if(!in_array($rand))

$arr[] = $rand;

}while(count($arr)<100);

return $arr;

}

echo "create random integers between 1 and 100: ";

var_dump(create_rand());

?>

中体骏彩C++面试题

更多相关：

微擎url模式解读_微擎开发文档之微擎执行主流程介绍

websphere mq 查看队列中是否有数据_全网最全的 “消息队列”

linux进程间通信：消息队列实现双端通信

linux进程间通信：system V消息队列

Python中的urllib.quote和Go中的url.QueryEscape关系探讨

C++ 和C 语言混合代码导致的问题

括号匹配算法

tp5实现Redis的简单使用

.net 去除特殊字符

java 读取excel_Java12POI操作Excel

C++ 生成随机数

基于C++的本征图像分解(Intrinsic Image Decomposition)

剑指offer：面试题39. 数组中出现次数超过一半的数字

剑指offer：面试题33. 二叉搜索树的后序遍历序列