酷家乐2020校园招聘-图形图像B卷
时长:120分钟 总分:100分
101浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 简答题 |
|---|---|---|
| 数量 | 8 | 5 |
6.
有四个大小相同的球，分别为甲，乙，丙，丁。将甲和乙放在天平的一边，丙和丁在...
有四个大小相同的球，分别为甲，乙，丙，丁。将甲和乙放在天平的一边，丙和丁在另一边，天平基本保持平衡。乙和丙调换，乙和丁较重。若一边是甲、丁，另一边是乙，则乙重。4个球的重量由大到小为？
8.
 CNN中某卷积层有32组filter，卷积核大小为7*7，st...
CNN中某卷积层有32组filter，卷积核大小为7*7，stride=2，padding=0，该层输入为63*63*16，请问输出的大小是？
9.
给出二维平面上的n (n<=10000) 个点 (xi,yi) (i...
给出二维平面上的n (n<=10000) 个点 (xi,yi) (i=1,2...n) (1<=xi<=100000, 1<=yi<=100000)，每个点的 xi 都是不一样的。按照 xi 的从小到大的顺序依次连接每个点，与 x 轴构成一个包围的区域，称为“包围度”，如下图红色区域。
如果你可以任意交换所有点的y 值，请设计一种算法使“包围度”最大。请用文字或者伪代码描述你的算法，输出最大的“包围度”（注意算法的时空复杂度）。
11.
（本科生选答，研究生必答） 请设计一套墙体结构提取系统，能从普...
（本科生选答，研究生必答）
请设计一套墙体结构提取系统，能从普通的户型图（左图）生成墙体结构图（右图）。
要求：1. 墙体结构图是二值化的图像；2. 墙体结构图中只包含墙体信息，不包含家具等额外信息。
请注意，户型图配色不固定，图例只是一种可能的配色。
请详细介绍你设计的系统，及系统在实际应用中可能遇到的问题和解决方案。
