美团实习后端开发工程师笔试
记录美团的笔试，总共五道编程题，是真的难呀。我投的是后端开发转正实习岗。题目可以用自己本地的编译工具写，我用的是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笔面经#
类似资料：