2024-08-31 20:44 北京邮电大学 Java 发布于北京
关注
美团8.31笔试
100 100 0
1.签到题，找字符串中大写字母开头单词的个数 （注意单词中可能有多个空格）
2.在数轴上栽树，每个工人只能向右往整数点上栽树，每个点只能栽一棵树，问最少需要要求每个工人栽几棵树
感觉这题暴力也能过 就是写起来太麻烦了 我是遍历数组得到每个工人最多能栽几棵树 存在map里（能栽key棵树的工人有value个）然后遍历，注意工人是无序的 要先sort
3.比大小 小美在区间里选一最大数，小美在区间里选一最大数，小团可以拓展区间选一个数，比大小看输赢，并且输出拓展后的区间大小，我用的单调栈确定每个数左右比它大的最近的数的下标，感觉有很多情况没有考虑 测试用例过了结果是0
1.签到题，找字符串中大写字母开头单词的个数 （注意单词中可能有多个空格）
2.在数轴上栽树，每个工人只能向右往整数点上栽树，每个点只能栽一棵树，问最少需要要求每个工人栽几棵树
感觉这题暴力也能过 就是写起来太麻烦了 我是遍历数组得到每个工人最多能栽几棵树 存在map里（能栽key棵树的工人有value个）然后遍历，注意工人是无序的 要先sort
3.比大小 小美在区间里选一最大数，小美在区间里选一最大数，小团可以拓展区间选一个数，比大小看输赢，并且输出拓展后的区间大小，我用的单调栈确定每个数左右比它大的最近的数的下标，感觉有很多情况没有考虑 测试用例过了结果是0
全部评论
uuusagi
门头沟学院 测试工程师
不太懂第二题 怎么确定工人能种多少树
一纸换一螺丝钉
南京工业大学 算法工程师
我就是用哈希表去存，但是只过了5%是不是没排序😭
牛客969571862号
门头沟学院 Java
我也是单调栈过了测试提交0
相关推荐
代码飞升_不回私信人...：很客观，两段实习中观察，感觉很多正式员工都很没生活，除了上班就是睡觉，时薪算下来也不是很高，有的糖人二级管居然觉得很正常，畸形成这样了都
投递大连飞创信息技术有限公司等公司10个岗位 点赞 评论 收藏
分享
小浪_Coding：你问别人,本来就是有求于人,别人肯定没有义务免费回答你丫, 有点流量每天私信可能都十几,几十条的,大家都有工作和自己的事情, 付费也是正常的, 就像你请别人搭把手, 总得给人家买瓶水喝吧 
点赞 评论 收藏
分享
字节跳动成长空间 989人发布