美团实习后端开发工程师笔试

#软件开发2023笔面经# 

记录美团的笔试,总共五道编程题,是真的难呀。我投的是后端开发转正实习岗。题目可以用自己本地的编译工具写,我用的是IDEA。以下题目是我根据我写的代码回想起来的,可能有不准确的地方:

1.比赛胜者

题目描述:总共有2的k次方人参加,编号为1到2的k次方。比赛的规则:当前小组有n个人 (n 为偶数),编号大小前 n/2 人分为一个小组,后n/2人分为一个小组,然后两个小组内决出各自的胜者,然后两个小组的胜者进行比赛,直到决出最终的胜者。例如如果当前小组有 4个人,编号为1,2,3.4.那么1,2 分为一组,3,4分为一组分别比赛,然后1,2中的胜者和 3,4 中的胜者再进行比试,决出整个小组的胜者.现在想知道最终的胜者是谁?

2.01字符串

给定一个长度为n的01字符串(只有0和1的字符串),你可以删除这个字符串的一个前缀和一个后缀,也就是要保留原字符串的连续子串,操作之后的代价为两部分之和,第一部分:删除的字符1的个数。第二部分:剩下子串0的个数。你需要最小化操作代价。

3.奖学金

总共有n门课程,每门课都有一个学分ai,而这门课的成绩是bi。奖学金评定规则:只要所有课程均分(学分加权的平均值)不低于标准X,且没有任何成绩低于60,就可以申请奖学金。现在会有若干种情况,判断每种情况下是否能申请奖学金。

4.投骰子

骰子总共有n面,这n面的数字分别为a1-an。要求是所有相对的两面之和都需要相等,n为偶数。

5.种田

总共有n种植物,其中第i种植物从种植到成熟需要ti天时间,种子的成本是ai,卖的价格为bi,总时间为m,每段时间只能由一个植物生长,初始钱无限,问最多能赚多少钱?

#我的实习日记##你收到了团子的OC了吗##软件开发2023笔面经#
全部评论
题型有哪些啊
1 回复 分享
发布于 2023-05-05 16:38 湖南
AC了3.2笔试挂了
点赞 回复 分享
发布于 2023-04-24 15:34 福建
这个我除了删除01串那个题只AC了18%之外,其他全通过了,结果简历直接挂
点赞 回复 分享
发布于 2023-04-24 10:34 北京
ac了几道?
点赞 回复 分享
发布于 2023-04-24 09:42 北京

相关推荐

2025-12-12 19:01
南京航空航天大学 C++
秋招没咋投,准备 wxg 转正之后摆烂了。结果不堪字节 HR 的骚扰还是面了一下字节。之前想去字节的时候怎么面都挂。现在想着随便面一下结果三面技术面都意外顺利还有加面。十月中旬字节发了意向,wxg 转正结果无响应。十月底字节拉了保温群,wxg 口头通过,系统显示考核中。十一月初和字节 ld 交流之后得知 base 居然能选海外,甚至能小 wlb 一下,wxg 无响应无人联系。十一月中旬把字节 base 转到了海外,wxg 流程灰了,一问超时忘处理了,过两天又变考核中了。十一月下旬字节换了海外 HR 对接,问了期望薪资,wxg 考核终于显示通过,无 HR 保温,无其他保温。十一月底给字节报了个天价,想吓吓他们,同时告诉微信字节要开了,微信无响应。同样十一月底字节 HR 告诉我确实给不到那么高,但是能拿期权补上,问能不能接受。微信无响应。同样十一月底字节 HR 告知了具体方案,符合预期。 微信无响应。十二月上旬催 wxg 不开我就盲拒了,wxg HR 火急火燎的打电话问情况,问期望。我给了一个不算夸张的总包数字,因为今年市场在涨,过了三天还不联系我,我再催,约时间下午打电话,非得在我给出的数字上压下去几万,微信又不差这点,为什么不能满足我,让我没有拒绝的理由呢?一番纠结抗争,求稳还是追求挑战,最终选择接受迎接新的挑战,因为堂吉诃德永远不会停下脚步!回想起来,在 wxg 谈薪的阶段,我认为并没有给予我一定的重视,即使 HR 表示我在实习期间的表现和之前的面评都很靠前。也没有感觉到想要争取我,虽然我表示拒了 offer 之后要给我加面委定 t6 再涨,但我三个月没面试让我面面委那就是白给,还是算了。有缘再见了我亲爱的 wxg,再见了曾经的梦中情厂,再见亲爱的 mt,再见亲爱的朋友们。也再见,北京的一切。我想润了。秋招结束,卸载牛客,下一个三年,下一个五年,下一个十年后再来看看。
面试中的大熊猫爱吃薯...:我嫉妒得狗眼通红
点赞 评论 收藏
分享
评论
2
9
分享

创作者周榜

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