阿里巴巴笔试

51. 现有长度为10且初始为空的散列表M，散列函数为H(key)=key MOD 6，采用线性探测法处理冲突，将关键字序列33,3,41,22,91,51,5,27,14依次插入M中，则这些关键字中查找长度小于5的有（）

52. 已知一棵二叉树的前序遍历序列为c、d、e、f、a、b、g 、c、h，后序遍历序列为e、f、d、g、c、b、h、a、c，那么根节点的孩子结点为（）

53. 在超网络中，生成子网络参数的过程通常涉及哪种操作（）

54. 若以{2, 4, 6, 8, 10, 12, 14}作为叶子结点的权值构造一棵哈夫曼树，则其带权路径长度是（ ）

55. 在一个有序数组[1, 3, 5, 7, 9, 11, 13, 15]中，查找目标值9的过程可能是（）

56. 设非齐次线性方程组Ax=b，其中A是n*n的方阵，则：

57. 在一场机器人编程大赛中，参赛者需要编写程序识别排序算法。给定的数据序列为：[160, 175, 140, 188, 95, 47, 101, 139, 71]。经过几次排序，前三趟的结果如下：第1趟排序结果：[160, 140, 175, 95, 47, 101, 139, 71, 188] 第2趟排序结果：[140, 160, 95, 47, 101, 139, 71, 175, 188] 第3趟排序结果：[140, 95, 47, 101, 139, 71, 160, 175, 188] 参赛者需要判断，这种排序方法可能是（）

58. 在一个操作系统中，有一个任务进程在11:15到达系统，并且在11:45开始运行，运行时间为2.5小时。现求这个任务进程的响应比是多少？

59. 关于二叉搜索树（Binary Search Tree, BST），下列说法中正确的是（）

60. 牛牛系统正在运行一段Python语言编写的程序，下列有关程序在使用内存时的说法错误的是（）？

61. 下列选项是有关动态分区分配算法的一些描述，说法正确的是（）

62. 在贝叶斯网络（Bayesian Network）中，如何处理数据中的缺失值问题？下列哪种方法最常用于贝叶斯网络的参数学习中处理缺失值？

63. 已知一组关键字为{27, 14, 39, 52, 21, 33, 45, 58, 66, 79}，采用线性探测法处理冲突，散列表是一个下标从0开始的长度为15的一维数组，散列函数为H(key) = key MOD 15，则关键字21的结点地址是（）

64. 设元素 A, B, C, D, E, F 依次进栈，若在入栈操作时，允许出栈操作，则可能得到的出栈序列是（ ）

65. 在一个栈数据结构中，元素按照12, 10, 14, 10, 16, 10的顺序被压入栈中，那么哪个出栈次序是违反栈的先入后出原则的？

66. 在一个大型停车场，管理员需要找零给顾客84元。停车场有面值为5元、50元、1元、20元和100元的票据，每种票据数量充足。请计算至少需要多少张票据来找零。

67. 如下图所示的哈夫曼树，已知该哈夫曼树中节点为5的哈夫曼编码值为11，以下选项正确的是（）

68. 设元素 X, Y, Z, W, K, J 依次进栈，若在入栈操作时，允许出栈操作，则可能得到的出栈序列是（ ）

