diff --git a/docs/change-major/source/2024-cs-on-computer-exam.md b/docs/change-major/source/2024-cs-on-computer-exam.md new file mode 100644 index 00000000..1c603e7c --- /dev/null +++ b/docs/change-major/source/2024-cs-on-computer-exam.md @@ -0,0 +1,42 @@ +# 2024计算机机试题目 + +计算机机试题目面向大二转计算机与大数据学院(软件学院)、人工智能学院的同学。 + +## 注意事项 + +- 使用PTA考试平台,在线实时OJ,提交就会显示分数,可无限提交,取最高分。 +- 共8题,均为编程题,满分800分。 +- 按点给分,通常是每个点10分或20分。 +- 提供常用语言的编译器,包括C/C++、Java和Python。 +- 题目排列并非完全按照难度,建议先通读题目再做。 +- 参考人数:共 42 人参加考试,其中 2 人为院内转,录取名额 14 人。 + +## 题目(此顺序并非考试顺序) + +### 1. A 的 B 次方的后四位 +0 <= B <= 10000 +不满 4 位的需要前补 0. + +### 2. 最大子列和 +[LeetCode 53. 最大子数组和](https://leetcode.cn/problems/maximum-subarray/description/) + +### 3. 重排链表 +[Pintia L2-022 重排链表](https://pintia.cn/problem-sets/994805046380707840/exam/problems/type/7?problemSetProblemId=994805057860517888&page=1) + +### 4. 兔子试毒 +[腾讯面试题 兔子试毒](https://blog.51cto.com/u_15315240/3528182) + +### 5. 淹没岛屿 +MxN 方格,每个方格用”.”表示水体,用“#”表示陆地,相连的陆地视作一个岛屿,海水上升后相邻水体的陆地会被淹没,求有多少个岛屿被完全淹没。 + +### 6. 引水入城 +[洛谷 引水入城](https://www.luogu.com.cn/problem/P1514) + +### 7. 无聊的游戏 +Alice 和 Bob 玩游戏,每人说一个数字,数字大的本轮获胜,总共 n 轮,输出赢的人名字和赢的轮数,如果双方持平则视作 bob 赢。 + +### 8. 字母串处理 +给定一个只有拉丁字母的字符串,删除其中的元音字母(aeiou和AEIOU), 在辅音字母前加 `.`,并把所有大写辅音字母改成小写 + +### 9. 鱼与熊掌 +[CSDN L2-1 鱼与熊掌](https://blog.csdn.net/Kyrieeeeeeeee/article/details/138044544) diff --git a/mkdocs.yml b/mkdocs.yml index c2dfe4e6..d042f286 100644 --- a/mkdocs.yml +++ b/mkdocs.yml @@ -85,6 +85,7 @@ nav: - 2022经管学院转专业英语考试B卷题目: change-major/source/2022-economy-english-B-write-exam.md - 2022经管学院转专业高等数学考试B卷题目: change-major/source/2022-economy-math-B-write-exam.md - 计算机: + - 2024计算机机试题目: change-major/source/2024-cs-on-computer-exam.md - 2023计算机机试题目: change-major/source/2023-cs-on-computer-exam.md - 2022计算机笔试题目: change-major/source/2022-cs-write-exam.md - 2022计算机机试题目: change-major/source/2022-cs-on-computer-exam.md