上海交通大学考研计算机试题,2021年上交计算机考研复试机试题回忆【新鲜出炉】...

3月23号上午机试，下午刚面试完，感觉面试不理想，被问得很懵，决定来攒攒人品。

机试题大概是这样(数字我自己编的，题目我自己理解的可能和英文原文有偏差，大家将就着吧)：

Q1:最长连续递增子序列：给出一个数字序列{2，3，4，1，5}，求符合要求的子序列的最大长度。例如：{2，3，4，1，5}其最长连续递增子序列为{2，3，4}，输出长度为3。注意：不能是{2，3，4，5}。

个人见解：dp容易解决，签到题。

Q2:一个人没事就去坐火车旅行，火车票有1天，7天和30天的(7天的火车票可在7天内一直使用(周卡)，30天同理(月卡))。旅行的天数为1，4，5，23，...365(一年中的第几天在旅行)，1天，7天和30天的票价分别为1，5，20，求旅行的最小花费。

个人见解：dp或贪心，但贪心可能会麻烦一点。

Q3:定义{1,3,6,10}为可平方序列，相邻两个数之和恰好是一个可平方的数(1+3=4=2*2)。求可平方序列的个数。如：输入1，3，6，10，可平方序列为{1，3，6，10}和{10，6，3，1}，输出为2；输入8，8，可平方序列为{8，8}，结果为1。注意：{8，8}和(8，8}为同一序列。

个人见解：dfs应当可以解决，虽然我最后没调试出结果

听大佬说可以尝试排列，虽然我自己dfs半天没出来。

今年考试时间为2个半小时，语言可选C/C++/Java，环境可用vs2008(可能部分机房是vs2010?),codeblocks,VB6.0,VC++6.0,Java为Eclipse。允许时间10s,空间1G，算法不是太离谱应该都能满足。单点测试，不用多组样例输入，不用重定向，不要加pause。无OJ，题目为纸质，英文，会发草稿纸，考试结束老师用U盘拷贝。不用太操心与题目无关的内容，比如可执行文件是否能在老师电脑上运行，有源代码老师会尽量帮你运行起来给分的。

给自己攒攒人品，祝22的小伙伴们都能上岸。

3月26号：收到短信通知未能通过复试。22的小伙伴们加油。。。具体的复试分数和排名过几天出，可惜和我没啥关系了。。