百度笔试

101. 下列选项中，不可能将当前进程唤醒的事件是?

102. 查询student_table中男生、女生的平均年龄（忽略age为NULL的记录），以下正确的是（） 表中全部记录如下： +------+------------+------------+------+------+ | id | name | birth | sex | age | +------+------------+------------+------+------+ | 1005 | | | NULL | 21 | | 1006 | 王五 | 2000-08-06 | 女 | NULL | | 1008 | 张三 | 2002-12-01 | 女 | 20 | | 1010 | 李四 | 2001-01-01 | 男 | 23 | | 1011 | 李四 | 2002-08-06 | 女 | 23 | | 1012 | 张三 | 2001-12-01 | 女 | 20 | | 1013 | 赵六 | 2000-09-06 | 男 | NULL |

103. 关于以下代码的输出说法正确的是： console.log(a); var a = 'a'; console.log(b); let b = 'b';

104. 请问以下JS代码输出的结果是什么？ class father { constructor() { this.name = 'Jhon'; } getNum() { console.log(117); } name() { console.log('Emir'); } }; const son = new father(); son.getNum(); father.prototype.getNum = function() { console.log(935); } son.getNum(); son.name();

105. 给定6个物品，6个物品的体积和价值依次为（1、2），（2、2），（3、4），（4、4），（3、3），（2、3）（第一个物品的体积为1，价值为2）。若背包的剩余容量足够装下某个物品，则可将此物品装入背包。如果每个物品都只能使用一次，请问最大容量为8的背包最多能够装下价值多少的物品：

106. 属于同一进程的两个线程 T1和 T2并发执行，共享初值为 0 的全局变量 X。T1和 T2实现对全局变量 x 加 1 的伪代码分别如下:T1： temp1=X; temp1=temp1+1; X=temp1; T2： temp2=X; temp2=temp2+1; X=temp2; 2个线程进行到任意一步都能被对方打断，执行另外一个线程的代码，请问在所有可能的执行序列中，使 x 的值为 2 的序列个数有几种？

107. 以下关于 == 的隐式类型转换正确成立的是哪几项（）

108. 下面关于 Java 中异常相关的说法正确的有（）

109. 小牛在学习了二叉树三种遍历方式后，自己发明了一直与中序遍历相反的遍历方式，称为"反中序遍历"，中序遍历的遍历方式为左孩子->根节点->右孩子，他发明的"反中序遍历"遍历方式为右孩子->根节点->左孩子，那么使用他发明的"反中序遍历"遍历如下图的二叉树，输出的节点应为?

110. 系统中现有一个任务进程在10:30到达系统，如果在14:00开始运行这个任务进程，其运行时间为3小时，现求这个任务进程的响应比为（）。

111. 下面关于 Go 语言中的协程和通道的说法错误的有（）

112. 下面程序中，jvm在进行过一次Minor GC后，上述代码在年轻代内存中保留的字符个数： public class NowCoder { public static void main(String[] args) { String str1="abcde"; String str2= str1.substring (4); String str3=new String (str2); String str4=new String (str2.toCharArray ()); } }

113. 如下4个选项表示了四种入栈次序，以及最少需要的栈空间len，最后保证都可以得到出栈序列“sequence”，len值错误的是（）

114. 假设您使用一台专业级存储设备，若磁盘的转速是4200转/分，盘面划分为12个扇区，则读取一个扇区的时间为（）（结果保留两位小数）

115. 下面关于二叉查找树说法正确的有?

116. 关于 Java 8 中的抽象类与接口，以下说法正确的是？

117. 生产者与消费者模型是一个非常经典的同步与互斥问题，如下伪码实现了简单的消费者的功能(生产者的功能是往队列里面添加元素，消费者的功能是从队列里面取元素) void consumption() { while(____){ ____; } P(mutex); 往队列里面取一个元素; V(mutex); ————————; } 里面的P,V就是指PV操作，mutex是互斥信号量；现有如下方法： isFull() : 表示队列元素满了 isEmpty(): 表示队列元素为空 m_notFull.wait(): 阻塞当前进程，直到队列元素不满 m_notFull.notify(): 队列元素不满了，唤醒某个进程 m_notEmpty.wait()：阻塞当前进程，直到队列元素不为空 m_notEmpty.notify():队列元素不为空了，唤醒某个进程 请你按选好方法，填到上面空行，完成消费者的功能

118. 某进程创建的若干个线程，这些线程不能共享的是

119. 关于将 Promise.all 和 Promise.race 传入空数组的两段代码的输出结果说法正确的是： Promise.all([]).then((res) => { console.log('all'); }); Promise.race([]).then((res) => { console.log('race'); });

120. JVM中有很多垃圾回收策略，其中会用到很多垃圾收集器，如果我们将垃圾收集器的作用范围划分为新生代和老年代的话，那么以下哪个选项中的所有收集器的作用域是属于老年代（）

121. 现有一个集合：A={16,76,63,58,40}，使用Hash法存储该集合,现选取哈希函数：h(B)=B%C，即关键字对C（正整数）取余作为哈希地址,为了不引起hash冲突，C应该取值为多少（）

122. Linux 中有文件 file，其内容如下： HelloWorld JavaScript PythonTest 想要输出如下内容： (H)ello(W)orld (J)ava(S)cript (P)ython(T)est 则正确的命令为（）

