9.4美团笔试四边形怎么做？

这题不会做，求大佬给思路。只过了45%

简要介绍一下背景：无向图，找出所有的四边形，四个节点和四条边集相同的话认为为一个四边形。
#美团#
全部评论
有面试通知吗
点赞 回复 分享
发布于 2021-09-11 00:33
考的时候回溯也只a了45%，下来想的不知道这能全a不，感觉似乎去重了
点赞 回复 分享
发布于 2021-09-05 10:27
四边形的题我没有去重 感觉如果再写代码去重的话没想出来能够降低复杂度的算法 我算了一下 一个结果可能会被重复计算8次 所以全部的情况都算出来之后 总数除以8就是应该输出的结果 但是只a了36…
点赞 回复 分享
发布于 2021-09-04 22:07
我也想问问，主要是不知道怎么去重，如果最后两个矩阵的端点相同，但边不同要如何判断？
点赞 回复 分享
发布于 2021-09-04 21:20

相关推荐

07-19 20:30
已编辑
阿里巴巴_饿了么_研发工程师JAVA(实习员工)
大三双非水产专业上岸阿里后端(一)
慕然回首大学已去三年光阴，努力的成果远超自己预期  三年前的今天，小小的骑手刚高考完，收到了录取通知，当时因为考的不上不下，只能蹭到末2垃圾专业的线，在双非和流放边缘211中最后选择了一所纯双一流，但是刚刚好好踩着全校最低分数阶挤进去，被调剂到了完全未知的水产养殖专业。  从接到录取通知书的那一刻起，看着录取专业,对着毕业后的生活完全茫然了,无非两条路可以走  去养殖场搬饲料养鱼当海王拿着三四千的工资。 亦或是自己回乡创业养鱼致富。但对小小的老子憧憬的科技向往完全不沾边  为了不毕业找不到工作去送外卖跑滴滴，所以在三年前暑假的那一刻起小小的骑手就开始学习C语言刷算法准备大一下的转计算机专业考试...
明天不下雨了：我操华南农业大学 永远的神
双非有机会进大厂吗
点赞 评论 收藏
分享
07-21 18:43
门头沟学院 Java
腾讯没有后端
是暑期都招满了吗
ANEOY：今年感觉真是后端地狱级难度了，从暑期就是这样，前端需求非常大
点赞 评论 收藏
分享
07-01 21:02
已编辑
湖南师范大学 用户运营
点赞 评论 收藏
分享
06-11 14:15
已编辑
门头沟学院 后端
是不是没救了hh
可以帮忙看看吗？0面试八股力扣100过了一遍，迷茫了。打招呼术语
田心今心：打招呼改一下，把实习半年以上随时到岗放第一行，因为ssob的hr不点击看的时候只能看前面几个字，你前面几个字hr获取不到什么信息，也就不会点进来看
点赞 评论 收藏
分享
07-22 13:43
门头沟学院 测试工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

现代汽车前瞻技术研发挑战赛

拼多多集团-PDD

2026届秋季校招提前批

滴滴

2026届秋季校招提前批

Touch CIB

数字兴业科技挑战赛

26届校招投递表格

7月更新166条网申投递链接

快手

快Star-X特别技术人才计划启动

京东2026

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 哪些公司开提前批了？ #
20865次浏览 230人参与
# 实习如何「偷」产出？ #
44176次浏览 1109人参与
# 风评不好的公司，你会去吗？ #
50842次浏览 379人参与
# 互联网公司评价 #
400699次浏览 3836人参与
# 除了主业以外，你还有哪些其他收入？ #
10027次浏览 178人参与
# 校招阶段，学历VS技术哪个更重要？ #
15424次浏览 172人参与
# 不卡学历的大厂有哪些？ #
24378次浏览 194人参与
# 签约/解约注意事项 #
696492次浏览 4068人参与
# 职场新人体验 #
20922次浏览 196人参与
# 节后第一天上班，我的精神状态 #
13230次浏览 117人参与
# 腾讯音乐求职进展汇总 #
97797次浏览 570人参与
# 实习打杂，要跑路吗 #
16694次浏览 195人参与
# 硬件人求职现状 #
434105次浏览 4539人参与
# 校园里的破防时刻 #
9590次浏览 109人参与
# 宁德时代求职进展汇总 #
122546次浏览 650人参与
# 社恐入职新公司如何融入团队 #
11575次浏览 63人参与
# 你今年的平均薪资是多少？ #
133387次浏览 681人参与
# Offer比较，你最看重什么？ #
191243次浏览 1300人参与
# 歌尔求职进展汇总 #
58212次浏览 339人参与
# 你投递的公司有几家约面了？ #
108386次浏览 776人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务