牛叉公司面试题集之C和C++版本

很全的公司面试题汇总！！看了一下哈挺好的，就和大家分享一下！！

一个组合数问题(递归完成)

组合数问题，递归解决，主要和大家分享一下解决类似问题的思想。

腾讯实习生的面试经历

腾讯实习生的面试经历！！和大家分享一下！！

单向链表 操作 经典

本程序采用指向指针的指针来完成单链表的各种操作 插入、删除、逆转、按地址排序、递归的归并算法

求一矩阵中子矩阵的最大和

35. 求一个矩阵中最大的二维矩阵(元素和最大).如: 1 2 0 3 4 2 3 4 5 1 1 1 5 3 0 中最大的是: 4 5 5 3 要求:(1)写出算法;(2)分析时间复杂度;

输出一个字符串的所有排列

用递归写的字符串的所有排列，回答一下好友的一个问题！！

队列的基本操作 源码

本源代码给出了队列的基本操作，希望很大家分享一下！！

微软面试100系列 第32题解答

有两个序列a,b，大小都为n,序列元素的值任意整数，无序； 要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。 例如: var a=[100,99,98,1,2, 3]; var b=[1, 2, 3, 4,5,40]; 求解思路： 当前数组a和数组b的和之差为 A = sum(a) - sum(b) a的第i个元素和b的第j个元素交换后，a和b的和之差为 A' = sum(a) - a[i] + b[j] - （sum(b) - b[j] + a[i]) = sum(a) - sum(b) - 2 (a[i] - b[j]) = A - 2 (a[i] - b[j]) 设x = a[i] - b[j] |A| - |A'| = |A| - |A-2x| 假设A > 0, 当x 在 (0,A)之间时，做这样的交换才能使得交换后的a和b的和之差变小， x越接近A/2效果越好, 如果找不到在(0,A)之间的x，则当前的a和b就是答案。 所以算法大概如下： 在a和b中寻找使得x在(0,A)之间并且最接近A/2的i和j，交换相应的i和j元素， 重新计算A后，重复前面的步骤直至找不到(0,A)之间的x为止。 ///////////////////////////////////////// 算法 1. 将两序列合并为一个序列，并排序，为序列Source 2. 拿出最大元素Big，次大的元素Small 3. 在余下的序列S[:-2]进行平分，得到序列max，min 4. 将Small加到max序列，将Big加大min序列，重新计算新序列和，和大的为max，小的为min。 ////////////////////////////////////////////////

微软等面试100题系列 29题

微软等面试100题系列 29.栈的push、pop序列 题目：输入两个整数序列。其中一个序列表示栈的push顺序， 判断另一个序列有没有可能是对应的pop顺序。

双向链表 基本操作 完整

很实用的关于双向链表的基本操作！！源代码和大家分享一下！！