招银网络（9.6）

一. 选择题

1.哈夫曼树

2.设计模式

3.UTF-8中汉字所占字符长度

https://blog.csdn.net/qq_35038153/article/details/80003250

4.KMP求字符串的next（）

5.线性代数中矩阵的LUP分解

6.存储过程的优缺点

7.SQL中Having与Where的区别

8.Ad-Hoc

在家庭无线局域网的组建，我想大家都知道最简单的莫过于两台安装有无线网卡的计算机实施无线互联，其中一台计算机连接Internet就可以共享带宽。如右图所示，一个基于Ad-Hoc结构的无线局域网便完成了组建。

9.欧拉回路

10.已知关系R（F,G,H,I,J）及其上的函数相关性集合，F=(F->G,J->F,HJ->I),该关系的候选关键字是： HJ

11.RPC实现采用的设计模式

 

二. 编程题

1.KMP算法

2.动态代理接口的使用

3.leetcode 552题

从i>2开始将第I个节点前的子串分成7中情况：
P：没有A，最后为P

AP：有A，最后为P

L：没有A，且倒数第二个字符不是L

AL：有A，且倒数第二个字符不是L

LL：没有A，且倒数第二个字符是L

ALL：没有A，且倒数第二个字符是L

A：没有L，且最后一个节点为A

最后所有的7种情况的和为结果，时间O（N），空间O（1）

输入2，输出8（2代表字符串的长度,n<=12）

 判断字符串是否有连续2个以上的BB或者2个以上的C

【AA,AB,AC,BA,BB,BC,CA,CB】可奖励，【CC】不行。