哔哩哔哩2019秋招技术岗（前端、运维、后端、移动端）第一套笔试题
时长:120分钟 总分:100分
751浏览 7人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 判断题 | 填空题 |
|---|---|---|---|---|
| 数量 | 15 | 5 | 10 | 1 |
1.
实现一个HTML语法检查器
实现一个HTML语法检查器。HTML语法规则简化如下：标签必须闭合，可以由开始和结束两个标签闭合，如<div></div>，也可以自闭合，
如<div />
标签可以嵌套如<div><a></a></div>或者 <div><a/></div>，但是标签不能交叉：<div><a></div></a>是不允许的标签里可以有属性
如<div id="a<1"></div>
属性的规则是name="任意非引号字符"，多属性声明之间必须有空格，属性声明不符合规则时，整段HTML都算语法错误
输入文本只会出现字母a-z和<>"=
请用任意语言实现一个HTML语法检查器函数，有语法错误返回1，没有语法错误返回0 输入描述： 一行，一个HTML字符串输入样例： 输出描述： 有语法错误返回1，没有语法错误返回0输出样例 0
如<div />
标签可以嵌套如<div><a></a></div>或者 <div><a/></div>，但是标签不能交叉：<div><a></div></a>是不允许的标签里可以有属性
如<div id="a<1"></div>
属性的规则是name="任意非引号字符"，多属性声明之间必须有空格，属性声明不符合规则时，整段HTML都算语法错误
输入文本只会出现字母a-z和<>"=
请用任意语言实现一个HTML语法检查器函数，有语法错误返回1，没有语法错误返回0 输入描述： 一行，一个HTML字符串输入样例： 输出描述： 有语法错误返回1，没有语法错误返回0输出样例 0
7.
以下哪一项正则能正确的匹配网址: http://www.bilibili....
以下哪一项正则能正确的匹配网址: http://www.bilibili.com/video/av21061574 （）
19.
无向图G=(V,E)，其中V={a,b,c,d,e,f} E={(a,b)...
无向图G=(V,E)，其中V={a,b,c,d,e,f} E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)} 对该图进行深度优先遍历,得到的顶点序列正确的是（）
21.
设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指...
设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）
23.
当前发送帧数据为101010，发送方和接收方约定除数为1101，用循环冗余...
当前发送帧数据为101010，发送方和接收方约定除数为1101，用循环冗余算法进行封装后，接收方拿到的数据是()
26.
设一组初始关键字序列为(38,65,97,76,13,27,10)，则第3...
设一组初始关键字序列为(38,65,97,76,13,27,10)，则第3趟冒泡排序结束后的结果为()
31.
对下列递归函数 int f(int n) { return((n==0)?...
对下列递归函数 int f(int n) { return((n==0)?1:f(n-1)+2)}，函数调用f(3)的返回值是 ()
