字节跳动2017前端工程师实习生笔试题

1.下面标签嵌套正确的是

A、<ul><p>牛客网</p></ul>

B、<a href="#"><a href="#">牛客网</a></a>

C、<dl><li>牛客网</li></dl>

D、<ol><li>牛客网</li></ol>

ul和li搭配为无序列表

ol和li搭配为有序列表

<dl> 标签定义了定义列表（definition list）。

<dl> 标签用于结合 <dt> （定义列表中的项目）和 <dd> （描述列表中的项目）。

2.在HTML中，（ ）可以在网页上通过链接直接打开邮件客户端发送邮件。

A、<a href=”telnet:ming.zhou@nowcoder.com”>发送邮件</a>

B、<a href=”mail:ming.zhou@nowcoder.com”>发送邮件</a>

C、<a href=”mailto:ming.zhou@nowcoder.com”>发送邮件</a>

D、<a href=”ftp:ming.zhou@nowcoder.com”>发送邮件</a>

通过mailto协议可以创建一个指向电子邮件地址的超级链接，通过该链接可以在Internet中发送电子邮件；HTML中，可以在网页上通过链接直接打开邮件客户端发送邮件。

3.下面哪条声明能固定背景图片（）

A、background-attachment:fixed;

B、background-attachment:scroll;

C、background-origin: initial;

D、background-clip: initial;

CSS background-attachment 属性
标签定义及使用说明

background-attachment设置背景图像是否固定或者随着页面的其余部分滚动。

默认值: scroll
继承: no
版本: CSS1
JavaScript 语法: object object.style.backgroundAttachment=“fixed”

属性值

scroll 背景图片随着页面的滚动而滚动，这是默认的。
fixed 背景图片不会随着页面的滚动而滚动。
local 背景图片会随着元素内容的滚动而滚动。
initial 设置该属性的默认值。 阅读关于 initial 内容
inherit 指定 background-attachment 的设置应该从父元素继承。 阅读关于 inherit 内容

4.以下关于盒子模型描述正确的是：

A、标准盒子模型中：盒子的总宽度 ＝ 左右margin + 左右border + 左右padding + width

B、IE盒子模型中：盒子总宽度 ＝ 左右margin + 左右border + width

C、标准盒子模型中：盒子的总宽度 ＝ 左右margin + 左右border + width

D、IE盒子模型中：盒子总宽度 ＝ width

标准盒模型：盒子总宽度/高度 =width/height + padding + border + margin。（ 即 width/height 只是 内容高度，不包含 padding 和 border 值 ）

IE盒子模型：盒子总宽度/高度 =width/height + margin = (内容区宽度/高度 + padding + border) + margin。（ 即 width/height 包含了 padding 和 border 值 ）

5.下面哪个属性不会让 div 脱离文档流（normal flow）？

A、position: absolute;

B、position: fixed;

C、position: relative;

D、float: left;

链接：以下哪个属性不会使div脱离文档流()_百度笔试题_牛客网
来源：牛客网
 

浮动（float）、固定定位（fixed）和绝对定位（absolute）都会使元素脱离文档流，绝对定位相对于最近的开启了定位（即position不为static）的父元素进行定位

相对定位（relative），相对于自身初始位置进行定位，不脱离文档流

6.可以使英文字母全部转为大写的属性正确的是（）

A、text-transform: capitalize;

B、text-transform: lowercase;

C、text-transform: uppercase;

D、font-weight: bold;

7.假设在今日头条里面,有很多工作人员检查新闻是不是属于虚假新闻,所有新闻真实率到达了98%,工作人员在检验一个真实的新闻把它检验为一个虚假的新闻的概率为2%,而一个虚假的新闻被检验为真实的新闻的概率为5%.那么,一个被检验为真实的新闻确实是真实的新闻的概率是多大?

A、0.9991

B、0.9989

C、0.9855

D、0.96

这是一个古典事件：

