科大讯飞 记录

8.30 飞凡笔试 研发
选择题算是常规题吧，不过还是连蒙带猜的…

编程题

1. 一个坐标系内，两个点有各自的速度，朝各自的终点移动，判断最终的距离。
用double硬算就行

2. 从1到n的一段数，进行t次操作，每次操作都是将其中一段数取出放到末尾。问每个数各自在多少个不同位置上出现过。

数据量不大，用反转数组的方法直接模拟操作，再遍历得到结果。

3.一个01字符串，每次操作可以将一个0变为1，最多操作k次。问题是所有连续1字符串长度的平方和，问这个数最大是多少。

贪心的做法，尽可能让连续1字符串的长度更长。
用滑动窗口，窗口内最多k个0，得到最大窗口的区间，其他位置不变，这样能过八九十的样例。
还需要考虑如k=1，1100101这种，窗口长度相同，替换110的0，是没有替换101的0划算的，要尽可能去替换值较小的区间。