科大讯飞飞凡计划研发方向笔试
题型：选择题（C++和Java方向二选一）、编程题
选择题知识点涉及编程语言、数据结构、数据库、通信等，八股太难顶了，数据库一点不会，本科学的很多东西忘差不多了
编程题3题全对
1. 数列偶数项为前一项加一，奇数项为前一项乘二，求第n项取模
解：允许O(n)，递推就行
2. 给定一个字符串，多次询问某一区间内有多少AC子串
解：预处理前缀和，O(n)
3. 数轴上若干点，移动到恰好两个不同的点，使得移动距离总和最小
解：答案肯定是排序后分成前后两组，每组移动到其中位数上，距离总和就是后半部分的数之和减去前半部分的数之和，枚举分组的分隔位置，每次分隔位置移动可以O(1)求出左右两侧答案的变化量，关注要加上哪个减去哪个即可，也可以预处理前缀和后O(1)求两个区间和的差，排序后可线性求出解，所以复杂度是排序的O(nlogn)，要特判一开始所有点都在同一位置的情况
类似资料：