2018美团点评春招前端笔试题

1、雨季某地每天下雨的概率为60%，那么3天内至少有两天下雨的概率为（）

A. 36/125
B. 81/125
C. 54/125
D. 27/125

2、某公司培训要安排5门课程，其中一门课程不能安排在最后，不同的安排方法有（）种

A. 112
B. 106
C. 102
D. 96

3、小李从公司出发步行前往税务局办理业务，出发时由于匆忙忘记带公章，半小时后同事小王发现并立即携带公章骑车追赶，并在途中追上小李，已知小李的速度为4公里/小时，小王的速度为9公里/小时，那么小王用了（）分钟追上小李。

A. 0.4
B. 24
C. 0.6
D. 36

4、如果不是丽丽开车送我，我就不得不淋雨回家了。针对这句话以下表述正确的是（B）

A. 我没有车
B. 我坐丽丽车回家的
C. 我被雨淋了
D. 丽丽今天没有开车

5、幼儿园老师发现下午茶的点心被偷吃了，便把五个小朋友叫到身边询问情况，得到的回答如下：小明：我们所有人都吃了；小丽：我们当中有些人吃了；小花：我和小明都吃了；小强：我们所有人都没吃；小勇：我吃了。已知他们五个人只有一个说假话，由此可得出下列哪个选项必然为真？（）

A. 小花说的是假话，小明吃了
B. 小丽说的是真话，小明没吃
C. 小明说的是真话，小明吃了
D. 小强说的是假话，小花吃了

6、某年10月份有5个星期一，4个星期二，那么10月12日是（）

A. 星期二
B. 星期三
C. 星期日
D. 星期一

7、1,3,2,6,5,15,14，（），（），123

A. 42,41
B. 41,42
C. 24,23
D. 13,39

8、2010年10月20日是星期三，求2012年11月5日是（B）

A. 星期日
B. 星期一
C. 星期二
D. 星期六

9、根据下列数字规律，应填入括号处的数字是（）

1567955210043.png

A. 42
B. 48
C. 32
D. 29

10、在20件台灯中，有15件合格品，5件残次品，从中任取3件，其中取到有残次品的概率是（）

A. 137/228
B. 5/228
C. 1/4
D. 3/16

11、问号中应填写的内容为（）

1567955793932.png

A. 图A
B. 图B
C. 图C
D. 图D

12、根据下列数字规律，应填入括号出的数字为（）

1567955871410.png

A. 32
B. 28
C. 34
D. 25

13、某贸易公司购入60件A商品和100件B商品进行销售，共花去2400元，销售时，A商品加价20%，B商品加价15%，全部销售完毕时获利420元，A商品和B商品的买入价分别是（）元

A. 20，12
B. 12,20
C. 15,15
D. 18,13.2

14、有一批零件如果由甲、乙、丙一起加工需要13天完成，如果这期间甲休息2天，乙就要多工作4天，或者乙丙一起多工作1天，如果这批零件由丙单独加工，需要（）天

A. 28
B. 24
C. 26
D. 30

15、2,12,36,80，（）

A. 96
B. 139
C. 150
D. 120

16、A、B、C、D、E参加1000米比赛，对于比赛成绩，他们这样说，D说：“我比B跑得快”。C说：“E在我前面通过终点”。A说：“我的名次在D前面，在C后面”，下列说法中正确的是（）

A. D比E跑得快
B. C是本次比赛第二名
C. A是本次比赛第四名
D. B比C跑得快

17、实验室中有A、B、C三种浓度的溶液一共1000克，A的浓度为48%，B的浓度为62.5%，C的浓度为66.7%，已知A的溶液质量是B和C质量的总和，如果将三种溶液混合在一起，浓度为56%，B溶液中溶质为（）克。

A. 120
B. 200
C. 180
D. 320

18、1111x9999+2222x1667+3333x8889=（）

A. 44444444
B. 11108889
C. 44440000
D. 44448888

19、（多选题）如何获取子元素tab_list2，以下代码正确的是（）

