IT评测·应用市场-qidao123.com

标题: 【模拟面试】盘算机考研复试集训（第二天） [打印本页]

---

作者: 大号在练葵花宝典    时间: 2025-3-13 10:51
标题: 【模拟面试】盘算机考研复试集训（第二天）

---

媒介

今天是模拟面试系列第二天，为各人精心预备了 5 道经典面试题、2 道英文口语题和 2 道算法题上机题，涵盖复试中常见的观察点，助你从容应对考官提问！
一、专业面试

1、OSI 参考模型和 TCP/IP 模型的主要区别是什么？简述各层功能

OSI 模型分为 7 层：

• 物理层（传输比特流）
  
• 数据链路层（帧传输）
  
• 网络层（IP寻址与路由）
  
• 传输层（端到端通信）
  
• 会话层（会话管理）
  
• 表示层（数据格式转换）
  
• 应用层（网络服务）。
  

TCP/IP 模型分为 4 层：

• 网络接口层（对应 OSI 物理 + 数据链路层）
  
• 网际层（IP 协议）
  
• 传输层（TCP/UDP）
  
• 应用层（HTTP/FTP 等）。
  

主要区别 ：

• OSI 强调理论分层，TCP/IP 注意实用；
  
• OSI有 7 层，TCP/IP 合并为 4 层；
  
• TCP/IP 是实际应用的标准，OSI 是理论框架。
  

2、什么是瀑布模型？其优缺点是什么？

定义 ：瀑布模型是线性开辟模型，分为：需求分析 → 系统设计 → 编码 → 测试 → 维护，阶段间严格顺序且文档驱动。
优点 ：流程清楚，易于管理；文档规范，得当需求明确的项目。
缺点 ：难以应对需求变更；测试阶段晚，早期问题难以发现；不得当复杂或需求模糊的项目。
3、什么是递归？使用时需注意什么？

定义 ：递归是函数直接或间接调用自身，需满足递归边界 （终止条件）和递归公式 （分解子问题）。
注意事项 ：栈溢出风险（递归深度过大）；重复盘算问题（需优化，如记忆化）。
4、监督学习与无监督学习的核心区别是什么？请举例阐明典型算法

核心区别 ：

• 监督学习：数据包罗输入特性（X）和对应标签（Y），模型学习从 X 到 Y 的映射关系。
  
  
  
  • 目的：预测或分类（如房价预测、垃圾邮件分类）。
    
  
  
• 无监督学习：数据仅有输入特性（X），无标签信息，模型通过数据内涵结构举行学习。
  
  
  
  • 目的：聚类、降维或生成（如客户分群、数据压缩）。
    
  
  

典型算法举例 ：

• 无监督学习：K-means（聚类）、PCA（降维）、自编码器（生成）。
  
• 监督学习：线性回归（回归使命）、逻辑回归（分类使命）、支持向量机（SVM）、决定树。
  

5、你在项目中遇到过哪些技术挑衅？是如何解决的？

在开辟XX项目时，我遇到了XX问题（如性能瓶颈、兼容性问题）。
起首，我通过查阅文档/调试日志/团队讨论定位到根本原因（如数据库查询服从低）。
然后，我尝试了XX方法（如添加索引、优化算法），并通过A/B测试验证效果。
最终，系统性能提升了XX%，并总结出XX经验（如提前性能测试的告急性）。
二、英文口语

1、Can you tell us about a time you worked in a team and faced challenges? How did you handle it?

您能否跟我们讲讲您曾身处团队之中并遭遇挑衅的经历？您又是如何应对的？
   “During a group project at university, our team had conflicting ideas about the project direction. I facilitated a discussion to ensure everyone’s opinions were heard, and we eventually reached a consensus by combining the best aspects of each idea. This experience taught me the importance of communication and collaboration in teamwork.”
 
“在大学的一个小组项目中，我们对项目方向有分歧。我组织了一次讨论，确保每个人的意见都被听到，最终我们联合了各自想法中的优点告竣共识。这次经历让我认识到沟通和协作在团队合作中的告急性。”
  2、Explain the term ‘Big O Notation’ in algorithm analysis.

解释算法分析中 “大 O 表示法” 这一术语。
   “Big O Notation is a mathematical concept used to describe the performance or complexity of an algorithm. It represents the worst-case scenario of how the runtime or space requirements grow as the input size increases. For example, O(n) means the algorithm’s complexity grows linearly with the input size.”
 
