LinMinquan's Blog

Experience technology to change life

徐徐第一次考题

Title Remark
最大子序列 已知一个整数序列;例如1,2,2,-6,9,11;求最大连续子序列;例如这一题就是9+11=20(一串连续的数字,其值最大)
实现快速排序 实现没有最坏状态的快速排序;如果不懂快速排序,那么就随便选一个你知道的排序,该算法的质量和实现程度决定该题分数
最长共同子序列 已知一个长度为M和N的两个整数数列,求最长共同子序列;例如1,2,3和2,3,4的共同子序列为2,3
最大N个元素 一共有25匹马,有一个赛场,赛场有5个赛道,就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定,不用任何其他工具,只通过马与马之间的比赛,试问最少得比多少场才能知道跑得最快的5匹马;
  • 每个题目都需要写出最终代码,最终代码应该可以运行,并且比较方便的测试
  • 每个题目总分10分
  • 能正确运行,并得出结果的3分
  • 能得到最优算法并说明逻辑并且正确的7分
  • 不是最优算法的酌情给0-6分
  • 总时间4个小时,不准上网搜索,可以提前交卷,可以做完一题交一题
  • 裁判不能有提示,如果选手要求提示,每次提示扣1分
  • 总分40分,分数高者胜出

Share