26届科大讯飞秋招笔试题

选择：
1.TCP、UDP；
2.逻辑地址；
3.最长公共子序列；
4.无序树；
5.折半查找法判定树的高度；
6.关于sleep和wait；
7.linux添加默认网关命令；

其他的都不太记得了

三道编程题
第一二道都很简单，就是给一串字符串，然后那个ASCII编码，输出除给你的那串字符串以外的其他字母的ASCII编码之和，比如说输入ABCDEFGH，那就剩下IJKLMNOPQRSTUVWXYZ这几个字母的ASCII编码之和；
第二道判断输入的数是不是”好数“，”好数“的定义就是满足两个条件，1.是质数；2.可以拆分为2个质数；是的话就输出yes，不是的话输出no；
第三道是求最小LCM子数组，找出一个最短的子数组LCM刚好跟该数组的LCM相等的，并且输出该子数组的长度，不记得原文怎么说来着了；直接举例子吧；
第一行输入一个n，n代表有几个数组；
第二行输入第一个数组的长度
第三行输入里面的各个元素........
.....
例如：
2
3
2 3 6
4
6 4 2 8

那就输出
1
4

解释：第一个数组是2 3 6嘛，为什么输出1，因为[2,3,6]的LCM为6，6的LCM也为6，所以最短子数组应该是[6]，长度为1；
第二个数组是6 4 2 8，[6,4,2,8]的LCM为24，[6,4]的LCM为12，[6,4,2]的LCM为12，[6，4，2，8]的LCM为24.......最短子数组只能是[6,4,2,8]了，长度为4，所以输出4；

这道题我没有想到很优的解法，直接暴力算了，最后超时了，做的题太少了，由于自己做的实在太乱，数组越界，中间改错花了好多时间，最后超时了也没时间去降低复杂度了，O (M² × logK)，下面是我的屎山代码丢给豆包优化一下变量名之后的：

感觉好像还是偏简单一点的题目，但是选择题我实在是对这些概念理解不深#科大讯飞笔试题#