B站笔试

51. 关于TIME_WAIT状态的描述，下面说法错误的是

52. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是( )。

53. 用正则表达式 a+?b 来尝试匹配 aaabbb 可以匹配到的结果是

54. 假设给定一个分类器它的混淆矩阵如下: True Positive = 5, False Positive = 2, False Negative = 3, True Nagative = 17, 则该分类器的精度(Precision)为多少?

55. JavaScript中，字符串与数组有许多相同的方法，以下不属于的是

56. 执行ping 120.92.172.136，过程中涉及到的网络协议是

57. Linux下，下列哪些途径不会让程序由用户态切换到内核态（ ）

58. 下列工作哪些可以在线性时间复杂度 O(n) 下完成

59. 下面哪个模型不是判别模型？

60. 下面哪一个不是ES6的新特性

61. 关于linux的epoll和select，以下说法哪个是错误的

62. 关于下面的sql语句，描述正确的是 有两张表Area和City的数据分别为： Area ID Name 1 North 2 South 3 East 4 West City ID Name AreaID 1 北京 1 2 上海 2 3 广州 3 4 深圳 4 执行如下sql： select * from City left join Area on City.AreaID = Area.ID where Area.ID>0 group by Area.ID having count(Region)>0 order by count(Region) desc limit 1;

63. 以下排序算法平均时间复杂度最小的是哪几种？

64. 三个标注员独立对同一数据进行标注。假设三个标注员标注正确的概率都是80%，请问在最终结果是少数服从多数的情况下，三个标注员的最终结果标注正确的概率是

65. 下段代码打印结果为（） const Person = (name="wang",age=10) => { this.name = name; this.age = age; return this.name +' is '+ this.age + 'years old' } let result = new Person('zhang',11) console.log(result)

66. 用俩个栈模拟实现一个队列，如果栈的容量分别是O和P(O>P),那么模拟实现的队列最大容量是多少？

67. 假设一个 list初始化为{2，9，5，4，8，1}。 在第一次冒泡排序后，list变成了

68. 下述有关栈和队列的区别，说法错误的是

69. SQL 语句中修改表结构的命令是（）?

70. .area { height: 100px; } .box { transition: height 1s; background: #000; } document.querySelector('.area').addEventListener('click', () => { document.querySelector('.box').style.height = '100px'; }); 点击 area，box 高度的表现是？

71. 深度为k的二叉树至多有几个结点（ ）

72. 在64位的机器上，如下所示的c代码中， sizeof(a) 和sizeof(b)大小分别是多少 char a[10]; char *b = (char*)malloc(10 * sizeof(char));

73. 机器学习训练时，Mini-Batch 的大小优选为2个的幂，如 256 或 512。它背后的原因是什么？

74. Linux下两个进程可以同时打开同一个文件，这时如下描述错误的是：

75. 样式权重的优先级下面正确的是？

76. 长度为n的非空顺序表，删除表中的第i个元素，需要移动表中的几个元素？（ ）

77. 阅读以下程序，找出描述正确的选项（ ）

78. 下列数中最大的数为

79. 一副扑克54张，平均分成三份，两张王在同一个人手中的概率是多大?

80. 下面关于完全二叉树中的叙述中，错误的是（）

81. 在JavaScript中，要实现遍历一个数组并在满足特定条件时中止遍历， 可以使用哪种方法？

82. 以下哪些不属于测试用例设计方法 （ ）

83. 25匹马，5个跑道，每次只能跑5匹，用最少的次数选出最快的前3匹？（ ）

84. 设 x = 1 , y = 2 , z = 3，则表达式 y＋＝z－－/＋＋x 的值是（ ）

85. C++中，下面哪个容器不提供resize()操作：

86. 以下哪些元素是行内元素

87. 路由器会根据哪种协议的包头信息来转发数据包

88. 数据库事务正确执行的四个基本要素不包括? （ ）

89. 二叉树的先序遍历顺序为：ABDHECFIJG，中序遍历顺序为：HDBEAIJFCG，此二叉树的后序遍历顺序为?

90. 下列选项中，不可能是快速排序第2趟排序结果的是（）。

91. Linux操作系统发布于

92. 检索所有比tom年龄大的学生的姓名（SN）、年龄（AGE）和性别（SEX）。正确的SELECT语句是

93. 若串 S1=‘ ABCDEFG’ , S2=‘ 9898’ ,S3=‘ ###’ ,S4=‘ 12345’ ,执行concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘ 8’ ),length(S2))) 其结果为（ ）

94. 下列各排序法中，最坏情况下的时间复杂度最低的是（ ）

95. 某算法的计算时间递推关系式为T(1) = 1，T(n) = 2T(n/4) + √n，那么算法的时间复杂度为？

96. 下边与http缓存无关的头字段是

97. 关于HTTP协议叙述正确的是

98. 咖啡店销售系统具体需求为：咖啡店店员在卖咖啡时，可以根据顾客的要求加入各种配料，并根据加入配料价格的不同来计算总价。若要设计该系统可以应该采用哪种设计模式进行设计

99. 以下命令可以用来在Linux中查看selinux状态的是

100. 下面哪个SQL命令可以高效的删除表table1中的数据？