首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
1185925亓乂
东北农业大学
2020届
其它
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(641)
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能
1
参考答案 解题思路: 动态规划 评分标准: 标准的动态规划,就是求最长不上升子序列,能将问题建立模型,归为求最长不上升子序列问题,可酌情给分10%-20%; 通过完整动态规划策略(状态转移方程为:dp1[i] = max(dp1[j]) + 1, j从1到i-1且a[j] > a...
发表于 2018-08-13 20:39:25
斐波那契子数列 题目描述 给出一个n个整数的序列,求有多少子序列满足斐波那契数列(即子序列中的元素都属于斐波那契数列,并按照大小排序,不要求相邻)。 输入 输入包含一行数据,代表一组数据,即n个整数 的序列,
0
题目解析: 本题比较简单,需要遍历所有递增子序列,判断子序列中的数是否都是斐波那契数列中的数。 测试数据集 输入:1 2 5 输出:6 输入:1 5 4 8 输出:4 输入:1 5 11 8 输出:7
发表于 2018-08-01 21:20:37
完美矩形 题目描述 给定n个轴对齐的矩形其中n>0, 判断他们组合在一起能否覆盖一个完美的矩形区域(无重叠,无空隙) 每个矩形使用左下和右上的点表示。例如,一个矩形的定义为 [1,1,2,2],(左下坐标点 (1,
0
题目解析: 本题有一定难度,需要遍历每个矩形,遍历过程中与前面矩形是否有重叠,并调整最小公共父矩形的数值,最后判断所有矩形面积是否与父矩形一样。 测试数据集 输入: 1 1 3 3 3 1 4 2 3 2 4 4 1 3 2 4 2 3 3 4 输出:true ...
发表于 2018-08-01 21:20:28
24点 题目描述 有n个1~23的整数,写一个算法,求出有多少个相互不同的子集合的和为24点。 输入 输入数据包含一组,每组占一行,包括n个整数 (1<=整数 <=23) 输出 对于每
1
题目解析: 本题相对简单,按照一定规律遍历子集合(如子集合中整数的个数),选择和为24的,去除重复的子集合即可
发表于 2018-08-01 21:19:16
某知英语补习班准备通过学生成绩考核考核旗下英语家教老师的业绩,主要有两张表,表1(TEACHERS TABLE)记录教师id及姓名等相关信息,表2(STUDENTS TABLE)记录学生id,对应老师id及最近一次英语统考成绩等。 1.请给出各位
0
参考答案 1.考查count, join, group by, order by语法 [一条SQL完成,多条SQL实现得一半分] 示例:SELECT COUNT(student_id) AS CNT, teacher_id FROM STUDENTS GROUP BY teacher...
发表于 2018-08-01 21:17:21
列举出你知道的进程间通信方式,你认为哪一种方式最快?为什么?
4
参考答案 1.管道( pipe ):管道是一种半双工的通信方式,数据只能单向流动,而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。 2.有名管道 (named pipe) : 有名管道也是半双工的通信方式,但是它允许无亲缘关系进程间的通信。 3.信号量...
发表于 2018-08-01 21:17:16
若 a = 1,下列各式的结果是什么? 1. ! a | a 2. ~ a | a 3. a ^ a 4. a >> 2
0
解: 1. 1 2. -1 3. 0 4. 0
发表于 2018-05-07 21:05:08
若 a = 1,b = 2,c = 3,下列各式的结果是什么? 1. a | b - c 2. a ^ b & -c 3. a & b | c 4. a | b & c
1
解: 1. -1 2. 1 3. 3 4. 3
发表于 2018-05-07 21:05:03
写出下列表达式的值: 1. 2 < 3 && 6 < 9 2. ! ( 4<7 ) 3. ! ( 3 > 5) || (6 < 2 )
1
解: 1. true 2. false 3. true
发表于 2018-05-07 21:04:59
变量有哪几种存储类型?
0
解: 变量有以下几种存储类型: auto 存储类型:采用堆栈方式分配内存空间,属于一时性存储,其存储空间可以被若干变 量多次覆盖使用; register 存储类型:存放在通用寄存器中; extern 存储类型:在所有函数和程序段中都可引用; static 存储类型:在内存中是...
发表于 2018-05-07 21:04:54
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题