首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
还没有回复哦~
相关推荐
昨天 15:42
已编辑
山东大学 Java
2/17益先科技(base 北京)一面、处子面
在boss海投遇见的一个面试,面试下午两点开始,面试官全程没有开摄像头面试显示自我介绍,面试官比较和气,没有问八股先是了解你的情况,说他们更在意学习能力请说一下你是怎么学习java开发的?下面是一道面试题:请实现一个SequenceManager类可以实现getNext()、rename()、delete()操作,类中保存一个有序队列,getNext返回当中最小的未出现的正整数,rename(int,int)实现替换前面的元素为后面的元素,要保证前面的元素存在后面元素不存在,delete(int)删除元素,很简单 class SequenceManager { Set<Integ...
查看3道真题和解析
点赞
评论
收藏
分享
今天 11:13
成都信息工程大学 前端工程师
小厂面经 我太菜了这都不会
自我介绍,我介绍了我简历上的两个项目(简历可以看我前几篇文章评论区) 我专业是软工,面试官问为什么选择前端,答兴趣爱好 认为前端是干什么的,答是用户和后端沟通的桥梁之类的 这两个项目是个人项目还是团队项目 小程序项目有没有做适配,比如苹果顶部刘海之类的,答只做了顶部,没做底部 小程序怎样去获取页面栈数量的,答用uniapp的api 小程序调用用户地址接口需不需要授权,答需要进行配置才能调用接口 追问这个调用地址的接口是获取用户地址还是微信保存的地址信息,答保存的地址信息 做支付的时候需要注意的点,答了一个项目中设计的不好的地方 用户不扫码,或者扫码不支付怎么处理,答可以在订单列表页重新打开支付...
我的失利项目复盘
面试中的破防瞬间
点赞
评论
收藏
分享
02-06 15:42
小米集团_nlp算法工程师(实习员工)
兄弟们我是哪里问错hr了吗?
约面了,我想让他稍微再确定一下待遇和工作内容再考虑面不面试的
timeCrazy:
鉴定完毕,她是脑袋尖尖的
点赞
评论
收藏
分享
02-10 11:57
已编辑
华为_光产品线_解决方案售前技术支持
已提离职,裸辞
知无不言😋#华为# #华为面试# #怎么评价今年的华为# #华为开奖那些事# #华为求职进展汇总# #怎么评价今年的华为# #华子oc时间线#
在思考的熊熊很讨厌吃香菜:
经过长时间上班的摧残,离职的那一刻比过年还开心(亲身体会)
怎么评价今年的华为
华为开奖那些事
点赞
评论
收藏
分享
02-12 09:58
北京理工大学 算法工程师
搜狐畅游内推
搜狐畅游2025届校招、26届实习内推码【DSphzPFf】美术岗位作品优秀的同学免笔试!大量美术岗位待招!面试通过则发放正式 offer,不强制提前实习; 七险一金、年度体检、18 天带薪年假、绩效奖金...更多福利,等你解锁。畅游为每位校招生提供具有市场竞争力的薪资待遇、专属培养计划,助力游戏梦想。【简单又快乐】热爱游戏,氛围纯粹;20年初心不改,做"好游戏" 【薪酬保障】全年14-16薪,项目奖金、绩效奖金、非京生源校招提前实习住房补贴 【超长假期】15天带薪年假、3天春节探亲假、法定休假 【健康保障】七险一金、24小时健身房、瑜伽室、年度体检、家属体检【推...
搜狐畅游公司福利 922人发布
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
985计算机老学长掏心窝子:当年我踩过的坑,希望你们能绕开
1.7W
2
...
想要在大厂生存必须要学会提效
4706
3
...
字节飞书后端面试
3930
4
...
腾讯实习基地-ieg-Level Infinite-一面
3855
5
...
2.17校招&实习招聘信息汇总
3624
6
...
重生归来,鼠鼠接手北区业务,这一次......
3179
7
...
腾讯s3事业线 一面凉经
2995
8
...
【已挂】影石Insta360|嵌入式软件|日常实习一面
2441
9
...
面试汇总
2201
10
...
不要期待未来
2134
创作者周榜
更多
正在热议
更多
#
读研or工作,哪个性价比更高?
#
23712次浏览
322人参与
#
科大讯飞求职进展汇总
#
258753次浏览
2594人参与
#
秋招感动瞬间
#
10591次浏览
101人参与
#
如果重来一次你还会读研吗
#
154225次浏览
1691人参与
#
你最满意的offer薪资是哪家公司?
#
11678次浏览
109人参与
#
文科生还参加今年的春招吗
#
3204次浏览
27人参与
#
长光卫星求职进展汇总
#
27540次浏览
183人参与
#
选择和努力,哪个更重要?
#
41605次浏览
470人参与
#
打工人的工作餐日常
#
24649次浏览
221人参与
#
招聘要求与实际实习内容不符怎么办
#
40135次浏览
465人参与
#
机械人选offer,最看重什么?
#
68519次浏览
433人参与
#
机械制造岗投递时间线
#
19288次浏览
324人参与
#
机械人怎么评价今年的华为
#
180238次浏览
1484人参与
#
阿里巴巴创始人马云回国
#
13898次浏览
87人参与
#
如果再来一次,你还会学硬件吗
#
102569次浏览
1231人参与
#
影石Insta360求职进展汇总
#
107470次浏览
966人参与
#
如果公司降薪,你会跳槽吗?
#
44354次浏览
347人参与
#
正在实习的你,有转正机会吗?
#
336009次浏览
2690人参与
#
机械制造公司评价
#
98391次浏览
286人参与
#
电网求职进展汇总
#
18369次浏览
68人参与
牛客网
牛客企业服务