奇安信笔试

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

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

相关推荐

宁檬微趣一面1.自我介绍2.hashmap底层原理,是否是线程安全的3.不安全应该使用什么4.currenthashmap原理,线程不安全的情况 这块一致追问 答的不太好5.多个线程写一个日志文件,怎么保证并发安全(不太会)6.jvm内存结构7.垃圾回收 怎么确定回收哪些垃圾8.多线程使用场景9.常见的gcroots10.网络分层结构11.tcp和udp区别12.tcp概念问了一大堆13.https了解吗 具体说一下 也是说了一大堆14.mysql索引15.b+树 为什么不用红黑树 b+树的查询效率 推导一下总结:一直问,不会就想,偶尔会给一个反馈,没问实习,没问项目,纯纯八股🍋【柠檬微趣26届秋招】火热开启!一周极速Offer,职等柠来!✔ 研发发行《宾果消消消》《浪漫餐厅》《梦幻旅行》等爆款手游✔ 中国手游发行商出海收入排行榜Top 5✔ 合成手游赛道全球收入No.1的发行商📍 工作地点:北京市西城区🔥 秋招亮点✅ 岗位全覆盖:游戏开发、数据分析、游戏策划、后台、运维、测试等(总有一款适合你!)✅ 早投递=早占坑:HC有限,速投抢占先机!📩 投递方式🔗 【内推链接】https://app.mokahr.com/su/lodoap【内推码】NTA0tU4(优先筛选,提高通过率!)💎 超香福利▪ 京户指标 | 一年免费住宿 | 七险一金▪ 全员带薪旅游 | 免费早晚餐 | 1v1导师带教▪ 节日礼物 | 免费健身房 | 更多等你解锁…🚀 立即行动:投递简历+填写内推码,早投早拿Offer!大家投递完可以在评论区打上姓名缩写+岗位,我来确认有没有内推成功喽
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

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