摩拜2018校招算法工程师笔试卷
时长:120分钟 总分:100分
188浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 12 | 3 |
1.
SQL 查询语句中 WHERE 、 GROUP BY 、 HAVING 这些关键字区别和用法总结错误的是（）
SQL 查询语句中 WHERE 、 GROUP BY 、 HAVING 这些关键字区别和用法总结错误的是（）
9.
You are given a data set. The data se...
You are given a data set. The data set has missing values which spread along 1 standard deviation from the median. What percentage of data would remain unaffected?
10.
一个口袋里m条绳子每次伸手进去随机抓住绳子两端系上，直到没有端为止，有多大...
一个口袋里m条绳子每次伸手进去随机抓住绳子两端系上，直到没有端为止，有多大概率终止条件为所有绳子系成一个大圆环。
12.
There are 3 doors, behind which are t...
There are 3 doors, behind which are two goats and a car.
You pick a door (call it door A). You’re hoping for the car of course.
The game show host examines the other doors (B & C) and always opens one of them with a goat (Both doors might have goats he’ll randomly pick one to open)
So what is the chance of winning the game if you switch doors?
13.
字符串问题
小摩手里有一个字符串A，小拜的手里有一个字符串B，B的长度大于等于A，所以小摩想把A串变得和B串一样长，这样小拜就愿意和小摩一起玩了。
而且A的长度增加到和B串一样长的时候，对应的每一位相等的越多，小拜就越喜欢。比如"abc"和"abd"对应相等的位数为2，为前两位。
小摩可以在A的开头或者结尾添加任意字符，使得长度和B一样。现在问小摩对A串添加完字符之后，不相等的位数最少有多少位？
输入描述：
第一行 为字符串A，第二行 为字符串B，
A的长度小于等于B的长度，B的长度小于等于100。
字符均为小写字母。输入样例：
abe
cabc 输出描述：
输出一行整数表示A串添加完字符之后，A B 不相等的位数最少有多少位？输出样例
1
14.
招聘会小礼品
小摩召开了一场招聘会，招聘会现场一共有N个人，Mobike公司给大家准备了一些小礼品。但是我们并不知道每个人具体喜欢什么，
现在库房共有M种小礼品，每种小礼品有Ci件，共N件。而我们大致知道每个人选择某种小礼品的概率，
即能知道Pij(编号为i的人选择第j种小礼品的概率)。现在所有人按编号依次领小礼品（第1个人先领，第N个人最后领），
领小礼品时，参加者会按照预先统计的概率告诉准备者自己想要哪一种小礼品，
如果该种小礼品在他之前已经发放完了则他会领不到小礼品，请帮我们计算出能能领到小礼品的期望人数。
输入描述：
第一行包含两个整数N(1&leN&le300),M(1&leM&le100)，用单个空格隔开。表示公有N个应聘者，M种小礼品。
第二行为M个整数，依次为Ci，第i种小礼品的个数。
接下来的N行，每行M个实数，依次为Pij，第i个人选择第j种小礼品的概率。输入样例：
2 2
1 1
0.3 0.7
0.7 0.3 输出描述：
一行输出期望人数。结果保留1位小数。输出样例
1.6
15.
排序次数
小摩有一个N个数的数组，他想将数组从小到大 排好序，但是萌萌的小摩只会下面这个操作：
任取数组中的一个数然后将它放置在数组的最后一个位置。
问最少操作多少次可以使得数组从小到大有序？
输入描述：
首先输入一个正整数N，接下来的一行输入N个整数。(N <= 50, 每个数的绝对值小于等于1000)输入样例：
4
19 7 8 25 输出描述：
输出一行操作数输出样例
2