字节3.13笔试第一题,来讨论下答案呀

小江拿到了一个仅由小写字母组成的字母串,她有一个按钮可以生成字母,按1下得到a,按2下得到b,按3下得到c,以此类推。
小红可以选择字符串的某个字符,通过按按钮生成该字将对应的字母获得得分。每个字符可以获得1分,但每个字符最多选择一次
小红最多可以按k次按钮,她想知道最多可以获得多少分?
输入描述:
第一行输入两个正整数n和k,用空格开,分别代表字符串长度和按按钮的次数。
第二行输入一个长度为n的,仅由小写字母构成的字符串,代表小红拿到的字符串。1 ≤ n,k≤ 2·10⁵

输入
5 11
edcda

输出
3

说明
选择e c a这三个字符。总共按9下按钮即可获得3分。
该选样不是唯一的,但可以证明,无论怎么选择也不可能获得4分,因此输出3。
#字节笔试##字节跳动##笔试题目#
全部评论
直接sort字母然后贪心就行了吧
点赞 回复 分享
发布于 2022-03-14 00:48
这题打卡啊 sort然后减不就行了
点赞 回复 分享
发布于 2022-03-14 03:13
贪心就行了,从小到大
点赞 回复 分享
发布于 2022-03-14 10:26
将字符串转换为list,然后sort,循环判断k是否大于0,pop弹出第一位,转为asc码,模96,用k减模的数,次数加一
点赞 回复 分享
发布于 2022-03-14 16:53

相关推荐

面试官:你有什么想问的嘛我:除了薪资待遇,其他的都不关心干嘛,这是在干嘛?生怕自己拿下offer呀!可不要以为反问环节仅仅是面试官们的礼貌,但回答不好也能让你原地翻车、甚至逆风翻盘!【千万不要这样问】要知道,面试官是能够从你的反问中获取到很多信息的:求职态度、思考角度、对企业和了解的思考以及你未来的职业规划和上进心…所以一定要谨慎回答✈。❎不要上来就问薪资其实大家都明白,大多数人找工作不就图钱嘛但在业务面/领导面的时候,只要他们没有主动提及,大家不要主动去问。因为很多面试官会觉得你不在乎岗位/发展,只图钱(啊…这…)。关于钱的问题,一般HR会在面试的最后主动提及,不需要大家去反问的哦~你可以问问具体的薪资结构、五险一金缴纳比例等问题。❎不要问傻问题的问题什么是“傻”问题?“这个岗位是干什么的?”“你觉得我表现的好吗,能通过面试吗?”“您做到这个岗位花了几年,做了些什么?”当这些问题一出口,面试官表示真的绷不住了:不知道干什么就来面试?公司未来发展要跟应届生汇报吗?你想替代我的位置?这些跟工作岗位毫无关系的问题,尽量少提及,言多必失啊同学们。❎不要说自己没有问题了哪怕不知道要问些什么,也不要这样说,除非你对此公司并不怎么感兴趣。否则面试官会判定你的求职意向不高而被pass。在面试的收尾阶段,你更应该表现出强烈的求知欲与对岗位的忠诚度。以此来巩固/刷新面试官对你的印象。【反问这些问题加分】其实,面试反问的问题很简单的,快来抄作业!✅问HR:了解部门情况、发展空间、公司氛围…●入职后是否有相关的岗位培训、新员工入职培训?大概需要多久?●薪资的构成是怎么样的?五险一金缴纳比例如何(这句话可在HR提及薪资后问,如果没有提及则不要问)●签订多久合同?试用期多久,转正需要什么条件?●岗位所在的团队氛围如何?领导是个什么样的人?(问清团队氛围很重要,气场不合赶紧跑)●公司的晋升/涨薪/培养机制是怎样的?……反问HR的面试问题,可以多问薪资、发展相关,减少业务类的问题。✅ 问业务面试官/直属领导:了解具体岗位、未来发展以及期望●所在团队的人员结构和组织分工是什么?(这里可以知道你一个人要负责多少活)●绩效考核标准是什么(比如运营的涨粉量、完读率、产出等)●您认为目前这个岗位存在的困境是什么,我会遇到什么样的挑战?●您认为这个岗位的候选人应该具备什么特质?●该岗位的工作强度/饱和度/加班情况如何?●该岗位的稳定性/未来发展如何?●通过这场面试,您能够给我一些建议吗?●我看xxx公司xx业务xx,咱们公司xx业务xxx…(体现你提前有做了功课)……反问业务面面试官的问题,多提及业务方向相关:可以就你们俩之前的交谈,继续延伸;也可以开展新的方向,比如你对竞对公司的了解和调查等。其实,反问面试官真的没有那么难,就是坑多了点~问的问题也都大差不差,照着背就好啦!另外,无论问哪个面试官,都要积极凸显出你的入职意愿、你对岗位的思考以及你的上进心、忠心… #机械人面试中的常问题#  #牛客解忧铺#
点赞 评论 收藏
分享
2 3 评论
分享
牛客网
牛客企业服务