上海交通大学考研机试真题

本页汇总上海交通大学考研上机真题，目前共收录52道，已标注年份包括2021年，另有49道题的年份待补充。从已标注考点看，题目主要涉及数学、字符串处理、动态规划、数组、模拟。 近期收录题目： 2021年：第1题《最长连续递增序列》，考点为双指针、动态规划；第2题《最低票价》，考点为动态规划、贪心；第3题《正方形数组的数目》，考点为深度优先搜索、记忆化。 年份待补充：第1题《最长公共子序列》，考点为动态规划、字符串处理；第2题《String Matching》，考点为字符串处理、KMP；第3题《Sum of Factorials》，考点为数学、贪心；第4题《最长ZigZag子序列》，考点为动态规划、贪心；第5题《水杯倒水》，考点为广度优先搜索、数学；第6题《String to int》，考点为字符串处理、模拟；第7题《Zero-complexity Tran》，考点为数组、栈。 备考时建议先保证常规题稳定得分，再针对薄弱知识点进行限时练习，提交前重点检查输入输出格式、数据范围和极端边界。