蚂蚁笔试

逐题作答 · 即时判分

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

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

1. 这里有一张选课信息表(course)（只展示了部分数据，数据格式类似） +-------+---------------+-------+ | id | language | name | +-------+---------------+-------+ | 1 | C++ | A | | 2 | C++ | B | | 3 | Go | C | | 4 | Python | D | | 5 | PHP | B | +-------+---------------+-------+ 第一行表示，A选了C++课程 第二行表示，B选了C++课程 ...... 第五行表示，B选了PHP课程 请你写SQL查询哪些学生选了3门以上的课程

2. 给一个进程分配4个页框，其页表如下。在时间164产生虚页号4缺页。分别按照FIFO、LRU、CLOCK策略，被置换出的页框号是 虚页号 页框号 加载时间 引用时间 引用位 1 0 50 151 1 2 1 120 150 1 0 2 36 152 0 3 3 30 153 1

3. 假设这个无向图G=（V,E）描述了一个音乐节目中音乐家之间的合作关系，每个节点代表一个音乐家，每条边代表两个音乐家之间的合作关系，其中V={1, 2, 3, 4, 5, 6, 7, 8, 9}，E={(7, 9), (3, 8), (1, 2), (2, 7), (5, 9), (1, 8), (7, 8), (1, 6), (2, 9), (4, 6), (2, 6)}。现在对这个音乐节目的音乐家合作关系进行广度优先遍历，能得到的序列是（）

4. 你正在处理一个包含大量小物体的图像分割任务，你的模型在这些小物体上的性能较差。以下哪些方法可能有助于改善模型在这些小物体上的性能？

5. 以下关于 Java 中方法重载和重写的区别说法正确的是（）

6. 关于 MapReduce 任务各阶段的作用，以下说法错误的是（）

7. 依照传统习俗，除夕夜随机在饺子中包入消毒过的硬币，吃到硬币的家人将在新的一年交到财源广进的好运气。大年三十，阿胜一家围坐在桌旁吃饺子，一盘饺子共15个，其中有3个幸运饺子。奶奶夹走一个饺子打算喂给小狗旺财，阿胜随机地在余下的饺子中连吃三个，发现都不是幸运饺子，那么喂给小狗旺财的饺子中含有硬币的概率为？

8. DNS 解析的过程中，如果本地 DNS 服务器没有缓存，它会向哪个服务器发起查询请求？

9. 一个二叉树有2046个节点，它的高度最低是多少（） （只有根节点的二叉树高度为1）

10. MySQL 中有 p_table 表，创建表语句如下： CREATE TABLE `p_table` ( `id` int(11) NOT NULL auto_increment, `p_name` varchar(20) DEFAULT NULL, PRIMARY KEY (`id`) ) ENGINE=MyISAM CHARSET=utf8; 把表 p_table 的 id 作为表 c_table 的外键，则下面创建语句符合预期的是（）

11. 在DETR模型中，位置编码（Positional Embedding）的作用是什么？

12. 已知一个 NodeManager 节点主机名为：test.xxx.com ，NodeManager IPC 端口为 8041 ，查看该节点详细信息的命令为（）

13. 下面 Java 代码的运行结果为（） public class Main { public static void main(String[] args) { int x = 10; int y = 20; int z = (x < y) ? (x > 5) ? x : y : y; System.out.println(z); } }

14. 在生产者消费者问题中，一组生产者进程和一组消费者进程共享一个初始为空、大小为n的缓冲区，只有缓冲区没满时，生产者才能把消息放入缓冲区，否则必须等待；只有缓冲区不空时，消费者才能从中取出消息，否则必须等待。由于缓冲区是临界资源，它只允许一个生产者放入消息，或一个消费者从中取出消息。现设一个资源信号量的初始值n=10（与缓冲区大小相同），经过多次操作后资源信号量当前值为4，若P表示等待该资源的进程数，Q表示该资源的可用个数，则P、Q分别是（）

15. 在一天下午，小明突发兴致准备去路过的彩票站购买彩票。设10张彩票中有3张有奖，现已卖出1张，在余下的9张彩票中任取2张发现均没有奖，则已经卖出的那张彩票有奖的概率为？

16. 以下关于HTTP2描述正确的是（）

17. 关于关系的完整性，以下哪些描述是正确的？

18. 小娜使用K-Means算法将m条n维数据进行聚类，一共迭代了t次，其中簇的数目为K，请帮她计算进行这个算法的时间复杂度和空间复杂度是（ ）

19. 下面函数的时间复杂度是（） int jumpFloor(int n) { if (n <= 0) { return 0; } else if (n == 1) { return 1; } else if (n == 2) { return 2; } else { return jumpFloor(n-1) + jumpFloor(n-2); } }

20. 下面 C++ 代码的运行结果为（） #include <iostream> using namespace std; struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode() {} TreeNode(int value) : val(value) {} }; struct NewTreeNode : public TreeNode { int father; }; int main() { NewTreeNode newTreeNode; newTreeNode.father = -1; newTreeNode.val = -2; cout << newTreeNode.father << ", " << newTreeNode.val << endl; }

21. 某购物商城有一基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配12MB，分配20MB，释放12MB，分配6MB，分配9MB，此时主存中最大空闲分区的大小是（）

