度小满2019秋招研发岗试卷
时长:120分钟 总分:100分
212浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 |
|---|---|---|---|
| 数量 | 8 | 7 | 6 |
下列哪条语句使用方法是正确的（ ）...
public class Example{
private float f=1.0f
int i=12
static int j=1
public static void main(String args[]){
Example test=new Example()
}
}
下列程序编译时有语法错误的语句是（）
#include
#include<iostream>
#include<string>
using namespace std
class Pet {
string name
public:
Pet(string p=" ") { name = p }
string getName() const { return name }
virtual void call() const=0
}
class Dog : public Pet{
public:
Dog(string n) : Pet(n) {}
void call() const { cout<< "##" << " " }
}
class Cat : public Pet{
public:
Cat(string n) : Pet(n) {}
void call() const { cout << "**" }
}
void f(Pet *p) {
p->call()
}
int main() {
Pet pet0("#") //(1)
Dog pet1("*") //(2)
Cat pet2("$") //(3)
f(&pet1) //(4)
f(&pet2) //(5)
return 0
} 下面程序执行后s的值为（ ） #i...
#include <stdio.h>
int main() {
int i=1, j=3, k=0, sum=5
switch(k > -i++) {
case 2: sum += 1
case 1: sum += j
case 0: sum += i break
case -1: sum *= -1
}
printf("%d",sum)
return 0
} 下列代码输出结果为（ ） clas...
class Animal{
public void move(){
System.out.println("动物可以移动")
}
}
class Dog extends Animal{
public void move(){
System.out.println("狗可以跑和走")
}
public void bark(){
System.out.println("狗可以吠叫")
}
}
public class TestDog{
public static void main(String args[]){
Animal a = new Animal()
Animal b = new Dog()
a.move()
b.move()
b.bark()
}
} 以下代码中,给class为test的div对象设置红色背景的正确js代码为...
<div class="test"></div>
在很多时候，我们需要给网页中的一些元素不停的切换样式，那么要怎样实现给元素...
对于下面的向量x,y,x = (0,−1, 0, 1), y = (1, ...
下面哪些可能是一个文本语料库的特征（） 1.一个文档中的词频统计 2.文档...
1.一个文档中的词频统计
2.文档中单词的布尔特征
3.词向量
4.词性标记
5.基本语法依赖
6.整个文档
已知两个一维模式类别的类概率密度函数为: 先验概率P(1...
关联规则分析的Apriori算法在机器学习和数据挖掘中广泛使用，下面的表格...
分析下面代码，关于该段代码说法正确的是（ &...
<html>
<body>
<div id="ele" class="div">
<span id="s1" class="sp" lang="zh-cn">
</span>
</div>
</body>
<script type="text/javascript">
function exct() {
var oEle = document.getElementById("ele")
var child = oEle.children
console.log("ele.children的执行结果是:")
for(i = 0 i < child.length i++){
console.log(child[i].tagName)
}
child = oEle.childNodes
console.log("ele.childNodes的执行结果是:")
for(i = 0 i < child.length i++){
console.log(child[i].tagName)
}
}
exct ()
</script>
</html> 在一个块元素中，存在了很多的行元素，现在要求，将这些行元素中，只要有显示“...
小游戏
有一天，小A和小B玩了一个神奇的游戏，游戏开始时，桌面上有a0个不同盒子和b0个不同的物品，每个回合，两个人可以选择增加一个新的盒子或者一个新的物品(所有物品和盒子都不同)，记当前桌子上的盒子数量为a，物品数量为b，当把b个物品放入a个盒子的方案数不小于n时，游戏结束，此时最后一位操作者判负。
给出a0，b0，n，如果小A先手，两个人都采用最优策略，谁能获胜，如果A获胜输出“A”，如果B获胜，输出“B”，如果是平局，输出“A&B”。
输入描述：输入第一行是一个数据组数T(T<=10)。
接下来T行，每行描述一个测试数据，包含三个整数a0,b0,n(1<=a0<=10000,1<=b0<=30,2<=n<=10^9)。分别表示桌子上初始的盒子数，球数和n值。
输入样例： 3 2 2 10 3 1 4 1 4 10 输出描述： 对于每个测试数据，输出一行，仅包含一个字符串，即“A”，“B”或“A&B”。输出样例 B A A&B火车站台
在Z省，有若干个个城市坐落在一条直线上，从左到右依次标号1,2,3,…，其中每个城市有一个火车站点，现今已经开放了n条火车路线，第i条火车路线是从第Yi个城市到第Xi个城市，因为Z省地势奇特，标号小的城市地势较低，所以火车是从高往低开的，再通过神秘力量传送回高地，即Yi一定大于Xi，它在沿途的所有城市都会停靠（显然不包括起点Yi，但是包括终点Xi），火车停靠就需要火车站台来运营维护。火车站台随着运营线路的数量不同，其损耗速度、维护成本也各异，现在我们想知道所有站台中，所运营的线路数最大是多少。
输入描述： 第一行一个数n。（1≤n≤100000）接下来n行每行两个数Xi和Yi，分别代表第i条火车路线的终点和起点。（1≤Xi<Yi≤1e5）输入样例： 4 4 7 2 6 2 5 1 2 输出描述： 共一行，一个非负整数，表示最大运营路线数。输出样例 3
链式边权
n个点连成一条链，从左往右依次从1到n编号。相邻点之间有边相连，一共有n-1条边。所有的边从1到n-1编号，第i条边连接了点i和i+1。
第i个点有点权ai，定义第i条边的权重为wi：有多少点对x，y满足在第i条边的左侧（x≤i），y在第i条边的右侧（y>i），且x和y的点权不同。
给出每个点的点权，请求出所有边的边权。
输入描述：第一行输入一个数n。(2≤n≤100000)
第二行输入n个数，a1,a2,…,an (1≤ai≤109)
输入样例： 3 1 2 1 输出描述： 输出n-1个数，依次为每条边的权重，不要在行末输出多余的空格。输出样例 1 1商品交易
珐达采下个月要去鸥洲各国考察一趟，采购流通神秘石并从中搞点油水。
珐达采会按顺序依次经过序号分别为1, 2, 3, …, n的鸥洲国家，在第i个国家神秘石的流通价格为Ai鸥。因为行程紧张，在每个国家的停留时间有限，所以他只能花费Ai鸥买入一块神秘石，或者卖出一块手中的神秘石获得Ai鸥，或者什么都不做，而且因为神秘石的保存需要极其先进的高级材料容器，其材料稀有且制作困难，珐达采只有一份容器，故无论何时珐达采手里 最多只能拥有一块神秘石。
珐达采想知道最终能从中获利最大多少鸥。因为交易需要手续费，所以珐达采还想知道在获利最大收益的同时，最少需要交易多少次。因为珐达采是大财阀，所以你可以认为他一开始金钱无限。
输入描述： 第一行一个数n。（1≤n≤100000）第二行n个数，第i个数表示Ai。（1≤Ai≤1e9）输入样例： 5 9 7 10 1 5 输出描述： 共一行，两个数，分别代表最大收益和对应的最少交易次数。输出样例 7 4
数字的情绪
每个整数都希望可以整除很多数字，特别是它自身包含的数字，我们将整数分为三类：
1. 数字可以整除它包含的一部分数字，比如72，由，7和2两种数字组成，72可以整除2，我们称这个数字是开心的，用”H”表示。
2. 数字不能整除它包含的任何数字，比如73，由，7和3两种数字组成，73不能整除任何数，我们称这个数字是沮丧的，用”S”表示。
3. 数字可以整除它包含的所有数字，比如12，既可以整除1又可以整除2，我们称它是一个非常棒的数，用“G”表示。 (0可以被任何数整除。)
输入描述： 输入第一行包含一个整数T，表示数据组数(1<=T<=100). 接下来T行，每行包含一个正整数n(1<=n<=10^12)，表示需要你判断的数字。输入样例： 3 72 73 12 输出描述： 对于每组测试数据输出一行，“H”，“S”或“G”。表示整数种类。输出样例 H S G字符串替换
给定一个仅由小写字母x和y组成且长度不超过105的字符串，每次可以将字符串中的一个子串xy替换成字符串yyx，那么至少要替换多少次才能让字符串中不存在子串xy？
输入描述： 输入给定的字符串。输入样例： xxy 输出描述： 输出最少替换次数对109+7取模后的结果。输出样例 3