奇安信笔试
一个10*10的矩形，被两个x1-x4,y1-y4 的矩形污染，剩余能裁剪出最大多少没污染的矩形
我分类讨论了做，我的思想是确定一个污染矩形，然后把他的四个边延申至整个界面，这样分成了四个区域，分别为这个污染矩形的上下左右，然后对这四个小分的区域考虑另一个矩形在/部分在/不在的情况，最后得到了答案，但是只通过了80的用例，我怀疑这20没通过是斜着剪的。
顺便夸下奇安信笔试题，选择题全是go。我投的go语言岗位，你要么不要考选择题，只靠算法，像字节，要么就有针对性好吗？好多笔试题一道go看不见，全是java和c++，c++还唤起了我大二学的时候痛苦的回忆，真tm服气。
类似资料：