百度2021校招Web前端研发工程师笔试卷（第一批）
时长:120分钟 总分:22分
170浏览 1人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 |
|---|---|---|---|
| 数量 | 18 | 2 | 2 |
1.
某主机的 IP 地址为 212.212.77.55，子网掩码为 255.2...
某主机的 IP 地址为 212.212.77.55，子网掩码为 255.255.252.0。若该主机向其所在子网发送广播分组，则目的地址可以是？
2.
小牛在学习了二叉树三种遍历方式后，自己发明了一直与中序遍历相反的遍历方式，...
小牛在学习了二叉树三种遍历方式后，自己发明了一直与中序遍历相反的遍历方式，称为"反中序遍历"，中序遍历的遍历方式为左孩子->根节点->右孩子，他发明的"反中序遍历"遍历方式为右孩子->根节点->左孩子，那么使用他发明的"反中序遍历"遍历如下图的二叉树，输出的节点应为?
3.
下列程序的运行结果是什么？function getPersonI...
下列程序的运行结果是什么？
function getPersonInfo (one, two, three) {
console.log(one)
console.log(two)
console.log(three)
}
const person = 'Lydia'
const age = 21
getPersonInfo `${person} is ${age} years old`
4.
若数据元素序列9，10，11，5，6，7，12，3，4是采用下列排序方法之...
若数据元素序列 9，10，11，5，6，7，12，3，4是采用下列排序方法之一得到的 第二趟升序排序后的结果，则该排序算法只能是?
5.
下列程序的运行结果是什么？function addToList(...
下列程序的运行结果是什么？
function addToList(item, list) {
return list.push(item)
}
const result = addToList("nowcoder", ["hello"])
console.log(result)
6.
关于将Promise.all和Promise.race传入空数组的两段代码...
关于将 Promise.all 和 Promise.race 传入空数组的两段代码的输出结果说法正确的是：
Promise.all([]).then((res) => {
console.log('all')
})
Promise.race([]).then((res) => {
console.log('race')
})
7.
对于一个数字组成的数组nums，现在需要执行在不改动nums的基础上去重操...
对于一个数字组成的数组 nums，现在需要执行在不改动 nums 的基础上去重操作，返回一个新的无重复元素的数组，以下几段代码能完成这一操作的是（）
（1）
const newNums = Array.from(new Set(nums))
(2)
const newNums = nums.filter((n, i) => {
return nums.indexOf(n) === i
})
(3)
const newNums = nums.forEach((n, i) => {
return nums.indexOf(n) === i
})
(4)
const newNums = nums.reduce((acc, n, i) => {
return [].concat(acc, nums.indexOf(n) === i ? n : []
)
})
8.
以下使用typeof操作符的代码的输出结果为（）varx=typeofxv...
以下使用 typeof 操作符的代码的输出结果为（）
var x = typeof x
var res = typeof typeof x
console.log(res)
9.
内存泄漏是javascript代码中必须尽量避免的，以下几段代码可能会引起...
内存泄漏是 javascript 代码中必须尽量避免的，以下几段代码可能会引起内存泄漏的有（）
(1)
function getName() {
name = 'javascript'
}
getName()
(2)
const elements = {
button: document.getElementById('button')
}
function removeButton() {
document.body.removeChild(elements.button)
}
removeButton()
(3)
let timer = setInterval(() => {
const node = document.querySelector('#node')
if(node) {
clearInterval(timer)
}
}, 1000)
10.
利用sourcemap定位线上js问题是必须掌握的技能，以下关于sourc...
利用 sourcemap 定位线上 js 问题是必须掌握的技能，以下关于 sourcemap 文件说法不正确的是（）
11.
身在乙方的小明去甲方对一网站做渗透测试，甲方客户告诉小明，目标站点由wor...
身在乙方的小明去甲方对一网站做渗透测试，甲方客户告诉小明，目标站点由wordpress搭建，请问下面操作最为合适的是
13.
下面哪个选项不能实现除第一个<li>标签外的<li>...
下面哪个选项不能实现除第一个<li>标签外的<li>标签字体都为红色，即如下注释效果
<ul class="word">
<li class="text">1</li> //字体为黑色
<li class="text">2</li> //字体为红色
<li class="text">3</li> //字体为红色
</ul>
15.
下面这段代码在浏览器中渲染出来的div高度是多少<!DOCTYPEh...
下面这段代码在浏览器中渲染出来的div高度是多少
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<meta http-equiv="X-UA-Compatible" content="ie=edge">
<title>Document</title>
<style>
.heightTest {
height: 1000px
min-height: 500px
max-height: 300px
}
</style>
</head>
<body>
<div class="heightTest"></div>
</body>
</html>
17.
对于以下代码分析inttest(intN){inti=0intcnt=0...
对于以下代码分析
int test(int N)
{
int i = 0
int cnt = 0
while (cnt<N)
{
i = i + 2
cnt = cnt + i
}
return i
}
以下选项最接近上面程序的时间复杂度是？
18.
假设tempStr字符串长度为N(N足够大)，试分析以下算法平均时间复杂度...
假设tempStr字符串长度为N(N足够大)，试分析以下算法平均时间复杂度和额外空间复杂度(传进来的tempStr不算额外的空间)最接近为多少?
private boolean isPalindrome(String tempStr){
int len=tempStr.length()
if (len==1) return true
for (int i=0,j=len-1i<tempStr.length()/2i++,j--){
if (tempStr.charAt(i)!=tempStr.charAt(j)){
return false
}
}
return true
}
20.
生产者与消费者模型是一个非常经典的同步与互斥问题，如下伪码实现了简单的消费...
生产者与消费者模型是一个非常经典的同步与互斥问题，如下伪码实现了简单的消费者的功能(生产者的功能是往队列里面添加元素，消费者的功能是从队列里面取元素)
void consumption() {
while(____){
____
}
P(mutex)
往队列里面取一个元素
V(mutex)
————————
} 里面的P,V就是指PV操作，mutex是互斥信号量；现有如下方法：
isFull() : 表示队列元素满了
isEmpty(): 表示队列元素为空
m_notFull.wait(): 阻塞当前进程，直到队列元素不满
m_notFull.notify(): 队列元素不满了，唤醒某个进程
m_notEmpty.wait()：阻塞当前进程，直到队列元素不为空
m_notEmpty.notify():队列元素不为空了，唤醒某个进程
请你按选好方法，填到上面空行，完成消费者的功能
21.
优质奶牛
牛牛管理这一片牧场，在这片牧场中，一共有 
头奶牛，为方便统计，它们排成了一排，编号为 
~ 
。
现在质检员牛妹在检测这些奶牛的质量，她列出了
条特性，只有满足所有特性的奶牛才可称之为优质奶牛。
但是，牛牛现在只知道对于某条特性，某几段连续区间内的奶牛是满足条件的，如果这样依次排查，会浪费很多时间。由于牛妹时间很急，马上要赶往下一个牧场，所以，牛牛请你帮助他筛选优质奶牛。 输入描述： 本题为多组测试数据，第一行输入一个正整数
，代表测试数据组数。
对于每组测试数据，在第一行输入两个正整数
，代表奶牛数量以及需要满足的特性数量。
头奶牛，为方便统计，它们排成了一排，编号为 ~ 。现在质检员牛妹在检测这些奶牛的质量，她列出了
条特性，只有满足所有特性的奶牛才可称之为优质奶牛。但是，牛牛现在只知道对于某条特性，某几段连续区间内的奶牛是满足条件的，如果这样依次排查，会浪费很多时间。由于牛妹时间很急，马上要赶往下一个牧场，所以，牛牛请你帮助他筛选优质奶牛。 输入描述： 本题为多组测试数据，第一行输入一个正整数
，代表测试数据组数。对于每组测试数据，在第一行输入两个正整数
，代表奶牛数量以及需要满足的特性数量。接下去对于每个特性，一行输入一个正整数 
，代表这个特性在奶牛中满足的区间数量，接着 
行，每行输入两个正整数 
，代表闭区间 
内的奶牛满足这一特性，题目给出的区间有可能重叠。
输入样例：
1
10 2
3
1 2
4 5
8 8
2
1 4
6 8 输出描述：
对于每组测试数据，在第一行输出优质奶牛的数量，第二行按照字典序输出优质奶牛的编号。输出样例
4
1 2 4 8，代表这个特性在奶牛中满足的区间数量，接着 行，每行输入两个正整数 ，代表闭区间 内的奶牛满足这一特性，题目给出的区间有可能重叠。
22.
分页
本题展示了一个分页组件，界面中存在id=jsContainer的节点A，系统会随机实例化各种Pagination实例，请按照如下要求补充完成Pagination函数。
1、最多连续显示5页，居中高亮显示current页（如demo1所示)
2、total <= 1 时，隐藏该组件（如demo2所示）
3、如果total<=5，则显示全部页数，隐藏“首页”和“末页”元素（如demo3所示）
4、当current居中不足5页，向后(前)补足5页，隐藏“首页”(“末页”)元素(如demo4和demo5所示)
5、total、current均为正整数，1 <= current <= total
6、当前界面中，节点A为系统执行 new Pagination(节点A，20, 10) 后的展示效果
7、请不要手动修改html和css
8、不要使用第三方插件
1、最多连续显示5页，居中高亮显示current页（如demo1所示)
2、total <= 1 时，隐藏该组件（如demo2所示）
3、如果total<=5，则显示全部页数，隐藏“首页”和“末页”元素（如demo3所示）
4、当current居中不足5页，向后(前)补足5页，隐藏“首页”(“末页”)元素(如demo4和demo5所示)
5、total、current均为正整数，1 <= current <= total
6、当前界面中，节点A为系统执行 new Pagination(节点A，20, 10) 后的展示效果
7、请不要手动修改html和css
8、不要使用第三方插件
