奇安信笔试

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

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

相关推荐

07-15 12:15
门头沟学院 Java
点赞 评论 收藏
分享
想按时下班的大菠萝在...:隔壁学校的,加油多投, 实在不好找可以下个学期开学找,把算法八股准备好,项目有空再换换
投了多少份简历才上岸
点赞 评论 收藏
分享
07-17 12:07
门头沟学院 Java
勇敢牛牛不怕困难
投递OPPO等公司7个岗位
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务