摘要:
题目来源:腾讯2012年暑期实习生招聘面试二面试题题目描述:在一个M * N的矩阵中,所有的元素只有0和1,从这个矩阵中找出一个面积最大的全1子矩阵,所谓最大是指元素1的个数最多。输入:输入可能包含多个测试样例。对于每个测试案例,输入的第一行是两个整数m、n(1=h的左右边界。则对于0101000000000011000001000来说,h[]为别为1 0 1 0 12 1 2 1 23 2 2 2 00 3 4 3 11 0 5 4 2对每一列的h[]值可以更新左右边界l[],r[]每一行初始l[j],r[j]都设为j。对于每一行依次从左到右,如果h[j] 2 #include 3 4 .. 阅读全文
摘要:
题目来源:小米手机2013年校园招聘笔试题题目描述:给定一个浮点数序列(可能有正数、0和负数),求出一个最大的连续子序列乘积。输入:输入可能包含多个测试样例。每个测试样例的第一行仅包含正整数 n(n= 0,则ans[1][0] = data[1], ans[1][1] = FMAX (FMAX = -0.001, 表示最大负数)如果data[i] = 0 如果ans[i - 1][0] == ZMIN 或者 data[i] * ans[i - 1][0] data[i] ans[i][0] = data[i] * ans[i - 1][0]如果ans[i - 1][1] == FMAX ... 阅读全文
摘要:
题目来源:微策略2013年校园招聘笔试题题目描述:现在有一个序列123......N,其中N介于3和15之间,要求在序列之间加入+、-或者空格,使得该序列组成的数学表达式的运算结果为0。输入:输入可能包含多个测试样例。对于每个测试案例,输入整数N(3 2 3 int n; 4 int op[20]; 5 6 void print_ans() 7 { 8 int i; 9 10 for (i = 1; i = 10)40 temp *= 10;41 temp = temp * 10 + i;42 ... 阅读全文