欢迎访一网宝!您身边的知识小帮手,专注做最新的学习参考资料!

计算机方向的面试题目有哪些

一网宝 分享 时间: 加入收藏 我要投稿 点赞

在面试时,会有一些面试官通常都会问到的问题。针对这些常见面试问题,我们提前准备好自己的答案,是十分有必要的。下面小编给大家带来c++工程师面试题目2021,希望能帮助到大家!

c++工程师面试问题

1、 c++是面向对象的编程语言吗?C++中虚函数(virtual) 是什么?有什么好处?

(1)C++不是纯面向对象的语言,C++是面向对象和过程的,因为C++支持类和过程。

(2)虚函数(virtual)具有传递性,即子类中对父类的虚函数的重写,也是一个虚函数 ,不过函数的参数表也要一样。

(3)可以让成员函数操作一般化,用基类的指针指向不同的派生类的对象时,基类指针调用其虚成员函数,则会调用其真正指向对象的成员函数,而不是基类中定义的成员函数(只要派生类改写了该成员函数)。若不是虚函数,则不管基类指针指向的哪个派生类对象,调用时都会调用基类中定义的那个函数。

2、 谈谈指针和引用的区别?

指针用操作符“_”和“->”,引用使用操作符“&”.

相同点是:指针与引用都是让你间接引用其他对象。

区别:(1). 指针是一个实体,指向一块内存,它的内容是所指内存的地址;而引用仅是个别名,是某块内存的别名。

(2). 引用使用时无需解引用(_),指针需要解引用;

(3). 引用只能在定义时被初始化一次,之后不可变,“从一而终”;指针可变;

(4). 引用没有 const类型,指针有 const类型,const 的指针不可变;

(5). 引用不能为空,指针可以为空;

(6). “sizeof 引用”得到的是所指向的变量(对象)的大小,而“sizeof 指针”得到的是指针本身(所指向的变量或对象的地址)的大小;typeid(T) == typeid(T&) 恒为真,sizeof(T) == sizeof(T&) 恒为真,但是当引用作为成员时,其占用空间与指针相同(没找到标准的规定)。

(7). 指针和引用的自增(++)运算意义不一样;

3. int m = 100,n = 101;

int &k = m;

k = n; //此时K,m值分别是多少 ?

k和m的值都是101,因为k是对m的引用,k值发生变化,m值也发生着变化。

4、 c++中 const修饰符一般用于那几种情况,具体作用是什么?

(1).用常量定义 const int n = 100;

用于常量参数 即 fn(const int & a)

用于常量函数,即类的该函数不修改其状态。

用于返回值

(2).可以定义const常量,具有不可变性; 便于进行类型检查,使编译器对处理内容有更多了解,消除了一些隐患; 可以保护被修饰的东西,防止意外的修改,增强程序的健壮性;为函数重载提供了一个参考; 可以节省空间,避免不必要的内存分配;提高了效率。 编译器通常不为普通const常量分配存储空间,而是将它们保存在符号表中,这使得它成为一个编译期间的常量,没有了存储与读内存的操作,使得它的效率也很高。

5、 你在程序代码中用assert吗?assert一般用于做什么?

(1) 是我常用。

(2)主要用于DEBUG下断言,即假设一定是这样的,否则就是错误的。例如 asser ( a > 100 );

6、 i++ 相比 ++i 哪个更高效?为什么?

答:(1)++i 比 i++效率高。

(2)i++要多调用一次类的构造和析够函数

7、 windows平台下网络编程有哪几种网络编程模型?你最熟悉的是哪种?并对他们作个比较?

(1)有阻塞,,基于窗体的事件模型,事件模型,重叠模型,完成端口模型。

(2)我最熟悉的是事件模型。

(3)除了阻塞模型外,其他都是非阻塞模型,其中效率最高的是完成端口模型,尤其在windows下服务器最合适了。

