百度校园招聘笔试试题-南京PC客户端开发笔试题.doc
40墨值下载
百度
2014
校园招聘南京
PC
客户端开发笔试题
一、问答题：
50
分
1
、写出
new
和
malloc
、
delete
和
free
的区别
从面向对象来说，
new/delete
和
malloc/free
的区别是：
malloc/free
只是单纯的进行内存空间的分配和释放，而使用
new/delete
时，不仅分配了内存空间，若
new/delete
的是一个类，还
会调用类
(
经测试，基本类型好像不会进行默认初始化
)
的构造函数或析构
函数。
简单来说，两者的区别主要有：
1. malloc
与
free
是
C++/C
语言的标准库函数，
new/delete
是
C++
的运算符，与”
+“
、”
-“
、”
*“
、”
/“
有一样的地位。
2. new/delete
是可以重载的，而重载之后，就成为了函数。
3. malloc
在申请内存的时候，必须要提供申请的长度，而且返回的
指针是
void*
型，必须要强转成需要的类型。
4.
当
new/delete
在类中被重载的时候，可以自定义申请过程，比如
记录所申请内存的总长度，以及跟踪每个对象的指针。
5. new/delete
，其实内部也调用了
malloc/free
。
两者的共同点有：
1.
都必须配对使用，防止内存泄露。
2.
都可用于申请动态内存和释放内存，都是在堆中分配内存。
3. free
和
delete
可以释放
NULL
指针。
2
、写两个继承类，解释虚表指针和虚表的作用
每一个类都有虚表。
虚表可以继承，如果子类没有重写虚函数，那么子类虚表中仍然会有
该函数的地址，只不过这个地址指向的是基类的虚函数实现。如果基类有
3
个虚函数，那么基类的虚表中就有三项
(
虚函数地址
)
，派生类也会有虚
表，至少有三项，如果重写了相应的虚函数，那么虚表中的地址就会改变，
指向自身的虚函数实现。如果派生类有自己的虚函数，那么虚表中就会添
加该项。
派生类的虚表中虚函数地址的排列顺序和基类的虚表中虚函数地址排
列顺序相同。
3
、写出
static
的用法和作用
static
是
C++
中很常用的修饰符，它被用来控制变量的存储方式和
可见性。函数内部定义的变量，在程序执行到它的定义处时，编译器为它
在
栈上分配空间，大家知道，函数在栈上分配的空间在此函数执行结束
时会释放掉，这样就产生了一个问题
:
如果想将函数中此变量的值保存至
下一次调用时，如何实现
?
最容易想到的方法是定义一个全局的变量，
但定义为一个全局变量有许多缺点，最明显的缺点是破坏了此变量的
访问范围
(
使得在此函数中定义的变量，不仅仅受此函数控制
)
。 需要
一个数据对象为整个类而非某个对象服务
,
同时又力求不破坏类的封装
性
,
即要求此成员隐藏在类的内部，对外不可见。
4
、写出计算机的存储器层次，及原因
以处理器为中心，计算机系统的存储依次为寄存器、高速缓存、主存
储器、磁盘缓存、磁盘和可移动存储介质等
7
个层次。距离处理器越近的
存储工作速度越高，容量越小。其中，寄存器、高速缓存、主存储器为操
作系统存储管理的管辖范围，磁盘和可移动存储介质属于操作系统设备管
理的管辖范围。
5
、写出对
windows
中的句柄的理解
所谓句柄实际上是一个数据，是一个
Long (
整长型
)
的数据。
句柄是
WONDOWS
用来标识被应用程序所建立或使用的对象的唯一
整数，
WINDOWS
使用各种各样的句柄标识诸如应用程序实例，窗口，控
制，位图，
GDI
对象等等。
WINDOWS
句柄有点象
C
语言中的文件句柄。
二、算法题：
30
分
1
、计算字符串的相似度
-
《编程之美》
3.3
int calStringDis(string strA, int pABegin,int pAEnd,string
strB, int pBBegin,int pBEnd)
{
if (pABegin > pAEnd)
{
if (pBBegin > pBEnd)
return 0;
else
return pBEnd – pBBegin + 1;
}
if (pBBegin > pBEnd)
{
if(pABegin > pAEnd)
return 0;
else
return pAEnd – pABegin + 1;
}
if (strA[pABegin] == strB[pBBegin])
{
of 4
40墨值下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论