美团3.23笔试(算法策略)求大佬指点

【回文字符串题】:
题干:删除最少的字符数,使得字符串中不包含长度为偶数的回文字符串。
输入:字符串S
输出:删除最少的字符数量

【排序题】:
题干:给定一个数组nums和一个字符串S,两者长度相同,S只包含'W'和'R','R'元素与'R'元素之间可以两两互换;'R'和'W'不可以互换;'W'和'W'也不可以互换。求问最少的交换次数使得nums非降序。
输入:数组长度、数组、字符串
输出:如果无法使得nums非降序,输出-1;否则,输出最小次数

【图论题】:
题干:现在有一颗迷宫树,每次小美随机选择一条边走路,求从a点成功走到b点的概率?
思路:深度优先遍历,a遍历到所有叶子节点的路径条数为sum,其中经过了b的路径数量num,因此,num/sum即为成功走到b点的概率

【字符串题】:
题干:给定一个字符串a(100)b(200)c(300),括号中的是该字符的数量;计算一个字符串权值的公式:weight = 字符种类*字符串长度。给定一个权值k,要求尽可能多的切分字符串,并且每个子串的权值>=k。求子串的最大数量。
输入:字符串、权值
输出:子串的最大数量

#美团暑期##美团2025实习生笔试##手撕题#
全部评论
回文串题 只要删除连续的相同字符就行 比如aa 删一个a abbc和abba删一个b abccba删一个c 因为偶数长度的回文子串中间两个字符必然连续相等 删掉连续重复就行
3 回复 分享
发布于 2024-03-23 14:24 浙江
图论这题的话,因为是树所以无环,所以以a开始b结尾不走重复路径的路是唯一的。wfs找到这个路就行。 之后沿着这条路,a v1 v2 ... vn b,把a的度和vi度减一连乘,就是概率
点赞 回复 分享
发布于 2024-04-01 21:23 浙江

相关推荐

已经入职字节快一个月了,突然想起来之前那段时间的面经没有发,先发一下timeline吧。Tiktok 内容安全平台(人才库电话捞我):电话10.28 -> 一面10.30(我觉得你跟我们组业务挺match的,然后过了三天问hr挂了,应该是别人流程更快)阿里淘天:投递11.11->约面11.12->一面11.14(问得很简单,30分钟,手撕八股全过无后续)Kpi面腾讯wxg 微信小程序:投递11.13 ->约面11.14-> 一面11.17 (究极无敌拷打,问我多模态大模型涉及的算法?但是人很好)->11.19流程终止小红书 风控平台:投递11.16 —约面11.17  ->一面11.18 (抽象的面试官,面试感觉一般,问得前端网页安全相关的,确实没准备)->11.20挂百度 百家号:投递11.14 —>约面11.14 ->一面11.14(当场约2面)->二面11.24->口头告知offer, 拒绝(原因是业务不太好)美团 技术平台投递11.17 -> 约面(忘记了,没多久) ->一面11.19 ->二面11.21 (字节offer不想面了)快手 电商业务投递11.17 -> 约面11.18 ->一面11.19 -> 二面11.21(拒了)腾讯wxg 微信支付(被捞):(直接发面试邮件)技术一面12.05 ->技术二面12.11 ->技术三面12.17 -> hr面已拒绝(了解业务后拒绝,但是有转正hc,感觉还蛮可惜)字节跳动 xxxx:东家就不放具体的时间线了,大概是面完第二天就能知道结果,除了有几天ld请假了没填面评。不去wxg还有个原因是还在期末周,深圳学校来回太麻烦了,至少现在在的组感觉能学到很多的东西,自己的选择应该也没错。还是感概一下,一年前大二的时候投简历海投基本上石沉大海,无论大小厂约面比例很少。现在基本上投了就有面试,还都是以前梦寐以求的大厂,现在自己也有了更多的选择,也没有投太多简历。也感谢上一段实习的经历,很有意思的项目,无论是字节,腾讯,还是美团基本都有聊这个项目。面经需要等一下,也许等周末有空了再发给各位uu,感兴趣可以关注一下~有想要交流学习的同学也可以私信我,目前人在北京大钟寺~,可以找搭子~
正能量的牛可乐:这么多大厂面试下来,不仅摸清了不同公司的面试风格,还能精准避雷业务不匹配的岗位,血赚
实习简历求拷打
点赞 评论 收藏
分享
评论
3
9
分享

创作者周榜

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