N ! = 1 *2 * 3 * 4 * … * n 问题1：求N的阶乘 一定要用递推的方式来求N的阶乘，以防采用递归方法耗费过多的时间int GetFactorial(int n){ int ans = n; while (--n) // note, here cannot be 'n--' ans *= n;

问题1： 实现归并排序 归并排序原理：如果两个序列已经排好序，在O(m+n)时间复杂度内，通过扫描即可完成两个序列的合并，由此可以得到归并排序的递归实现void Merge(int *src, int lstart, int lend, int rend){ int rstart = lend + 1; int *buffer = new int[rend - lst

二叉树的相关操作二叉树的相关操作一般要借助递归或者栈、队列来实现。通过二叉树了解递归是一个不错的手段。1. 二叉树的前、中、后、层序遍历// 前序遍历void PreOrderTraverse(TreeNode *root){if (root == NULL) return;cout value PreOrderTraverse(root->

测试地址链接：    前序遍历：http://oj.leetcode.com/problems/binary-tree-preorder-traversal/    后续遍历：http://oj.leetcode.com/problems/binary-tree-postorder-traversal/ 最基础的数据结构知识，很多二叉树的操作都是基于遍历来实现的，在递归时一定要注意

最晚使用缓存，简单的模拟题目，但要处理好边界条件。测评地址： http://oj.leetcode.com/problems/lru-cache/ 不做过多描述，直接贴代码。需要注意的是：链表的效率比数组的效率要高；类需要自行处理内存问题class LRUCache{public: LRUCache(int capacity) { this->capaci

很久前就筹划记录一下这几个月来的笔试和面试经历，终于没有后续的面试了，趁11月还没有结束，自己总结总结。       严格地讲，我的笔试面试经历应该是从今年上半年开始的：暑期实习有面过MS和DP公司；等10月正式找工作的时候，依次面过B L C I O等公司，笔试更是不计其数，中间积累了不少的经验教训，记录下来，希望可以对其他人有帮助。 Part 1:笔试经历