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

时长:120分钟 总分:100分

338浏览 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位士兵的身高体重等信息构成的向量。同时韩信发现，他的士兵是由来自河东和来自河西两部分组成，这两地的士兵在身高体重分布上有差别。假设两地身高体重数据分别满足一个正态分布，请给出一个算法从普查数据估计两地士兵比例。