“Big O Notation 是一种用于形貌算法性能或复杂性的数学概念。它表示算法在最坏环境下，运行时间或空间需求随输入规模增长的厘革趋势。例如，O(n) 表示算法的复杂度随输入规模线性增长。”
  三、算法上机

1、倒序输出一个四位整数

输入一个四位正整数，然后按数字的相反序次输出。
如：输入 9187，则输出 7819；
又如：若输入为 7000，则输出为 0007。
要求：只能用一个整型变量接收键盘输入。
代码实现

1. #include <bits/stdc++.h>
2. #include <algorithm>
4. using namespace std;
6. int reverseN(int n) {
7.         // 非法检测
8.         if (n < 1000 || n > 9999) {
9.                 return 0;
10.         }
11.        
12.         // result 用于存储反转后的结果，p 是权重（初始为 1000）
13.         int result = 0, p = 1000;
14.         for (int i = 0; i < 4; i++) {
15.                 result += n % 10 * p; // 将 n 的最后一位乘以权重 p，加到 result 中
16.                 p /= 10;  // 权重 p 缩小 10 倍            
17.                 n /= 10;  // 去掉 n 的最后一位
18.         }
19.         return result;
20. }
21.                           
22. int main()
23. {
24.         int n;
25.         scanf("%d", &n);
26.        
27.         int ret = reverseN(n);
28.        
29.         printf("%04d", ret);
30.        
31.         return 0;
32. }

复制代码

循环 4 次（因为 n 是 4 位数）：

• n % 10 获取 n 的最后一位数字。
  
• n % 10 * p 将最后一位数字乘以权重 p，得到该数字在反转后的位置。
  
• 将效果加到 result 中。
  
• p /= 10 将权重缩小 10 倍（从千位到百位、十位、个位）。
  
• n /= 10 去掉 n 的最后一位。
  

2、提取字符串中的数字

输入一个字符串，内有数字和非数字字符，如：b56x6g*6454er790v，将其中一连的数字作为一个长整型数依次存入数组 a 中，例如：56 存入 a[0] 中，6 存入 a[1] 中，6454 存入 a[2] 中，统计共有多少个整数，并通过数组 a 输出这些整数。(假设一连的数字作成的长整型数不存在溢出环境)。
注：若字符串中存在字符 -（减号），且厥后为数字，则该数字应看作负数。
代码实现

1. #include <bits/stdc++.h>
2. #include <string.h>
3. #include <stdlib.h>
4. using namespace std;
6. int func(char str[], long int arr[]) {
7.         int len = strlen(str); // 获取字符串长度
8.         int cnt = 0, temp = 0, index = 0; // cnt: 当前数字字符个数，temp: 当前数字的值，index: arr 的索引
9.         int op; // 用于判断是否有负号
10.        
11.         for (int i = 0; i < len; i++) {
12.                 if (str[i] == '-')
13.                         op = i; // 记录负号的位置
14.                
15.                 if (str[i] >= '0' && str[i] <= '9') { // 如果当前字符是数字
16.                         temp = temp * 10 + str[i] - '0'; // 将字符转换为数字并累加
17.                         cnt++; // 数字字符个数加 1
18.                        
19.                         // 如果下一个字符不是数字，则当前数字结束
20.                         if (!(str[i+1] >= '0' && str[i+1] <= '9')) {
21.                                 arr[index] = temp; // 将当前数字存入数组
22.                                 if (op == i - cnt) // 如果负号在当前数字的前面
23.                                         arr[index] = -arr[index]; // 将数字变为负数
24.                                 temp = 0;
25.                                 index++;
26.                                 cnt = 0;
27.                         }
28.                 }
29.         }
30.        
31.         return index;
32. }
33.                
34. int main()
35. {
36.         char str[256];
37.         scanf("%s", str);
38.         long int arr[100];
39.        
40.         int n = func(str, arr);
41.        
42.         for (int i = 0; i < n; i++)
43.                 printf("%ld ", arr[i]);
44.        
45.         return 0;
46. }

复制代码

遍历字符串：

• 假如当前字符是负号 -，记录其位置到 op。
  
• 假如当前字符是数字：
  
  
  
  • 将字符转换为数字并累加到 temp。
    
  • 假如下一个字符不是数字，则当前数字竣事：
    
    
    
    • 将 temp 存入数组 arr。
      
    • 假如负号在当前数字的前面，则将数字变为负数。
      
    • 重置 temp、cnt，并增加 index。
      
    
    
  
  

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

---

欢迎光临 IT评测·应用市场-qidao123.com (https://dis.qidao123.com/)

Powered by Discuz! X3.4