阿里巴巴笔试

逐题作答 · 即时判分

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

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

1. 某网站的图片资源配置了以下HTTP响应头部字段： Cache-Control: no-cache Last-Modified: Wed, 21 Oct 2023 07:28:00 GMT 当客户端请求该图片资源时，以下哪种情况会发生？（）

2. 以下哪种情况会导致线程进入阻塞状态（）

3. Linux 中，有文件 names.txt 内容如下： tom nana fanfan wuwu lisi yuanyuan jerry nick sandiy tom lisi 以下哪个命令可以在该文件中查找不包含单词 "tom" 和不包含 "lisi" 的行（）

4. 在语言大模型的推理过程中，为了加速推理并减少资源消耗，以下哪种方法最为有效？

5. 下列关于进程的描述中，说法正确的有（）

6. 以下代码的空间复杂度是多少？ def factorial(n): if n == 0: return 1 else: return n * factorial(n - 1)

7. 关于卷积层，下列叙述正确的是（）

8. 在自动驾驶车辆的激光雷达（LiDAR）数据中，点云分割用于区分不同的物体，如车辆、行人和道路。以下哪项技术或方法在3D点云分割中常用？

9. 数据库中的视图可以带来的好处不包括（）

10. 以下哪个协议是专门为文件传输设计的且支持断点续传（）

11. MySQL8中overtime_table结构如下， CREATE TABLE overtime_table ( employee_name VARCHAR(50) NOT NULL, department VARCHAR(50) NOT NULL, hours INT NOT NULL, PRIMARY KEY (employee_name , department) ); 分部门查询加班时长最长的employee_name，期望结果如下： +-------------------+------------+-------+-----------------+ | employee_name | department | hours |longest_time_name| +-------------------+------------+-------+-----------------+ | Mary Patterson | Accounting | 74 | Mary Patterson | | Jeff Firrelli | Accounting | 40 | Mary Patterson | | Diane Murphy | Accounting | 37 | Mary Patterson | | Anthony Bow | Finance | 66 | Anthony Bow | | William Patterson | Finance | 58 | Anthony Bow | | Gerard Bondur | Finance | 47 | Anthony Bow | +-------------------+------------+-------+-----------------+ 以下符合预期的是（）

12. 在语义角色标注（Semantic Role Labeling, SRL）中，如何提高标注的准确性？

13. 通过如下建表语句 CREATE TABLE test1(e ENUM('dog','cat','monkey') not null); insert into test1(e) values('dog'),('monkey'),('cat'); 后，使用select e + 0 FROM test1;进行查询得到的结果依次是？（不考虑回车换行）

14. 在一个神秘的王国里，巫师们用一棵特殊的二叉树来记录魔法咒语。树上的节点代表不同的符号，按ASCII码顺序排列为 [F, G, I, L, N, O, Q, S, T, X, Y, Z]。巫师们提供了这棵树的先序遍历 [Y, L, F, N, O, X, Z, T, G, I, Q, S] 和中序遍历 [O, N, F, L, X, Y, G, T, Z, Q, I, S]。请帮助他们找出正确的后序遍历。

15. 在一个算法王国中，一位年轻的字符串骑士正在解锁KMP算法的谜题。已知字符串S='uuluuululululuulppuu'，模式串t='ululuu'，当第一次出现“失配”（s[i]≠t[j]）时，i=j=1。下次开始匹配时，i和j的值分别是（）

16. 在一个需要确保文件完整性的应用中，使用TCP而非UDP的原因是（）

17. 社区活动中心需要查找每个活动的参与人数，表结构如下： Events event_id (INT): 活动标识符 event_name (VARCHAR): 活动名称 Participants participant_id (INT): 参与者标识符 event_id (INT): 活动标识符 选择适当SQL获得每个活动的名称及对应总参与人数（）

18. 无向图 G = (V, E)，其中 V = {5, 6, 7, 8, 9, 10, 11}，E = {(7, 9), (8, 9), (6, 11), (8, 11), (8, 10), (5, 6), (6, 9), (9, 10)}。对该图进行深度优先遍历，不能得到的序列是：

19. 在 RESTful API 的特性方面，以下表述准确的是（ ）

20. 在对两个结构相似但存在光照差异的工业部件图像进行精确配准时，如果简单特征匹配结果不理想，哪种方法可能更稳健？

21. 下面哪个是Spring框架用到的设计模式（）

22. 某工厂生产两种产品，产品A 和产品B，每月生产A 的概率是 0.6，生产B 的概率是 0.4。每个产品都有可能有缺陷，且具有如下条件概率： 如果生产的是A，产品有缺陷的概率是 0.1。 如果生产的是B，产品有缺陷的概率是 0.2。 现在随机抽取一个产品，发现该产品有缺陷，求该产品是A 型的概率。

23. 在一所教育学习中心，一位年轻的学生尝试对一个无向图 G=（V,E）进行深度优先遍历。图中顶点集合为V={1, 2, 3, 4, 5, 6, 7, 8, 9, 10}，边集合为E={(5, 7), (7, 8), (2, 6), (4, 6), (4, 7), (2, 7), (2, 4), (2, 5), (1, 8), (1, 5), (5, 10), (8, 10), (1, 3), (3, 8), (7, 9)}。请问，无法得到的遍历序列是（）

24. 以下关于死锁的描述中，哪一项是正确的？

25. 在魔法王国的宝藏室里，守护者需要从一排魔法石中挑选不相邻的石头，以获得最大的魔力。每块石头的魔力值对应于数组 nums = [91, 47, 70, 29, 50, 21, 70, 63, 76, 69]。你能帮助守护者找到最大的魔力总和吗？

