百度2014校园招聘南京PC客户端开发笔试题
问答题：50分
1写出newmallocdeletefree区
面象说newdeletemallocfree区：mallocfree单纯进行存空间分配释放newdelete时仅分配存空间newdelete类会调类(测试基类型会进行默认初始化)构造函数析构函数
简单说两者区：
1 mallocfreeC++C语言标准库函数newdeleteC++运算符+*样位
2 newdelete重载重载成函数
3 malloc申请存时候必须提供申请长度返回指针void*型必须强转成需类型
4 newdelete类中重载时候定义申请程记录申请存总长度踪象指针
5 newdelete实部调mallocfree
两者点：
1 必须配防止存泄露
2 申请动态存释放存堆中分配存
3 freedelete释放NULL指针
2写两继承类解释虚表指针虚表作
类虚表
虚表继承果子类没重写虚函数子类虚表中然会该函数址址指基类虚函数实现果基类3虚函数基类虚表中三项(虚函数址)派生类会虚表少三项果重写相应虚函数虚表中址会改变指身虚函数实现果派生类虚函数虚表中会添加该项
派生类虚表中虚函数址排列序基类虚表中虚函数址排列序相
3写出static法作
static C++中常修饰符控制变量存储方式见性函数部定义变量程序执行定义处时编译器
栈分配空间家知道函数栈分配空间函数执行结束时会释放掉样产生问题 果想函数中变量值保存
次调时实现 容易想方法定义全局变量定义全局变量许缺点明显缺点破坏变量
访问范围(函数中定义变量仅仅受函数控制) 需数象整类非某象服务时力求破坏类封装
性求成员隐藏类部外见
4写出计算机存储器层次原
处理器中心计算机系统存储次寄存器高速缓存存储器磁盘缓存磁盘移动存储介质等7层次距离处理器越存储工作速度越高容量越中寄存器高速缓存存储器操作系统存储理辖范围磁盘移动存储介质属操作系统设备理辖范围
5写出windows中句柄理解
谓句柄实际数Long (整长型)数
句柄WONDOWS标识应程序建立象唯整数WINDOWS种样句柄标识诸应程序实例窗口控制位图GDI象等等WINDOWS句柄点象C语言中文件句柄
二算法题：30分
1计算字符串相似度编程美33
int calStringDis(string strA int pABeginint pAEndstring strB int pBBeginint 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])
{
return calStringDis(strApABegin+1pAEndstrBpBBegin+1pBEnd)
}
else
{
int t1 calStringDis(strApABegin+1pAEndstrBpBBegin+2pBEnd)
int t2 calStringDis(strApABegin+2pAEndstrBpBBegin+1pBEnd)
int t3 calStringDis(strApABegin+2pAEndstrBpBBegin+2pBEnd)
return minValue(t1t2t3)+1
}
}
2判断链表否存闭环
using step1 and step2 here
if exists a loop then the pointer which use step2 will catch up with the pointer which uses step1
int HasLoop(LinkList L)
{
int step1 1
int step2 2
LinkList p L
LinkList q L
while (p NULL && q NULL && q>next NULL)
while (p NULL && q NULL && q>next NULL)
{
p p>next
if (q>next NULL)
q q>next>next
printf(pd qd ＼n p>data q>data)
if (p q)
return 1
}
return 0
}
三系统设计题：选做题 20分
1连连游戏中写出两种算法致原理判断两图案否够连线详细解释写出中算法伪代码
2解释 延迟程调deferred procedure call (DPC)异步程调asynchronous procdure call (APC)工作机制详细描述利APC实现DLL注入
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
问答题：50分
1写出newmallocdeletefree区
面象说newdeletemallocfree区：mallocfree单纯进行存空间分配释放newdelete时仅分配存空间newdelete类会调类(测试基类型会进行默认初始化)构造函数析构函数
简单说两者区：
1 mallocfreeC++C语言标准库函数newdeleteC++运算符+*样位
2 newdelete重载重载成函数
3 malloc申请存时候必须提供申请长度返回指针void*型必须强转成需类型
4 newdelete类中重载时候定义申请程记录申请存总长度踪象指针
5 newdelete实部调mallocfree
两者点：
1 必须配防止存泄露
2 申请动态存释放存堆中分配存
3 freedelete释放NULL指针
2写两继承类解释虚表指针虚表作
类虚表
虚表继承果子类没重写虚函数子类虚表中然会该函数址址指基类虚函数实现果基类3虚函数基类虚表中三项(虚函数址)派生类会虚表少三项果重写相应虚函数虚表中址会改变指身虚函数实现果派生类虚函数虚表中会添加该项
派生类虚表中虚函数址排列序基类虚表中虚函数址排列序相
3写出static法作
static C++中常修饰符控制变量存储方式见性函数部定义变量程序执行定义处时编译器
栈分配空间家知道函数栈分配空间函数执行结束时会释放掉样产生问题 果想函数中变量值保存
次调时实现 容易想方法定义全局变量定义全局变量许缺点明显缺点破坏变量
访问范围(函数中定义变量仅仅受函数控制) 需数象整类非某象服务时力求破坏类封装
性求成员隐藏类部外见
4写出计算机存储器层次原
处理器中心计算机系统存储次寄存器高速缓存存储器磁盘缓存磁盘移动存储介质等7层次距离处理器越存储工作速度越高容量越中寄存器高速缓存存储器操作系统存储理辖范围磁盘移动存储介质属操作系统设备理辖范围
5写出windows中句柄理解
谓句柄实际数Long (整长型)数
句柄WONDOWS标识应程序建立象唯整数WINDOWS种样句柄标识诸应程序实例窗口控制位图GDI象等等WINDOWS句柄点象C语言中文件句柄
二算法题：30分
1计算字符串相似度编程美33
int calStringDis(string strA int pABeginint pAEndstring strB int pBBeginint 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])
{
return calStringDis(strApABegin+1pAEndstrBpBBegin+1pBEnd)
}
else
{
int t1 calStringDis(strApABegin+1pAEndstrBpBBegin+2pBEnd)
int t2 calStringDis(strApABegin+2pAEndstrBpBBegin+1pBEnd)
int t3 calStringDis(strApABegin+2pAEndstrBpBBegin+2pBEnd)
return minValue(t1t2t3)+1
}
}
2判断链表否存闭环
using step1 and step2 here
if exists a loop then the pointer which use step2 will catch up with the pointer which uses step1
int HasLoop(LinkList L)
{
int step1 1
int step2 2
LinkList p L
LinkList q L
while (p NULL && q NULL && q>next NULL)
while (p NULL && q NULL && q>next NULL)
{
p p>next
if (q>next NULL)
q q>next>next
printf(pd qd ＼n p>data q>data)
if (p q)
return 1
}
return 0
}
三系统设计题：选做题 20分
1连连游戏中写出两种算法致原理判断两图案否够连线详细解释写出中算法伪代码
2解释 延迟程调deferred procedure call (DPC)异步程调asynchronous procdure call (APC)工作机制详细描述利APC实现DLL注入
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
