多益网络2019秋招笔试题

1、哈希散列值的计算平均查找长度

        哈希表的构造方法&＃xff1a;

            &＃xff08;1&＃xff09;、数字分析法&＃xff1a;事先知道关键字的集合&＃xff0c;且每个关键字的位数比哈希表的地址码位数多时&＃xff0c;可以从关键字中选出分布比较均匀的若干位&＃xff0c;构成哈希地址。

            &＃xff08;2&＃xff09;、平方取中法&＃xff1a;当无法确定关键字中哪几位分布比较均匀时&＃xff0c;可以先求出关键字的平方值的中间几位作为哈希地址

            &＃xff08;3&＃xff09;、分段叠加法&＃xff1a;按哈希表的地址位数将关键字分成位数相等的几部分&＃xff08;最后一部分较短&＃xff09;&＃xff0c;然后将这几部分相加&＃xff0c;舍弃最高位后的结果就是该关键字的哈希地址。

            &＃xff08;4&＃xff09;、除留余数法&＃xff1a;假设哈希表长为 m,p为小于等于 m 的 最大数数&＃xff0c;则哈希 函数为 H(k) &＃61; k%p

            &＃xff08;5&＃xff09;、伪随机数为&＃xff1a;采用一个伪随机函数作为哈希函数&＃xff0c;即 H(key) &＃61; random(key)

         哈希表处理冲突的方法&＃xff1a;

            &＃xff08;1&＃xff09;、开放定址法

            &＃xff08;2&＃xff09;、再哈希法

            &＃xff08;3&＃xff09;、链地址法   

            &＃xff08;4&＃xff09;、建立公共溢出区

          哈希表的性能分析&＃xff1a;

                哈希法中影响关键字比较次数的因素有三个&＃xff1a;哈希函数&＃xff0c;处理冲突的方法&＃xff0c;哈希表的装填因子。装填因子 a 的定义如下&＃xff1a;         a  &＃61; 哈希表中元素的个数 / 哈希表的长度            a 可描述哈希表的装满程度。a 越小&＃xff0c;发生冲突的可能性越小&＃xff1b; a 越大 &＃xff0c;发生冲突的可能性越大。

2、堆的排序算法

3、后缀表达式

         前缀表达式、中缀表达式、后缀表达式都是四则运算的表达方式,用以四则运算表达式求值,即数学表达式的求值。

         前缀表达式&＃xff1a;前缀表达式又称波兰式&＃xff0c;前缀表达式的运算符位于操作数之前。比如:- × &＃43; 3 4 5 6。前缀表达式求值&＃xff1a;从右至左扫描表达式&＃xff0c;遇到数字时&＃xff0c;将数字压入堆栈&＃xff0c;遇到运算符时&＃xff0c;弹出栈顶的两个数&＃xff0c;用运算符对它们做相应的计算&＃xff08;栈顶元素 op 次顶元素&＃xff09;&＃xff0c;并将结果入栈&＃xff1b;重复上述过程直到表达式最左端&＃xff0c;最后运算得出的值即为表达式的结果

         中缀比表达式&＃xff1a;中缀表达式就是常见的运算表达式&＃xff0c;如(3&＃43;4)×5-6。

         后缀表达式&＃xff1a;后缀表达式又称逆波兰表达式,与前缀表达式相似&＃xff0c;只是运算符位于操作数之后。比如: 3 4 &＃43; 5 × 6 - 。
         具体使用方法&＃xff0c;参考博客&＃xff1a;https://www.cnblogs.com/Hslim/p/5008460.html

4、哈夫曼编码

     参考博客&＃xff1a;https://blog.csdn.net/dongfei2033/article/details/80657360

5、二叉树的结点计算问题及性质

        性质1 &＃xff1a; 二叉树的第 i 层上至多有 2^(i-1) 个结点 (i>&＃61;1)

        性质2 &＃xff1a;  深度为 k 的二叉树至多有 2^k -1 个结点( k>&＃61;1)

        性质3 &＃xff1a;  对任意的一颗二叉树 T &＃xff0c;若叶子结点数为 n0,而其度数为 2 的结点数为 n2,则 n0 &＃61; n2&＃43;1

        性质4 &＃xff1a;  具有 n 个结点的完全二叉树的深度 [log2n]&＃43;1

        性质 5&＃xff1a;  如果有一颗有n个节点的完全二叉树的节点按层次序编号&＃xff0c;对任一层的节点i&＃xff08;1<&＃61;i<&＃61;n&＃xff09;有

                        (1).如果i&＃61;1&＃xff0c;则节点是二叉树的根&＃xff0c;无双亲&＃xff0c;如果i>1&＃xff0c;则其双亲节点为[i/2]&＃xff0c;向下取整

                        (2).如果2i>n那么节点i没有左孩子&＃xff0c;否则其左孩子为2i

                        (3).如果2i&＃43;1>n那么节点没有右孩子&＃xff0c;否则右孩子为2i&＃43;1

6、关系型数据库的构成

       关系型数据是指以关系数学模型来表示的数据&＃xff0c;关系数学模型中以二维表的形式来描述数据。关系型数据库是存储在计算机上的、可共享的、有组织的关系型数据的集合。 关系模型由关系数据结构&＃xff0c;关系操作集合、关系完整性约束三部分组成。

7、文件逻辑记录和文件物理记录

    记录是文件存取操作的基本单位。逻辑记录&＃xff1a;是按用户观点的基本存取单位。物理记录&＃xff1a;是按外存设备观点的基本存取单位。通常逻辑记录和物理记录之间存在三种关系&＃xff1a;(1)一个物理记录存放一个逻辑记录&＃xff1b; (2)一个物理记录包含多个逻辑记录&＃xff1b; (3)多个物理记录表示一个逻辑记录。

