科大讯飞笔试题

选择： 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代表有几个数组；第二行输入第一个数组的长度第三行输入里面的各个元素.............例如：232 3 646 4 2 8那就输出14解释：第一个数组是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)，下面是我的屎山代码丢给豆包优化一下变量名之后的：感觉好像还是偏简单一点的题目，但是选择题我实在是对这些概念理解不深