小米0920笔试

24道单选,6道多选,2道编程题,90分钟

选择题数量有点多,前面花费不少时间

1.首先,通过树状数组分别计算数组中每个元素左侧比它小的元素数量和右侧比它大的元素数量,最后在统计所有元素的这两个数量的乘积之和,以求解满足条件的三元组数量,改一改过了

2.刚开始暴力模拟,模拟栈操作的验证过程,判断序列是否为合法的栈输出序列,并统计栈的弹出次数,若序列不合法则输出 - 1。就过了64%,后面优化一下,模拟的是具有两个出站口的场景,可以从列表的头部或尾部弹出元素,过了

#发面经攒人品#
全部评论
第一题暴力,O的n三次方,过了64%。第二题直接输出个-1,过了45%。
1 回复 分享
发布于 昨天 11:13 广东

相关推荐

吴offer选手:等集邮选手放鸽子吧
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务