美团4.11前端笔试
投票
50分单选,知识点涉及前端代码输出题,408,大模型
50分编程,共两题
第一题,给一个长为n的数组,再给一个数x,现在将数组每相邻两个数打包成一个盒子,(a0,a1为一个盒子,a2,a3为一个盒子,若数字长度为奇数,最后一个单独成一个盒子)。每个盒子你可以从两个数中选一个代表数,最后任选x个盒子,其代表数相加为奇数,则输出yes,若无法选出符合条件的盒子,则输出no
简单的统计出不同类型盒子的数量然后分类讨论,通过一次遍历,将每两个数组成的盒子按其能提供的奇偶性贡献进行分类计数。若盒子能提供奇数代表数则 count1 加 1,能提供偶数则 count2 加 1(一奇一偶的自由盒两个都加)。如果盒子数等于x,没有自由盒并且奇数盒子个数为偶数个,输出no。如果盒子数大于 x,则根据x的奇偶性分类讨论:如果x为奇数且没有奇数盒子,输出no;如果x为偶数,在只有奇数盒子或者只有偶数盒子的情况下输出no。其余所有情况都输出yes
第二题,给定n和k两个数,要求输出一个长度为n,且恰好有k个不同最长子串的字符串
初始ans = "a",然后按照'b''a''b''a'的顺序累加k次,最后补充最后一次加的字母(若第k+1个字母为a,加a,否则加b)至字符串长度为n
k>n输出-1
n==k全输出字母a
#美团笔试#
大家都a了几道呢
50分编程,共两题
第一题,给一个长为n的数组,再给一个数x,现在将数组每相邻两个数打包成一个盒子,(a0,a1为一个盒子,a2,a3为一个盒子,若数字长度为奇数,最后一个单独成一个盒子)。每个盒子你可以从两个数中选一个代表数,最后任选x个盒子,其代表数相加为奇数,则输出yes,若无法选出符合条件的盒子,则输出no
简单的统计出不同类型盒子的数量然后分类讨论,通过一次遍历,将每两个数组成的盒子按其能提供的奇偶性贡献进行分类计数。若盒子能提供奇数代表数则 count1 加 1,能提供偶数则 count2 加 1(一奇一偶的自由盒两个都加)。如果盒子数等于x,没有自由盒并且奇数盒子个数为偶数个,输出no。如果盒子数大于 x,则根据x的奇偶性分类讨论:如果x为奇数且没有奇数盒子,输出no;如果x为偶数,在只有奇数盒子或者只有偶数盒子的情况下输出no。其余所有情况都输出yes
第二题,给定n和k两个数,要求输出一个长度为n,且恰好有k个不同最长子串的字符串
初始ans = "a",然后按照'b''a''b''a'的顺序累加k次,最后补充最后一次加的字母(若第k+1个字母为a,加a,否则加b)至字符串长度为n
k>n输出-1
n==k全输出字母a
#美团笔试#
大家都a了几道呢
全部评论
拼多多招27届实习生啦 https://careers.pddglobalhr.com/campus/intern/detail?t=dRvUVvcTiA
感觉第二题比第一题简单很多
相关推荐
查看8道真题和解析