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

查看20道真题和解析