美团笔试:很可惜,就差一点

只有 5 题算法,acm 模式
Q1. 100% 7min 签到题,判断是否元素是否相邻,一次遍历。
Q2. 100% 15min 环拆成两段取较小值,简单题型。
Q3. 100% 15min 矩形切一刀,两部分差值最小,前缀和。
Q4. 100% 28min 矩形连通的数量,DFS。
Q5. 0% other DFS,我感觉思路没问题,代码写的时候有点问题,没有 debug 通。

题目描述:https://www.nowcoder.com/share/jump/7649910981691815264459
------
Q5思路:
    白节点,两种情况
        1. 不选择,子节点作为白节点 dfs
        2. 找可能的匹配的子节点凑成红节点,其他作为白节点 dfs
    红节点,一种情况:不选择,直接dfs

------
总结:
1. Q2和Q3需要用long,发现少数没通过的情况,马上去看是否溢出。
2. 简单题一定要快速做,这次简单题还是花的时间太多了(Q2的long找了一会原因)。
3. 写代码的速度其实有所提升,思路也没问题,但是细节总是做的不到位,还需要继续提升。
4. 练习还是有效果的,前几天刚复习了 BFS 和岛屿问题,与Q4很像。

------
最后想说的话
* 我还从来没有ac过呢,好不容易感觉可以ac了,最后一题还是卡住了,继续加油

#美团#
全部评论
乖乖,居然是 long,我就说 2 和 3 做法感觉完全没问题,一个 50% 一个 96%,完全没意识到 long。。第一次做 ACM 模式
3 回复 分享
发布于 2023-08-12 17:01 江苏
最后一题我觉得用树递归可以,参考力扣那个小偷的题,虽然我没做出来,最后想到这样做,但时间不够了
3 回复 分享
发布于 2023-08-12 12:35 四川
q5我dfs过了,如果父染,一定有一个子后续不能再染,其他的子后续可染可不染,判断下选哪个子和父一起染最优就可以了。想问一下佬q3具体怎么做的呢,我想到前缀和数组之后就卡住了,只能想到枚举每个数组各选一个加起来,但太暴力了铁定超时
1 回复 分享
发布于 2023-08-12 12:20 北京
xdm你们完成笔试后官网流程状态更新了吗,我这边还没更新
点赞 回复 分享
发布于 2023-08-14 18:27 香港
https://www.nowcoder.com/feed/main/detail/d14fd51118a14f06aff1d08753a3dee0看看耀子!
点赞 回复 分享
发布于 2023-08-14 15:16 江苏
可以考虑一下荣耀,南京和上海这边hc相对充足,https://www.nowcoder.com/share/jump/21920518161347041
点赞 回复 分享
发布于 2023-08-13 11:59 江苏
第五题我搞成贪心了,结果对了20% 我想如果每个节点都开始贪心,最后取min,应该能对更多,50%应该都没问题
点赞 回复 分享
发布于 2023-08-12 21:12 江苏
最后一题只a了20%,许愿面试
点赞 回复 分享
发布于 2023-08-12 17:03 北京
第三题96.66%死活找不到错了哪个样例,居然是因为long,第二题我都想到这个了😭
点赞 回复 分享
发布于 2023-08-12 12:25 江西
可以 那做团子笔试 就去刷刷** 找思路就行了么
点赞 回复 分享
发布于 2023-08-12 12:20 广东
题目量还是大了点,对佬来说应该轻松
点赞 回复 分享
发布于 2023-08-12 12:15 浙江

相关推荐

一个餐饮店老板,在抖音生活服务上投广告的核心诉求,与一个电商品牌在抖音电商投广告,最根本的区别是什么?你接手了一家本地连锁烤肉店的新客户,在查看他的广告账户之前,你会先向老板了解哪三个最关键的“生意信息”,来帮助你后续制定投放策略?一位客户向你抱怨:“我花了一万块广告费,只卖出去五千块的券,ROI是负的,你们平台是不是不行?” 你会如何回应他的质疑,并搭建一个分析框架来为他诊断“钱花在了哪里”?我们有两个广告优化目标:A) “尽可能低的客资成本”;B) “尽可能高的核销金额”。你认为这两个目标在实际投放中可能存在矛盾吗?应该如何权衡?一个广告计划由“预算”、“出价”、“定向人群”、“创意素材”和“落地页”五个核心要素构成。如果一个计划的投放效果不佳,你会按照怎样的顺序和逻辑,去逐一排查这五个要素?请为一家新开业的“亲子乐园”,设计一个为期一个月的“开业引爆”广告投放策略。你的策略需要清晰地说明“目标人群”、“核心素材创意”和“预算分配”的思路。假设你成功帮助一家“密室逃脱”店,通过广告投放实现了收入翻倍。你会如何将这个成功经验,沉淀成一个可复制的“方法论”,赋能给其他同类商家?在生活服务行业,什么样的“广告素材”最能激发用户的“到店消费”欲望?是“精美的环境展示”、“诱人的价格折扣”,还是“真实的顾客体验”?请排序并说明。你对巨量本地推的“一键式、智能化”的广告投放产品有什么看法?你认为它最大的优势和潜在的局限性是什么?你在优化账户时,需要与客户(商家老板)、销售(客户经理)以及产品团队进行沟通。当这三方的意见和诉求发生冲突时,你会如何处理?你如何看待广告投放中的“数据归因”问题?当一个用户刷到视频后没有马上购买,而是隔天到店消费时,我们应该如何科学地评估广告的真实效果?你认为要成为一名顶尖的广告运营,最重要的能力是“数据分析能力”、“创意策划能力”还是“客户沟通能力”?
查看12道真题和解析
点赞 评论 收藏
分享
1. 请先做个简单的自我介绍?重点介绍一下自己的相关经历,可围绕校园学习或兴趣实践展开。2. 你最近5年的职业规划是什么,能否详细地谈一下,包括短期目标与长期愿景?3. 你应聘这个岗位的优势是什么?劣势是什么?(各说三点)请结合自身能力特点阐述。4. 为什么选择应聘我们公司?说说吸引你加入4399公司的具体因素。5. 能不能谈谈对我们公司产品和所在行业的了解?从游戏领域发展角度谈谈看法。6. 你期望的薪酬是多少?说明期望薪酬的依据和考虑因素。7. 大学期间最喜欢哪一门专业课程?为什么喜欢这一门?讲讲课程对你的启发。8. 用三个词,总结一下这几年自己大学的经历?并简单说明选择这三个词的原因。9. 大学期间都参加过哪些社团或者学生组织?可否谈一谈?分享在其中的收获。10. 平时有什么兴趣爱好?有什么特长吗?谈谈这些对岗位可能带来的助力。11. 基于负责产品玩家需求制定社群核心运营方向,你会从哪些方面入手?12. 若要完成社群基础架构及载体搭建,你有怎样的初步设想和规划?13. 针对游戏及核心玩家社群增长,你会采取哪些具体策略和方法?14. 怎样做才能有效提高游戏核心玩家社群的活跃度和参与度?15. 撰写社群内容时,如何确保内容能吸引目标用户并引起共鸣?
点赞 评论 收藏
分享
评论
8
32
分享

创作者周榜

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