奇安信笔试
有一个算法题不太会做
一个10*10的矩形,被两个x1-x4,y1-y4 的矩形污染,剩余能裁剪出最大多少没污染的矩形
我分类讨论了做,我的思想是确定一个污染矩形,然后把他的四个边延申至整个界面,这样分成了四个区域,分别为这个污染矩形的上下左右,然后对这四个小分的区域考虑另一个矩形在/部分在/不在的情况,最后得到了答案,但是只通过了80的用例,我怀疑这20没通过是斜着剪的。
顺便夸下奇安信笔试题,选择题全是go。我投的go语言岗位,你要么不要考选择题,只靠算法,像字节,要么就有针对性好吗?好多笔试题一道go看不见,全是java和c++,c++还唤起了我大二学的时候痛苦的回忆,真tm服气。
一个10*10的矩形,被两个x1-x4,y1-y4 的矩形污染,剩余能裁剪出最大多少没污染的矩形
我分类讨论了做,我的思想是确定一个污染矩形,然后把他的四个边延申至整个界面,这样分成了四个区域,分别为这个污染矩形的上下左右,然后对这四个小分的区域考虑另一个矩形在/部分在/不在的情况,最后得到了答案,但是只通过了80的用例,我怀疑这20没通过是斜着剪的。
顺便夸下奇安信笔试题,选择题全是go。我投的go语言岗位,你要么不要考选择题,只靠算法,像字节,要么就有针对性好吗?好多笔试题一道go看不见,全是java和c++,c++还唤起了我大二学的时候痛苦的回忆,真tm服气。
全部评论
我也是过了80,最后一分钟想到了哪有问题,可能两个矩阵是竖着把区域切成了三份,但是中间那份最大,这样的话和四个角是没关系的
相关推荐
2024-11-22 16:06
山东省青岛第二中学 安卓 #软件开发笔面经# 一面:项目主要根据项目在延伸一些问题,20分钟左右还提了也有NLP相关业务算法题:给出一个数组,代表有哪些数值的硬币,每种硬币可以取多个,给一个总值,问有多少种可能的组合19号挂了
查看3道真题和解析 软件开发笔面经
点赞 评论 收藏
分享