美团第四批笔试

感觉选择比一二批简单,AI的题蒙也差不多能蒙对,那些加大什么弄的更复杂的不要选就行。
编程题第一题是
n个数每两个挨着的一对放一个盒子里,如果n是奇数就最后一个数字单独放一个盒子。选取x个盒子,从每个盒子挑一个数把他们加起来如果是偶数输出no奇数输出yes怎么做   
第二题是构造一个字符串吧给了n,k最长不重复子串数量为k长为n看能构造出来不  ababab多的补上就行
第三题就是一个旅游价值问题,给了i对应去哪个城市重复到达价值就+i*次数,样例过了但超时可能要dp吧最后查询o(1)复杂度?
听说美团没hc了,试试水吧。
全部评论
就你牛逼
2 回复 分享
发布于 04-11 20:33 新加坡
我去,美团已经没hc了嘛
点赞 回复 分享
发布于 04-11 21:15 四川
第一个卡了好久,如果有一个盒子有奇有偶那必定YES,否则就看全奇盒子个数,减去奇数个全奇盒子后,看剩下的能不能用全偶盒子填充
点赞 回复 分享
发布于 04-11 20:41 浙江
第一个应该是选取x个,+起来可以成为奇数就yes不能就no吧
点赞 回复 分享
发布于 04-11 20:36 湖北

相关推荐

评论
3
1
分享

创作者周榜

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