泰隆银行笔试记录（3.22个别题）

泰隆银行笔试记录（3.22个别题）

1、平衡二叉树

已知一平衡二叉树，考察插入一个结点后，某一结点的叶子结点

知识点： 平衡二叉树性质：

• 可以是空树
• 若不是空树，任何一个结点的左子树与右子树都是平衡二叉树，并且高度之差不超过1

失衡子树的调整方法：

• 左旋
• 右旋

2.考察分布式缓存穿透

给选项，选择怎样会出现穿透

3.子类与父类私有属性的继承

子类不能继承父类的私有属性

4.在面向对象语言中，重载与覆盖的区别

重载：是指允许存在多个同名函数，而这些函数的参数表不同（或许参数个数不同，或许参数类型不同，或许两者都不同）。

• 覆盖：是指子类重新定义父类虚函数的方法。 成员函数被重载的特征： （1）相同的范围（在同一个类中）； （2）函数名字相同； （3）参数不同； （4）virtual 关键字可有可无。

覆盖是指派生类函数覆盖基类函数，特征是： （1）不同的范围（分别位于派生类与基类）； （2）函数名字相同； （3）参数相同； （4）基类函数必须有virtual 关键字。

总结：

• 相同点:被覆盖(重载)的函数的函数名必须是一样的;
• 不同点:覆盖的函数的函数参数表必须和被覆盖的函数的参数表一样,重载的函数的函数参数表必须和被重载的函数的参数表不一样.

（1）、方法的覆盖是子类和父类之间的关系，是垂直关系；方法的重载是同一个类中方法之间的关系，是水平关系。

（2）、覆盖只能由一个方法，或只能由一对方法产生关系；方法的重载是多个方法之间的关系。

（3）、覆盖要求参数列表相同；重载要求参数列表不同。

（4）、覆盖关系中，调用那个方法体，是根据对象的类型（对象对应存储空间类型）来决定；重载关系，是根据调用时的实参表与形参表来选择方法体的。

5.优秀的避免死锁的算法

考察银行家算法

6.线性链表的表头元素的存储位置

表头元素在其他结点的前面

7.HashMap与Hashtable的安全性比较

HashMap是非synchronized，而Hashtable是synchronized，这意味着Hashtable是线程安全的

8.派生类中构造函数的调用顺序

9.ASCLL有多少位，共有多少ASCLL码

256个

10.byte型变量计算

byte a=12 ,b=13;
byte c = 0;
c=a+b;
System.out.print(c);

11.IpV6扩充多少位

12.TCP建立链接与释放的握手次数

建立3 释放4

13.TCP首部

14.数据库索引的优缺点

• 索引的优点： ① 建立索引的列可以保证行的唯一性，生成唯一的rowId ② 建立索引可以有效缩短数据的检索时间 ③ 建立索引可以加快表与表之间的连接 ④ 为用来排序或者是分组的字段添加索引可以加快分组和排序顺序
• 索引的缺点： ① 创建索引和维护索引需要时间成本，这个成本随着数据量的增加而加大 ② 创建索引和维护索引需要空间成本，每一条索引都要占据数据库的物理存储空间，数据量越大，占用空间也越大（数据表占据的是数据库的数据空间） ③ 会降低表的增删改的效率，因为每次增删改索引需要进行动态维护，导致时间变长

15.面向对象设计的原则

设计原则有七个，包括： 开闭原则、 里氏代换原则、 迪米特原则（最少知道原则）、 单一职责原则、 接口分隔原则、 依赖倒置原则、 组合/聚合复用原则。

16.编程实现复制文件到其他位置

17.编程实现：一个数组，只有两个数字出现一次，其他均为两次，输出这两个数字。