网易2018校招前端开发工程师笔试卷-公司真题-面试哥

题型	单选题	填空题
数量	20	3

1.

下面关于进程和线程的关系不正确的是？（）

问题详情

A. 线程是进程的一个实体，可作为系统独立调度和分派的基本单位。
B. 一个进程中多个线程可以并发执行。
C. 线程可以通过相互之间协同来完成进程所要完成的任务。
D. 线程之间不共享进程中的共享变量和部分环境。

2.

该系统可能会发生死锁的 K 的最小值是()

问题详情

某系统中有 12台设备,由 K 个进程竞争使用,每个进程最多需要 4台设备。该系统可能会发生死锁的 K 的最小值是()

A. 3
B. 4
C. 5
D. 6

3.

二分查找算法不能在下面哪个数据结构中使用？（）

问题详情

A. sorted linked list
B. sorted binary trees
C. sorted linear array
D. sorted pointer array

4.

从1000000000000个数中选择最小的20个数，用以下哪种排序算法比较方便？（）

问题详情

A. 归并排序
B. 插入排序
C. 快速排序
D. 堆排序

5.

下面不属于TCP协议拥塞控制部分的是（）

问题详情

下面不属于TCP协议拥塞控制部分的是（）

A. 快速重传
B. 慢启动
C. 带外数据
D. 快速恢复

6.

以下意图那个是用来描述ADAPTER（适配器）?（）

问题详情

以下意图那个是用来描述ADAPTER（适配器）?（）

A. 定义一个用于创建对象的接口，让子类决定实例化哪一个类
B. 将一个类的接口转换成客户希望的另外一个接口。本模式使得原本由于接口不兼容而不能一起工作的那些类一起工作
C. 将一个请求封装为一个对象，从而使你可用不同的请求对客户进行参数化；对请求排队或记录请求日志，以及支持可撤销的操作
D. 表示一个作用于某对象结构中的各元素的操作。它使你可以在不改变各元素的类的前提下作用于这些元素的新操作

7.

对算法估计空间复杂度，关注的是

问题详情

A. 程序代码占用的空间
B. 程序使用的辅助空间
C. 程序运行占用的总空间
D. 程序使用的数据空间

8.

则下列选项中正确的是

问题详情

某单链表中最常用的操作是在最后一个元素之后插入一个元素和删除链表中给定的元素，则下列选项中正确的是________。

A. 若仅有头指针，则插入操作及删除操作均是O(n)的
B. 增加尾指针既能提升插入操作的效率，也能提升删除操作的效率
C. 既有头指针又有尾指针，则插入操作及删除操作均是O(1)的
D. 既有头指针又有尾指针，则插入操作及删除操作均是O(n)的

9.

则该完全二叉树第3层的叶结点个数是

问题详情

已知一棵高度为4的完全二叉树的第4层（设根为第1层）有3个叶结点，则该完全二叉树第3层的叶结点个数是________。

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

10.

则采用的排序算法可能是

问题详情

将一个整数序列整理为升序，两趟处理后序列变为10,12,21,9,7,3,4,25，则采用的排序算法可能是________。

A. 插入排序
B. 选择排序
C. 快速排序
D. 堆排序

11.

一个栈的入栈序列是1、2、3、4、5，则栈的不可能输出序列是：（）

问题详情

A. 12345
B. 43512
C. 54321
D. 45321

12.

在JavaScript中下面选项关于this描述正确的是

问题详情

A. 在使用new实例化对象时, this指向这个实例对象
B. 当对象调用函数或者方法时,this指向这个对象。
C. 在函数定义时,this指向全局变量
D. 在浏览器下的全局范围内，this指向全局对象

13.

var arr=[] typeof arr 的结果是:

问题详情

var arr=[]

typeof arr 的结果是:

A. array
B. object
C. function
D. undefined

14.

以下代码的执行结果是什么？ var string = 'strin...

问题详情

以下代码的执行结果是什么？

var string = 'string'
var number = 0
var bool = true
console.log(number || string)
console.log(number && string)
console.log(bool || number)
console.log(bool && number)

A. 'string', 0, true, 0
B. 'string', 'string', true, 0
C. 'string', true, 0, 0
D. 'string', 0, true, true

15.

以下代码的执行结果是什么？ setTimeout(function() {...

问题详情

以下代码的执行结果是什么？

setTimeout(function() {
    console.log(1)
}, 100)
setTimeout(function() {
    console.log(2)
}, 0)
console.log(3)

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

16.

HTML5中关于 section元素使用正确的是

问题详情

A. 通常将section元素用做设置样式的页面容器
B. 推荐使用section元素代替 article元素、aside元素、或 nav元素
C. 在没有标题的内容区块应该使用section元素
D. 如果你想把一块内容分成几块时，应该使用section元素

17.

下列哪些不属于HTML input元素种类：

问题详情

A. search
B. datetime
C. range
D. bool

18.

下列哪些不是伪元素选择器：

问题详情

A. first-line
B. first-letter
C. before
D. behind

19.

JavaScript中 window 对象的子对象不包含以下那个对象：

问题详情

A. document
B. history
C. self
D. message

20.

彩色的砖块

问题详情

小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的。)
例如: s = "ABAB",那么小易有六种排列的结果:
"AABB","ABAB","ABBA","BAAB","BABA","BBAA"
其中只有"AABB"和"BBAA"满足最多只有一对不同颜色的相邻砖块。

21.

交错01串

问题详情

如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: "1","10101","0101010"都是交错01串。
小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。

22.

独立的小易

问题详情

小易为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费: 小易每天必须吃一个水果并且需要每天支付x元的房屋租金。当前小易手中已经有f个水果和d元钱,小易也能去商店购买一些水果,商店每个水果售卖p元。小易为了表现他独立生活的能力,希望能独立生活的时间越长越好,小易希望你来帮他计算一下他最多能独立生活多少天。

23.

正确的正则表达式是？

问题详情

下面可以匹配

<img src="http://image.163.com"></img>

的正则表达式是？

A. &ltimg src=&quot[.&quot]*&gt&lt/img&gt
B. &ltimg src=&quot[.&quot]*&quot&gt&lt/img&gt
C. &ltimg src=&quot[^&quot]*&gt&lt/img&gt
D. &ltimg src=&quot[^&quot]*&quot&gt&lt/img&gt

网易2018校招前端开发工程师笔试卷

题型介绍

下面关于进程和线程的关系不正确的是？（）

该系统可能会发生死锁的 K 的最小值是()

二分查找算法不能在下面哪个数据结构中使用？（）

从1000000000000个数中选择最小的20个数，用以下哪种排序算法比较方便？（）

下面不属于TCP协议拥塞控制部分的是 （ ）

以下意图那个是用来描述ADAPTER（适配器）?（ ）

对算法估计空间复杂度，关注的是

则下列选项中正确的是

则该完全二叉树第3层的叶结点个数是

则采用的排序算法可能是

一个栈的入栈序列是1、2、3、4、5，则栈的不可能输出序列是：（）

在JavaScript中下面选项关于this描述正确的是

var arr=[] typeof arr 的结果是:

以下代码的执行结果是什么？ var string = 'strin...

以下代码的执行结果是什么？ setTimeout(function() {...

HTML5中关于 section元素使用正确的是

下列哪些不属于HTML input元素种类：

下列哪些不是伪元素选择器：

JavaScript中 window 对象的子对象不包含以下那个对象：

彩色的砖块

交错01串

独立的小易

正确的正则表达式是？

下面不属于TCP协议拥塞控制部分的是（）

以下意图那个是用来描述ADAPTER（适配器）?（）