做客户端一般用事件模型了,,在window和like unix都可以使用。

8、 tcp进行传输时,接收方怎么告诉发送方“我已经处理不过来了,先不要再发数据给我。”

答:接受方给发送方发一个通知数据包,该通知包让发送方暂停数据的发送,或方慢发送。等接受方处理完毕后,再发一个恢复的通知数据包。

9、 设计udp网络协议包设计 包多大合适,为什么?

答:最好设计成MTU的大小,MTU是Maximum Transmission Unit的缩写。意思是网络上传送的最大数据包。这样的话传输速度会快。

10、win2000/win2003个有几个版本,每个版本最新系统补丁包是什么?

11、DNS的实现方法?

12、WEB服务器的负载均衡?

13、请问目前市面上常用几种网络操作系统的优缺点?

14、请问你用过那些服务器?请讲述raid0、1、5的特点和优点?

15、请列出下列协议的段口号:HTTP、HTTPS、DNS、FTP、TELNET、PPTP、SMTP、POP3?

16、请问局域网内想要通过UNC路径或者NETBIOS名称访问对方计算机,需要在对方计算机上开放什么协议或者端口?

17、OSI七层模型?TCP/IP模型?

18、能否将WIN2000P升级成WIN2000S?

经典c++面试题

1. C++的类和C里面的struct有什么区别?

struct成员默认访问权限为public,而class成员默认访问权限为private

2. 析构函数和虚函数的用法和作用

析构函数是在对象生存期结束时自动调用的函数,用来释放在构造函数分配的内存。

虚函数是指被关键字virtual说明的函数,作用是使用C++语言的多态特性

3. 全局变量和局部变量有什么区别?是怎么实现的?操作系统和编译器是怎么知道的?

1) 全局变量的作用用这个程序块,而局部变量作用于当前函数

2) 前者在内存中分配在全局数据区,后者分配在栈区

3) 生命周期不同:全局变量随主程序创建和创建,随主程序销毁而销毁,局部变量在局部函数内部,甚至局部循环体等内部存在,退出就不存在

4) 使用方式不同:通过声明后全局变量程序的各个部分都可以用到,局部变量只能在局部使用

4. 有N个大小不等的自然数(1–N),请将它们由小到大排序.要求程序算法:时间复杂度为O(n),空间复杂度为O(1)。

void sort(int e[], int n)

