B站笔试

201. 对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBEFAC，则后序遍历的结果是

202. 在教学管理系统中，存在如下关系模式： - 教师表：`T(T#, NAME)`（`T#` 为教师工号，主键） - 学生表：`S(S#, NAME)`（`S#` 为学生学号，主键） - 成绩表：`G(S#, T#, NU)`（记录学生在某教师授课下获得的成绩 `NU`；`S#` 外键指向 `S`，`T#` 外键指向 `T`） 问：实体“教师 `T`”与“学生 `S`”之间的联系类型为（）。

203. mysql数据库有选课表learn(student_id int,course_id int),字段分别表示学号和课程编号，现在想获取每个学生所选课程的个数信息，请问如下的sql语句正确的是

204. CSS 中，top 属性规定元素的顶部边缘。该属性定义了一个定位元素的上外边距边界与其包含块上哪个边距的距离？

205. 一个完全二叉树有124个叶子节点，则该完全二叉树最多有多少个节点？（ ）

206. 不属于进程间通信的是

207. 在以下的哪一个数据集上，一般不使用 Hidden markov model?

208. ARP协议实现的功能是()

209. 对一个宽高相等，仅有background为纯色的div新增或修改如下其中一个css属性，不可以得到圆形图案的是？

210. 某堆栈的输入序列是J Q K A，则下列序列中不可能是它的输出序列的是（）

211. 下列排序算法中，平均时间复杂度为O(n^2)的排序算法有哪些

212. 任何一个二叉树中，如果结点a有左孩子b/右孩子c，则在结点的先序序列、中序序列、后序序列中，（）

213. 以30为基准,设一组初始记录关键字序列为 (30,15,44,25,50,10,70), 则第一趟快速排序结果为（）

214. 设置下列哪个请求头信息，跨域时不会触发OPTIONS请求?

215. 某操作系统在进程中引入了多个线程，那么下列叙述中，哪个是不正确的？（ ）

216. 以下关于二叉树描述正确的是（ ）

217. 以下关于进程和线程说法不正确的是（ ）

218. 以下哪种方式通常不能帮助解决决策树过拟合:

219. 以下哪些选项可以将集合A转化为数组？

220. 静态变量通常存储在进程哪个区

221. 在双向链表指针 p1 的结点前插入一个指针 p2 的结点操作是（ ）。

222. 以下哪个不是bilibili吉祥物

223. 以下哪一个算法一般不能用来解决分类问题?

224. 正则表达式中，以下哪一个特殊字符可以匹配前面的子表达式一次或多次

225. 在一个双链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行

226. 系统将数据从磁盘读到内存的过程包括以下操作：（ ）① DMA控制器发出中断请求 ② 初始化DMA控制器并启动磁盘 ③ 执行DMA结束中断服务程序 ④ 从磁盘传输一块数据到内存缓冲区

227. 一些图形相关的工作，在 GPU 上比 CPU 上运行更快的原因是

228. 下列关于optimizer的说法中，错误的是

229. 以下描述正确的是：

230. MYSQL下，关于left join语句的描述正确的是

231. 以下说法正确的是

232. 小明想使用nmap工具对192.168.1.2主机的1-100端口进行syn扫描，并探测操作系统版本。以下命令符合小明需求的是

233. 在linux编程中，以下哪个TCP的套接字选项与nagle算法的开启和关闭有关？

234. 执行以下代码，输出结果是 setTimeout(function() { console.log('setTimeout'); }, 0); Promise.resolve().then(function() { console.log('promise1'); }).then(function() { console.log('promise2'); });

235. 找出以下程序的bug（ ） // 找出数组中的奇数、偶数的个数 int serach(int a[], int l) { int n=0; int m=0; for(int i==0; i<l; i++) { if(a[i] % 2 == 0) { n++; } else { ++m; } } return m, n; }

236. 下列功能中，哪一个最好地描述了 OSI 模型的数据链路层

237. HDR全称是高动态范围，那究竟是哪个参数动态范围变高了呢？

238. 下列不属于非关系型数据库的是（）？

239. 以下哪种 CSS 样式会尝试开启硬件加速 ？

240. 已知一个有序表为（8，18，28，38，48，58，68，78，88，98，108），当二分检索值为78的元素时，检索成功需比较的次数是？（ ）

241. 一个16位的整数，值为12，则在一个小端系统中，低位字节存储的值是

242. 关于机器学习中FM算法(Factorization Machines) 与MF算法(Matrix Factorization)，以下说法正确的是?

243. 如果将固定块大小的文件系统中的块大小设置大一些，会造成（）。

244. 执行以下代码，错误的输出结果是

245. 以下哪些不是关系型数据库？ （ ）

246. 16个相同的糖果，分给三个人，每个人至少要得一个。有多少种不同分法（ ）

247. A市分为东西两个城区，根据统计东城区的犯罪率为0.02%，西城区为0.03%，东西城区的人口比例是2:7，现有一起新案件发生在A市，那么案件发生在东城区的可能性有多大？

248. 100个人编号为1到100，按从小到大的顺序排队上飞机，每个人都应该坐到自己编号对应的座位上。不巧的是，第一个人是个疯子，会随机找一个座位坐下。对于后面的第二个人到第一百个人，若这个人编号对应的座位已经被别人给坐了，那这个人就会在剩下的座位中随机找一个座位坐下；若这个人编号对应的座位还是空的，那这个人就会正常地对号入座。最后一个人能坐上自己座位的概率是多少？

249. 以下代码打印的结果是（假设运行在64位计算机上）： struct st_t { int status; short *pdata; char errstr[32]; }; st_t st[16]; char *p=(char *)( str[2].errstr + 32 ); printf("%d", (p-(char *)(str))); }

250. var p1 = new Promise(function(resolve, reject){ resolve("2") }) setTimeout(function(){ console.log("1") },10) p1.then(function(value){ console.log(value) }) setTimeout(function(){ console.log("3") },0) 上例代码执行的输出顺序是？