百度提前批

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]这...