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

只有 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 浙江

相关推荐

1. 请先进行一个简短的自我介绍,突出与你零售、门店实践或校园项目管理相关的经历。2. 你对永辉超市的定位、核心优势(如生鲜供应链、到家业务、合伙人机制)与行业趋势的认识是什么?你认为自己能带来哪些价值?3. 如果让你任选一个你熟悉的生鲜品类(如叶菜/水果/水产),轮岗第一周你会如何快速建立对该品类销售与损耗情况的基本认知?4. 面对门店早晚高峰客流差异,你会从现场动线、人员排班、补货节奏三个方面提出哪些基础优化设想?5. 试描述你认为一名“小店合伙人”在经营思路上与普通营运主管的关键差异。6. 在生鲜运营中,损耗、毛利、库存周转三者出现矛盾时,你会先抓哪一个指标?说明你的判断逻辑。7. 回忆(或模拟)一次你在团队协作中推动同伴按时完成任务的经历,具体你采取了哪些行动?8. 如果门店一款爆款水果突然供应紧张,你会如何与采购/仓控沟通并在现场做替代与引导销售?9. 对比永辉与其他主打“精品+数字化”的新零售玩家(如盒马),你认为永辉的生鲜优势还能在哪些方面放大?10. 给你三组数据:今日来客数、客单价、交易笔数下降,你会列出哪四个优先排查的现场或数据维度?11. 当你发现夜间时段动销低但人力空转,你会如何用一个基础的时段分析模型说服主管做排班调整?12. 试描述一个“标准化生鲜称重区”应具备的检查要点(含卫生、标识、设备、动线)。13. 如果上级布置的新陈列指引执行后转化不明显,你会如何复盘:请列出你的复盘框架。14. 面对顾客对价格敏感、消费趋向“性价比”的趋势,你认为门店一线可以用哪些三种具体手段提升转化?
查看14道真题和解析
点赞 评论 收藏
分享
一个餐饮店老板,在抖音生活服务上投广告的核心诉求,与一个电商品牌在抖音电商投广告,最根本的区别是什么?你接手了一家本地连锁烤肉店的新客户,在查看他的广告账户之前,你会先向老板了解哪三个最关键的“生意信息”,来帮助你后续制定投放策略?一位客户向你抱怨:“我花了一万块广告费,只卖出去五千块的券,ROI是负的,你们平台是不是不行?” 你会如何回应他的质疑,并搭建一个分析框架来为他诊断“钱花在了哪里”?我们有两个广告优化目标:A) “尽可能低的客资成本”;B) “尽可能高的核销金额”。你认为这两个目标在实际投放中可能存在矛盾吗?应该如何权衡?一个广告计划由“预算”、“出价”、“定向人群”、“创意素材”和“落地页”五个核心要素构成。如果一个计划的投放效果不佳,你会按照怎样的顺序和逻辑,去逐一排查这五个要素?请为一家新开业的“亲子乐园”,设计一个为期一个月的“开业引爆”广告投放策略。你的策略需要清晰地说明“目标人群”、“核心素材创意”和“预算分配”的思路。假设你成功帮助一家“密室逃脱”店,通过广告投放实现了收入翻倍。你会如何将这个成功经验,沉淀成一个可复制的“方法论”,赋能给其他同类商家?在生活服务行业,什么样的“广告素材”最能激发用户的“到店消费”欲望?是“精美的环境展示”、“诱人的价格折扣”,还是“真实的顾客体验”?请排序并说明。你对巨量本地推的“一键式、智能化”的广告投放产品有什么看法?你认为它最大的优势和潜在的局限性是什么?你在优化账户时,需要与客户(商家老板)、销售(客户经理)以及产品团队进行沟通。当这三方的意见和诉求发生冲突时,你会如何处理?你如何看待广告投放中的“数据归因”问题?当一个用户刷到视频后没有马上购买,而是隔天到店消费时,我们应该如何科学地评估广告的真实效果?你认为要成为一名顶尖的广告运营,最重要的能力是“数据分析能力”、“创意策划能力”还是“客户沟通能力”?
查看12道真题和解析
点赞 评论 收藏
分享
评论
8
32
分享

创作者周榜

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