秋招日记（四十）网易互娱笔试

题型记录

• 三道编程题

题目具体

• 第一道：输出完美对称图形
  • 中等难度模拟题 100%
  • 分成两种情况
    • 一种是面积大于地毯的3倍，此时先将地毯3*3拼成大地毯，如此往复，直到地毯边长的3倍大于房间边长
    • 接下来就是先拼接横坐标方向，然后再拼接纵坐标方向
• 第一道：输出完美对称图形（方法二）
• 求输出图像左上角字符在地毯中的坐标，然后依次输出即可

• 第二题 相交矩形的面积
  • 中等难度模拟题 100%
  • 先做相交判断，后求面积
    • 相交判断：不相交的情况只有两种，一是一个矩形最大的x小于一个矩形最小的x，另一个是一个矩阵的最大y小于另一个矩形的最小y
    • 求面积：求面积，就是求相交矩形的坐标，要分两步判断，第一步是判断两个矩阵左下角的坐标的大小关系，共四种情况，第二步是判断右上角的坐标的大小关系，共四种情况。之后面积等于两个矩形之和减去相交矩形面积
• 第三题 手势密码的种类
  • 困难 0%
  • 完全没有思路，寄