奇安信笔试

有一个算法题不太会做
一个10*10的矩形,被两个x1-x4,y1-y4 的矩形污染,剩余能裁剪出最大多少没污染的矩形
我分类讨论了做,我的思想是确定一个污染矩形,然后把他的四个边延申至整个界面,这样分成了四个区域,分别为这个污染矩形的上下左右,然后对这四个小分的区域考虑另一个矩形在/部分在/不在的情况,最后得到了答案,但是只通过了80的用例,我怀疑这20没通过是斜着剪的。

顺便夸下奇安信笔试题,选择题全是go。我投的go语言岗位,你要么不要考选择题,只靠算法,像字节,要么就有针对性好吗?好多笔试题一道go看不见,全是java和c++,c++还唤起了我大二学的时候痛苦的回忆,真tm服气。
全部评论
我也是过了80,最后一分钟想到了哪有问题,可能两个矩阵是竖着把区域切成了三份,但是中间那份最大,这样的话和四个角是没关系的
1
送花
回复 分享
发布于 05-13 21:06 北京

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务