2024-05-13 21:01 集美大学 golang
关注
奇安信笔试
有一个算法题不太会做
一个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服气。
全部评论
咸鱼555
北京邮电大学 golang
我也是过了80，最后一分钟想到了哪有问题，可能两个矩阵是竖着把区域切成了三份，但是中间那份最大，这样的话和四个角是没关系的
相关推荐
不愿透露姓名的神秘牛友
01-24 15:25
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
2024-12-30 18:02
程序员牛肉：1.可以标记一下自己的学校是985，有一些hr可能没想到你这个院校是985的。
2.简历所呈现出来的能力还是有点差的，苍穹外卖+黑马点评。这在java技术域里面也就是刚学三四个月的样子，大厂现在招人少，小厂又更加希望你能直接过来干活。就你简历上呈现出来的能力，确实是有点难找，肉眼可见的不懂技术。
第一个项目中：简单的使用redis也算是亮点嘛？使用jwt，threadlocal也算是亮点？你不就是调了几个包嘛？Nginx作为服务器也能写出来，这不是前端的活嘛？
第二个项目中：分布式锁+mq消息队列+Lua队列。真没啥好问的。属于面试官看一眼就阳痿的简历，没有任何想提问的欲望。
我给你建议是好好的挖一挖这个项目吧，其实苍穹外卖和黑马点评这两个项目很不错了，只不过是太烂大街了导致面试官没啥问的兴趣，所以不太推荐写简历上。 点赞 评论 收藏
分享
投递字节跳动等公司8个岗位 > 点赞 评论 收藏
分享