小米笔试

逐题作答 · 即时判分

💻 仅软件技术类题目 · 整卷计时

🧑‍💼 排除软件技术类题目 · 整卷计时

1. 以下说法正确的是

2. 已知缓冲区可以容纳3个页面，现依次读入 [2,3,1,3,4,5,1,3] 共8个页面，则使用FIFO 和 LRU替换算法分别触发几次缺页中断 ( )

3. 软件缺陷不包含下面哪种描述（）

4. 下面返回结果为true的有：

5. 下面属于可屏蔽的中断是（ ）

6. 分析以下代码 let arr = [1, 2, 3, 4, 5]; let result = arr.some(num => { return num > 3; }); 运行后result的值为

7. 一个二叉树，其前序遍历结果为：a b d e f c g, 中序遍历结果为： d b f e a g c,则其后序遍历结果为：

8. 在用邻接表表示图时，拓扑排序算法时间复杂度为（ ）

9. 以下说法错误的是

10. 使用一维数组存放高度为3的满二叉树，需要的数组长度至少为

11. 关于以下说法错误的是（）

12. 下列属于宏任务的是？

13. 下面哪个Linux命令不能用于查看文件内容? ( )

14. 以下哪些特征选取方式是无监督的（）

15. 一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程

16. 小爱意图分类的任务，但是不同意图的数据分布不均衡，可以使用哪些措施来缓解这种问题（ ）

17. 单向链表已经可以实现非连续存储，为什么还需要双向链表？（）

18. let oldValue = 2; let newValue = oldValue << 3; newValue的值是（ ）

19. 在JavaScript 中，以下关于函数参数传递说法正确的是

20. 下面代码执行后的结果是（ ） public class Demo { private static int Cnt = 0; private static Boolean SumA(int i) { Cnt += i; return true; } public static void SumB(int i) { boolean b; b = i < 10 || SumA(1); b = i < 10 | SumA(3); } public static void main(String args[]) { SumB(0); System.out.println(Cnt); } }

21. 关于线程和进程说法错误的是

22. 以下哪个不是分类模型？

23. 根据状态图编写测试用例时，下列可以减少测试用例数量的方法中不正确的是（）

24. 下面判断语句正确的有：

25. 下面哪些是浮点数函数的运算指令（ ）

26. 分析以下函数 function getLongestSequence(arr) { var longestSeq = []; var currentSeq = [arr[0]]; for (var i = 1; i < arr.length; i++) { if (arr[i] > arr[i - 1]) { currentSeq.push(arr[i]); } else { if (currentSeq.length > longestSeq.length) { longestSeq = currentSeq; } currentSeq = [arr[i]]; } } if (currentSeq.length > longestSeq.length) { longestSeq = currentSeq; } return longestSeq; } var arr = [5, 2, 8, 4, 9, 1, 3]; console.log(getLongestSequence(arr)); 结果正确的是

27. 疫苗是有效减少新冠感染的防御手段,但疫苗的防护率并非百分之百。调查中发现在国外某高风险地区， 在普通非感染人群中疫苗接种比例为80%，而感染人群中疫苗接种率仅为20%，假设该地区已有5%的人被感染，则该地区某市民接种疫苗后，仍然被感染的概率约为多少：

28. 下列字符串匹配算法中，（ ）是借助哈希算法实现的

29. 用黑盒技术设计测试用例的方法不包含( )

30. 已知入栈顺序为甲乙丙丁戊己庚，出栈顺序为丁戊丙乙甲己庚，则栈的最小长度为

31. 关于虚拟内存的描述正确的是: ( )

32. 下列关于元素说法正确的是：

33. 下面关于死锁，描述错误的是？（）

34. 以下关于随机森林说法正确的是（）

35. 一颗二叉树的中序遍历：DBEAFCG；后序遍历：DEBFGCA，则先序遍历为

36. 定义随机变量X的期望为 E[X], 方差为Var[X], 随机变量 X，Y的协方差为 Cov[X,Y]，则下列表述正确的是( )

37. 下面关于网络协议错误的是: ( )

38. position定位，下列说法错误的是（ ）

39. 分析以下代码 let a = 1; let b = 2; let c = 3; if (a == 1 && b == 2) { c += 1; } else if (a == 1 || b == 2) { c -= 1; } else { c *= 2; } console.log(c);

40. 请为横线处选择合适的程序，使得程序的运行结果是how are you（） #include <string> class Word { public: Word(string s): str(s) { } string getStr() { return str; } Word operator=(Word w) { return str = w.str; } friend ostream& operator << (ostream& output, const Word& w) { output << w.str; return output; } friend Word operator+(__________________) { return A.str + B.str; } private: string str; }; int main() { Word A("how are "), B("you"); cout << A + B; return 0; }

41. 以下哪些Linux命令可以查看文件内容

42. 下面两个描述对应的分类算法评价指标分别是？(1)小米有品推荐的商品有多少是用户喜欢的？ (2)用户喜欢的商品有多少被小米有品推荐了？

43. 关于调试的基本步骤，补全以下空缺（） 1.发现程序错误 2.对错误进行定位 3.（） 4.提出纠正错误的解决方法 5.对程序错误予以改正，重新测试

44. 假设线上代码的分支是master，本地修复bug的分支为fix，上线时下列哪些git操作是正确的

45. 哪些情况建立索引会降低查询效率（ ）

46. 关于上下文无关语法的陈述中，正确的是（ ）

47. 输入一个初始序列"bCdADcBa",使用其ASCII码值进行排序,前三趟排序结果如下:Ⅰ. CbADcBad Ⅱ. CADbBacd Ⅲ. ACDBabcd 则排序算法可能是：

48. 二分搜索算法的执行过程可以用一个（）来描述。

49. 具有风险分析的软件生命周期模型是（）

50. 传输层之间传输的报文称为传输协议数据单元，下列属于传输协议数据单元组成部分的是（ ）