科大讯飞0225飞凡计划后端笔试

科大讯飞飞凡计划 25选择题+3编程 2h； 上来选择题就给我干懵了，有一堆手写计算 概率 求极值点 积分 矩阵 转置 特征值， 高数还好，线代和概率论是真的已经忘得差不多了

第一题忘了 很简单一题

第二题 放基站问题 基站互相之间的噪声为max { x(i+1)-xi } 如何摆放基站使得噪声最小

第一行输入基站个数n 可放置基站数k 如 3 10000000

第二行输入现有n个基站的坐标（只能是正整数） 1 2 3

输出最小的最大噪声：1 因为噪声已经最小为1，无法更小了

3 1

1 4 5

最小噪声为2 可以放在2 （或者 3） 此时最大噪声为 4 - 2 = 2

我是写了个递归，先求出现有的噪声，然后再将最大的噪声拆分为两个相等（偶数噪声，奇数噪声就是i和i+1）

当 最大噪声为=1 时 输出1 或者当 k=0 时（没有基站可以放了）输出此时的最大噪声。

只跑了47% 提示超内存了

第三题 障碍物DFS问题 由(1,1)走到(n,m),保证此两点无障碍物，只能上下左右走，求最少去除障碍物的个数

（PS：强烈建议好好学一下这一块的问题，这可能已经是我最近第三次碰到类似的问题了 可以看我别的帖子）