湘潭大学计算机复试详细攻略(调剂)

一,写在前面的话

① 首先,能完成考试初试来到这里的都是勇士。不管结果如何,不管成绩如何。我都在这里真心的祝福你以后一帆风顺。
② 目前学历贬值严重,如果是成绩不理想的话,我建议能工作就去工作,工作不了再调剂。考研再战一定要慎重决定。慎重
③ 本人去年调剂上岸湘大计算机。以下仅代表个人观念,只是个人参加复试后做的一点总结。并非100%正确,并非100%适用。还需多看攻略
④ 谨防所谓的上岸的学长学姐,不要轻易买资料,轻易给钱。就算真正上岸了也要慎重。不要被他们散播的焦虑一影响,就花钱了。

二、调剂前的准备

① 如果成绩不理想可以调剂和复试两手准备
② 可拼个调剂小程序(10块钱以内就行),关注以下信息

  • 往年调剂信息,尽早确定三所目标院校(注意关注往年调剂复试时间和复试内容,最好选择的这三所学校调剂复试时间会插开,让自己有时间参加更多的调剂复试。或者复试内容类似。一冲一稳一保底)

  • 一志愿面试后会有大量调剂信息,密切关注至少没日一看,每日一查),积极联系发邮件

  • 往年调剂录取分数情况,往年同分的去了哪些学校

注:调剂信息不一定准确,必要时可以打招生办电话确认。

三、确定好调剂院校后

① 越早联系老师越好,尽早发邮件。好老师的名额是抢来的(至于湘大导师推荐,由于太过主观,这里就不写了。有意可以私聊,免费)
② 准备好简历并打磨好(思考简历细节,老师一定会根据你的简历问你相关问题的,想好怎么回答,给老师发邮件的时候也需发简历,成绩好的或者有项目经验的可以一起发给老师。
③ 根据复试内容准备复试。

四、湘大计算机复试内容和流程

① 第一天先考机试(第二天面试),五道算法题。难度中等,能写出两、三道就可以了。我去年的机试题目如下

1、给定三个顶点(每个点给x,y坐标值),判断能否构成三角形,能构成则输出三角形周长和面积
(打牢基础,记住各公式)

2、分寝室,男女若干人,给他们分配寝室,有若干要求,问你如何按要求分配。有点像动态规划

3、猜帽子、二部图问题,每个人头上都戴帽子,颜色各不相同,但只能看到对方头上的帽子,猜自己头上的帽子是什么颜色?

4、社交圈,并查集问题。输入n个人, 每个人都有一群爱好,爱好有交集则放入一个圈子,与别人都不相同,则自己在一个圈子里。最后输出圈子数和每个圈子的人数。如:
id :1 的人:喜欢1、3、5
id :2的人:喜欢2
id :3的人:喜欢6、7、9、3
则有两个圈子,第一个圈子有ID为1、3的人
第二个圈子有id为2的人

5、字符串的冒泡排序,输入n个字符串,给出第k次冒泡排序的结果

注:复试机试是最重要的,不要觉得是湘大的复试题目就会简单,好好准备。推荐晴问算法训练营打基础 + 《算法笔记》
因为是oj判分系统,老师看不到你编的代码。机试时实在做不出可以偷分,直接输出答案是能得分的,不要轻易放弃

我当时准备的时候也做了一些笔记,发在csdn:

LeetCode 刷题基础 – 基础语法_leecode刷题-CSDN博客

LeetCode 刷题基础 – 模板原型Ⅰ_leetcode刷题模板-CSDN博客

LeetCode 刷题基础 – 模板原型Ⅱ_leecode刷题 刷题模板-CSDN博客

② 机试结束的晚上,一定要思考第二天面试官问你机试做出了几道?是怎么解决的?这个是必问的,组织一下语言。

③ 需准备简历,有项目经验的可以把项目简介及效果图打印出来,成绩好的非跨考的可以带成绩单。把他们订一起,然后面试的时候分发给老师。

注意简历一定要写好,并思考他会根据简历提出什么样的问题。比如你简历说你有项目经验,他就会问你技术细节,怎么实现的?你说成绩好他会问你专业排名多少?你可以举例说明。你说有工作经验,他会问平时工作干的什么?

第二天一上来先让你把简历发给老师,一共六个老师坐成一排,你站中间回到问题),先让你用英语自我介绍。这个网上找个模版改一改背熟就行。

④ 然后是英语口语问答,问了我两个
1、对网上购物的评价(这个问题没回答出来,所以问了下一个问题)
2、你平时的兴趣爱好是什么(这个背过)
都是网上常见的英语问题,背一背就好了(喜欢的网站?问最喜欢的科目、最擅长的科目、有没有学过相关的专业等)

⑤ 然后是综合面试,说是会问专业问题,但是面试的时候并没有问我。可能因为我有项目经验,问项目去了。
要准备的话,可以去看看离散数学和操作系统方面的问题(这个面试大纲写了会考察这两个内容,我csdn上也做了一点笔记,感兴趣可以看看)

