爱奇艺秋季校招前端工程师（第三场）-2018年-k6k4.com

一、单项选择题

1、下面那个方法不属于JavaScript中的Math对象（）

A、random()

B、abs()

C、pow()

D、around()

2、下面代码弹出的结果为（）

var obj = {m:10};
var obj2 = obj;
obj.a = obj2 = {n:20};
alert(obj.a);
alert(obj.m);

A、undefined,10

B、object,10

C、20,20

D、20,10

3、以下哪种排序算法在最坏情况下的时间复杂度最小（）

A、冒泡排序

B、选择排序

C、归并排序

D、插入排序

4、两台主机A和B已建立了TCP连接，A始终以MSS=1KB大小的段发送数据，并一直有数据发送；B每收到一个数据段都会发出一个接收窗口为9KB的确认段。

若A在T时刻发生超时时拥塞窗口为8KB，则从T时刻起，不再发生超时的情况下，经过10个RTT后，A的发送窗口是（）

A、8KB

B、9KB

C、10KB

D、11KB

5、设栈S初始状态为空。元素1,2,3,4,5,6依次通过栈S，若出栈的顺序为4,6,5,3,2,1，则栈S的容量至少应该为（）

A、3

B、4

C、5

D、6

6、在Linux系统下，下列哪个命令可以查看曾经登录到此系统的用户清单（）

A、ps

B、last

C、lastcomm

D、accton

7、在软件开发中，经典的模型就是瀑布模型，下列关于瀑布模型的说法正确的是（）

A、瀑布模型具由于良好的灵活性

B、瀑布模型采用结构化的分析与设计方法，将逻辑实现与物理实现分开

C、瀑布模型的核心是按照软件开发的时间顺序将问题简化

D、利用瀑布模型，如果发现问题则修改的代价很低

8、以下哪个有关HTML结构描述是错误的（）

A、<ol><li></li></ol>

B、<dl><dt><dd></dd></dt></dl>

C、<table><tr><td></td></tr></table>

D、<ul><li></li></ul>

9、在下列标签中，哪个标签可以插入换行（）

A、<hr>

B、<br>

C、<blockquote>

D、<li>

10、定义页面结构如下

<html>
  <head></head>
  <body>
      <div id="bgcolor" class="bgcolor"></div>
</body>
</html>

下面哪个语法表示将整个页面背景色设置为红色（）

A、body:{color: red}

B、.bgcolor:{width:1366px; height:768px; background-color:red;}

C、#bgcolor:{width:100%; height:100%; background-color:red}

D、body:{background-color:red}

二、编程题

1、牛牛有4根木棍,长度分别为a,b,c,d。羊羊家提供改变木棍长度的服务,如果牛牛支付一个硬币就可以让一根木棍的长度加一或者减一。牛牛需要用这四根木棍拼凑一个正方形出来,牛牛最少需要支付多少硬币才能让这四根木棍拼凑出正方形。

2、牛牛的老师给出了一个区间的定义:对于x ≤ y,[x, y]表示x到y之间(包括x和y)的所有连续整数集合。例如[3,3] = {3}, [4,7] = {4,5,6,7}.牛牛现在有一个长度为n的递增序列,牛牛想知道需要多少个区间并起来等于这个序列。

例如:

{1,2,3,4,5,6,7,8,9,10}最少只需要[1,10]这一个区间

{1,3,5,6,7}最少只需要[1,1],[3,3],[5,7]这三个区间

3、牛牛举办了一场数字游戏,有n个玩家参加这个游戏,游戏开始每个玩家选定一个数,然后将这个数写在纸上(十进制数,无前缀零),然后接下来对于每一个数字将其数位按照非递减顺序排列,得到新的数,新数的前缀零将被忽略。得到最大数字的玩家赢得这个游戏。

参考答案

一、

1~5：DBCBC

6~10：BBBBD

二、

1、

#include<stdio.h>
#include<math.h>
#define min(a,b) a<b?a:b
int main(){
    int a,b,c,d,Min=1e9,i;
    scanf("%d%d%d%d",&a,&b,&c,&d);
    for(i=1;i<=1e6;i++){
        int sum=(int)fabs(a-i)+(int)fabs(b-i)+(int)fabs(c-i)+(int)fabs(d-i);
        Min=min(Min,sum);
    }
    printf("%d",Min);
}

2、

#include<stdio.h>
int main(){
    int n,res=1,i,a[100];
    for(scanf("%d",&n),i=0;i<n;i++){
        scanf("%d",a+i);
        if(i&&a[i]-a[i-1]-1) res++;
    }
    printf("%d",res);
}

3、

#include<stdlib.h>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main(){
    int n,i,Max=-1;
    for(cin>>n,i=0;i<n;i++){
        string x;
        cin>>x,sort(x.begin(),x.end());
        Max=max(Max,atoi(x.c_str()));
    }
    printf("%d",Max)

个人资料

Bingo
等级：9
文章：694篇
访问：38.9w
排名： 1

推荐圈子

爱奇艺笔试面试圈