笔试面试前需要掌握的专业知识&答案

《笔试面试前需要掌握的专业知识&答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方需要掌握的知识汇总2007-9-22前面是各种专业知识及里面所需要掌握的各种重点，后面是一些常用的技术点。一．数据结构1.程序运行中堆与栈的区别。栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。堆，就是那些由new分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，一般一个new就要对应一个delete。如果程序员没有释放掉，那么在程序结束后，操作系统会自动回收。2.排序二叉树的增、删、查等基本操作

2、。先把二叉树的基本思路和大致操作方法看一下书，然后敲敲代码练习一下。这里我写了一个二叉树的增、查、删功能，写得不是很简洁。#include#includeusingnamespacestd;typedefstructp{intvalue;structp*left;structp*right;}Point;intaddPoint(Point**root,inttargetValue){if(*root==NULL){*root=newPoint();(*root)->left=(*root)->right=NULL;(*root)->value=

3、targetValue;return0;}Point*p=*root;Point*q=*root;while(p!=NULL){q=p;if(q->valueright;elseif(q->value>targetValue)p=q->left;elsereturn0;}p=newPoint();p->left=p->right=

4、NULL;p->value=targetValue;if(q->valueright=p;elseif(q->value>targetValue)q->left=p;return0;}intshowTree(Point*p){if(p==NULL)return0;showTree(p->left);cout<value<<"";showTree(p->right);return0;}intdelPoint(Point**root,inttargetValue){if(*root==NULL)return1;//首先找到要删除的节点Point*

5、p=*root;Point*q=p;while(p!=NULL){if(p->value==targetValue)break;q=p;if(q->valueright;elseif(q->value>targetValue)p=q->left;}//如果没有对应值，则退出if(p==NULL)return1;//如果p没有右子树，则直接将左子树上移if(p->right==NULL){if(q->valueright=p->left;elseif(q->value>targetValue)q->left=p->l

6、eft;deletep;return0;}//如果p有右子树，则使用p的后继替换p----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方Point*r=p->right;Point*s=p;while(r->left!=NULL){s=r;r=r->left;}if(s==p){s->right=r->right;}else{s->left=r->right;}if(p==*root)*root=r;else{if(q

7、->valueright=r;elseif(q->value>targetValue)q->left=r;}r->left=p->left;r->right=p->right;deletep;return0;}intmain(intargc,char*argv[]){Point*mainRoot=NULL;intvalues[]={10,5,4,2,7,1,20,2,31,5};for(inti=0;i<10;i++){addPoint