8.12美团笔试

第一道，数组遍历一次
第二题，环形遍历两次，要用long
第三题，前缀和，切一刀只需要判断最后一列与最后一行的情况，也要用long
第四题，暴力穷举因数，然后dfs
第五题，将所有符合条件的边放入优先队列，队列优先级为符合条件边中两个节点出现的次数，根据贪心优先选择出现次数最小的边开始染色。看了眼ak的都是说树形dp，但没学过，也想不到。本来只想写个方法尽量得分，运气好居然a了。
记录一下，许愿团子今年面试也能顺顺利利！
全部评论
没用long，寄了，😂
点赞 回复 分享
发布于 2023-08-12 13:36 北京
团子算法确实不难
点赞 回复 分享
发布于 2023-08-12 14:04 上海
第五题还可以这样写，厉害了
点赞 回复 分享
发布于 2023-08-12 22:21 北京

相关推荐

今天 16:23
门头沟学院 后端
点赞 评论 收藏
分享
03-18 17:06
已编辑
河南农业大学 产品经理
点赞 评论 收藏
分享
02-28 01:01
西安工程大学 软件测试
点赞 评论 收藏
分享
评论
4
13
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习要如何选择和准备？ #
6712次浏览 210人参与
# 正在实习的你，几点下班 #
94807次浏览 683人参与
# 携程求职进展汇总 #
200937次浏览 1694人参与
# 美团求职进展汇总 #
1608063次浏览 14463人参与
# 面试等了一周没回复，还有戏吗 #
96829次浏览 878人参与
# 字节求职进展汇总 #
703495次浏览 7144人参与
# 面试被问第一学历差时该怎么回答 #
103303次浏览 652人参与
# 牛友打假中心 #
33769次浏览 2299人参与
# 蚂蚁集团工作体验 #
9111次浏览 67人参与
# 满分简历要如何准备？ #
12293次浏览 241人参与
# 中广核工作体验 #
10614次浏览 50人参与
# 讲讲我的真实离职原因 #
32623次浏览 621人参与
# 我想去国央企的原因 #
52760次浏览 317人参与
# 通信硬件2023笔面经 #
30285次浏览 230人参与
# 用表情包形容我的2023 #
6692次浏览 46人参与
# 德州仪器求职进展汇总 #
2902次浏览 136人参与
# 工作两年想退休了 #
97805次浏览 1030人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
86572次浏览 624人参与
# 稳定和高薪机械人更看重哪个？ #
420719次浏览 5289人参与
# 读研or工作，哪个性价比更高？ #
39245次浏览 588人参与
# 牛客十周岁生日快乐 #
104257次浏览 1382人参与
牛客网
牛客企业服务