摩拜2018校招数据工程师笔试卷
时长:120分钟 总分:100分
102浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 10 | 3 |
4.
下列程序的输出结果是什么？
下列程序的输出结果是什么？
public class Test1{
public static void main(String args[]){
String a="1234"
String b="1234"
String c = new String("1234")
System.out.println(a==b)
System.out.println(a==c)
System.out.println(a.equals(c))
}
}
5.
下面写法执行速度最慢的是___
电话号码表t_phonebook中含有100万条数据，其中号码字段PhoneNo上创建了唯一索引，且电话号码全部由数字组成，要统计号码头为321的电话号码的数量，下面写法执行速度最慢的是___
11.
字符串问题
小摩手里有一个字符串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
12.
招聘会小礼品
小摩召开了一场招聘会，招聘会现场一共有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
13.
排序次数
小摩有一个N个数的数组，他想将数组从小到大 排好序，但是萌萌的小摩只会下面这个操作：
任取数组中的一个数然后将它放置在数组的最后一个位置。
问最少操作多少次可以使得数组从小到大有序？
输入描述：
首先输入一个正整数N，接下来的一行输入N个整数。(N <= 50, 每个数的绝对值小于等于1000)输入样例：
4
19 7 8 25 输出描述：
输出一行操作数输出样例
2