選擇題10題(30分)算法 + JAVA + 計(jì)網(wǎng) + 計(jì)組 八股 難度中等,算法考察了二叉排序樹,二叉樹前中后序,圖的廣搜深搜編程題3題(20 + 20 + 30)1.T組詢問,給定一個(gè)數(shù)字n, 找到一個(gè)數(shù)字m滿足1<=m <= n使得 gcd(n, m) 為質(zhì)數(shù)做法:直接枚舉就好2.給定一個(gè)長度為n的數(shù)組a, 每次操作可以讓 a[i] -> a[i] - 1, a[j] -> a[j] + 1, 問最少多少次操作可以使得數(shù)組極差最小。做法:令 k = sum % n, svg = sum / n, 構(gòu)造一個(gè)序列 b,后 k 個(gè)數(shù)為 svg + 1, 剩余數(shù)為...