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

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

1、----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方需要掌握的知识汇总LastUpdate:2007-11-7前面是各种专业知识及里面所需要掌握的各种重点，后面是一些常用的技术点。说明：所有的题目分为以下几个等级，等级只代表了题目对笔试面试来说的重要程度，并不代表其难易程度。☆不常见的问题，可以不掌握；如果简历上写了相关的内容，还是要复习一下。☆☆通常情况下不会考到；如果时间充裕的话还是应该准备一下。☆☆☆属于重点内容，必须要掌握。☆☆☆☆简直是经典问题，几乎必

2、考。一．数据结构1.程序运行中堆和栈的区别。☆☆☆☆栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清除的变量的存储区。里面的变量通常是局部变量、函数参数等。堆，就是那些由new分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，一般一个new就要对应一个delete。如果程序员没有释放掉，那么在程序结束后，操作系统会自动回收。更具体的见后面C++部分。2.排序二叉树的增、删、查等基本操作。☆☆先把二叉树的基本思路和大致操作方法看一下书，然后敲敲代码练习一下。这里我写了一个二叉树的增、查、删功能，写得

3、不是很简洁。#include#includeusingnamespacestd;typedefstructp{intvalue;structp*left;structp*right;----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方}Point;intaddPoint(Point**root,inttargetVa

4、lue){if(*root==NULL){*root=newPoint();(*root)->left=(*root)->right=NULL;(*root)->value=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=

5、p->right=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){

6、if(*root==NULL)return1;//首先找到要删除的节点Point*p=*root;Point*q=p;while(p!=NULL){if(p->value==targetValue)break;q=p;if(q->valueright;elseif(q->value>targetValue)----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方----------专业最好文档，专业为你服务，急你所急，供你所需--

7、-----------文档下载最佳的地方p=q->left;}//如果没有对应值，则退出if(p==NULL)return1;//如果p没有右子树，则直接将左子树上移if(p->right==NULL){if(q->valueright=p->left;elseif(q->value>targetValue)q->left=p->left;deletep;return0;}//如果p有右子树，则使用p的后继替换pPoint*r=p->right;Point*s=p;while(r->le

8、ft!=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->valueright=r;elseif(q->value>targetValue)q-