美团 前端方向职位 2019校招 --选择题

字节offer收收收
154 阅读2分钟
  1. 多选题 |难度：3

下面序列中哪些是堆（  ** CD **  ）

  • A、31,28,17,11,9,7,5,17
  • B、2,51,6,9,11,13,5
  • C、81,50,51,45,15,1,14,35
  • D、1,2,8,4,3,9,10,5

2.   单选题 |难度：3

若哈夫曼树中含有节点总数为123个，则该树中含有分支结点数为（   A   ）

  • A、61
  • B、64
  • C、63
  • D、62

3.   多选题 |难度：3

如果要实现当鼠标移动到图片上时，该图片从A图换成B图，当鼠标移动走后，再从B图切换回A图，所涉及到的JavaScript事件是（   AB   ）。

  • A、onMouseOver **
  • B、onMouseOut **
  • C、onMouseDown 
  • D、onFocus  

4.   单选题 |难度：4

#include<bits/stdc++.h>

using namespace std;

string a = "abcabc", b = "abcabcabc";

int f[10];

void getfail(){

    int n = a.size();

    f[0] = f[1] = 0;

    int j = 0;

    for(int i = 1; i < n; ++i){

        j = f[i];

        while(j != 0 && a[i] != a[j]) j = f[j];

        f[i + 1] = a[i] == a[j] ? j + 1 : 0;

    }

    f[n + 1] = f[n];

}

int get(){

    int ans = 0;

    int n = b.size();

    int j = 0;

    for(int i = 0; i < n; ++i){

        while(j != 0 && b[i] != a[j]) j = f[j];

        if(b[i] == a[j]) j++;

        if(j == a.size()){

            ans++;

            j = f[j];

        }

    }

    return ans;

}

int main(){

 memset(f, 0, sizeof(f));

    getfail();

    cout << get() <<endl;

    return 0;

}

上述程序的输出为( C )

  • A、4
  • B、3
  • C、2**
  • D、1
  1. 多选题 |难度：3

下列关于JavaScript数据类型的说法正确的有（  ABD    ）

  • A、NaN 的数据类型是 number**
  • B、null 的数据类型是 object**
  • C、数组的数据类型是 array
  • D、日期(Date)的数据类型为 object**

6.   多选题 |难度：2

下列不是dhcp服务器配置文件的是( ABC )。

  • A、dhcpd.cf**
  • B、dhcp.cf**
  • C、dhcp.conf**
  • D、dhcpd.conf

7.   单选题 |难度：2

有两个上下相邻的div，它们的CSS样式如下所示，请问他们之间的上下间隔是（C）

.div1{

      width:100px;

      height:100px;

      margin-bottom:30px;

}

.div2{

      width:100px;

      height:100px;

      margin-top:20px;

}

  • A、50px
  • B、20px
  • C、30px**
  • D、10px

8.   多选题 |难度：3

以下哪些是原型模式的特点（  ACD    ）

  • A、扩展性好**
  • B、在系统不需要保存对象状态时适用
  • C、当创建的对象实例较为复杂时，通过原型模式可以简化对象的创建过程**
  • D、需要为每个类配备一个克隆方法

9.   多选题 |难度：3

以下哪些是顺序存储结构的特点（ ABCD     ）

  • A、算法简单**
  • B、可随机访问**
  • C、插入删除操作效率较低**
  • D、最大表长无法预估

10.   单选题 |难度：3

下列代码执行后的结果为（    A  ）

`             function Func(){

                 var iValue=0;

                 return function(){

                     document.write(iValue++);

                 }

            }

            var f1=Func(),

            f2=Func();

            f1();

            f1();

            f2(); `

  • A、10**
  • B、12
  • C、11
  • D、00

11.   多选题 |难度：3

下列关于二叉排序树说法正确的是（  AB    ）

  • A、二叉排序树复杂度介于O（log2n）和O（n）之间**
  • B、二叉排序树的查找性能取决于二叉树的形状**
  • C、对二叉排序树进行层序遍历可得到有序序列
  • D、二叉排序树的查找性能取决于序列的大小

12.   多选题 |难度：3

创建雇员表EMP