22. 下面关于 Hive 的说法错误的是（）

23. 已知一组关键字为{13,22,9,58,93,64,29,78,68,49,42,100}，散列函数为H(key)=key % 13，则这些关键字中属于同义词的是（）

24. 以下哪些资源适合使用强制缓存？

25. 在回归问题中，常用的评估指标有均方误差（MSE）和平均绝对误差（MAE）。以下哪些说法是正确的？

26. 在python3中，下列关于列表的程序运行结果应为（ ） lists = [1, 1, 1, 3, 5] lists.remove(1) res = lists.index(1) print(res)

27. 下列关于存储管理器说法错误的是？

28. 在一个编程竞赛中，参赛者需要选择稳定的排序方法。下列排序方法中，稳定的排序方法是（）

29. 下面选项中的设计模式，不属于行为型模式的是（）

30. 设A，B是两个n阶方阵，其中B是对角矩阵，则不正确的是

31. 在 Linux 中，有一个名为 file 的文件内容如下： ali alibaba alibaba niuya niuli niuli 要将 file 文件中包含 alibaba 的所有行写入 test 文件，则下面选项可以实现的是（）

32. 若主机甲与主机乙之间已建立一个TCP连接，双方持续有数据传输，且数据无差错与丢失。甲收到一个来自乙的TCP段，该段的序号为800、确认序号为1000、有效载荷为50字节，则甲立即发送给乙的TCP段的序号和确认序号分别是（）

33. 你正在开发一个用于识别垃圾邮件的系统，你选择使用支持向量机作为分类器。在训练过程中，你发现模型在训练集上的表现优秀，但在测试集上的表现较差。以下哪个选项可能是导致这种情况的原因？

34. 假设有一个表有联合索引a,b,c。那么在sql查找中，下列哪些组合在where条件下是索引有效？

35. 下面关于 MapReduce 相关的说法错误的是（）

36. 下面 C++ 代码的运行结果为（） #include <iostream> #include <deque> #include <algorithm> int main() { std::deque<int> myDeque = {1, 2, 3, 4, 5}; std::rotate(myDeque.rbegin(), myDeque.rbegin() + 1, myDeque.rend()); std::cout << myDeque[3] << std::endl; return 0; }

37. #define MAX 255 typedef struct{ char ch[MAX]; int len; }SString; 定义结构体SString，采用如下字符串匹配函数Index，输入主串S="000001"，模式串T="0001"，匹配成功时，sum的值为（） 注：字符串中字符从字符数组1号开始存储 int Index(SString S,SString T){ int i=1,j=1; int sum=0; while(i<=S.len&&j<=T.len){ if(S.ch[i]==T.ch[j]){ i++;j++; }else{ i=i-j+2; j=1; } sum++; } if(j>T.len){ return i-T.len; }else return 0; }

38. 已知一份有序的机械零部件价格表{1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21}，当二分查找值为10的元素时，查找失败的比较次数为（）（提示：mid = (low + high) / 2 向下取整 ）

39. 在 Linux 操作系统当中，如果我们想在后台执行 run_test.sh 这个脚本且和终端解除绑定，应该使用如下哪个命令 ( )

40. 以下哪些字段是HTTP请求报文时会使用的字段（）

41. 你正在评估一个视频生成模型，希望了解生成的视频与真实视频之间的一致性。以下哪个指标更适合用来度量视频生成模型的该性能？

42. C++ 中，已知类 C 的部分定义如下： class C { public: //__________________ private: int num; }; 请问在以上横线填入下面哪些选项后不能实现对类 C 的输出流重载的声明（）

43. 下面关于 Hadoop 的描述错误的是（）

44. 若甲乙共用一把伞，设A为“甲自己撑着一把伞出门”，B为“乙自己撑着一把伞出门”，已知P（A）=P（B）=1/2，则：

45. 下列故障原因不会影响数据库非易失存储器的是？

46. 在一个排序比赛中，有10位选手参与，每位选手都有一个代表数字。比赛采用希尔排序的方法进行递增排序，其增量序列分别为4, 3, 2, 1，待排序的选手代表数字序列为{79, 52, 35, 68, 43, 26, 94, 57, 71, 38}，已知其中有一趟排序结果为{35, 26, 43, 38, 57, 52, 68, 71, 79, 94}，则这一趟所采用的增量为（）

47. Linux 中，如果想要返回上级目录，可以使用（）命令。

48. 如下图所示，该残差连接主要解决的问题是（ ）

49. C++ 中，下面属于关联容器的有（）

50. 下面代码使用了哪种设计模式（） ChatRoom.java import java.util.Date; public class ChatRoom { public static void showMessage(User user, String message){ System.out.println(new Date().toString() + " [" + user.getName() +"] : " + message); } } User.java public class User { private String name; public String getName() { return name; } public void setName(String name) { this.name = name; } public User(String name){ this.name = name; } public void sendMessage(String message){ ChatRoom.showMessage(this,message); } } Demo.java public class Demo { public static void main(String[] args) { User robert = new User("Robert"); User john = new User("John"); robert.sendMessage("Hi! John!"); john.sendMessage("Hello! Robert!"); } }