首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
shaakalaka
2016-08-17 21:36
浙江大学 C++
关注
已关注
取消关注
网易有道 矩形那题求交流
LZ用的方法是4重循环暴力枚举4条边,然后判断这4条边是否能构成矩形。
判断方法是:用一个set来存放这4条边的8个顶点,最后判断set的大小是否为4.
再用一个set来存放4条边,判断这个set的大小是否为4.
这思路哪里有纰漏啊?
样例过了,交上去全没过。
提示
全部评论
推荐
最新
楼层
forgot93
杭州电子科技大学 Java
你看错题目了,题目是可以有超过4条边组成矩形,不过这题写起来比较费劲,但是n很小,还是挺简单的
点赞
回复
分享
发布于 2016-08-17 21:38
terminator12
北京航空航天大学 算法工程师
楼主还记得原题不。。线段和线段之间可以连接么。。
点赞
回复
分享
发布于 2016-08-17 21:39
哈哈哈哈哈哈哈哈哈
中南大学 C++
有必要判断是矩形吗?题目已经说了一定能构成矩形。
点赞
回复
分享
发布于 2016-08-17 21:39
Berni
东北大学 Java
我也是暴力求解,样例通过了,调试的时候没有反馈T_T
点赞
回复
分享
发布于 2016-08-17 22:00
盛夏de午夜
腾讯_研发
如果是两个重复的边呢? 比如 1 2 1 3 1 2 1 3 2 2 2 10 2 2 2 10 set里也是4个,但明显构不成矩形。 我是排序做的,排序8个点,判断是否2 2 相同,和你的思路差不多,但排序好判重点。。。 不过我考试的时候也没有去判重,因为到40分钟的时候竟然服务器就炸了,出不来结果,然后出来结果了,说全错,可我在炸之前测的时过了50%的。。。所以我就一直以为服务器炸了,就没去细想自己代码。。。坑爹啊
点赞
回复
分享
发布于 2016-08-17 22:50
suzyyy
武汉科大 C++
有可能5条边构成矩形把
点赞
回复
分享
发布于 2016-08-17 23:35
attitude
字节跳动_AILab_算法工程师
矩形不一定是4条线段组成,有可能大于4条,楼主的思路会漏解
点赞
回复
分享
发布于 2016-08-18 09:34
还没有回复哦~
相关推荐
02-18 12:14
北京大学 Java
学而思内推 好未来内推
学而思2025届春季校招内推码【DSKEFayj】教培行业头部上市公司【岗位】线下面授主讲(多业务线可选,详见投递主页)【🏫地点】全国39城可选【💰薪资&福利】首年年薪10-30w,每年4-6次涨薪窗口✅保障类:六险一金;年度体检、年假+福利假期✅成长类:岗前岗后全方位培训、资深教师带教✅娱乐类:团建下午茶、节日礼盒、花样周边等【内推投递通道】https://app.mokahr.com/m/campus-recruitment/tal/148080?recommendCode=DSKEFayj#/jobs【推荐码】DSKEFayj快来拿offer!考公考研等无违约金!
学而思公司福利 389人发布
点赞
评论
收藏
分享
昨天 13:46
苏州大学 前端工程师
大厂面试:MySQL自增ID用完会怎样?
在一些中小型项目开发中,我们通常会使用自增 ID 来作为主键的生成策略,但随着时间的推移,数据库的信息也会越来越多,尤其是使用自增 ID 作为日志表的主键生成策略时,可能很快就会遇到 ID 被用完的情况,那么如果发生了这种情况,MySQL 又会怎样执行呢?PS:当然,在分库分表的场景中,我们通常会使用雪花算法来替代自增 ID,但中小型项目开发中,使用自增 ID 的场景还是比较多的。1.自增ID在 MySQL 中,如果字段的数据类型为整数类型(如 INT、BIGINT 等),则可以通过关键字“AUTO_INCREMENT”来设置让当前的字段实现自增,例如以下 SQL: CREATE TABLE ...
点赞
评论
收藏
分享
02-05 08:18
四川大学 Java
DeepSeek中国最好的100所大学排名
投票
#聊聊我眼中的AI#大家觉得有道理嘛
在思考的熊熊很讨厌吃香菜:
不是,我门头沟学院呢?这都没排上?
聊聊我眼中的AI
点赞
评论
收藏
分享
01-10 22:57
已编辑
拓竹科技_嵌入式软件开发工程师(准入职员工)
签约大礼包
花5000块买的签约礼包终于到了。东西都挺喜欢的,就是太贵了,一个包要3000块,一个水杯要1000块,零碎的东西加起来又要1000块。要是能少收我点钱就好了。robosense 江湖再见#牛客创作赏金赛#
无始大帝878:
意思是毁三方拿的礼包嘛
投递速腾聚创等公司10个岗位
牛客创作赏金赛
点赞
评论
收藏
分享
02-17 10:28
字节跳动_抖音互娱_前端工程师(实习员工)
想要在大厂生存必须要学会提效
实习第二周了,这周是猛猛开发的一周,给自己排的13pd的活,下周一再开发一天的话总共8pd就能结束,比我预想的要快的多的多。再次回来做需求感觉是不一样,当把之前忘记的东西捡起来之后,开发起来好像也能实现一些比较麻烦的联动,解决问题的过程还是让自己信心大增的。这周的周记就分享一下我这周的感悟吧。前端已死?别担心,还没那么快死 ”前端已死“。这句话从gpt3出来的时候就开始听了,在我读研的这几年一直有人说前端要死了,这给当时还没有找实习找工作的我很大的危机感,况且前几年疫情正值行情差的时候,互联网寒冬的加持让我觉得我选这条路是不是完了。这周我又一次听到了这句话,与当时不同的是我已经找...
投递网易有道等公司10个岗位 >
牛客激励计划
字节跳动工作体验
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
美团java后端日常实习一二面
2.8W
2
...
腾讯实习基地一面
2.5W
3
...
腾讯后台开发-Hr部门(面试官特别不尊重人)
1.8W
4
...
腾讯/字节/快手 前端面经汇总
1.6W
5
...
腾讯-后台开发-腾讯hr部门 一面
1.0W
6
...
实习入职第一天,应该做点啥❓
1.0W
7
...
【有奖互动】你问过DeepSeek什么意想不到的问题?
9243
8
...
字节飞书后端面试
9234
9
...
实习无工资
5982
10
...
大胆解读下任老的发言:我们大学生有哪些可以关注的❓
5796
创作者周榜
更多
正在热议
更多
#
面试被问“你的缺点是什么?”怎么答
#
5174次浏览
83人参与
#
租房找室友
#
7819次浏览
53人参与
#
水滴春招
#
14750次浏览
167人参与
#
25届秋招公司红黑榜
#
238074次浏览
988人参与
#
入职第四天,心情怎么样
#
10931次浏览
56人参与
#
简历无回复,你会继续海投还是优化再投?
#
48513次浏览
560人参与
#
机械人选offer,最看重什么?
#
69053次浏览
449人参与
#
牛友们的论文几号送审
#
15992次浏览
500人参与
#
软开人,你觉得应届生多少薪资才算合理?
#
81328次浏览
496人参与
#
国企还是互联网,你怎么选?
#
109092次浏览
852人参与
#
22届毕业,是读研还是拿外包offer先苟着
#
4639次浏览
27人参与
#
机械人,你的秋招第一份简历被谁挂了
#
125790次浏览
1925人参与
#
总结:哪家公司面试体验感最差
#
33254次浏览
169人参与
#
职场新人生存指南
#
198781次浏览
5496人参与
#
安利/避雷我的专业
#
62063次浏览
481人参与
#
读研or工作,哪个性价比更高?
#
26026次浏览
356人参与
#
听劝,这个公司值得去吗
#
382280次浏览
1515人参与
#
参加完秋招的机械人,还参加春招吗?
#
26668次浏览
275人参与
#
你觉得早上几点上班合适?
#
61642次浏览
256人参与
#
如果重来一次你还会读研吗
#
155649次浏览
1705人参与
#
你们的毕业论文什么进度了
#
900363次浏览
8944人参与
牛客网
牛客企业服务