(  雇员编号 EMPNO    int not null, 

  姓名 ENAME    VARCHAR(10),

  工作岗位 JOB      VARCHAR(9),

  管理员编号 MGR      int(),

  受雇时间 HIREDATE DATE,

  工资 SAL      double,

  奖金 COMM     int(),

  部门编号 DEPTNO   int());

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

  • A、显示工作岗位为教师或实验员并且工资不等于3000、5000、8000的雇员的姓名、工作及工资。语句：SELECT ENAME,JOB ,SAL FROM EMP WHERE JOB IN ('教师','实验员') AND SAL NOT IN(3000,5000,8000);**
  • B、显示姓名中两次出现字母L并且在30部门工作或者其管理员编号是882的雇员的姓名。语句：SELECT ENAME FROM EMP WHERE ENAME LIKE '%L%L%' AND DEPTNO =30 AND MGR =882;**
  • C、显示能挣得奖金的雇员的姓名、工资、奖金，并以收入（工资和奖金）降序排列。语句：SELECT ENAME,SAL,COMM FROM EMP WHERE COMM IS NOT NULL ORDER BY(COMM+SAL);**
  • D、显示所有受雇于2009年的雇员的姓名和受雇时间。语句：SELECT ENAME,HIREDATE FROM EMP WHERE cast(year(HIREDATE) as varchar(10))='2009';**

13.   多选题 |难度：3

有关直接选择排序算法说法正确的是（ AC     ）

  • A、每次从记录中选择出最小或最大的记录放在有序记录的最后**
  • B、一种不稳定的排序算法
  • C、时间复杂度为O（n）**
  • D、需要一个记录的辅助空间

14.   多选题 |难度：5

对某高校图书馆数据库中下面三个表进行操作：

读者表 CARD（ 卡号 CNO， 姓名 NAME，班级CLASS）；图书表 BOOKS（书号 BNO ，书名BNAME，作者 AUTHOR，单价 PRICE，库存册数 QUANTITY）；借阅表 BORROW（卡号 CNO，书号 BNO，还书日期 RDATE） 。

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

  • A、查询当前同时借有“红楼梦”和“三国演义”两本书的读者，输出其借书卡号，并按卡号升序排列。语句：Select CNO From BOOKSjoin BORROW on BOOKS.BNO=BORROW.BNO Where BNAME='红楼梦' and CNO in(Select CNOFrom BOOKS join BORROW on BOOKS.BNO=BORROW.BNO Where BNAME='三国演义')Order by CNO**
  • B、假定在建BOOKS表时，没有定义主键，那么写一个语句，定义BNO为其主键。语句：Alter table BOOKS add primary key(BNO)**
  • C、在BORROW记录中创建一个触发器（mytrigger），完成如下功能：当在BORROW表中一旦修改还书日期，那么触发器执行统计修改多少行记录。语句：create trigger mytrigger on BORROW for update as If update(RDATE)Beginselect count(*) from inserted end**
  • D、创建一个视图，显示01班的学生的借书信息（只显示姓名和书名）语句：CREATE VIEW BorrowView AS select NAME,BNAME from CARD join BORROW on CARD.CNO=BORROW.CNOjoin BOOKS on BOOKS.BNO=BORROW.BNO Where CLASS='01'

15.   多选题 |难度：4

下列问题哪些可以采用动态规划算法解决（ABD）

  • A、优选组队问题**
  • B、生产计划问题**
  • C、求大整数相乘问题
  • D、推销员旅程问题

16.   多选题 |难度：3

执行ping命令后的返回结果包括（  ABD    ）

  • A、TTL**
  • B、字节数**
  • C、MTU
  • D、响应时间

17.   单选题 |难度：4

在一张问卷调查中，需要用户对所感兴趣的项目进行打勾，计算打勾的项共有多少个，正确的是（   A）

  • A、$("input:checked").length**
  • B、$("input:checked").count;
  • C、$("checked").count;
  • D、$("checked").length

18.   多选题 |难度：3

下面关于KMP算法和BF算法说法正确的是（   BD   ）

  • A、在每趟匹配不成功时，KMP算法存在大量回溯
  • B、KMP算法的时间复杂度为O(n),n为主串长度**
  • C、BF算法的时间复杂度为O(n),n为主串长度
  • D、在每趟匹配不成功时，BF算法存在大量回溯

19.   多选题 |难度：2

下列说法正确的是( BCD)

  • A、其他选项全错
  • B、DAG上任意两点有确定的优先顺序，在此DAG上的拓扑排序有唯一解**
  • C、DAG上可以借助DFS完成拓扑排序**
  • D、图中存在有向环时，不存在拓扑排序

20.   多选题 |难度：4

分析下面代码段，对于该段代码的分析说法，正确的是（ ABC     ）

(function() {

   'use strict';

   var x = y = 5;

})();

alert(y);

  • A、变量y没有被定义**
  • B、该段代码会引发ReferenceError的错误**
  • C、该段代码启用了严格模式**
  • D、该代码不会报错，x是局部变量，y是全局变量

21.   多选题 |难度：4

