47.创新工场（算法）：求一个数组的最长递减子序列 比如{9，4，3，2，5，4，3，2}的最长递减子序列为{9，5，4，3，2}思路：动态规划从最后一个数字开始，计算以当前数字其实的序列的最长递减子序列。 每次找最长子序列，都扫描它之前求得的子序列中最长，且第一个数字比当前数字小的。如： 第一个....
分类：
其他好文 时间：
2014-08-13 17:49:46
阅读次数：
231
46.搜狐（运算）：四对括号可以有多少种匹配排列方式？比如两对括号可以有两种：（）（）和（（））跟12个人排高矮的题目差不多。 用 0 表示 “（”，用 1 表示“）” 则需要数字二进制最低8位有 4个1和 4个0，且从低位到高位对1 和 0 计数时，0 出现的次数不能超过 1 出现的次数。/*46...
分类：
其他好文 时间：
2014-08-13 12:28:16
阅读次数：
116
45.雅虎（运算、矩阵）：1.对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一，现给出一正数矩阵，判断其是否能够由一个全零矩阵经过上述运算得到。这道题，是我目前为止做过的最最最最最麻烦、最繁琐的题目了。思路：把输入的矩阵一步步还原成 0 矩阵一个数字，只...
分类：
其他好文 时间：
2014-08-11 21:14:03
阅读次数：
290
36.引用自网友：longzuo（运算）谷歌笔试： 19n 支队伍比赛，分别编号为 0，1，2。。。。n-1，已知它们之间的实力对比关系，存储在一个二维数组 w[n][n]中，w[i][j] 的值代表编号为 i，j 的队伍中更强的一支。所以 w[i][j]=i 或者 j，现在给出它们的出场顺序，.....
分类：
其他好文 时间：
2014-08-11 14:36:42
阅读次数：
190
35.（矩阵）求一个矩阵中最大的二维矩阵(元素和最大).如:1 2 0 3 42 3 4 5 11 1 5 3 0中最大的是:4 55 3要求:(1)写出算法;(2)分析时间复杂度;(3)用 C 写出关键代码早上灭小题！/*35.（矩阵）求一个矩阵中最大的二维矩阵(元素和最大).如:1 2 0 3 ...
分类：
其他好文 时间：
2014-08-11 09:58:41
阅读次数：
178
32.（数组、规划）有两个序列 a,b，大小都为 n,序列元素的值任意整数，无序；要求：通过交换 a,b 中的元素，使[序列 a 元素的和]与[序列 b 元素的和]之间的差最小。例如: var a=[100,99,98,1,2,3];var b=[1,2,3,4,5,40];首先，目标一定是先找到....
分类：
其他好文 时间：
2014-08-11 00:00:51
阅读次数：
368
第 7 题（链表）微软亚院之编程判断俩个链表是否相交给出俩个单向链表的头指针，比如 h1，h2，判断这俩个链表是否相交。为了简化问题，我们假设俩个链表均不带环。问题扩展：1.如果链表可能有环列?2.如果需要求出俩个链表相交的第一个节点列?看到这个题目我很困惑。如果链表的结构是下面这个样子typede...
分类：
其他好文 时间：
2014-08-10 12:45:20
阅读次数：
258
58.从尾到头输出链表（链表）。题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下：struct ListNode{int m_nKey;ListNode* m_pNext;};我的思路：用一个数组存起来已有的数字，再反过来输出。缺点是数组大小是确定的 链表长度不能超过数....
分类：
其他好文 时间：
2014-08-09 18:39:00
阅读次数：
258
53.字符串的排列（字符串）。题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串 abc，则输出由字符 a、b、c 所能排列出来的所有字符串abc、acb、bac、bca、cab 和 cba。这道题花了我一天，要好好总结！思路：这道题目感觉有些难，主要是字符串中的字符可能会有重复。...
分类：
其他好文 时间：
2014-08-09 18:28:58
阅读次数：
237
54.调整数组顺序使奇数位于偶数前面（数组）。题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为 O(n)。小题，秒灭。/*54.调整数组顺序使奇数位于偶数前面（数组）。题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数...
分类：
其他好文 时间：
2014-08-09 18:24:18
阅读次数：
166
