百度笔试

151. 以下代码是计算最长公共子串的一个算法，试分析它的时间复杂度是多少? int findLongest(string A, string B) { int n=A.size(); int m=B.size(); //相当于生成一个二维数组int dp[n][m]; vector<vector<int>> dp(n + 1, vector<int>(m + 1, 0)); int max = -1; for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { if (A[i] == B[j]) { dp[i + 1][j + 1] = dp[i][j] + 1; if (dp[i + 1][j + 1] > max) { max = dp[i + 1][j + 1]; } } } } return max; }

152. 下面关于 Java 中的内部类说法错误的有（）

153. 下列程序的运行结果是什么？// module.js export default () => "Hello world" export const name = "nowcoder" // index.js import * as data from "./module" console.log(data)

154. 给定n个权值作为n个叶子节点，构造一棵二叉树，若该树的带权路径长度达到最小，这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)，哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近，若一个哈夫曼树有N个叶子节点，则其节点总数为（ ）

155. Java中，下列关于共享锁和独占锁，说法错误的是（）

156. 请问以下 JS 代码最终输出的结果是（） const res = /cc/y; res.test('ccwwcc'); console.log(res.lastIndex); res.test('ccwwcc'); console.log(res.lastIndex);

157. 以下二叉平衡排序树(AVL树)，插入一个新节点值为30后，重平衡调整为一颗AVL树。那么请问节点24的左右孩子分别为?

158. 关于下面 C++ 代码的执行结果说法正确的是（） #include <iostream> class Test { public: Test() = default; ~Test() { std::cout << "~Test" << std::endl; } void print1() { std::cout << "print1" << std::endl; } virtual void print2() { std::cout << "print2" << std::endl; } }; int main() { { Test *t = nullptr; t->print1(); t->print2(); } std::cout << "I'm OK" << std::endl; return 0; }

159. 以下代码输出多少? #include <iostream> int main() { int n = 2021; int count = 0; while (n) { count++; n = n&(n - 1); } std::cout << count << std::endl; }

160. 在含N个节点、高度为H的二叉查找树(BST)中进行查找的最坏时间复杂度为?

161. let arr = [1, 2, 3, 4, 5]; 下列选项中哪种方式不能实现arr数组的拷贝：（ ）

162. 下列关于linux命令说法正确的是（）：

163. 在一个编程竞赛中，参赛者被要求使用KMP算法解题，在用KMP算法进行模式匹配时，若是指向模式串"abcabab"的指针在指到第5个字符"b"时发生失配，则指针回溯的位置为（） 注：字符串中字符从字符数据1号位开始存储，也即从1开始编号。

164. 下面关于C++中的虚函数说法错误的有（）

165. 下列关于 PostCSS 的介绍，正确的有哪些？

166. 给定一颗二叉树的前序遍历为ABCDEFG，中序遍历为CEDFBAH，该二叉树根节点的右孩子的左孩子结点是（）

167. 下面关于 Java 中的反射机制说法正确的有（）

168. 下面关于 Cookie 与 Session 的说法中，正确的是（）

169. 代码片段： import java.util.*; //这里省略部分代码 HashMap props = new HashMap(); props.put("hello", "javaer"); props.put("welcome", "to java contest"); props.put("wish", "you have a good grade"); Set s = props.keySet(); //在这里插入代码 System.out.println(s); 插入哪一个选项里的代码能够使程序对props里的键进行排序并输出。

170. 关于 JavaScript 中的类，下列说法正确的有（）

171. 以下条件可以触发Full GC的是（）

172. 给出一个下三角矩阵(a)和一个上三角矩阵(b)，利用压缩存储方法，将下三角矩阵(a)存入数组SA中，上三角矩阵(b)存入数组SB中，下列选项中错误的是（） $a=\left[ \begin{matrix} 4 & 1 &1&1\\ 3 & 2&1&1 \\ 8 & 2&5&1 \\ 7 & 2&1&6 \\ \end{matrix} \right]$ ， $b=\left[ \begin{matrix} 7 & 2&1&6 \\ 1 &8 & 2&5\\ 1&1 &3 & 2\\ 1 &1&1&4\\ \end{matrix} \right]$

173. 关于 C++ 中友元（friend）关键字，以下哪些描述是错误的（）

174. 百度下面有多个部门，包含大搜、凤巢、无人驾驶等等。每个部门每年校招都会招人。在招人过程中就已明确规定，一个学生只能被录取到一个部门，但是一个部门可以录取多个学生。那么，学生和部门之间是________的关系

175. 假设一个数组采用快速排序，则下面的选项中，不可能是第3趟排序结果的是