网络管理员为了客户端的方便，把linux系统squid服务设置为透明代理，但squid服务默认监听3128端口,需要进行端口转发,客户端的IP地址192.168.1.0/24,配置语句是(   BD   )

  • A、iptables -t nat -A PREROUTING -p udp -s 192.168.1.0/255.255.255.0 -d 0.0.0.0.0/0.0.0.0 --dport 80 -j REDIRECT --to-port 3128
  • B、iptables -t nat -A PREROUTING -p tcp -s 192.168.1.0/255.255.255.0 -d 0.0.0.0.0/0.0.0.0 --dport 80 -j REDIRECT --to-port 3128**
  • C、iptables  -A PREROUTING -p tcp -s 192.168.1.0/255.255.255.0 -d 0.0.0.0.0/0.0.0.0 --dport 80 -j REDIRECT --to-port 3128
  • D、iptables -t nat -A PREROUTING -p tcp  --dport 80 -j REDIRECT --to-port 3128

22.   单选题 |难度：4

下面用CSS代码，（C）绘出的是直角三角形

  • A、width: 0;height: 0;border-top:20px solid red;border-left:10px solid transparent;border-right:10px solid transparent;border-bottom:10px solid transparent
  • B、width: 0;height: 0;border-top:20px solid red;border-left:10px solid transparent;border-right:10px solid transparent;
  • C、width:0;height:0;border-width:20px;border-style:solid;border-color: transparent transparent red transparent**
  • D、width: 0;height: 0;border-top:20px solid red;border-left:10px solid transparent;border-right:10px solid red;

23.   多选题 |难度：3

桃园路街道集中投放了50辆“乐途共享单车”，使用信号量机制实现对这50量单车合理管理，以下说法正确的是（ AD   ）

  • A、设置50个信号量，每个信号量的初值均为1。**
  • B、设置1个信号量S,并赋初值为50。
  • C、信号量的变化范围为1~50的整数
  • D、信号量的变化范围为-n~1的整数

24.   多选题 |难度：2

下面关于sass/scss和less的说法正确的是（   CD   ）

  • A、less和sass都支持条件语句，可以使用if{}else{},for{}循环等等
  • B、less和sass的变量符都是$
  • C、Less与sass都是CSS预编译器. 对CSS赋予了动态语言的特性**
  • D、Sass的安装需要Ruby环境，是在服务端处理的，而Less是需要引入less.js来处理Less代码输出css到浏览器**

25.   多选题 |难度：3

某系统中设置编程地址为24位地址结构，以下推断错误的是（CD）

  • A、若系统配置的内存为4M，则逻辑地址空间与物理地址空间的差为12M。
  • B、用户可使用的最大逻辑地址为16777215
  • C、若系统配置的内存为4M，则逻辑地址空间与物理地址空间的差为10M。**
  • D、用户可使用的最大逻辑地址为16777216

26.   多选题 |难度：4

在JavaScript中，点击按钮，改变span中的内容，以下代码选项处理正确的是（CD）。

<div>

   <span id="level">第一层</span>

   <input type="button" value="改变层" id="btn"/>

</div>
  • | A、 |<input type="button" value="改变层" id="btn" onClick="change()" />     function change(){    oText1=document.getElementById("level "); oText1.value="第二层";  } | | | -- | -------------------------------------------------------------------------------------------------------------------------------------------------------------- | - |
  • B、window.onload=function(){    oBtn1=document.getElementById("btn");    oText1=document.getElementById("level ");    oBtn1.onclick=function(){    oText1.value="第二层";    }
  • C、<input type="button" value="改变层" id="btn" onClick="change()" />    function change(){    oText1=document.getElementById("level ");    oText1.innerHTML="第二层";}**
  • D、window.onload=function(){    oBtn1=document.getElementById("btn");    oText1=document.getElementById("level ");    oBtn1.onclick=function(){    oText1.innerHTML="第二层";}

27.   多选题 |难度：3

有关直接插入排序算法说法正确的是（  ABC    ）

  • A、待排序记录个数较多时，直接插入排序算法较低**
  • B、适用于待排序记录基本有序的情况**
  • C、需要一个记录的辅助空间**
  • D、一种不稳定的排序算法

28.   多选题 |难度：3

对数列使用折半查找法查找元素时，需要满足哪些条件（  BC    ）

  • A、采用链式存储结构
  • B、采用顺序存储结构**
  • C、数列元素是有序的**
  • D、数列元素必须是从小到大排列

29.   多选题 |难度：3

与IPv4相比，IPv6的特性有哪些（ CD     ）

  • A、使用更大的路由表
  • B、发送数据延时更短
  • C、IP地址位数不同
  • D、安全性更高

30.   多选题 |难度：4

在最小值堆中，哪些操作是删除最小元素后的调整方法（   CD   ）

  • A、从删除结点的父结点开始向上检查堆序
  • B、将最后一个元素与父结点互换
  • C、将最后一个元素与根结点互换
  • D、从根结点开始向下检查堆序
avatar
文章
阅读
粉丝