123. 现有以下代码 .inner { color: red; } .wrap .inner{ color: blue; } div.wrap .inner { color: yellow; } #inner { color: pink; } <body> 猜猜我的颜色是什么？ </body> 请问“猜猜我的颜色是什么？”的颜色是什么？

124. 假设tempStr字符串长度为N(N足够大)，试分析以下算法平均时间复杂度和额外空间复杂度(传进来的tempStr不算额外的空间)最接近为多少? private boolean isPalindrome(String tempStr){ int len=tempStr.length(); if (len==1) return true; for (int i=0,j=len-1;i<tempStr.length()/2;i++,j--){ if (tempStr.charAt(i)!=tempStr.charAt(j)){ return false; } } return true; }

125. 下面关于 C++ 中 move 语义和 Rvalue 引用描述错误的有（）

126. 当请求过多，超出线程池负荷的时候，会触发拒绝策略。下列选项中，对于拒绝策略的描述错误的是（ ）：

127. 如下代码：String str = "I love software engineering!"; 哪个选项里的代码可以得到str里单词的个数？

128. 在牛牛系统中，已知分区的主存容量为60MB，初始阶段没有主存被占用（即为空），主存分配和释放的顺序（单位都为MB）为分配10，分配25，释放25，分配15，分配28，释放15，在采用最佳适配（Best Fit）算法时，主存中最大空闲分区的大小是（）

129. 在 非严格模式下 javaScript Arguments 对象说法正确的是（）

130. 下面关于用户级线程和内核级线程的描述，错误的是?

131. 下面可以按照从小到大顺序排列显示磁盘中各个分区利用率的命令是

132. 给定一个有序表[2, 10, 11, 14, 23, 54, 58, 62, 82, 90, 91]，当二分查找值为34的元素时，查找失败所需的比较次数是多少次？ （提示：mid=(low+high)/2向下取整）

133. 关于 ES6 的新语法特性，下列说法正确的有（）

134. 以下哪个命令用于在 Linux 系统中查看系统的硬件信息（）

135. 关于html的canvas的绘制、缩放，下列说法正确的是？

136. 小牛刚刚学习算法，想用动态规划来实现爬楼梯问题：n 阶楼梯每次可以爬1或2个台阶，让你实现如下代码，来判断总共有多少种方法呢:() int climbStairs(int n) { vector<int>dp(n+3,0); dp[1] = 1; dp[2] = 2; for(int i = 3; i<=n; i++){ _____________________ } return dp[n]; }

137. 执行以下代码，当用户将浏览器可视窗口的宽度由600px拖动到200px时，body区域的颜色变化为（） body { background-color: #fff; } @media screen and (min-width: 500px){ body { background-color: red; } } @media screen and (min-width: 300px){ body { background-color: blue; } } <body></body>

138. 以下哪种方法可以用来清理僵尸进程()

139. 下列所给选项中，哪个不是MBR的组成部分（）

140. 若栈 S1 中保存整数，栈 S2 中保存运算符，函数 F()依次执行下述各步操作： （1）从 S1 中依次弹出两个操作数 a 和 b； （2）从 S2 中弹出一个运算符 op； （3）执行相应的运算 b op a； （4）将运算结果压人 S1 中。 假定 S1 中的操作数依次是 3, 9, 3, 2（2 在栈顶），S2 中的运算符依次是*, - , +（+在栈顶）。调 用 3 次 F()后，S1 栈顶保存的值是?

141. 请问以下关于 Promise 的说法正确的是（）

142. 磁道请求序列为 75, 90, 60, 100, 80, 110, 120, 130。磁头当前在 80 道，并且朝“磁道号减小”的方向运动。采用循环扫描 C‑LOOK 调度：先按当前方向服务所有不大于起始位置的请求（按从近到远的顺序），到达最小请求后直接“回卷”到该序列的最大请求，再继续同向（减小方向）服务其余请求。仅统计“请求与请求之间”的移动距离（回卷视为从最小请求直接跳到最大请求的距离）。 问：磁头总共移动多少个磁道？

143. 关于元素的隐藏，下列说法正确的是？

144. 一个算法的时间复杂度由以下递归方程表示(N,M都是非常大的正整数): (1).T(1)=1 (2).T(N)=2T(N/2)+O(M)(递归的过程中O(M)不变) 那么该算法的时间复杂度为哪个级别的?

145. 在 Java 中，以下哪些是处理字节的流（）

146. 在 Linux Shell 中，下面创建变量的语句错误的是（）

147. 在Linux中，有一个名为test的文件如下所示，执行awk '{print $NF}' test命令将输出（） test1 1,2,3,4 test2 5,6,7,8 tet3 9,10,11,12 tst4 13,14,15,16 end

148. 在一个工程项目中，开发人员需要编写代码来处理一个前缀表达式"+*ab/c+de"，要求是求出其对应的中缀表达式（）

149. 关于 C++ 中 const 关键字的说法，以下哪些选项是正确的（）

150. 关于以下代码说法正确的有？ #include<iostream> #include <map> #include <memory> using namespace std; std::map<int, char*> my; std::pair<int, char*> test() { int a = 10; char buff[128]; sprintf(buff, "%d test", 99); return std::make_pair(a, buff); } int main() { my.insert(test()); for (auto iter = my.begin(); iter != my.end(); ++iter) { cout << iter->first << endl; cout << iter->second << endl; } return 0; }