摘要：
36.引用自网友:longzuo 谷歌笔试: n支队伍比赛，分别编号为0，1，2。。。。n-1，已知它们之间的实力对比关系， 存储在一个二维数组w[n][n]中，w[i][j] 的 代表编号为i，j的队伍中更强的一支。 所以w[i][j]=i 或者j，现在给出它们的出场顺序，并存储在数组orde 阅读全文
摘要：
35. 求一个矩阵中最大的二维矩阵(元素和最大).如: 1 2 0 3 4 2 3 4 5 1 1 1 5 3 0 中最大的是: 4 5 5 3 要求:(1)写出算法;(2)分析时间复杂度;(3)用C写出关键代码 时间复杂度 O（n^2） 没什么难度，就是两重循环。 但是可以优化，虽然还是两重循环， 阅读全文
摘要：
34. 实现一个队列。 队列的应用场景为: 一个生产者线程将int类型的数入列，一个消费者线程将int类型的数出列 COPY的，原理挺简单，小编对进程方面的代码不熟悉。只能看懂，不会写 阅读全文
摘要：
问题： 实现一个挺高级的字符匹配算法：给一串很长字符串，要求找到符合要求的字符串，例如目的串：1231******3***2 ,12*****3这些都要找出来其实就是类似一些和谐系统。。。。。 分析： 这题的真正意思就是，给你一个目标串，如“123”，只要一个字符串里面同时包含1、2和3，那么这 阅读全文
摘要：
32. 有两个序列a,b，大小都为n,序列元素的值任意整数，无序; 要求:通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。 当前数组a和数组b的和之差为 A = sum(a) - sum(b) a的第i个元素和b的第j个元素交换后，a和b的和之差为 A 阅读全文
摘要：
30.在从1到n的正数中1出现的次数 题目:输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。 例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。 分析:这是一道广为流传的google面试题。 最优美的算法就是按位进行分析 我们以2103 阅读全文
摘要：
29.栈的push、pop序列 题目:输入两个整数序列。其中一个序列表示栈的push顺序， 判断另一个序列有没有可能是对应的pop顺序。 为了简单起见，我们假设push序列的任意两个整数都是不相等的。 比如输入的push序列是1、2、3、4、5，那么4、5、3、2、1 阅读全文
摘要：
28.整数的二进制表示中1的个数 题目:输入一个整数，求该整数的二进制表达中有多少个1。 例如输入10，由于其二进制表示为1010，有两个1，因此输出2。 分析: 这是一道很基本的考查位运算的面试题。 包括微软在内的很多公司都曾采用过这道题。 阅读全文
摘要：
27.跳台阶问题 题目:一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。 求总共有多少总跳法，并分析算法的时间复杂度。 这道题最近经常出现，包括MicroStrategy等比较重视算法的公司 都曾先后选用过个这道题作为面试题或者笔试题。 斐波拉契数列的应用。 第一次跳1级，后面剩下的跳 阅读全文
摘要：
6.左旋转字符串 题目: 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。 如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。 要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。 将abcdefg的前三个左旋。先ab 阅读全文