复旦计算机考研复试机试真题(2)
复旦计算机考研复试机试真题(2)主要考察了贪心算法、二叉树遍历、基础数学（数论）和枚举等知识点。以下是对各题目的详细解析：打地鼠问题描述：给定n个整数和一个整数d，需要选出若干个整数，使得将这些整数从小到大排序后，任意两个相邻的数之差都不小于d，求最多能选多少个数。解题思路：排序：首先对数组进行排序，以便后续处理。
复旦计算机复试机考主要考察算法设计能力、代码实现效率与逻辑思维水平，常考内容包括题型与难度、潜在考察方向、评分标准三大方面。具体如下：题型与难度：机试通常包含3-5道编程题，题目难度呈现明显梯度。基础题主要考察常见算法，例如动态规划、DFS（深度优先搜索）/BFS（广度优先搜索）等。
电子信息（专硕）：101思想政治理论、204英语302数学408计算机学科专业基础综合。复试科目：机试+专业面试+英语口语面试。机试：程序设计、数据结构和算法，考试环境为Visual Studio 2008 C/C++并有Java环境。考题中可能会要求从文本文件中读输入，并把结果写入文件。
复旦大学软件专业机试：因疫情采取线上复试，机试以限时自我监督形式完成且最终不记分，仅作面试提问参考。时间为三个半小时，共五道题，难度有梯度，做过算法竞赛的同学会觉得不难。复习时刷透机试指南和算法笔记基本可达过线水准。