九度OJ求职面试题集
Scape1989
科研狗
展开
-
题目1:二维数组中的查找
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:3174 解决:485 题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行为两个整数m和n(1 输入的第二行包括一原创 2013-04-16 20:40:20 · 1019 阅读 · 0 评论 -
题目3:旋转数组的最小数字
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1330 解决:318 题目描述: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入的第一原创 2013-04-16 21:23:46 · 842 阅读 · 0 评论 -
题目4:斐波那契数列
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1490 解决:415 题目描述: 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。斐波那契数列的定义如下: 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入包括一个整数n(1 输出: 对应每个测试案例, 输出第n项斐波那契数列的值。 样例输入: 3原创 2013-04-16 21:38:30 · 1533 阅读 · 0 评论