A. var oList2=document.getElementsByClassName("tab").getElementsByClassName("tab_list2");
B. var oList2=document.getElementsByClassName("tab")[0].getElementsByClassName("tab_list2");
C. var oTab =document.getElementsByClassName("tab")[0];
var oList2=oTab.getElementsByClassName("tab_list2");
D. var oTab =document.getElementsByClassName("tab");
var oList2=oTab.getElementsByClassName("tab_list2");

20、无向图G中存在16个顶点，51条边，则该G图中各顶点的度之和为（）

A. 32
B. 67
C. 102
D. 51

21、（多选题）下面关于web workers说法正确的是（）

A. web workers线程可以修改HTML元素，全局变量和Window.Location一类的窗口属性
B. web workers帮助我们用异步执行JavaScript文件
C. 当workers线程发送数据的时候，我们在调用结束的时候，通过“terminate”事件获取
D. 创建一个workers线程，我们需要通过JavaScript文件名创建worker对象

22、有HTML代码如下：

div {
    border: 1px solid #ccc;
    width: 100%;
    height: 50px;
    background-image: linear-gradient(180deg,#fff 0,green 100%);
}

上述代码运行后，样式为（）

A. 设置背景色从左向右线性渐变，左侧为白色，右侧为绿色，均匀过渡
B. 设置背景色从下向上线性渐变，左侧为白色，右侧为绿色，均匀过渡
C. 设置背景色从上向下线性渐变，左侧为白色，右侧为绿色，均匀过渡
D. 设置背景色从右向左线性渐变，左侧为白色，右侧为绿色，均匀过渡

23、有软件结构图如下图所示，其中模块C的扇出数为（）

1568031940782.png

A. 2
B. 3
C. 4
D. 1

24、逆波兰式ab+cd+/可用下列那个表达式表示（）

A. a+b+c/d
B. a+b/(c+d)
C. (a+b)/(c+d)
D. a+b/c+d

25、（多选题）Internet是数据包的网络，传输的基本数据单元是数据包，下列关于IPv4数据包描述中错误的是（）

A. TTL默认为0
B.. 总长度字段16位
C. 头部宽度为64位
D. 数据包头部大小是固定的

26、（多选题）有ABCDEFG七个元素依次入栈，则不可能的出栈顺序是（）

A. E F D C G B A
B. B A G C E F D
C. A B C D E F G
D. A G F E D C B

27、下面正则表达式符号中，（）表示“一次或多次”

A. ^
B. ?
C. *
D. +

28、（多选题）公司开发部的网络地址是192.168.202.131/26，某台计算机给所有计算机发送消息，可以使用地址有（）

A. 192.168.202.255
B. 192.168.202.128
C. 255.255.255.255
D. 192.168.202.191

29、（多选题）下面关于DOM节点说法正确的是（）

A. nextSibling--表示该节点的后一个兄弟节点
B. 节点的增加、删除、替换、插入分别是appendChild、removeChild、replaceChild、insertBefore
C. nodeType--节点类型，元素节点是3，文本节点是1
D. Document.onload是在结构和样式加载完才执行js，DOM Ready是在dom加载完成后就可以直接对dom进行操作

30、请问以下代码输出结果是（）

console.log(["1","2","3"].map(parseInt));
function returnInt(element) {
    return parseInt(element,10);
}
console.log(["1","2","3"].map(returnInt));

A. [1,NaN,NaN] [1,NaN,NaN
B. [1,NaN,NaN] [1,2,3
C. [1,2,3] [1,2,3
D. [1,2,3] [1,NaN,NaN

31、如果需要手写动画，那么设置的最小时间间隔应该是（）（多数显示器默认频率是60HZ）

A. 16.7ms
B. 50ms
C. 100ms
D. 10ms

32、输出正确的是（）

var obj = {
    x: 10,
    fn: function(){
        console.log(this);
        console.log(this.x);
    }
}
obj.fn();
var fn1 = obj.fn;
fn1();

A. {x; 10, fn: function}
10
window
10
B. window
10
window
undefined
C. window
undefined
window
undefined
D. {x: 10, fn: function}
10
window
undefined

33、关系模式R（A,B,C,D）上的函数依赖集F={AB->C，AC->D，C->B}，则R属于第几范式（）

A. BCNF
B. 2NF
C. 3NF
D. 1NF

34、（多选题）雇员表EMP和部门表DEPT结构如下：

雇员表EMP

（雇员编号EMPNO，姓名ENAME，工作岗位JOB，领导编号MGR，受雇时间HIREDATE，工资SAL，奖金COMM，部门编号DEPTNO）；

部门表DEPT

（部门编号DEPTNO，所在部门名称DNAME，位置LOC）；

下列操作语句正确的是（）

A. 查询雇员编号、雇员姓名、工资、所在部门名称及位置

语句：SELECT E.EMPNO,E.ENAME,E.SAL,D.DNAME,D.LOC FROM EMP E,DEPT D
WHERE E.DEPTNO = D.DEPTNO;

B. 查询雇员姓名、雇员工资、领导姓名、领导的工资

语句：SELECT E.ENAME 雇员姓名,E.SAL 雇员工资,M.ENAME 领导姓名,M.SAL 领导工资 FROM EMP E,EMP M
WHERE E.MGR = M.EMPNO;

C. 查询所有部门的雇员姓名、部门编号及部门名称

语句：SELECT E.ENAME,D.DEPTNO,D.DNAME FROM EMP E LEFT JOIN DEPT D ON E.DEPTNO = D.DEPTNO;

D. 查询所有部门的雇员姓名、部门编号及部门名称

语句：SELECT E.ENAME,D.DEPTNO,D.DNAME FROM EMP E RIGHT JOIN DEPT D ON E.DEPTNO=D.DEPTNO;

35、为修改某图书馆的图书管理系统的功能，小刘对其源代码进行修改，他发现代码中有一处语句为“goto finished;”，而在代码中并没有找到“finished”的语句标号，但发现有一处语句标号为finish，于是他该处的语句标号finish改为了finished。以下对小刘的做法说法错误的是（）

A. 在代码中应限制goto语句的使用，如不十分必要，小刘还可删除goto语句并通过其他语句实现功能
B. 小刘在修改代码后，还应对应地修改相应的文档资料
C. 小刘的工作属于软件测试
D. 小刘消除了一处错误，但可能会引入新的错误

36、三维数组a[i[j[k]中，则元素a[i1[j1[k1]前存在（）个元素

A. i1xi+j1xk+k1
B. i1xjxk+j1xk+k1
C. i1xi+j1xj+k1
D. 其他几项都不对

37、某进程在运行过程中所分配的时间片用完时，此时该进程会发生哪种状态切换（）

A. 运行态-->等待态
B. 运行态-->阻塞态
C. 就绪态-->等待态
D. 运行态-->就绪态

38、Array对象的哪个方法向数组的末尾添加一个或多个元素，并返回新的长度（）

A. push()
B. shift()
C. pop()
D. concat()

39、假设当前磁道在200号磁道，磁头正向磁道号增加的方向（自外向里）移动，现依次有如下磁盘请求队列：23、376、205、132、19、61，则使用SSTF算法时，磁盘的平均寻道距离为（）

A. 110
B. 102
C. 91
D. 141

40、对于不带头结点的单链表L而言，判定该表为空表的条件是（）

A. L != NULL
B. L -> next==L
C. L == NULL
D. L->next==NULL

41、（多选题）提高代码执行的效率可以通过（）

A. 用除法代替减法
B. 减少循环内部代码的数量
C. 用加法代替乘法
D. 用临时变量保存中间表达式计算的结果

42、已知一二叉树的前序遍历序列为GDAFEMHZ，中序遍历序列为ADEFGHMZ，则该树对应的后序遍历序列为（）

A. AEFDHZMG
B. AFEGDHZM
C. AFEDHZMG
D. AEFGDHZM

43、若数据元素序列[51,13,22,1,3,17,31,11,25]，选定第二个元素作为基准数，采用快速排序算法排序第二趟排序后的结果为（）

A. 1,3,11,13,17,51,31,22,25
B. 51,11,3,1,13,17,31,22,25
C. 51,1,3,11,13,17,31,22,25
D. 51,1,3,11,13,22,17,31,25

44、待排序数列为{23,9,6,13,21,17,11}，采用快速排序对数列进行排序，选择23作为基数排序后的可能结果为（）

A. 11,9,6,13,21,17
B. 9,6,13,17,21,11
C. 9,6,13,21,17,11
D. 其他几项都不对

45、已知最小堆的关键字序列为93,72,48,53,45,30,18,36,15,35，插入关键字80，调整后得到的最小堆是（）

A. 93,72,48,80,53,30,45,18,36,15,35
B. 93,80,48,53,72,30,18,36,15,35,45
C. 93,80,72,53,48,30,45,18,36,15,35
D. 93,48,80,72,53,30,45,18,36,15,35

46、已知一组关键字序列为{19,14,23,01,68,20,84,27,55,11,10}按哈希函数H（key）=key%13和线性探测处理冲突构造所得哈希表ht[0,1,5]，则在等概率查找的情况下其查找成功的平均查找长度为（）

A. 2.1
B. 2.5
C. 1.75
D. 1.55

47、（多选题）与分治法相比，动态规划算法不同的是（）

A. 子问题之间存在依赖关系
B. 子问题之间是相互独立的
C. 把待解决问题划分为若干子问题，从子问题解中得到原来问题的解
D. 可以减少重复计算

48、下面关于Canvas和SVG图形的区别说法错误的是（）

A. SVG这个就好像绘制和记忆，换句话说任何使用SVG绘制的形状都能被记忆和操作，浏览器可以再次显示；Canvas就像绘制和忘记，一旦绘制完成你不能访问像素和操作名
B. SVG与分辨率相关，Canvas与分辨率无关
C. 在SVG中我们可以用绘制对象的相关事件处理，因为我们没有他们的参考
D. SVG对于创建图形例如CAD软件是良好的，一旦东西绘制，用户就想去操作它；Canvas在绘制和忘却的场景例如动画和游戏是良好的

二、编程题

1、居中显示（题目描述）

有一个宽度为w的页面，页面上显示了n行只由大写英文字母构成的字符串，每一个大写英文字母的宽度为1，所以一个含有k个大写英文字母的字符串宽度为k。现在要让这n行字符串在每行中都居中显示，问每行字符串最左边的字母到页面最左边的距离是多少？

输入：

第一行输入两个数w和n，接下来有n行，每行一个字符串。（1<=w,n<=100，字符串中只含有大写英文字母，长度不超过100）

输出：

输出n行。在第i行，如果第i个字符串的长度超过w，输出too long，否则输出字符串最左边的字母到页面最左边的距离，距离小数点后保留一位小数。

样例输入：

3 3

AAA

AAAA

样例输出：

0.0

0.5

too long

答案：

2、题目描述：

有一个页面，页面上插入了n个文本框，有的文本框里面放的是图像，有的文本框里面放的是文字。每一个文本框都是一个矩形，为了让图片尽可能多，现在有如下规定：设页面上文字文本框的总面积为X，图像文本框的总面积为Y，现在要求Y/(X+Y)>3/4，即图片文本框面积占总文本框面积超过3/4。

给你一个页面，判断是否满足要求。

输入：

第一行输入一个数n。（1<=n<=100）

接下来n行，每行三个数，a,b,c，其中a=1表示为文字文本框，a=2表示为图像文本框，b,c是矩形的长和宽。（1<=b,c<=100）

输出：

输出X Y s

其中X是文字文本框的总面积，Y是图像文本框的总面积，如果页面满足要求s为字母Y，否则s为字母N。

样式输入：

1 1 1

1 2 2

2 3 7