8、sql 的索引&＃xff0c;主键&＃xff0c;唯一索引&＃xff0c;联合索引的区别&＃xff0c;对数据库有什么影响

          &＃xff08;1&＃xff09;索引是一种特殊的文件&＃xff0c;它们包含数据表里的所有记录的引用指针。索引的遵照原则&＃xff1a;

                    (a). 最左侧原则&＃xff1a;表的最左侧一列&＃xff0c;往往数据不会发生改变&＃xff0c;不影响其他列的数据

                    (b).命名短小原则&＃xff1a;索引命名过长会使索引文件变大&＃xff0c;损耗内存。

            (2). 普通索引&＃xff08;由关键字 KEY或 INDEX 定义得到的索引&＃xff09;&＃xff1a;加快数据的查询速度

            (3). 唯一索引&＃xff08;由关键字 UNIQUE 把它定义为唯一索引&＃xff09;&＃xff1a;保证数据的唯一性

            (4). 主键&＃xff1a;一种特殊的唯一索引&＃xff0c;一张表中只能定义一个主键索引&＃xff0c;用来标识唯一一条数据&＃xff0c;用 PRIMARY KEY 创建

            (5). 联合索引&＃xff1a;索引可以覆盖多个数据列&＃xff0c;如像 INDEX 索引就是联合索引

            索引可以极大的提高查询访问速度&＃xff0c;但是会降低插入&＃xff0c;删除&＃xff0c;更新表的速度&＃xff0c;应为在执行写的操作的时候还要操作索引文件。

9、TCP 传输的时候怎么保证传输的可靠性

            参考我的往期博客&＃xff1a; 

                    https://blog.csdn.net/qq_35396127/article/details/80847189

10、如何确定UDP传输中是数据包是否被接收方正确接收。
        可以在每个数据包中插入一个唯一的ID&＃xff0c;比如timestamp或者递增的int。 发送方在发送数据时将此ID和发送时间记录在本地。 接收方在收到数据后将ID再发给发送方作为回应 发送方如果收到回应&＃xff0c;则知道接收方已经收到相应的数据包&＃xff1b;如果在指定时间内没有收到回应&＃xff0c;则数据包可能丢失&＃xff0c;需要重复上面的过程重新发送一次&＃xff0c;直到确定对方收到。

11、数据库的安全性&＃xff1a;指保护数据库&＃xff0c;防止不合法的使用造成的数据泄露、更改或破坏。

SQL Server 2000 的安全性机制由四层构成
第一层&＃xff1a;操作系统的登录
第二层&＃xff08;服务器安全管理&＃xff09;&＃xff1a;SQL Server的登录————特殊账户sa
第三层&＃xff08;数据库安全管理&＃xff09;&＃xff1a;数据库的访问权————成为数据库用户
第四层&＃xff08;数据库对象安全管理&＃xff09;&＃xff1a;数据库对象&＃xff08;表、视图等&＃xff09;的访问权———数据库用户获得角色

12、事务隔离级别是由谁实现的&＃xff1f;&＃xff08;数据库系统&＃xff09;
         在数据库操作中&＃xff0c;为了有效保证并发读取数据的正确性&＃xff0c;提出的事务隔离级别&＃xff1b;为了解决更新丢失&＃xff0c;脏读&＃xff0c;不可重读&＃xff08;包括虚读和幻读&＃xff09;等问题在标准SQL规范中&＃xff0c;定义了4个事务隔离级别&＃xff0c;分别为未授权读取&＃xff0c;也称为读未提交&＃xff08;read uncommitted&＃xff09;&＃xff1b;授权读取&＃xff0c;也称为读提交&＃xff08;read committed&＃xff09;&＃xff1b;可重复读取&＃xff08;repeatable read&＃xff09;&＃xff1b;序列化&＃xff08;serializable&＃xff09;.

编程题&＃xff1a;

幸福的数字是由以下过程定义的数字&＃xff1a;从任何正整数开始&＃xff0c;将数字替换为数字的平方和&＃xff0c;并重复该过程&＃xff0c;直到数字等于1&＃xff08;将保留在哪里&＃xff09;&＃xff0c;或者循环 一个不包括在内的循环的循环中&＃xff0c;这个过程以1结尾的数字是快乐的数字。例如19是幸运数字 给定一个数&＃xff0c;计算是不是幸运数。

解题思路&＃xff1a;

/*
while 该位上的数不为0{1.计算给定数的每位上的数2.计算其每位数上的平方和
}
如果平方和不为1&＃xff0c;返回重新计算该平方和的各个位置上数的新的平方和&＃xff0c;1000次后还不为1&＃xff0c;可能不是幸运数&＃xff1b;
如果平方和为1&＃xff0c;return true
*/public class test
{public static void main(String[] args){int input &＃61; 101;System.out.println(isHappy(input));}static boolean isHappy(int n){int cnt &＃61; 0, k &＃61; n;while (k !&＃61; 1 && cnt <1000){int tmp &＃61; 0;while (k !&＃61; 0){tmp &＃43;&＃61; (k % 10) * (k % 10);k /&＃61; 10;}k &＃61; tmp;cnt&＃43;&＃43;;}return k &＃61;&＃61; 1;}
}

转载地址&＃xff1a;https://blog.csdn.net/qq_35396127/article/details/80820502