【模拟面试】计算机考研复试集训（第十四天）

文章目录

• 前言
• 一、专业面试
• • • [1、进程调度中的轮转调度（Round Robin）如何实现？时间片大小对系统性能有何影响？](#1、进程调度中的轮转调度（Round Robin）如何实现？时间片大小对系统性能有何影响？)
    • 2、动态规划的核心思想是什么？举一例说明其与分治法的区别。
    • [3、事务的ACID特性中，"隔离性" 如何通过锁机制实现？](#3、事务的ACID特性中，“隔离性” 如何通过锁机制实现？)
    • [4、什么是注意力机制（Attention Mechanism）？它如何提升Transformer模型性能？](#4、什么是注意力机制（Attention Mechanism）？它如何提升Transformer模型性能？)
    • 5、如果团队中有一位成员总是拖延任务进度，影响整体交付，你会如何处理？
    • 6、假设你同时面临紧急的客户演示和长期项目的关键节点，如何平衡两者并确保质量？
• 二、英文口语
• • • [1、Describe a situation where you had to adapt to a new cultural environment. How did you handle it?](#1、Describe a situation where you had to adapt to a new cultural environment. How did you handle it?)
    • [2、Tell me about a time you failed. How did you recover, and what did you learn?](#2、Tell me about a time you failed. How did you recover, and what did you learn?)
• 三、算法上机
• • • 1、返回第一个回文串的下标
    • 2、输出二元组
    • 3、有序数组合并

---

前言

今天是模拟面试系列第十四天，为大家精心准备了 4 道专业课面试题，2 道综合面试题，2 道英语口语题，2 道算法上机题。

涵盖复试中常见的考察点，助你从容应对考官提问！

一、专业面试

1、进程调度中的轮转调度（Round Robin）如何实现？时间片大小对系统性能有何影响？

轮转调度通过时间片（Time Slice）划分，将CPU分配给就绪队列中的每个进程，时间片结束后抢占并放入队列尾部。

时间片过小会导致频繁上下文切换（增加开销），过大则退化为先来先服务（响应时间差）。

典型时间片设为 20-50ms，平衡公平性与吞吐量。例如，分时系统常采用此算法保证交互性。

2、动态规划的核心思想是什么？举一例说明其与分治法的区别。

动态规划通过最优子结构 和重叠子问题 特性，将复杂问题分解为子问题并存储解以避免重复计算。

例如，斐波那契数列递归（分治法）存在重复计算，时间复杂度O(2^n)，而动态规划自底向上迭代并存储中间结果，复杂度优化至O(n)。

分治法适用于子问题独立场景（如归并排序），动态规划更适合子问题重叠场景（如背包问题）。

3、事务的ACID特性中，"隔离性" 如何通过锁机制实现？

隔离性通过锁机制控制并发事务的访问顺序。数据库使用共享锁（S锁）允许并行读，排他锁（X锁）禁止其他事务读写。

例如，事务T1对数据A加X锁后，其他事务需等待T1提交或回滚后释放锁。两阶段锁协议（2PL）确保事务先加锁后释放，避免脏读、不可重复读等问题，但可能引发死锁。

4、什么是注意力机制（Attention Mechanism）？它如何提升Transformer模型性能？

注意力机制通过计算查询（Query）与键（Key）的相关性，动态分配不同位置的权重（如自注意力计算词间关联）。

Transformer中，多头注意力（Multi-Head Attention）并行捕捉不同子空间特征，避免RNN的序列依赖问题，显著提升长文本处理能力（如机器翻译）。

例如，BERT通过自注意力机制建模双向上下文，大幅优化语义理解效果。

5、如果团队中有一位成员总是拖延任务进度，影响整体交付，你会如何处理？

首先私下沟通，了解拖延原因（如工作量过大或技能不足）。如果是任务分配问题，协助拆分优先级或调整分工；如果是能力短板，主动提供资源支持（如分享学习资料或结对编程）。

同时，在团队会议中明确阶段性目标，使用甘特图同步进度，并设置每日站会同步风险。例如，曾通过每日15分钟同步和任务拆解，帮助同事逐步赶上进度，最终项目按时交付。

6、假设你同时面临紧急的客户演示和长期项目的关键节点，如何平衡两者并确保质量？

优先评估客户演示的最小可行目标（如核心功能演示），抽调团队骨干集中攻坚，同时与长期项目组协商阶段性交付延期或简化范围。

例如，曾将长期项目拆分为可并行开发的模块，抽身专注客户演示，同时协调其他成员推进非关键路径任务，最终通过时间分块管理和明确分工，确保双线任务均达标。

二、英文口语

1、Describe a situation where you had to adapt to a new cultural environment. How did you handle it?

描述一个你必须适应新的文化环境的情况。你是怎么处理的？

When I moved to a new city for university, I encountered a different cultural environment. I adapted by actively engaging with local students, learning about their traditions, and participating in cultural events. This helped me build connections and feel more comfortable in the new setting.

当我为了上大学搬到一个新城市时，我遇到了不同的文化环境。我通过积极与当地学生交流、了解他们的传统并参加文化活动来适应。这帮助我建立了联系，并让我在新环境中感到更自在。

2、Tell me about a time you failed. How did you recover, and what did you learn?

告诉我你失败的一次经历。你是如何恢复的？你学到了什么？

During a group project in my undergraduate studies, I took the lead but failed to delegate tasks effectively, resulting in missed deadlines and a subpar final presentation. After the failure, I reflected on my approach and realized the importance of clear communication and trust in teamwork. I apologized to my team, reorganized our tasks with better distribution, and we managed to improve our work significantly in the following phase. This experience taught me the value of collaboration and adaptability.

在我本科期间的一个小组项目中，我担任了组长，但没有有效地分配任务，导致错过了截止日期，最终展示也不理想。失败后，我反思了自己的方法，意识到清晰沟通和团队信任的重要性。我向团队道歉，重新分配了任务，并在接下来的阶段显著改进了工作。这次经历让我学会了合作和适应的重要性。

三、算法上机

1、返回第一个回文串的下标

给你一个字符串数组 words，找出并返回数组中的第一个回文字符串。

如果不存在满足要求的字符串，返回一个空字符串 " "。

回文字符串的定义为：如果一个字符串正着读和反着读一样，那么该字符串就是一个回文字符串。

代码实现

#include <bits/stdc++.h>

using namespace std;

bool func(char str[]) {
	int len = strlen(str);
	for (int i = 0; i < len/2; i++) {
		if (str[i] != str[len - 1 - i])
			return false;
	}
	return true;
}

int main() {
	char str[100];
	scanf("%s", &str);
	
	if (func(str))
		printf("是回文串\n");
	else
		printf("不是回文串\n");
	
	return 0;
}

2、输出二元组

给定一个整数 n，请输出 1~n 所有的两两组合且不重复的二元组

输入：一个整数 n

输出：每一行都输出一种二元组，用小括号包裹

输入样例：3

输出样例：（1，2）（1，3）（2，3）

代码实现

#include <bits/stdc++.h>

using namespace std;

int main() {
	int n;
	scanf("%d", &n);
	
	for (int i = 1; i <= n; i++)
		for (int j = i + 1; j <= n; j++)
			printf("(%d,%d)", i, j);
			
	return 0;
}

3、有序数组合并

设计程序，合并两个有序数组，两个数组皆为非递减数组，合并后的数组也要为非递减数组

输入：第一行是一个整数 m，代表输入元素的个数，第二行输入 m 个元素，代表第一个数组，用空格分隔，第三行是一个整数 n，代表输入元素的个数，第四行输入 n 个元素，代表第二个数组

输出：合并后的数组

代码实现

#include <bits/stdc++.h>

using namespace std;

void func(int arr1[], int m, int arr2[], int n, int arr3[]) {
	int i = 0, j = 0, k = 0;
	while (i < m && j < n) {
		if (arr1[i] < arr2[j]) {
			arr3[k ++] = arr1[i ++];
		}
		else {
			arr3[k ++] = arr2[j ++];
		}
	}
	//
	while (i < m) arr3[k ++] = arr1[i ++];
	while (j < n) arr3[k ++] = arr2[j ++];
}

int main() {
	int m;
	scanf("%d", &m);
	int arr1[m];
	for (int i = 0; i < m; i++)
		scanf("%d", &arr1[i]);
	
	int n;
	scanf("%d", &n);
	int arr2[n];
	for (int i = 0; i < n; i++)
		scanf("%d", &arr2[i]);
	
	int arr3[m+n];
	func(arr1, m, arr2, n, arr3);
	
	for (int i = 0; i < m + n; i++)
		printf("%d ", arr3[i]);
	return 0;
}