搜集的华三面试题及答案整理.pdf

《搜集的华三面试题及答案整理.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1、什么是死锁，产生的原因，如何避免死锁死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用这些进程将永远不可能向前推进。原因：竞争资源，进程推进顺序非法。必要条件：互斥条件，请求和保持条件，不剥夺条件，环路等待条件。处理死锁：预防死锁，避免死锁，检测死锁，解除死锁如何避免：如果所有并发事务按同一顺序访问对象，则发生死锁的可能性会降低；避免事务中的用户交互；保持事务简短并在一个批处理中。2、什么是大端什么是小端字节序？网络字节序是大端还是小端的？小端：低地址存放低字节，高地址存放高字节；大端：高地址存放低字节，低地址存放高字节；网络字节序是：大端。3、哈希表原理根据关

2、键码值直接进行访问的数据结构，也就是说，它通过把关键码值映射到表中某一个位置来访问记录,以加快查找的速度;这个映射函数叫做散列函数，存放记录的数组叫做散列表。哈希表是一个以空间换取时间的数据结构，理想情况下的时间复杂度为O(1)。散列函数的构造方法：（1）直接定址法取关键字或关键字的某个线性函数值为散列地址;即H(key)=key或H(key)=a•key+b，其中a和b为常数（这种散列函数叫做自身函数）。（2）数字分析法（3）平方取中法（4）折叠法（5）随机数法（6）除留余数法拉链法创建散列表4、函数memset的实现原型：void*memset(void*buffer

3、,intc,intcount);功能：把buffer所指内存区域的前count个字节设置成字符c。void*memset(void*src,intc,size_tcount){assert(src!=NULL);char*tmpsrc=(char*)src;while(count--)*tmpsrc++=(char)c;returnsrc;}5、双链表插入节点//=============================================================//语法格式：insert(TYPE*head,TYPE*pi)//实现功能：将新申请的节

4、点加入到指定链表中，并按照num进行从小到大排序//参数：head:待插入链表//pi：带插入节点//返回值：插入指定节点后的新链表首址//=============================================================TYPE*insert(TYPE*head,TYPE*pi){TYPE*pb=head,*pf;if(head==NULL)//如果为空就建立，空间在传入前申请好{head=pi;pi->prior=head;pi->next=head;}else{while((pi->num>pb->num)&&(pb->nex

5、t!=head))//找到一个比插入值大的节点，然后插在它的前面{pf=pb;//pf指向前，pb指向后pb=pb->next;//节点后移}if(pi->num<=pb->num)//找到所要插入节点位置，插到pb的前面{if(head==pb)//在第一结点之前插入{pi->next=pb;pi->prior=head->prior;pb->prior->next=pi;//尾节点pb->prior=pi;head=pi;//保存头节点}else{pf->next=pi;//在中间位置插入pb->prior=pi;pi->next=pb;pi->prior=pf;}}

6、else{pb->next=pi;//在表末插入pi->next=head;pi->prior=pb;head->prior=pi;//头始终指向新插入的节点}}returnhead;}6、排序问题(1)冒泡法其原理为从a[0]开始，依次将其和后面的元素比较,若a[0]>a[i]，则交换它们，一直比较到a[n]。同理对a[1],a[2],...a[n-1]处理，即完成排序。voidbubble(int*a,intn)/*定义两个参数：数组首地址与数组大小*/{inti,j,temp;for(i=0;i

7、限*/if(a[i]>a[j]){temp=a[i];a[i]=a[j];a[j]=temp;}}冒泡法原理简单，但其缺点是交换次数多，效率低。(2)选择法选择法循环过程与冒泡法一致，它还定义了记号k=I，然后依次把a[k]同后面元素比较，若a[k]>a[j],则使k=j。最后看看k=i是否还成立，不成立则交换a[k],a[i]，这样就比冒泡法省下许多无用的交换，提高了效率。voidchoise(int*a,intn){inti,j,min,temp;for(i=0;i