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

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

相关推荐

08-09 11:53
郑州大学 C++
林聪123:不然为啥叫测试用例...最后评测的肯定跟测试数据不一样啊,测试数据只是让你手玩一下
投递美团等公司10个岗位
点赞 评论 收藏
分享
又是一年校招季!今天就个人经历分享一下腾讯就职体验,各位学弟学妹多多点赞评论~有啥问题欢迎在评论区讨论⬇️LZ背景:25届校招生,中下985科班,0实习拿到tx游戏技术运营的实习offer并顺利转正。首先分享下个人大三暑期实习的面试情况:战况: 腾讯游戏技术运营、美团拒了(base原因不想去)、其他都没面…没有nb的项目经历,只有两三个完成度比较好的辣鸡项目(SpringBoot、SpringCloud……)好在让我有了足够的代码能力,熟悉了基本的框架原理和使用。力扣其实也就刷了不到200道题,算法能力真的很一般。八股算比较熟悉吧,尤其是计网、操作系统、数据库相关。关于面试情况,个人总结前两次面腾讯的不足之处主要是在于“紧张”和“实际业务经验的缺失”,而在最后一次面试流程中,主要是因为自信的面试态度和扎实的专业课基础而得到肯定(面试官反馈情况)。🤔其次分享下我对腾讯IEG的游戏技术运营的理解:主要是针对游戏业务进行SRE工作的相关支持,包括游戏周边生态的组件开发、业务运维、等工作内容,相比于传统的开发岗,涉及面较广,需要不断地学习多个领域的知识。👋之后是自己的入职体验:新人入职培养很到位,鹅厂的新人培养制度和落实都是让我比较佩服的。员工生活福利很好,下午茶、早晚餐免费、班车和年假等还是令人满意的。工作强度的话,在互联网大厂里还是算好的(当然得看具体部门和组)总而言之,lz现在就是一个努力进取的状态,希望能借助这个大平台让自己变得更好!综合自己的情况,对我来说确实是有鹅选鹅,即使最后并非拿到所谓“炙手可热”的后台开发,但也找到了能够发光发热的舞台,路漫漫其修远兮!🥲最后想对求职中的小伙伴们说:其实在越来越的人才市场中,每个人都要背八股刷算法题的情况下,希望大家以平常心去看待自己的不足,扬长补短,找到自己的核心竞争力,及时总结思考,便能光速成长~祝大家在暑期实习/秋招旗开得胜,梦司ssp~欢迎扫码投递↓顺便晒晒我的小玩意们:
腾讯公司福利 933人发布
点赞 评论 收藏
分享
评论
8
32
分享

创作者周榜

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