摘要：
题目来源：腾讯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 ... 阅读全文