哔哩哔哩2019秋招技术岗(算法)第一套笔试题

时长:120分钟 总分:100分

361浏览 0人已完成答题

题型介绍
题型 填空题 简答题
数量 3 1
1.
比较两个版本字符串version1和version2
问题详情

如果version1 > version2 返回1,如果 version1 < version2 返回-1,不然返回0.

输入的version字符串非空,只包含数字和字符..字符不代表通常意义上的小数点,只是用来区分数字序列。例如字符串2.5并不代表二点五,只是代表版本是第一级版本号是2,第二级版本号是5.

输入描述: 两个字符串,用空格分割。
每个字符串为一个version字符串,非空,只包含数字和字符.输入样例: 0.1 1.1 输出描述: 只能输出1, -1,或0输出样例 -1
2.
精灵鼠从入口到出口的最少减少速度
问题详情

猛兽侠中精灵鼠在利剑飞船的追逐下逃到一个n*n的建筑群中,精灵鼠从(0,0)的位置进入建筑群,建筑群的出口位置为(n-1,n-1),建筑群的每个位置都有阻碍,每个位置上都会相当于给了精灵鼠一个固定值减速,因为精灵鼠正在逃命所以不能回头只能向前或者向下逃跑,现在问精灵鼠最少在减速多少的情况下逃出迷宫?

输入描述: 第一行迷宫的大小: n >=2 & n <= 10000;
第2到n+1行,每行输入为以','分割的该位置的减速,减速f >=1 & f < 10。输入样例: 3 5,5,7 6,7,8 2,2,4 输出描述: 精灵鼠从入口到出口的最少减少速度?输出样例 19
3.
顺时针打印数字矩阵
问题详情

给定一个数字矩阵,请设计一个算法从左上角开始顺时针打印矩阵元素 输入描述: 输入第一行是两个数字,分别代表行数M和列数N;接下来是M行,每行N个数字,表示这个矩阵的所有元素;当读到M=-1,N=-1时,输入终止。输入样例: 3 3 1 2 3 4 5 6 7 8 9 -1 -1 输出描述: 请按逗号分割顺时针打印矩阵元素(注意最后一个元素末尾不要有逗号!例如输出“1,2,3”,而不是“1,2,
3,”),每个矩阵输出完成后记得换行输出样例 1,2,3,6,9,8,7,4,5
4.
韩信是汉高祖手下一名大将,据说他的数学也非常好,点兵时使用“中国剩余定理”...
问题详情

韩信是汉高祖手下一名大将,据说他的数学也非常好,点兵时使用“中国剩余定理”看余数就能得出手下共计N个士兵。近日,韩信对全军做了一次身体素质普查,得到了每一位士兵的身高体重等数据{x1,x2,…,xN},其中的每一个xi是由第i位士兵的身高体重等信息构成的向量。同时韩信发现,他的士兵是由来自河东和来自河西两部分组成,这两地的士兵在身高体重分布上有差别。假设两地身高体重数据分别满足一个正态分布,请给出一个算法从普查数据估计两地士兵比例。