26. 在一个生产线调度系统中，产品被安排在一个输入受限的双端队列中。已知产品入队顺序为：i, x, l, z, n, u, y, v, o。且在入队过程中可进行出队操作，请问以下哪个出队顺序是不可能实现的：（）？

27. 在Linux系统中，有一个目录/project_dir，需要设置权限为：所有者可以读写执行，组用户可以读和执行，其他用户没有权限。假设当前权限未知，正确的命令有（）

28. 在视觉跟踪中，如果目标易形变且外观变化大，传统基于相关滤波或简单特征模板的跟踪器不够稳健。下列哪些措施可同时让跟踪器更好应对外观大幅变化并减少跟踪中断

29. 假设栈初始为空，将中缀表达式(a+b)*c-(d/(e+f))-g转换为等价的后缀表达式的过程中，当扫描到e时，栈中的元素依次是（）说明：中缀表达式的运算符位于操作数之间，后缀表达式的运算符位于操作数之后。

30. 设矩阵 $A_{m \times n}$ 的秩 $R(A) = r$ ，且 $m < n$ ，则下列结论正确的是 ( )

31. 在一个神秘的魔法森林里，一位智慧的精灵尝试对一组数据 [70, 59, 12, 89, 3, 35, 48, 64, 99] 进行排序。在前3趟排序结果如下： 第1趟排序结果：[59, 12, 70, 3, 35, 48, 64, 89, 99] 第2趟排序结果：[12, 59, 3, 35, 48, 64, 70, 89, 99] 第3趟排序结果：[12, 3, 35, 48, 59, 64, 70, 89, 99] 请问，这种排序方法可能是（）

32. 元素1, 9, 2, 5, 6, 7, 4, 3, 8依次进入栈G，9个元素的出栈顺序为1, 8, 3, 4, 7, 6, 5, 2, 9，在进栈操作时，允许出栈操作，则栈G的容量至少为（）

33. 已知字符串 S='aabbabaababaa'，模式串 t='abaaba'，采用 KMP 算法进行匹配，第一次出现“失配”（s[i]≠t[j]）时，i=j=1，则下次开始匹配时，i 和 j 的值分别是（）

34. 数据库中的索引过多可能带来的问题是（）

35. 以下关于事务的说法，正确的是（）

36. 设有两个相互独立的事件A和B，其中事件A发生的概率为 $P(A) = \frac{1}{6}$ ，事件B发生的概率为 $P(B) = \frac{3}{7}$ 。则在事件A发生的条件下，事件B发生的概率 $P(B|A)$ 为

37. 设无向图G=(V,E)，顶点集V={1,2,3,4,5,6}，边集E={(1,2),(1,3),(2,4),(3,4),(4,5),(5,6)}，则该图的割点可能是（）

38. 反向传播中，自适应优化算法（如Adam）如何提高模型的收敛速度？

39. 你正在使用一个深度学习模型进行图像分类任务。你发现模型在一些训练集中未包含的类别上做出了高置信度的错误预测。以下哪种方法最可能有助于改善这个问题？

40. 在一个连锁超市中，需要根据商品销售统计各个类别的销售金额。表结构如下： Products product_id (INT): 商品标识符 product_name (VARCHAR): 商品名称 category_id (INT): 类别标识符 Sales sale_id (INT): 销售标识符 product_id (INT): 商品标识符 quantity (INT): 销售数量 unit_price (DECIMAL): 单价 Categories category_id (INT): 类别标识符 category_name (VARCHAR): 类别名称 要计算每个产品类别名称及对应的销售金额，应该选择哪条SQL语句（）

41. 在一个未来科技领域的实验室中，一位年轻的研究员尝试对一组数据 [11, 48, 58, 27, 18, 56, 15, 54, 88] 进行排序。经过2趟排序后，序列变成 [11, 48, 58, 27, 18, 56, 15, 54, 88]。请问，采用的可能是下列的（）

42. 金融机构希望找到每位客户的最大交易金额，表结构如下： Customers customer_id (INT): 客户标识符 customer_name (VARCHAR): 客户姓名 Transactions transaction_id (INT): 交易标识符 customer_id (INT): 客户标识符 amount (DECIMAL): 交易金额 如何寻找到每位客户的最大交易金额（）

43. 现有一些关于排序算法的叙述，说法正确的有（）

44. 设矩阵 $A = \begin{pmatrix} 1 & 3 \\ 1 & 3 \end{pmatrix}$ ， $A$ 的逆矩阵 $A^{-1}$ 为

45. 对数组a=[7, 2, 9, 4, 5, 1]采用快速排序的方法，以第一个元素为基准，从小到大排序，则第一次得到的划分结果是（ ）

46. 在主成分分析（PCA）中，如果发现前两个主成分解释的方差比例较低，通常表明什么问题？

47. 你正在使用线性回归模型预测电商网站的销售额。你注意到，当你增加更多的预测变量时，训练误差减小，但是测试误差增大。这最有可能是什么原因？

48. 数据库中的触发器的主要用途是（）

49. 假设您是一名学生，正在研究内存管理方面的问题。现在您想了解，由64个页面组成的逻辑空间，每页大小为2KB，传入256个物理块磁盘中，则物理地址需要多少位二进制表示（）

50. 在一个科研实验室中，研究人员需要对一系列图像进行处理和分析。这些图像文件存储在硬盘上，其中某文件占20个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送达用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为200ms，将缓冲区的数据传送到用户区的时间是100ms，CPU对一块数据进行分析的时间为120ms。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是（）