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

1、什么是死锁，产生的原因，如何避免死锁 死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用这些进程将永远不可能向前 推进。 原因：竞争资源，进程推进顺序非法。必要条件：互斥条件，请求和保持条件，不剥夺条件， 环路等待条件。 处理死锁：预防死锁，避免死锁，检测死锁，解除死锁 如何避免：如果所有并发事务按同一顺序访问对象，则发生死锁的可能性会降低；避免事务 中的用户交互；保持事务简短并在一个批处理中。 2、什么是大端什么是小端字节序？网络字节序是大端还是小端的？ 小端：低地址存放低字节，高地址存放高字节； 大端：高地址存放低字节，低地址存放高字节； 网络字节序是：大端。 3、哈希表原理 根据关键码值直接进行访问的数据结构，也就是说，它通过把关键码值映射到表中某一个位 置来访问记录,以加快查找的速度;这个映射函数叫做散列函数，存放记录的数组叫做散列 表。 哈希表是一个以空间换取时间的数据结构，理想情况下的时间复杂度为O(1)。 散列函数的构造方法： （1）直接定址法 取关键字或关键字的某个线性函数值为散列地址;即H(key) key或H(key) a•key + b，其中a和b为常数 （这种散列函数叫做自身函数）。 （2）数字分析法 （3）平方取中法 （4）折叠法 （5）随机数法 （6）除留余数法 拉链法创建散列表 4