（1）基本事件数：被检验为真实的新闻 = 真新闻检验为真+假新闻检验为真=98%*（1-2%）+（1-98%）*5%

（2）有效事件数：  真新闻被检验为真 = 98% *（1-2%）

有效/基本=B选项

8.现在有两堆石子，小今与小条玩游戏，2个人都足够聪明，两个人规定:每次每人只能从其中一堆中取走1个或2个或3个石子，后将石子全部取完的人胜利。现在两堆石子的个数为8和9，请问如何安排才能让小今必胜?

A、让小今先取

B、让小条先取

C、没有策略能够让小今必胜

D、以上说法都不正确

此类博弈问题可寻找守恒关系，每次能取走1，2，3，则守恒关系为4（1-3，2-2，3-1），现有两堆石子，8可以被4整除，9除以4余1，

则小今需要先从数量为9的堆里拿走一个，之后不管对手拿n个，小今只需要拿走4-n个就一定会胜利。

9.表toutiao_tb

title   data       auther  type

abc     2016.2.23   bob     1

bcv     2016.3.3    http    1

cvt     2016.3.3    http    1

bcvvcm  2016.3.5    js      2

nmhh    2016.2.3    html    2

hhj     2016.3.3    java    3

rrr     2016.3.2    cc      1

查询title中包含cv且type是1的记录

A、select * from toutiao_tb where title = 'cv' and type='1'

B、select * from toutiao_tb where title like '%cv%' and type=1

C、select * from toutiao_tb where title like '*cv' and type=1

D、select * from toutiao_tb where title ='*cv*' and type='1‘

10.下面那个页面调度算法,当进程分配到的页面数增加时,缺页中断的次数可能增加也可能减少

A、FIFO算法

B、LRU算法

C、Clock算法

D、LFU算法

11.运行以下程序

1 2 3 4 5 6 7 8 9 10 11

<script>      var m= 1, j = k = 0;      function add(n) {          return n = n+1;  　 }      y = add(m);      function add(n) {          return n = n + 3;      }  z = add(m);  </script>

y和z的最终结果为:

A、2,4

B、4,4

C、2,2

D、报异常

js里面没有函数重载的概念，在其他语言中（如java）java中，可以存在同名函数， 只要传入的参数数量或者类型不同即可。在js中，定义了两个同名函数后， 后面的函数会覆盖前面定义的函数。结合这道题来说，由于函数声明提升， 所以函数声明会提前，由于存在同名函数，后面的add函数将覆盖第一个add函数， 所以两次调用add()返回的值是相同的。也就是y,z都为4.

12.

1 2 3 4 5

(function() {       var a = b = 5;   })();    console.log(b); console.log(a);

上面这段代码运行后的输出是:

A、5，5

B、undefined，undefined

C、5，undefined

D、5，Uncaught ReferenceError: a is not defined

var a=b=5 相当于 var a=b;b=5 b没有var相当于是全局变量 而a作用域仅在函数内部，在外部打印a的值就是a is not defined

13.如果想为id值为button1的元素设置背景色为红色，下列选项中，做法正确的一项是（）

A、document.getElementById('button1').style.backgroundColor="red";

B、document.getElementById('button1').style.backgroundcolor="red";

C、document.getElementById('button1').style.backGroundColor="red";

D、document.getElementById('button1').style.bgcolor="red";

多选题

14.下面哪些是HTML5 新增的表单元素？

A、datalist

B、optgroup

C、output

D、legend

15.请选出所有的置换元素（）

A、img

B、input

C、textarea

D、select

什么是置换元素
“置换元素”又叫做“替换元素”，
它们所具有的特征为：在不使用css修饰时，元素的标签和属性也会影响元素的显示。

比如<img> 标签，浏览器会根据src属性读取图片并显示，且图片大小会影响<img>标签大小。
再比如，input标签的type属性会影响input的显示是输入还是选择。
最后，我们对置换元素有一个专业定义：
一个内容不受CSS视觉格式化模型控制，CSS渲染模型并不考虑对此内容的渲染，且元素本身一般拥有固有尺寸（宽度，高度，宽高比）的元素，被称之为置换元素。

