百度2020校招Web前端工程师笔试卷（第一批）
时长:120分钟 总分:23分
144浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 |
|---|---|---|---|
| 数量 | 10 | 10 | 3 |
1.
分页存储管理将进程的逻辑地址空间分成若干个页，并为各页加以编号，从0开始，...
分页存储管理将进程的逻辑地址空间分成若干个页，并为各页加以编号，从0开始，若某一计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节，若使用一级页表的分页存储管理方式，逻辑地址结构为页号（20位），页内偏移量（12位），则页的大小是（ ）字节？页表最大占用（ ）字节？
4.
将一个整数序列整理为降序，两趟处理后序列变为{36, 31,&n...
将一个整数序列整理为降序，两趟处理后序列变为{36, 31, 29, 14, 18, 19, 32}则采用的排序算法可能是________。
5.
数据结构中，二分法的查找主要应用于数据量较大情况下的查找，但是数据需要先排...
数据结构中，二分法的查找主要应用于数据量较大情况下的查找，但是数据需要先排好顺序，在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为多少（ ）？
6.
设a数组的长度为N,那么下面程序循环内交换数组元素的代码执行的时间复杂度最...
设a数组的长度为N,那么下面程序循环内交换数组元素的代码执行的时间复杂度最坏为?
for (int i = N - 1 i > 1 i--)
{
for (int j = 1 j < i j++)
{
if (a[j] > a[j + 1])
{
temp = a[j + 1]
a[j + 1] = a[j]
a[j] = temp
}
}
}
8.
小度的部队
小度的特种部队一共有n名士兵, 一天小度派所有士兵去探索野区。士兵们出发时沿着一条道路行进, 直到遇到三岔路口。
小度在出发前就给部队部署了部队划分规则: 当遇到三岔路口的时候, 部队若可以分为两个部分，并且两个部分的人数差恰好为k, 那么就完成部队划分, 划分的两个部分分别沿着两条路行进下去，否则该部队的所有士兵就在此位置停下扎营。
野区内有不计其数的三岔路口, 所以整个部队的每一个部分最终都会停下扎营，小度想知道最终扎营的总数为多少？ 输入描述： 包括两个整数
, 即部队中士兵的总人数和划分部队的参数。输入样例：
10 2 输出描述：
一个整数，表示最终答案。输出样例
5
小度在出发前就给部队部署了部队划分规则: 当遇到三岔路口的时候, 部队若可以分为两个部分，并且两个部分的人数差恰好为k, 那么就完成部队划分, 划分的两个部分分别沿着两条路行进下去，否则该部队的所有士兵就在此位置停下扎营。
野区内有不计其数的三岔路口, 所以整个部队的每一个部分最终都会停下扎营，小度想知道最终扎营的总数为多少？ 输入描述： 包括两个整数
, 即部队中士兵的总人数和划分部队的参数。输入样例：
10 2 输出描述：
一个整数，表示最终答案。输出样例
5
9.
有一个日志文件Test.txt，其中每行的内容是服务器的mac地址，下面哪...
有一个日志文件Test.txt，其中每行的内容是服务器的mac地址，下面哪个命令可以找到次数最多的前5个mac和出现的次数
12.
关于以下代码，说法正确的有哪些？function Person(...
关于以下代码，说法正确的有哪些？
function Person() { }
var person = new Person()
15.
下列程序的运行结果是什么？ setTimeout(function(){ ...
下列程序的运行结果是什么？
setTimeout(function(){
console.log(1)
}, 0)
new Promise(function(resolve){
console.log(2)
resolve()
console.log(3)
}).then(function(){
console.log(4)
})
console.log(5)
16.
下列布局在页面上的宽度比是多少？ // css .flex&nb...
下列布局在页面上的宽度比是多少？
// css
.flex {
display: flex
width: 200px
height: 100px
}
.left {
flex: 3 2 50px
background: red
}
.right {
flex: 2 1 200px
background: blue
}
// html
<div class="flex">
<div class="left"></div>
<div class="right"></div>
</div>
18.
下列代码的执行结果 function sayHello() { conso...
下列代码的执行结果
function sayHello() {
console.log(name)
console.log(age)
var name = "Tom"
let age = 18
}
sayHello()
function sayHello() {
console.log(name)
console.log(age)
var name = "Tom"
let age = 18
}
sayHello()
19.
下列代码的执行结果 for (var i = 0 i < 3 i...
下列代码的执行结果
for (var i = 0 i < 3 i++) {
setTimeout(_ => {
console.log(i)
})
}
for (let i = 0 i < 3 i++) {
setTimeout(_ => {
console.log(i)
})
}
for (var i = 0 i < 3 i++) {
setTimeout(_ => {
console.log(i)
})
}
for (let i = 0 i < 3 i++) {
setTimeout(_ => {
console.log(i)
})
}
22.
异或
小度最近学了位运算，一直有着深入思考习惯的小度想到：怎么求从l到r中所有数字的异或和呢？
小度把这个问题交给了你, 希望你能帮帮他。
异或指的是按位异或:
遵循二进制位相同取0，相异取1，例如
则x和y的按位异或结果为
输入描述：
一行两个数表示
输入样例：
2 4 输出描述：
输出一个数表示l到r的异或和。输出样例
5
小度把这个问题交给了你, 希望你能帮帮他。
异或指的是按位异或:
遵循二进制位相同取0，相异取1，例如
则x和y的按位异或结果为
输入描述：
一行两个数表示输入样例：
2 4 输出描述：
输出一个数表示l到r的异或和。输出样例
5
23.
设置标签
本题展示了一个简化版的标签输入框，功能如下：
1、当用户输入内容并敲回车键时，将输入框的内容在输入框前显示成标签，并清空输入框内容
2、当用户敲删除键时，如果输入框当前没有内容，则删除前一个标签
3、标签需要去掉字符串两端的多余的空格
4、标签不能为空字符串
5、标签不能重复，如果输入已存在的内容相同的标签，则不添加，并清空输入框
6、请补充完成tagInput.init、tagInput.bindEvent、tagInput.addTag、tagInput.removeTag函数，实现上面的需求
7、相关键码值，回车键=13，删除键=8
8、请不要手动修改html和css
9、不要使用第三方插件
10、请使用ES5语法
