美团笔试 2024.8.10

回忆一下秋招参加的第一场笔试,也是十分印象深刻的一场,团子上来就上强度

  1. 一个数组a,删除第一个元素花费x,删除所有元素花费 ,求清空数组的最小代价

    先从后往前遍历,用一个set维护出现的数字,方便计算后缀的mex。

    然后从前往后枚举使用第一种策略删除多少个数字,加上对应后缀的代价,最后求一个最小值。

  2. 由长度为n的彩带无限循环构成一条长彩带,每个位置的颜色用数组a表示。每次会往右或者往左剪去长为L的一段,求每次剪下来的颜色种数。

    首先,若长度 ,则为数组本身的颜色个数。

    否则,将数组a复制一份拼接到后面,生成新的数组为b,则每次剪掉的部分都对应数组b的一段子区间,即需要求取b子区间内元素的种类个数。可以用主席树实现,或者利用树状数组离线实现。 https://blog.csdn.net/m0_60630928/article/details/126576222

#你的秋招第一场笔试是哪家##软件开发笔面经#
全部评论

相关推荐

评论
1
收藏
分享
牛客网
牛客企业服务