常见的置换元素
img
input
textarea
select
object
iframe
canvas

16.下列说法正确的是（）

A、display: none；不为被隐藏的对象保留其物理空间；

B、visibility:hidden;所占据的空间位置仍然存在,仅为视觉上的完全透明；

C、visibility:hidden;产生reflow和repaint(回流与重绘)；

D、visibility:hidden;与display: none;两者没有本质上的区别；

display: none和visibility:hidden的区别就是visibility:hidden会保留元素的空间


repaint(重绘) ，repaint发生更改时，元素的外观被改变，且在没有改变布局的情况下发生，如改变outline,visibility,background color，不会影响到dom结构渲染。

reflow(渲染)，与repaint区别就是他会影响到dom的结构渲染，同时他会触发repaint，他会改变他本身与所有父辈元素(祖先)，这种开销是非常昂贵的，导致性能下降是必然的，页面元素越多效果越明显。

所以display:none才会产生reflow

visibility:hidden只会出发repaint

17.以下描述正确的：

A、Http协议所使用的运输层协议是UDP

B、Https的端口号是443

C、TCP注重数据可靠性，UDP注重数据传输快

D、传输层提供端到端的可靠报文传递和错误恢复

OSI七层模型

7 应用层：允许访问网络资源。 通信单位：报文（指的是TCP/IP协议里广义的应用层 ） 
6 表示层：数据的转换，加密，压缩  
5 会话层：建立，管理，终止会话  
4 运输层：提供可靠的进程到进程的交付和差错恢复。  
3 网络层：从源到终点传送分组，提供网络互联。通信单位 数据报 
2 数据链路层：将比特组织成帧结构，提供逐跳交付。通信单位 帧 
1 物理层：经过媒体传送比特

2.TCP与UDP

UDP（ User Datagram Protocal， 用户数据报协议 ）

（1）简介

面向数据报的不可靠的 传输层通信协议

（2）特点

UDP不能保证可靠传输，也就更不能保证所发送的数据的到达顺序，它所实现的是尽最大的努力交付。

UDP是面向数据报文的、无连接的协议，因此它的开销低并且发送器前的时延小（因为不用建立连接啊），面向报文也使得IP层在传输UDP协议的报文时既不会拆分也不会合并。

UDP可以支持一对一、一对多、多对一、多对多的通信。

UDP没有拥塞控制功能，它的发送速率不会随着网络出现的拥塞而降低，所以它的实时性较好。这也是许多视频聊天应用采用它的原因。

TCP（ Transmission Control Protocol， 传输控制协议  ）

（1）简介

面向连接的、可靠的、基于字节流的传输层通信协议

（2）特点

TCP协议保证可靠传输，也就是说发送的数据是什么样，接收的数据也是什么样。

TCP协议是有连接的、面向数据流的协议。有连接是说数据传送前通信双方需要建立连接、通信完毕后需要断开连接，不过这里所提到的连接都是逻辑上的连接。面向数据流的意思是说发送方应用程序发送的数据是什么顺序，接收方应用读取的接收到的数据也是什么顺序。

TCP协议提供的是端到端的通信，也就是说一条TCP连接只能提供一对一的通信。不过，一个应用可以同时建立多条TCP连接来实现与多个目标的通信。

TCP协议提供拥塞控制功能，会在网络状况良好的情况下适当提高发送/接收速率，反之则适当降低发送/接收速率。这样，将会提高对网络的利用率。

18.下列关于操作系统进程与线程的区别正确的是：

A、进程是资源分配的基本单位

B、线程是资源分配的基本单位

C、进程是资源调度的基本单位

D、线程是资源调度的基本单位

19.下列排序算法不稳定的有?

A、插入排序

B、希尔排序

C、冒泡排序

D、堆排序

E、归并排序

F、快速排序

G、选择排序

不稳定：快选堆希

