广东电网提前批

选择题10题（30分）算法 + JAVA + 计网 + 计组 八股 难度中等，算法考察了二叉排序树，二叉树前中后序，图的广搜深搜编程题3题（20 + 20 + 30）1.T组询问，给定一个数字n, 找到一个数字m满足1<=m <= n使得 gcd(n, m) 为质数做法：直接枚举就好2.给定一个长度为n的数组a, 每次操作可以让 a[i] -> a[i] - 1, a[j] -> a[j] + 1, 问最少多少次操作可以使得数组极差最小。做法：令 k = sum % n, svg = sum / n, 构造一个序列 b，后 k 个数为 svg + 1, 剩余数为...