首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
shaakalaka
2016-08-17 21:36
浙江大学 C++
关注
已关注
取消关注
网易有道 矩形那题求交流
LZ用的方法是4重循环暴力枚举4条边,然后判断这4条边是否能构成矩形。
判断方法是:用一个set来存放这4条边的8个顶点,最后判断set的大小是否为4.
再用一个set来存放4条边,判断这个set的大小是否为4.
这思路哪里有纰漏啊?
样例过了,交上去全没过。
提示
全部评论
推荐
最新
楼层
attitude
字节跳动_AILab_算法工程师
矩形不一定是4条线段组成,有可能大于4条,楼主的思路会漏解
点赞
回复
分享
发布于 2016-08-18 09:34
suzyyy
武汉科大 C++
有可能5条边构成矩形把
点赞
回复
分享
发布于 2016-08-17 23:35
盛夏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
Berni
东北大学 Java
我也是暴力求解,样例通过了,调试的时候没有反馈T_T
点赞
回复
分享
发布于 2016-08-17 22:00
哈哈哈哈哈哈哈哈哈
中南大学 C++
有必要判断是矩形吗?题目已经说了一定能构成矩形。
点赞
回复
分享
发布于 2016-08-17 21:39
terminator12
北京航空航天大学 算法工程师
楼主还记得原题不。。线段和线段之间可以连接么。。
点赞
回复
分享
发布于 2016-08-17 21:39
forgot93
杭州电子科技大学 Java
你看错题目了,题目是可以有超过4条边组成矩形,不过这题写起来比较费劲,但是n很小,还是挺简单的
点赞
回复
分享
发布于 2016-08-17 21:38
暂无评论,快来抢首评~
相关推荐
今天 15:21
门头沟学院 自动化测试
试用期转正后我换来了最差绩效
进入一家公司半年,年底的时候我的自评给了自己最低档,满心以为mentor总不会给入职半年的新人最低一档评价吧,何况才刚刚过试用期,答案是他给了我最差的绩效,实际上绩效除了和平时的工作表现,工作成果有关联,也和个人在领导心中的喜爱程度,印象分有很大关系,我盯着这个绩效成绩在工位思考了一天,我真的是个很差劲的人吗面试时的高评价和满篇指责我没有思考能力,学习进度慢,工作成果转化率差等等词眼,我恨不得立刻把领导揪起来大声质问他为什么要这样对我,毕竟平时他也只会不停在群里@我进行指责,即便小到不能再小的问题,或者是将我和老员工进行比较,各种能力差的标签打在我身上,不后悔在众多offer中选择这家公司,只...
点赞
评论
收藏
分享
02-03 11:45
东莞理工学院 测试开发
致远互联Java一面
1、自我介绍2、了解过Spring MVC吗3、线程安全问题4、你用过什么锁5、AOP切面类6、数据库分库分表7、MySQL优化8、Linux中查询/结束进程的指令9、场景题(忘记了,答得有点烂)10、没有寿司算法(服了)11、更偏向二次开发还是0-112、注重业务还是代码13、项目拷打反问14、技术栈(微服务,比较底层的代码,偏业务)#牛客AI配图神器#
查看11道真题和解析
点赞
评论
收藏
分享
2025-12-25 14:11
安徽理工大学 产品经理
校招生听我一句劝,拿到 offer 真的
要是你秋招拿到手了,就趁秋冬那阵子提前去;春招拿到的话,毕业前俩月入职体验正合适。但有个前提 —— 你得是没那么满意这个 offer,而且 9 月到第二年 4 月这段时间,你还有别的机会可以挑,别拿了个 offer 就彻底躺平摆烂。你不提前去待阵子,根本不知道组里氛围到底咋样,同事和领导是啥做事风格,工作节奏能不能跟得上。提前实习还有个隐形福利:你是最早一批进组的,能更快跟大家混熟打好关系,等正式入职之后,述职答辩啥的也能有更多经验撑场面。而且那会儿校招生没扎堆,前辈们对你也会更有耐心带。最关键的是啥?一旦发现这工作你实在适应不了,比如氛围太压抑、节奏太离谱,你还有时间骑驴找马,校招机会也还在,不会因为一开始把这份工作想得太好,就错过更好的选择。听我的,一定要提前实习!一定要先亲身感受下再决定!
星河守望:
秋招 offer 提前去试,不合适还有春招机会
一人说一个提前实习的好处
点赞
评论
收藏
分享
2025-12-11 14:24
门头沟学院 Java
我的自我介绍引来了hr的关注
好好好,笑死我了
牛客35720396...:
不要用boss,全是骗
点赞
评论
收藏
分享
02-03 08:32
北京邮电大学 嵌入式工程师
双非软件还有出路吗?
一般来说,双非软件工程的就业岗位大致为:Ø软件开发工程师Ø软件测试工程师Ø游戏开发工程师Ø应用开发工程师Ø技术支持工程师Ø系统运维工程师Ø移动系统开发工程师Ø移动客户端开发工程师等这是以往软件工程的就业去向。但从目前的就业形势来看,好一点的机构和企业在应聘门槛上都要双一流、211起步在项目经验和实际技能方面也比以往高了许多一些IT类的岗位招聘除了35岁中年危机外,也面临裁员潮;应届生起步薪资也就在3-6k左右,很那满足生活需求。对于普通院校的软件专业学生来说,很多面临毕业即失业的困境。在某红、某乎平台上一大批应届生找不到工作就应该明白了。 作为2024届的毕业生,想和大家聊聊我眼中双非本科的就...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
阿里社招一面
3417
2
...
美团50亿收购叮咚买菜,校招HC会变多吗
3218
3
...
有了AI之后,程序员能不能干到65岁?
3118
4
...
字节飞书测开日常oc,附上面经
2765
5
...
AI大模型从业者聊Agent:附上学习路径
2188
6
...
字节的offer流程需要多久
1951
7
...
大厂上班到底是啥感觉?
1889
8
...
测开前景
1840
9
...
字节日常实习三面 (已oc)
1822
10
...
AI幻觉强度越来越大如何破局?
1746
创作者周榜
更多
正在热议
更多
#
在大厂上班是一种什么样的体验
#
9706次浏览
123人参与
#
为了减少AI幻觉,你注入过哪些设定?
#
3910次浏览
131人参与
#
程序员找工作至少要刷多少题?
#
16825次浏览
232人参与
#
机械人避雷的岗位/公司
#
43063次浏览
290人参与
#
我现在比当时_,你想录用我吗
#
8273次浏览
109人参与
#
你认为工作的意义是什么
#
248949次浏览
1497人参与
#
一张图晒一下你的AI员工
#
4678次浏览
111人参与
#
论秋招对个人心气的改变
#
9872次浏览
151人参与
#
AI Coding的使用心得
#
4285次浏览
99人参与
#
刚入职的你踩过哪些坑
#
6383次浏览
127人参与
#
关于春招/暑期实习,你想知道哪些信息?
#
6975次浏览
118人参与
#
牛客AI体验站
#
6138次浏览
167人参与
#
晒晒你司的新年福利
#
7758次浏览
101人参与
#
12306一秒售罄,你抢到回家的票了吗?
#
1768次浏览
46人参与
#
总结:哪家公司面试体验感最差
#
92813次浏览
429人参与
#
程序员能干到多少岁?
#
8115次浏览
114人参与
#
你认为小厂实习有用吗?
#
117892次浏览
679人参与
#
互联网公司评价
#
485360次浏览
4109人参与
#
应届生进小公司有什么影响吗
#
118156次浏览
1158人参与
#
你的实习什么时候入职
#
341783次浏览
2270人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务