176. JVM将堆分成了两个大区：新生代（Young）和老年代（Old），新生代又被进一步划分为Eden和Survivor区，其中Young区划分为Eden、Survivor1、Survivor2这三块，请问JVM的hotspot虚拟机三块默认分配的比例各是多少（）

177. 下列代码中的输出是(): class Base { public: Base() { cout<<"Constructing Base \n"; } ~Base() { cout<<"Destructing Base \n"; } }; class Derived: public Base { public: Derived() { cout<<"Constructing Derived \n"; } ~Derived() { cout<<"Destructing Derived \n"; } }; int main(void) { Derived *d = new Derived(); Base *b = d; delete b; return 0; }

178. 对于一组数组，若想最先查询数组的最小元素，要求花费的时间和空间都最少，则应选择（）

179. 下边这段代码存在什么漏洞<html> function easet(){ val = document.getElementById('input_val').value btn = document.getElementById('text') btn.innerHTML = "测试"; } <body> </body> </html>

180. 执行以下代码的输出是 var Foo = (function() { var x = 0; function Foo() {} Foo.prototype.increment = function() { ++x; console.log(x); }; return Foo; })(); var a = new Foo(); a.increment(); a.increment(); var b = new Foo(); a.increment();

181. 下面关于 Java 中构造函数的说法错误的有（）

182. 序列{20, 23, 28, 41, 61, 31, 71, 76, 15, 30}构造为完全二叉树，完全二叉树再变为最小堆后，堆所对应的的中序遍历序列可能为（）

183. 下列关于串的堆存储结构的叙述错误的是（）

184. 关于 C++ 中的智能指针，以下哪些选项说法是正确的（）

185. 输入：[1,8,6,2,5,4,8,3,7] 输出：49 目前某学生用如下java代码解决了此问题，设height数组长度为N，且N足够大，他的部分代码如下，请你判断他代码(maxArea函数)的时间复杂的以及额外的空间复杂度(不包括传入的height数组)分别为? int calculateArea(int start, int end, int sHeight, int eHeight) { int len = end - start; int height = Math.min(sHeight, eHeight); return len * height; } public int maxArea(int[] height) { int maxLen = -1; int arrLen = height.length; for (int i = 0, j = arrLen - 1; i < arrLen; ) { if (i == j) { return maxLen; } int area = calculateArea(i, j, height[i], height[j]); maxLen = Math.max(area, maxLen); if (height[i] > height[j]) { j--; } else { i++; } } return 0; }

186. 下面哪种设计模式的定义为：定义对象间的一种一对多的关系，当一个对象改变时，其他依赖于他的对象都能够得到通知并自动更新

187. 如何仅获得下述值为3的DOM节点引用(不包含其他元素)

188. 在一个古老的图书馆中，一本记载着快速排序算法的古籍被重新发现。一组关键码[86, 68, 71, 55, 52, 23, 60, 9, 42]，以第一个记录为基准，进行一次划分，得到的结果是（）

189. 下列关于使用 JS 修改元素样式的代码，正确的有哪些？

190. 在JDK8中，以下关于接口说法正确的是（）

191. 如下代码是实现反转链表的一部分代码: 反转链表为: 输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL ListNode* reverseList(ListNode* head) { ListNode* cur = NULL, *pre = head; while (pre != NULL) { ListNode* temp = pre->next; pre->next = cur; _________; pre = temp; } return cur; } 请你选择一个合适的选项填到以上代码，完成这个函数的功能

192. 在一个长度为n的顺序表中查找元素k，最好情况需要比较（）次，最坏情况需要比较（）次。

193. console.log(parseInt("10+15",2)); 以上代码的运行结果是:（ ）

194. 请你判断下面耦合度最高的代码是?

195. 下列关于Spring中BeanFactory与ApplicationContext的比较，说法错误的是？

196. 关于以下代码输出结果顺序说法正确的是： (async () => { console.log(1); setTimeout(() => { console.log(2); }, 0); await new Promise((resolve, reject) => { console.log(3); }).then(() => { console.log(4); }); console.log(5); })();

197. 下列选项中，不属于 HTML5 新增的块级标签的是（）

198. 以下使用 typeof 操作符的代码的输出结果为（）var x = typeof x var res = typeof typeof x; console.log(res)

199. 有一个Java方法如下所示， public void test(){} 请问下列哪个方法是它的重载方法（）

200. 执行以下代码，如果为 box1 盒子设置 display: none，则下列说法中，正确的是（） .box1 { width: 200px; height: 200px; } 这是子盒子