【离散数学面试/复试】一些问答题和名词解释_离散数学复试题-CSDN博客

【操作系统知识总结-上】适合考研或面试_面试中计算机操作系统-CSDN博客

【操作系统知识总结-下】适合考研或面试_嵌入式操作系统、虚拟化与容器技术、操作系统安全、操作系统设计-CSDN博客

⑥ 最后会问你还有什么补充的吗?或者你还有什么要问的?(提前准备好这个问题的回答)
如果觉得自己面试答的不好,或者自己的优势他们没有问到,那就再争取一下

面试结果一般当晚出。

五、湘大读计算机研个人心得

① 湘大双一流,计算机评级B。我个人认为是可读,但是如果能找到稳定不是很累的工作的话,我更推荐直接工作。
② 去年给130个人发复试通知,最后有60个参加复试。然后调剂录取了40个左右,个人感觉湘大调剂不难。但是每年情况不一样,仅供参考。
③ 刘老师是最好的导师,如有想调剂到湘大计算机的,有软件开发项目经验并且读研只为找工作不想搞科研的同学,欢迎来我实验室,欢迎联系我 。

如有任何调剂相关问题,欢迎联系我

<think>好的,我需要处理用户关于湘潭大学计算机复试机试部分的查询。首先,用户想知道重点内容和知识点总结,特别是数据结构与算法方面。我得先回想一下湘潭大学计算机复试的相关信息,确保准确。 首先,数据结构与算法在机试中肯定是重点。常见的数据结构比如数组、链表、栈、队列这些线性结构,还有树和图这样的非线性结构。需要详细说明每个部分可能考察的知识点,比如树的遍历、图的搜索算法等。 然后,算法部分,排序和查找算法是基础,比如快速排序、归并排序,以及二分查找。动态规划和贪心算法在较难的题目中可能出现,比如背包问题或最短路径。此外,递归和回溯也是常见考点,如八皇后问题。 接下来,编程能力方面,机试通常要求用C、C++或Java,所以需要提醒用户注意编程语言的熟练度。输入输出处理、边界条件测试和代码效率优化也是关键点,比如如何处理大数据量的问题。 还需要提供备考建议,比如刷题推荐LeetCode或洛谷,同时注意历年真题的重要性。此外,考试策略如时间分配和代码规范也要提及。 用户还提到生成相关问题,我需要根据回答内容提出相关问题,比如数据结构的重点、动态规划的例子等,确保问题与内容紧密相关,帮助用户深入复习。 最后,检查回答是否符合系统指令,行内公式用$符号,独立公式用$$,并正确使用引用标识。确保语言口语化,结构清晰,分点明确,帮助用户高效备考。</think>### 湘潭大学计算机复试机试重点内容分析 #### 一、数据结构与算法核心知识点 1. **基础数据结构** - **线性结构**:数组、链表(单/双向)、栈(括号匹配/表达式求值)、队列(循环队列/优先队列) - **树与二叉树**:遍历(前序/中序/后序)、二叉搜索树操作、AVL树旋转、哈夫曼编码[^2] - **图论**:存储方式(邻接矩阵/邻接表)、遍历(DFS/BFS)、最短路径(Dijkstra/Floyd)、最小生成树(Prim/Kruskal) - **哈希表**:冲突解决(开放地址法/链地址法),例如$H(key) = (key \% p) + d_i$ 2. **算法设计与分析** - **排序算法**:快速排序(时间复杂度$O(n \log n)$)、归并排序、堆排序 - **查找算法**:二分查找(需满足单调性条件) - **动态规划**:背包问题(01背包/完全背包)、最长公共子序列(LCS) - **贪心算法**:活动选择问题、Huffman编码构造 - **递归与回溯**:N皇后问题、全排列生成 #### 二、机试高频题型与编程要点 1. **典型题目类型** - **字符串处理**:回文判断(如$abba$)、子串匹配(KMP算法) - **数学问题**:素数筛法、最大公约数(欧几里得算法) - **树操作**:二叉树重建(已知前序+中序序列)、层次遍历 - **图论应用**:拓扑排序检测环、连通分量计算 2. **编程实现注意事项** - **语言选择**:建议使用C++(STL容器如`vector`/`map`)或Java(集合框架) - **输入输出优化**:C++中`cin/cout`加速(`ios::sync_with_stdio(false)`) - **边界条件处理**:例如链表操作中的头尾节点、空树判断 #### 三、备考策略与资源推荐 1. **刷题方向** - **基础题库**:洛谷《深入浅出程序设计竞赛》、LeetCode热门100题 - **真题训练**:湘潭大学历年机试真题(重点关注树和图相关题目)[^3] - **模拟考试**:使用在线判题系统(如AcWing)进行限时训练 2. **考试技巧** - **代码框架**:提前准备常用模板(如快速排序、DFS递归结构) - **调试方法**:输出中间变量定位错误,例如: ```cpp void dfs(int step) { cout << "Current step: " << step << endl; // 调试输出 // ... } ```
评论 64
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值