爱奇艺2018秋季校招C 工程师（第三场）
时长:120分钟 总分:100分
158浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 10 | 3 |
1.
请选择下列程序的执行结果（ ）
请选择下列程序的执行结果（）
#include<iostream>
using namespace std
class A{
public:
void f(){
cout<<"A::f()"
}
}
class B: public A{
public:
void f(){
cout<<"B::f()"
}
}
int main(){
B b
b.f()
}
3.
在HTML中,表示页面背景的是
在HTML中,表示页面背景的是
A ."<body bgcolor=>"
B. "<body bkcolor =>"
C. "<body agcolor =>"
D. "<body color=>"
4.
以下函数调用错误的是（）void func(int iArg = 0, char cArg = 'a', string sArg = "hello", int *ipArg = NULL)
以下函数调用错误的是（）
void func(int iArg = 0, char cArg = 'a', string sArg = "hello", int *ipArg = NULL)
void func(int iArg = 0, char cArg = 'a', string sArg = "hello", int *ipArg = NULL)
7.
两台主机A和B已建立了TCP连接，A始终以MSS=1KB大小的段发送数据，...
两台主机A和B已建立了TCP连接，A始终以MSS=1KB大小的段发送数据，并一直有数据发送；B每收到一个数据段都会发出一个接收窗口为9KB的确认段。
若A在T时刻发生超时时拥塞窗口为8KB，则从T时刻起，不再发生超时的情况下，经过10个RTT后，A的发送窗口是 （）
8.
设栈S初始状态为空。元素1,2,3,4,5,6依次通过栈S，若出栈的顺序为...
设栈S初始状态为空。元素1,2,3,4,5,6依次通过栈S，若出栈的顺序为4,6,5,3,2,1，则栈S的容量至少应该为？
9.
在Linux系统中，因为某些原因造成了一些进程变成孤儿进程，那么这些孤儿进...
在Linux系统中，因为某些原因造成了一些进程变成孤儿进程，那么这些孤儿进程会被以下哪一个系统进程接管？
11.
拼凑正方形
牛牛有4根木棍,长度分别为a,b,c,d。羊羊家提供改变木棍长度的服务,如果牛牛支付一个硬币就可以让一根木棍的长度加一或者减一。牛牛需要用这四根木棍拼凑一个正方形出来,牛牛最少需要支付多少硬币才能让这四根木棍拼凑出正方形。
输入描述：
输入包括一行,四个整数a,b,c,d(1 &le a,b,c,d &le 10^6), 以空格分割输入样例：
4 1 5 4 输出描述：
输出一个整数,表示牛牛最少需要支付的硬币输出样例
4
12.
缺失的括号
一个完整的括号字符串定义规则如下:
1、空字符串是完整的。
2、如果s是完整的字符串，那么(s)也是完整的。
3、如果s和t是完整的字符串，将它们连接起来形成的st也是完整的。
例如，"(()())", ""和"(())()"是完整的括号字符串，"())(", "()(" 和 ")"是不完整的括号字符串。
牛牛有一个括号字符串s,现在需要在其中任意位置尽量少地添加括号,将其转化为一个完整的括号字符串。请问牛牛至少需要添加多少个括号。 输入描述： 输入包括一行,一个括号序列s,序列长度length(1 &le length &le 50). s中每个字符都是左括号或者右括号,即'('或者')'.输入样例： (()(() 输出描述： 输出一个整数,表示最少需要添加的括号数输出样例 2
1、空字符串是完整的。
2、如果s是完整的字符串，那么(s)也是完整的。
3、如果s和t是完整的字符串，将它们连接起来形成的st也是完整的。
例如，"(()())", ""和"(())()"是完整的括号字符串，"())(", "()(" 和 ")"是不完整的括号字符串。
牛牛有一个括号字符串s,现在需要在其中任意位置尽量少地添加括号,将其转化为一个完整的括号字符串。请问牛牛至少需要添加多少个括号。 输入描述： 输入包括一行,一个括号序列s,序列长度length(1 &le length &le 50). s中每个字符都是左括号或者右括号,即'('或者')'.输入样例： (()(() 输出描述： 输出一个整数,表示最少需要添加的括号数输出样例 2
13.
最后一位
牛牛选择了一个正整数X,然后把它写在黑板上。然后每一天他会擦掉当前数字的最后一位,直到他擦掉所有数位。 在整个过程中,牛牛会把所有在黑板上出现过的数字记录下来,然后求出他们的总和sum.
例如X = 509, 在黑板上出现过的数字依次是509, 50, 5, 他们的和就是564.
牛牛现在给出一个sum,牛牛想让你求出一个正整数X经过上述过程的结果是sum. 输入描述： 输入包括正整数sum(1 &le sum &le 10^18)输入样例： 564 输出描述： 输出一个正整数,即满足条件的X,如果没有这样的X,输出-1。输出样例 509
例如X = 509, 在黑板上出现过的数字依次是509, 50, 5, 他们的和就是564.
牛牛现在给出一个sum,牛牛想让你求出一个正整数X经过上述过程的结果是sum. 输入描述： 输入包括正整数sum(1 &le sum &le 10^18)输入样例： 564 输出描述： 输出一个正整数,即满足条件的X,如果没有这样的X,输出-1。输出样例 509
