乐鑫科技 2020 届秋招-算法类真题
时长:120分钟 总分:100分
218浏览 1人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 10 | 2 |
3.
使用 16KHz 采样率对一段模拟信号进行采样，共获得...
使用 16KHz 采样率对一段模拟信号进行采样，共获得 480 个离散点，该段信号时间是多少？对该离散信号补零到 512 点进行 FFT 变换，得到变换后数据 X，请问 X[128] 对应的频率是多少？ （ ）
5.
输入图片大小为 200×200，依次经过一层卷积（kernel&...
输入图片大小为 200×200，依次经过一层卷积（kernel size 5×5, padding 1, stride 2), pooling（kernel size 3×3, padding 0, stride 1），又一层卷积（kernel size 3×3，padding 1，stride 1）之后，输出特征图大小为： （ ）
6.
某城市发生了一起汽车撞人逃跑事件，该城市只有两种颜色的车，比例为蓝色&nb...
某城市发生了一起汽车撞人逃跑事件，该城市只有两种颜色的车，比例为蓝色 15% 绿色 85%，事发时有一个目击者在现场看见了，他指证是蓝车但是根据专家在现场分析,当时那种条件目击者看正确车的颜色的可能性是 80%，那么，肇事的车是蓝车的概率到底是多少：（ ）
10.
某城市发生了一起汽车撞人逃跑事件，该城市只有两种颜色的车,比例为蓝色15%...
某城市发生了一起汽车撞人逃跑事件，该城市只有两种颜色的车,比例为蓝色15% 绿色85%，事发时有一个目击者在现场看见了，他指证是蓝车但是 根据专家在现场分析,当时那种条件目击者看正确车的颜色的可能性是80%，那么，肇事的车是蓝车的概率到底是多少()
11.
无穷素数
在证明数素无穷性时，使用了一个表达式 N＝2＊3＊5＊7＊11…….＊P + 1，其中 P 为一个素数，N 是 2 到 P 中所有素数的乘积加 1，若 P 为最大的素数，可以反证出 N 也是素数，从而证明素数是无穷多的。但有人因此认为，所有的 N 都是素数。如N0 = 3 为 素数，N1 = 7 为素数，N2 = 31 为素数。请判断第 i 个 N 是否为素数。
输入描述： 每组输入只有一行，包含一个整数i(0 <= i <= 14)，表示要检查的是第i个N。输入样例： 1 输出描述： 输出只有一行，若Ni为素数，打印“Ni is a prime”，否则打印“Ni is not a prime”。输出样例 7 is a prime
12.
求连通域
连通区域（Connected Component）一般是指图像中具有相同像素值且位置相邻的像素点组成的图像区域。每个像素点有8个邻接点，包括了上下左右和对角线的像素点。如果点a与b邻接，称之为a与b连通。如果域A与B连通，B与C连通，则A与C也连通。
试找出一个二值矩阵的所有连通域（8邻接），并给出每个连通域的面积（邻接点的个数）和重心。
输入描述：
每组输入包括 M+1 行，第一行输入2个整数 M (1<M<100), N (1<N<100)，其中M是矩阵的行数，N是矩阵的列数。第2至M+1行，每行 N 个整数，表示在矩阵N列的像素值（已二值化为 0 和 1， 连通域为 1 表示的区域）。输入样例： 4 4 0 1 0 0 0 0 0 1 0 0 0 1 1 0 0 0 输出描述： 输出 K+1 行，第一行输出连通域个数K，第2至 K+1 行，每行输出3个数，依次表示为连通域的面积值和重心的坐标值（保留2位小数点），按照连通域起始点顺序输出。输出样例 3 1 1.00 0.00 2 3.00 1.50 1 0.00 3.00
