B站笔试

251. int a[100]，sizeof(a) 返回什么？（ ）

252. 用某种排序方法对关键字序列{135,184,121,147,115,127,168,125,120}进行排序时，序列的变化情况如下：120,115,121,125,147,127,168,135,184 115,120,121,125,135,127,147,168,184 115,120,121,125,127,135,147,168,184 则采用的方法是？（ ）

253. 以下对于 HTTP/2 协议描述正确的是：

254. 在相同样本量下，不重复抽样和重复抽样的抽样平均误差大小关系是怎样的？

255. 以下关于浏览器缓存的说法，错误的是

256. 一个三角形， 三个端点上有三只蚂蚁，蚂蚁可以绕任意边走，问蚂蚁不相撞的概率是多少

257. 路由器不具有哪项功能？（ ）

258. 以10为基准, 设一组初始记录关键字序列为 (10,5,14,8,16,3,20), 则第一趟快速排序结果为

259. 下列关于字典树的叙述错误的是：

260. 已知一棵完全二叉树的节点总数为11个， 则最后一层的节点数为

261. 以下哪种排序算法的最坏时间复杂度可以做到 O(nlogn)

262. 请选择正确的描述

263. 对于查看用户订单https://bilibili.com/getorder?id=522064&user=13791118424这个URL， 可能引起的安全问题有哪些？

264. 对于一颗有19个节点的二叉树，最多可能存在多少个叶子节点？

265. 关于跨域下列说法错误的是

266. Linux下，为某个脚本赋予可执行权限的操作是

267. 下列关于linux中kernel space和user space描述错误的是

268. 以下哪款工具主要用于代理抓包

269. 事务的原子性是指？

270. 以下js表达式返回false的是

271. 部门考核后要选2位同学分别担任技术leader和管理leader，A\B\C3位同学是候选人，其他同学预测同学X：A为技术leader，B为管理leader 同学Y：C为技术leader，A为管理leader 同学Z：B为技术leader，A都不是 结果公布后，发现X/Y/Z各预测对了一半。请问技术leader是哪位担任（ ）

272. Docker底层采用的linux隔离技术为

273. 假设数据集的输入x和输出y均为实数，数据集中有三个数据点如下: {(x,y)}={(0,1), (1,1), (2,0)}。在线性回归模型(y=a+bx+noise)下, 使用留一法(Leave One Out)交叉验证得到的均方误差是多少？

274. 能保证数据端到端可靠传输能力的是相应OSI的？

275. const a = 10 function runFunction() { const a = 20 console.log('inside', a) } runFunction() console.log('outside', a)

276. 下面图形中，哪一个和其他的不一样？（ ）

277. 以下哪种设备工作在数据链路层？

278. 计算变量 [0,0,1,1,1,1] 的信息熵

279. 输入若已经是排好序的（升序），下列排序算法最快的是（）

280. 有以下ES6代码 function * gen() { yield 1; yield 2; yield 3; } 以下说法正确的是：

281. 下列选项中同一个进程中的线程不能共享的部分是 （ ）

282. 设无向图G中的边的集合E={（a,b），（a,e），（a,c），（b,e），（e,d），（d,f），（f,c）},则顶点a出发进行深度优先遍历可以得到的一种顶点序列为（ ）

283. 以下关于哈希（Hash，散列）的叙述中，错误的是（ ）

284. ROC曲线和AUC常被用来评价一个二值分类器（binary classifier）的优劣。对于模型的ROC曲线，与哪一点越接近，表明该分类器的性能越好？

285. 以下哪些选项可以获取Id为test的DOM元素

286. 在linux系统中，下列哪些信号无法捕获

287. 输入序列为 m-1000…m的栈， 如果第一个输出的是 m， 输出第 j（ m-1000<=j<=m） 个元素是（ ）。

288. 用0-6的数字组成没有重复数字的4位数，可以组成多少种数字

289. 在MySQL中，对两张各有10行数据的表进行一次FULL JOIN，返回的表最多能有多少行?

290. 给定一组权值w={9, 12, 6, 3, 5, 15}，其构成的哈夫曼树带权路径为

291. 使用gcc编译一份c/c++代码时，宏替换发生在下面哪个阶段

292. 在一个请求分页系统中，采用NUR（最近未使用算法）页面置换算法时，假如一个作业的页面走向为1,2,2,5,4,2,4,3,2,4。当分配给该作业的物理块数为3时，访问过程中命中的次数为（ ）

293. 目前主流 PC，读取 50G 内存需要的时间大概量级是

294. 下面哪个是稳定排序？

295. 下面有关csrf的描述，说法错误的是？

296. 设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最合适的排序法是

297. 现有1G数据需要排序，计算资源只有1G内存可用，下列排序方法中最可能出现性能问题的是

298. 某Android APP使用Webview组件加载https://www.bilibili.com，其中有如下这样一段代码： public void onReceivedSslError(WebView paramWebView, SslErrorHandler paramSslErrorHandler, SslError paramSslError) { paramSslErrorHandler.proceed(); } 请问如上代码存在什么安全风险？

299. 下列对于激活函数说法错误的是

300. 可以用typeof来判断的基本类型有