小米0920笔试
24道单选,6道多选,2道编程题,90分钟
选择题数量有点多,前面花费不少时间
1.首先,通过树状数组分别计算数组中每个元素左侧比它小的元素数量和右侧比它大的元素数量,最后在统计所有元素的这两个数量的乘积之和,以求解满足条件的三元组数量,改一改过了
2.刚开始暴力模拟,模拟栈操作的验证过程,判断序列是否为合法的栈输出序列,并统计栈的弹出次数,若序列不合法则输出 - 1。就过了64%,后面优化一下,模拟的是具有两个出站口的场景,可以从列表的头部或尾部弹出元素,过了
#发面经攒人品#