{

int i;

int t;

for (i=1; i {

t = e[e[i]];

e[e[i]] = e[i];

e[i] = t;

}

}

5. 堆与栈的去区别

A. 申请方式不同

Stack由系统自动分配,而heap需要程序员自己申请,并指明大小。

B. 申请后系统的响应不同

Stack:只要栈的剩余空间大于申请空间,系统就为程序提供内存,否则将抛出栈溢出异常

Heap:当系统收到程序申请时,先遍历操作系统中记录空闲内存地址的链表,寻找第一个大于所申请空间的堆结点,然后将该结点从空间结点链表中删 除,并将该结点的空间分配给程序。另外,大多数系统还会在这块内存空间中的首地址处记录本次分配的大小,以便于delete语句正确释放空间。而且,由于 找到的堆结点的大小不一定正好等于申请的大小,系统会自动将多余的那部分重新放入空闲链表。

C. 申请大小限制的不同

Stack:在windows下,栈的大小是2M(也可能是1M它是一个编译时就确定的常数),如果申请的空间超过栈的剩余空间时,将提示overflow。因此,能从栈获得的空间较小。

Heap:堆是向高地址扩展的数据结构,是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的,自然是不连续的,而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见,堆获得的空间比较灵活,也比较大。

D. 申请效率的比较:

栈由系统自动分配,速度较快。但程序员是无法控制的。

堆是由new分配的内存,一般速度比较慢,而且容易产生内存碎片,不过用起来最方便。

另外,在WINDOWS下,最好的方式是用VirtualAlloc分配内存,他不是在堆,也不是在栈是直接在进程的地址空间中保留一快内存,虽然用起来最不方便。但是速度快,也最灵活。

E. 堆和栈中的存储内容

栈:在函数调用时,第一个进栈的是主函数中后的下一条指令(函数调用语句的下一条可执行语句)的地址,然后是函数的各个参数,在大多数的C编译器 中,参数是由右往左入栈的,然后是函数中的局部变量。注意静态变量是不入栈的。当本次函数调用结束后,局部变量先出栈,然后是参数,最后栈顶指针指向最开 始存的地址,也就是主函数中的下一条指令,程序由该点继续运行。

堆:一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容有程序员安排。

6. 含参数的宏与函数的优缺点

宏: 优点:在预处理阶段完成,不占用编译时间,同时,省去了函数调用的开销,运行效率高

缺点:不进行类型检查,多次宏替换会导致代码体积变大,而且由于宏本质上是字符串替换,故可能会由于一些参数的副作用导致得出错误的结果。

函数: 优点:没有带参数宏可能导致的副作用,进行类型检查,计算的正确性更有保证。

缺点:函数调用需要参数、返回地址等的入栈、出栈开销,效率没有带参数宏高

PS:宏与内联函数的区别

内联函数和宏都是在程序出现的地方展开,内联函数不是通过函数调用实现的,是在调用该函数的程序处将它展开(在编译期间完成的);宏同样是;

不同的是:内联函数可以在编译期间完成诸如类型检测,语句是否正确等编译功能;宏就不具有这样的功能,而且宏展开的时间和内联函数也是不同的(在运行期间展开)

7. Windows程序的入口是哪里?写出Windows消息机制的流程

Windows程序的入口是WinMain()函数。

Windows应用程序消息处理机制:

A. 操作系统接收应用程序的窗口消息,将消息投递到该应用程序的消息队列中

B. 应用程序在消息循环中调用GetMessage函数从消息队列中取出一条一条的消息,取出消息后,应用程序可以对消息进行一些预处理。

C. 应用程序调用DispatchMessage,将消息回传给操作系统。

D. 系统利用WNDCLASS结构体的lpfnWndProc成员保存的窗口过程函数的指针调用窗口过程,对消息进行处理。

8. 如何定义和实现一个类的成员函数为回调函数

A.什么是回调函数?

简而言之,回调函数就是被调用者回头调用调用者的函数。

使用回调函数实际上就是在调用某个函数(通常是API函数)时,将自己的一个函数(这个函数为回调函数)的地址作为参数传递给那个被调用函数。而该被调用函数在需要的时候,利用传递的地址调用回调函数。

回调函数,就是由你自己写的,你需要调用另外一个函数,而这个函数的其中一个参数,就是你的这个回调函数名。这样,系统在必要的时候,就会调用你写的回调函数,这样你就可以在回调函数里完成你要做的事。

B.如何定义和实现一个类的成员函数为回调函数

要定义和实现一个类的成员函数为回调函数需要做三件事:

a.声明;

b.定义;

c.设置触发条件,就是在你的函数中把你的回调函数名作为一个参数,以便系统调用

如:

一、声明回调函数类型

typedef void (_FunPtr)(void);

二、定义回调函数

class A

{

public:

A();

static void callBackFun(void) //回调函数,必须声明为static

{

cout<<"callBackFun"<

}

virtual ~A();

};

三、设置触发条件

void Funtype(FunPtr p)

{

p();

}

void main(void)

{

Funtype(A::callBackFun);

}

C. 回调函数与API函数

回调和API非常接近,他们的共性都是跨层调用的函数。但区别是API是低层提供给高层的调用,一般这个函数对高层都是已知的;而回调正好相反, 他是高层提供给底层的调用,对于低层他是未知的,必须由高层进行安装,这个安装函数其实就是一个低层提供的API,安装后低层不知道这个回调的名字,但它 通过一个函数指针来保存这个回调函数,在需要调用时,只需引用这个函数指针和相关的参数指针。

其实:回调就是该函数写在高层,低层通过一个函数指针保存这个函数,在某个事件的触发下,低层通过该函数指针调用高层那个函数。

1、局部变量能否和全局变量重名?

能,局部会屏蔽全局。要用全局变量,需要使用"::"

局部变量可以与全局变量同名,在函数内引用这个变量时,会用到同名的局部变量,而不会用到全局变量。对于有些编译器而言,在同一个函数内可以定义多个同名的局部变量,比如在两个循环体内都定义一个同名的局部变量,而那个局部变量的作用域就在那个循环体内。

2、如何引用一个已经定义过的全局变量?

extern

可以用引用头文件的方式,也可以用extern关键字,如果用引用头文件方式来引用某个在头文件中声明的全局变理,假定你将那个变写错了,那么在编译期间会报错,如果你用extern方式引用时,假定你犯了同样的错误,那么在编译期间不会报错,而在连接期间报错。

3、全局变量可不可以定义在可被多个.C文件包含的头文件中?为什么?

可以,在不同的C文件中以static形式来声明同名全局变量。

可以在不同的C文件中声明同名的全局变量,前提是其中只能有一个C文件中对此变量赋初值,此时连接不会出错。

4、语句for( ;1 ;)有什么问题?它是什么意思?

无限循环,和while(1)相同。

5、do……while和while……do有什么区别?

前一个循环一遍再判断,后一个判断以后再循环。

6、请写出下列代码的输出内容

#include

main()

{

int a,b,c,d;

a=10;

b=a++;

c=++a;

d=10_a++;

printf(“b,c,d:%d,%d,%d”,b,c,d);

return 0;

}

答:10,12,120

7、请找出下面代码中的所以错误

说明:以下代码是把一个字符串倒序,如“abcd”倒序后变为“dcba”

#include “string.h”

main()

{

char_src=”hello,world”;

char_ dest=NULL;

int len=strlen(src);

dest=(char_)malloc(len);

char_ d=dest;

char_ s=src[len];

while(len–!=0)

d++=s–;

printf(“%s”,dest);

return 0;

}

答:

方法1:

int main()

{

char_ src = “hello,world”;

int len = strlen(src);

char_ dest = (char_)malloc(len+1);//要为分配一个空间

char_ d = dest;

char_ s = &src[len-1];//指向最后一个字符

while( len– != 0 )

_d++=_s–;

_d = 0;//尾部要加

printf(“%sn”,dest);

free(dest);// 使用完,应当释放空间,以免造成内存汇泄露

return 0;

}

方法2:

#include

#include

main()

{

char str[]=”hello,world”;

int len=strlen(str);

char t;

for(int i=0; i {

t=str[i];

str[i]=str[len-i-1]; str[len-i-1]=t;

}

printf("%s",str);

return 0;

}

C++面试题目

1.介绍一下STL,详细说明STL如何实现vector。

STL (标准模版库,Standard Template Library)它由容器算法迭代器组成。

STL有以下的一些优点:

可以方便容易地实现搜索数据或对数据排序等一系列的算法;

调试程序时更加安全和方便;

即使是人们用STL在UNIX平台下写的代码你也可以很容易地理解(因为STL是跨平台的)。

vector实质上就是一个动态数组,会根据数据的增加,动态的增加数组空间。

2.如果用VC开发程序,常见这么几个错误,C2001,c2005,c2011,这些错误的原因是什么。

在学习VC++的过程中,遇到的LNK2001错误的错误消息主要为:

unresolved external symbol “symbol”(不确定的外部“符号”)。

如果连接程序不能在所有的库和目标文件内找到所引用的函数、变量或标签,将产生此错误消息。

一般来说,发生错误的原因有两个:一是所引用的函数、变量不存在、拼写不正确或者使用错误;其次可能使用了不同版本的连接库。

编程中经常能遇到LNK2005错误——重复定义错误,其实LNK2005错误并不是一个很难解决的错误.

3.继承和委派有什么分别,在决定使用继承或者委派的时候需要考虑什么。

在OOD,OOP中,组合优于继承.

当然多态的基础是继承,没有继承多态无从谈起。

当对象的类型不影响类中函数的行为时,就要使用模板来生成这样一组类。

当对象的类型影响类中函数的行为时,就要使用继承来得到这样一组类.

4.指针和引用有什么分别;如果传引用比传指针安全,为什么?如果我使用常量指针难道不行吗?

(1) 引用在创建的同时必须初始化,即引用到一个有效的对象;而指针在定义的时候不必初始化,可以在定义后面的任何地方重新赋值.

(2) 不存在NULL引用,引用必须与合法的存储单元关联;而指针则可以是NULL.

(3) 引用一旦被初始化为指向一个对象,它就不能被改变为另一个对象的引用;而指针在任何时候都可以改变为指向另一个对象.给引用赋值并不是改变它和原始对象的绑定关系.

(4) 引用的创建和销毁并不会调用类的拷贝构造函数

(5) 语言层面,引用的用法和对象一样;在二进制层面,引用一般都是通过指针来实现的,只不过编译器帮我们完成了转换.

不存在空引用,并且引用一旦被初始化为指向一个对象,它就不能被改变为另一个对象的引用,显得很安全。

const 指针仍然存在空指针,并且有可能产生野指针.

总的来说:引用既具有指针的效率,又具有变量使用的方便性和直观性.

5.参数传递有几种方式;实现多态参数传递采用什么方式,如果没有使用某种方式原因是什么;

传值,传指针或者引用

6.结合一个项目说明你怎样应用设计模式的理念。

设计模式更多考虑是扩展和重用,而这两方面很多情况下,往往会被忽略。

不过,我不建议滥用设计模式,以为它有可能使得简单问题复杂化.

7.介绍一下你对设计模式的理解。(这个过程中有很多很细节的问题随机问的)

设计模式概念是由建筑设计师Christopher Alexander提出:”每一个模式描述了一个在我们周围不断重复发生的问题, 以及该问题的解决方案的核心.这样,你就能一次又一次地使用该方案而不必做重复劳动.”上述定义是对设计模式的广义定义.将其应用到面向对象软件的领域 内,就形成了对设计模式的狭义定义.

可以简单的认为:设计模式就是解决某个特定的面向对象软件问题的特定方法, 并且已经上升到理论程度。

框架与设计模式的区别:

1,设计模式和框架针对的问题域不同.设计模式针对面向对象的问题域;框架针对特定业务的问题域

2,设计模式比框架更为抽象.设计模式在碰到具体问题后,才能产生代码;框架已经可以用代码表示

3,设计模式是比框架更小的体系结构元素.框架中可以包括多个设计模式

设计模式就像武术中基本的招式.将这些招式合理地纵组合起来,就形成套路(框架),框架是一种半成品.

8.C++和C定义结构的分别是什么。

C language 的结构仅仅是数据的结合

C plus plus的struct 和 class 其实具备几乎一样的功能,只是默认的访问属性不一样而已。

9.构造函数可否是虚汗数,为什么?析构函数呢,可否是纯虚的呢?

构造函数不能为虚函数,要构造一个对象,必须清楚地知道要构造什么,否则无法构造一个对象。

析构函数可以为纯虚函数。

10.拷贝构造函数相关问题,深拷贝,浅拷贝,临时对象等。

深拷贝意味着拷贝了资源和指针,而浅拷贝只是拷贝了指针,没有拷贝资源

这样使得两个指针指向同一份资源,造成对同一份析构两次,程序崩溃。

临时对象的开销比局部对象小些。


精选图文

221381