2021贝壳计算机视觉算法工程师笔试

1.题目描述

我们定义任意一个序列的最大公约数为最大的能整除序列中所有数的数，例如序列{2，2，4}的最大公约数为2，{1，2，4}的最大公约数为1，对于一个长度为N的序列，如果他至多能删除N-1个数，请问他最少需要删除多少个数才能让序列的最大公约数变为1，或者根本不可能。

输入描述：

第一行输入一个整数T，表示数组组数，对于每组数组，第一行输入一个整数N，接下来一行N个整数表示序列中的数。

输出描述：

输出T个整数，若可能，则输出最少需要删除的数，若不可能则输出-1

2.题目描述

给定两个非负整数a,b，求有多少个正整数x，满足a mod x = b,如果有无穷个解输出“inf”。

输入描述：

一行数字a,b,0<=a,b<=1e9

输出描述：

一行一个数字或字符串表示答案

3.题目描述：

有一个H行M列的迷宫，如果S(I,J)是“#”，代表第i行第j列的方格为墙壁，如果S(i,j)是“.”,代表第i行第j列的方格为可走方格。
每一步移动在一个可走方格，可以水平的或者垂直的移动到相邻的一个可走方格中。但是不能走出迷宫，不能走到一个墙壁方格，也不能对角线方向移动。
你可以选择任意一个起点方格和终点方格（这两个方格必须为可走方格，且可以相互到达）。
牛可乐将走你选择的起点方格用最小的步数移动到终点方格。
本体需要你最优的选择起点方格和终点方格后让牛可乐必须要移动的步数尽可能大，你需要计算这个步数的最大值。

输入描述：

第一行一个整数H,W（1<=H,W<=60）
接下来n行，每行m个字符代表迷宫S
S中至少包含2个字符"."。

输出描述：

一行一个整数代表答案

4.题目描述

牛牛寝室有四个人，他们打算用音响播放自己喜欢的曲子。
但是四个人爱好各不相同，他们每个人选取了自己最喜欢的n首曲子。
一共4n首曲子，第i首的长度为ai.
但是他们不能容忍别人的曲子时长比自己长很多，牛牛可以选择删除一些使得每人的长度都差不多。
牛牛想知道在每个人都至少播放一首歌的情况下，播放最长时间和播放最短时间的差距最小是多少？

输入描述：

第一行输入一个整数n表示每个人都选择了n首曲子。
随后4行，每行n个整数，表示每个人曲子的时长。
对于30%的数据n<=3
对于100%的数据1<=n<=10,100<=ai<=600

输出描述：

一行输出一个整数