小米笔试

51. 每个任务拥有各自的到达时间和持续时间。任务以到达时间为序形成队列。开始执行时间与到达时间之差为等待时间。现有甲乙丙丁四个任务，其到达时间与持续时间分别是甲（0，2）、乙（3，1）、丙（4，6）、丁（5，10）。则任务乙的等待时间是

52. 序列 $x_{1}(n)$ 的长度为M，序列 $x_{2}(n)$ 的长度为N，那么 $x_{1}(n)$ 与 $x_{2}(n)$ 的线性卷积长度为？

53. 下面的情况属于抢占式调度的是（）

54. 下面说法正确的是（ ）

55. 软件测试用例包括

56. 下列算法中使用到分治策略的有( )

57. 在一棵二叉树上第10层的节点数最多是（）

58. 请填写下面代码的输出结果（ ） var callbacks = [] for (var i = 0; i < 4; i++) { callbacks.push(function() { console.log(i); }); } callbacks.forEach(cb => cb());

59. 以下关于javascript判断语句说法不正确的是

60. 下列程序中没有语法错误的语句是（） #include <string> class M { public: M( string s) { n = s; num++; } M(M& p) { n = p.n; num++; } static int num; void show() { cout << n << endl; } private: string n; }; int M::num = 0; int main() { M o1("hello"); M* p = &o1; void(M::*q)() = &M::show; o1.show(); // 1 (o1.*q)(); // 2 p->show(); // 3 (p->*q)(); // 4 return 0; }

61. 以下哪些表达式返回为真（） String a="My field1"; String b="My field1"; String c=new String("My field1"); String d=new String("My field1");

62. 已知某商品近5年销量分别为45万、95万、120万、132万、137万，下列哪个函数的曲线梯度与销量变化最接近?

63. 平均时间复杂度为O(n^2)的排序算法是（ ）

64. 在linux系统中，修改文件夹的权限使用的命令是

65. 有员工表employee(id,employee_name,dept_id,salary)， 部门表dept(id,dept_name,leader_name)，样本值如下图。 公司工资调整，给财务部门涨了工资，财务部门每个员工增加工资500。下面SQL语句正确的是：（ ）

66. 分析以下代码 姓名 年龄 备注 张三 20岁 李四 25岁 下列说法正确的是

67. 下列模型中属于生成式模型的有？

68. 下图先序遍历的序列是（ ）

69. Git 暂存操作的API是什么

70. 实际的操作系统对资源的分配一般采取（ ）

71. 要将甲、乙、丙、丁存放在顺序表中，查找甲、乙、丙、丁的概率依次是0.3、0.2、0.1、0.4，顺序查找效率最高的存放顺序是

72. 随机变量 $x_{1},x_{2},x_{3}$ 互相独立，且服从于 $N(μ,σ ^{2})$ ,随机变量 $Y=（x_{1}+2x_{2}+3x_{3})/6,$ 那么Y的期望E(Y)和方 差D(Y)分别是？

73. 内存是程序的核心资源，下列描述正确的有哪些？（）

74. 以下哪项属于区分白盒测试和黑盒测试的依据

75. 在一个代码片段中存在UVWXYZ六种字符，经统计他们分别出现2，3，7，15，4，6次，现将这些频次作为权重构造哈夫曼编码，下列说法正确的是 ( )

76. 关于进程内存空间描述错误的是？( )

77. 输出结果： const number = [1, 2, 3, 4, 5, 4, 3, 2, 1]; console.log(number.lastIndexOf(4)); （ ）

78. 以下属于javascript中，事件处理添加方式正确的有

79. 执行“shc -v -f test.sh”命令后，生成的文件是（ ）

80. 一个栈的入栈序列是a,b,c,d,e，则栈的可能的输出序列是

81. 在Transformer的decoder中的 multi-head attention，Q , K , V 来自哪里？（）

82. IP协议负责的内容包括（ ）

83. 下面关于javascript的说法正确的有

84. 下列进程调度算法中会导致饥饿的是（ ）

85. 某数据库有供应商表S(SNO,SNAME,STATUS,CITY)，零件表P(PNO,PNAME,COLOR,WEIGHT,CITY)和供应情况表SP(SNO,PNO,QTY)，其中,SNO、SNAME、STATUS、CITY分别表示供应商编号、供应商名称、状态和所在城市；PNO、PNAME、COLOR、WEIGHT、CITY分别表示零件编号、零件名称、颜色、重量和存放地；QTY表示零件数量；样本值如图。 查询出重量大于15且颜色为"Red"的零件名称。在MySQL数据库中，下面SQL语句正确的是：（ ）

86. 在一个非零无符号二进制整数之后添加一个 0 ，则此数的值为原数的（）

87. 一个线性回归模型可以通过以下哪些指标来进行评价？

88. 一维数组首元素地址为2023000，每个元素占用空间大小为5，第5个元素的地址为

89. []的valueOf和toString的结果是什么？

90. 下列关于内存管理错误的是（ ）

91. 下面描述是事务的哪个特性（ ）已落实的事务会保证所有操作均已完成，并且在事务回滚中，所有操作产生的影响均已得到恢复

92. 设 $y=(x_{1}-1)^{2}+(x_{2}-2)^{2}+(x_{3}-3)^{2}$ ,并且 $x_{1}+x_{2}+x_{3} =1$ ，，那么y取最小值时， $x_{1},x_{2},x_{3}$ 的取值为?

93. 有一颗二叉树的前序遍历和后序遍历分别是1,2,3,4和4,3,2,1，则该二叉树的中序遍历可能是（）

94. 下面哪个属于tcp/ip协议的网络层

95. 下列数据结构中，查找时间复杂度为O(log(n))的是( )

96. 下面哪个操作系统不使用Linux内核 ? ( )

97. 下列哪些不是浏览器支持的css选择器：（ ）

98. 若有一个顺序有序表A[1:30], 现进行二分查找，则查找A[4]的比较序列下标依次为（）

99. 在Python3 解释器中，下面选项中不能正常运行出结果的是（）

100. 数据在内存中的结构分为