稳    定：插冒归基

20.页面有一个id为 button1的按钮，如何通过原生的js禁用？(IE 考虑IE 8.0以上版本)

A、document.getElementById("button1").readonly= true;

B、document.getElementById("button1").setAttribute('readonly','true');

C、document.getElementById("button1").disabled = true;

D、document.getElementById("button1").setAttribute('disabled','true');

Readonly只针对input(text/password)和textarea有效，而disabled对于所有的表单元素有效，包括select,radio,checkbox,button等。

D选项'true'，不管这个值设为何，都会被解析为字符串然后解析为true，即使写setAttribute('disabled','false')也会禁用

编程题

 自己代码：

function insertStr(source, start, newStr) {
	return source.slice(0, start) + newStr + source.slice(start)
}
   var input = [];
   var line
   var str=await readline()
   var n=await readline()-''
   while(line=await readline()){
    input.push(line)
   }
    for(let i=0;i<n;i++){
        var arr=input[i].split(' ')
        arr[0]-=''  
        arr[1]-=''
        var newStr=''
        var idx= arr[0]+arr[1]-1
        for(let j=idx;j>=arr[0];j--){
          newStr+=str[j]
        }
      str = insertStr(str,idx+1,newStr)
    }
console.log(str)

官方代码：

<pre class="prettyprint lang-cpp">#include &lt;iostream&gt;
#include &lt;string&gt;
#include &lt;vector&gt;
#include &lt;algorithm&gt;
using namespace std;
 
int main()
{
    string st;
    while (cin &gt;&gt; st)
    {
        int n;
        cin &gt;&gt; n;
        while (n--)
        {
            int beg, len, index;
            cin &gt;&gt; beg &gt;&gt; len;
            string temp = st.substr(beg, len);
            index = beg + len;
            reverse(temp.begin(), temp.end());
            st.insert(index, temp);
        }
        cout &lt;&lt; st &lt;&lt; endl;
    }
    return 0;
}</pre>
<br>

 自己代码：

    var input=''
    input = await readline()
    input=input.split(' ')
    var n=input[0],s=input[1],l=input[2]
    for(let i=1;i<=n;i++){
        if((i*s+i-1)>l){
           break
        }else{
            count=i
        }
    } 
    if(count%13==0){
        count--
    }
    if(n%count==0){
        console.log(n/count)
    }else{
        if((count-1)%13==0 || n%count+2>count){
            console.log(Math.floor(n/count)+2)
        }
        else{
             console.log(Math.floor(n/count)+1)
        }

官方代码：

<pre class="prettyprint lang-cpp">#include &lt;iostream&gt;
 
using namespace std;
 
int main()
{
    int n = 0;
    int s = 0;
    int L = 0;
    while(cin &gt;&gt; n &gt;&gt; s &gt;&gt; L)
    {
        int count = 0;
        if(n == 26 &amp;&amp; s == 1 &amp;&amp; L == 100)
        {
            cout &lt;&lt; 2 &lt;&lt; endl;
            continue;
        }
        if(n == 27 &amp;&amp; s == 1 &amp;&amp; L == 27)
        {
            cout &lt;&lt; 3 &lt;&lt; endl;
            continue;
        }
        if(n == 26 &amp;&amp; s == 3 &amp;&amp; L == 51)
        {
            cout &lt;&lt; 3 &lt;&lt; endl;
            continue;
        }
        while(n &gt;= 0)
        {
            if(n == 0)
            {
                break;
            }
            int num = L / s;
            while(num &gt; n)
            {
                --num;
            }
            if(num % 13 == 0)
            {
                if((num + 1) * s &gt; L)
                {
                    num -= 1;
                }
                else
                {
                    num += 1;
                }
            }
            while(num * s + num - 1 &gt; L)
            {
                --num;
            }
             
            n -= num;
            ++count;
        }
 
        cout &lt;&lt; count &lt;&lt; endl;
    }
     
    return 0;
}</pre>
<br>