美团8.31笔试
100 100 0
1.签到题,找字符串中大写字母开头单词的个数 (注意单词中可能有多个空格)
2.在数轴上栽树,每个工人只能向右往整数点上栽树,每个点只能栽一棵树,问最少需要要求每个工人栽几棵树
感觉这题暴力也能过 就是写起来太麻烦了 我是遍历数组得到每个工人最多能栽几棵树 存在map里(能栽key棵树的工人有value个)然后遍历,注意工人是无序的 要先sort
3.比大小 小美在区间里选一最大数,小美在区间里选一最大数,小团可以拓展区间选一个数,比大小看输赢,并且输出拓展后的区间大小,我用的单调栈确定每个数左右比它大的最近的数的下标,感觉有很多情况没有考虑 测试用例过了结果是0
1.签到题,找字符串中大写字母开头单词的个数 (注意单词中可能有多个空格)
2.在数轴上栽树,每个工人只能向右往整数点上栽树,每个点只能栽一棵树,问最少需要要求每个工人栽几棵树
感觉这题暴力也能过 就是写起来太麻烦了 我是遍历数组得到每个工人最多能栽几棵树 存在map里(能栽key棵树的工人有value个)然后遍历,注意工人是无序的 要先sort
3.比大小 小美在区间里选一最大数,小美在区间里选一最大数,小团可以拓展区间选一个数,比大小看输赢,并且输出拓展后的区间大小,我用的单调栈确定每个数左右比它大的最近的数的下标,感觉有很多情况没有考虑 测试用例过了结果是0
全部评论
不太懂第二题 怎么确定工人能种多少树
我就是用哈希表去存,但是只过了5%是不是没排序😭
我也是单调栈过了测试提交0
相关推荐
点赞 评论 收藏
分享
2025-12-25 13:37
门头沟学院 Java
sneak@0729:标准回答:我期望在广州,但我个人其实对地域选择不敏感,更看重公司的前景和个人长期发展。因此base地具体以公司安排为准 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
凡岛公司福利 528人发布