30个选择题(60分) + 2个编程题(40分)选的 Golang 的笔试题,主要就是数据结构 + golang 语法 + 其他,总体不难,能吐槽的点就是给的示例代码没有任何缩进编程题两个大概力扣 Mid 难度的题编程题:1. 选定区间[L, R]使得该区间内所有数 + 1,求能够减少的最大逆序对的数量解法:由于[L, R]区间内 + 1 对逆序对没有影响,且可能导致如果[R+1, n]区间内的逆序对数量增加,因此最优区间的 R 一定等于 n;故只需要考虑[0, L-1]这个区间,逆序对减少的数量。所以只要用两个哈希表记录一下当前下标 i 左边和右边每个数出现的次数,计算如果选择[i, n]这...