当前位置: 首页 > 面试经验 >

美团3.16

优质
小牛编辑
75浏览
2024-03-16

美团3.16

第一题 暴力 long long
第二题 暴力 记录小写和大写字母
第三题 统计查询内每个下标出现的次数cnt[i],总次数是q,q-cnt[i]就是每个元素需要被翻倍的次数,然后*2的翻倍次数。额外处理:如果暴力写 过3.33%(不知道为啥连16.66%都没有),优化:快速幂优化2的x次方 mod=1e9+7
第四题 区间众数和 暴力骗分
第五题 逆序对 没来得及看
 类似资料: