8.30 飞凡笔试 研发选择题算是常规题吧,不过还是连蒙带猜的…编程题1. 一个坐标系内,两个点有各自的速度,朝各自的终点移动,判断最终的距离。用double硬算就行2. 从1到n的一段数,进行t次操作,每次操作都是将其中一段数取出放到末尾。问每个数各自在多少个不同位置上出现过。数据量不大,用反转数组的方法直接模拟操作,再遍历得到结果。3.一个01字符串,每次操作可以将一个0变为1,最多操作k次。问题是所有连续1字符串长度的平方和,问这个数最大是多少。贪心的做法,尽可能让连续1字符串的长度更长。用滑动窗口,窗口内最多k个0,得到最大窗口的区间,其他位置不变,这样能过八九十的样例。还需要考虑如k=1,1100101这种,窗口长度相同,替换110的0,是没有替换101的0划算的,要尽可能去替换值较小的区间。