69. 设二维随机变量（X，Y）的联合概率密度函数为： $f(x, y)=\left\{\begin{array}{ll} k x y, & 0 \leq x \leq 2,0 \leq y \leq 2-x \\ 0, & \text { 其他 } \end{array}\right.$ 计算 $P(X+Y \leq 1)$

70. 下列选项中，能构成折半查找关键字比较序列的是（）

71. 某公交系统中 3 条线路 A,B,C 的高峰期发车时间间隔分别为 5 分钟、8 分钟和 10 分钟。假设所有车次独立且均匀分布到每个周期内，某人随机到达站台，则以下结论正确的是：

72. 下列选项中，不能构成折半查找中关键字比较序列的是（）

73. 某公司的网络系统由三台服务器组成，服务器 A、B、C 在任何时刻的正常工作概率分别为 0.9、0.85 和 0.8，假设各服务器故障相互独立。系统只要任意两台服务器正常工作，整个系统就可以正常运作。

74. 现在有10个人，其中3个人是好兄弟。现在10个人排成一列，那么其中两个兄弟相邻地站着，而另外地那个兄弟和他们俩不相邻地概率是多少？

75. 在一次文本搜索任务中，你需要在字符串S='mnopqrmnopmn'中寻找模式串t='mnopmn'。采用KMP算法进行匹配，第一次出现“失配”（s[i]≠t[j]）时，i=j=4，则下次开始匹配时，i和j的值分别是（）

76. 已知循环队列的存储空间为数组 A[12]，当前 front 和 rear 的位置分别为 2 和 9，则下列说法正确的是（）

77. 以下关于 CSRF（跨站请求伪造）攻击的说法，哪些是正确的（）

78. 设 $A$ 是一个 $3 \times 3$ 的矩阵，其元素满足以下条件： $A = \begin{bmatrix} a & 2 & b \\ c & d & -2 \\ 2 & 4 & -3 \end{bmatrix}$ ， 且已知 $|A| = 162$ ，以及 $A$ 的一个特征值为 $\lambda = 3$ ，对应的特征向量为 $\alpha = \begin{bmatrix} 1 \\ 1 \\ 1 \end{bmatrix}$ 。求 $a, b, c, d$ 的值。

79. 已知初始为空的双端队列Q的一端既能进行入队操作又能进行出队操作，另一端只能进行出队操作，若Q的入队序列是M, N, O, P, Q，则不可以得到的出队序列是（ ）

80. 在一个奇幻的王国里，国王需要组织一场比赛来选出最强的魔法学徒。每位学徒的魔力值被排列成一个序列，国王希望找到那些符合小根堆特性的序列。小根堆的特性是：对于每个父节点，其值都小于或等于其子节点的值。请你帮助国王判断下列序列中哪些符合小根堆的特性。

81. 以下哪些选项是知识蒸馏的目标（）

82. 在迁移学习中，预训练模型的选择至关重要。以下哪些因素应考虑在内以选择适合的预训练模型？

83. 已知一个有序表X(2, 5, 9, 15, 22, 30, 39, 49, 60)，若采用二分查找算法查找目标值，对每个关键字的查找概率相同，则下列说法中正确的是（）

84. 某智能家居控制系统在T1时刻进程已访问的页号序列为2, 1, 3, 4, 2, 3, 1, 4, 2, 2, 5,1, 4，采用最近最久未使用（LRU）算法，当访问的页号为5时，页框可能为多少时页号3淘汰？

85. 以下关于 RESTful API 设计原则的说法，哪些是正确的（）

86. 在使用优先级调度算法时，以下哪些选项是正确的？（）

87. 如何有效结合超网络与元学习（Meta-Learning），以提升少样本学习（Few-Shot Learning）的效果？

88. 已知一组关键字为{11, 22, 33, 44, 55, 66, 77, 88, 99, 110}，用链地址法构造散列表，散列函数为H(key) = key MOD 17，散列地址为9的链中有（）个记录。

89. 现有元素wzclrq依次入栈，若在入栈操作时，允许出栈操作，则可能得到的出栈序列是（）

90. k-fold cross validation(k折交叉验证)是机器学习中最为常用的训练方法之一，下列关于k折交叉检验以及其和bias-variance之间的关系说法错误的是（）

91. 在对电商网站用户行为数据进行聚类分析时，发现不同的初始化中心会导致聚类结果有较大差异。以下哪些方法可能有助于提高聚类结果的稳定性？

92. 现有一个数组A[4][4]，若元素A[0][0]的存储地址是200，牛牛想知道该数组的部分存储地址，当二维数组A按行优先存储，每个元素占用1个存储单元，则下列说法中正确的是（）

93. 以下关于 HTTP/2 的说法，哪些是正确的（）

94. 以下关于虚拟内存的说法，哪些是正确的？

95. 在操作系统中，以下哪些关于进程和线程的描述是正确的？（）

96. 在高斯马尔可夫随机场（GMRF）中，逆协方差矩阵（Precision Matrix）的稀疏性表示了什么信息？

97. 用直接插入排序算法对下列的数组进行（从小到大）排序，比较次数相等的是（）

98. 在对比学习的自监督学习框架中，广义上以下哪些技术和方法可以帮助生成正样本对（Positive Pairs）和负样本对（Negative Pairs）？

99. 以下说法不正确的是（）

100. 在使用预训练语言模型进行词类标注时，如何高效利用上下文信息以提升标注效果？