摘要：
本系列文章均来源于网络，主要用于自己的学习，巩固，如有侵权请告知！！！ 主要来源： 《剑指offer》 《编程之法-面试和算法心得》 《程序员面试宝典》 快课网： http://www.cricode.com/3282.html 微软博客大牛：http://blog.csdn.net/morewin 阅读全文
随笔分类 - 面试笔试系列文章
面试题3：斐波那契数列与爬楼梯
2013-10-07 14:14 by Keiven_LY, 3003 阅读, 收藏, 编辑
摘要：
题目一：实现一个函数，输入n，求斐波那契数列的第n项。斐波那契数列的定义如下： 看到这个最简单想到的方法是采用递归来实现 功能函数： 程序分析： 采用递归来解决这一问题，会带来严重的效率问题。比如：要求f(10)，如下图所示 可以看到，上面图示中有很多重复结点，而且重复结点会随着n的增大而急剧增加， 阅读全文
面试题1：二进制中1的个数
2013-10-07 10:42 by Keiven_LY, 808 阅读, 收藏, 编辑
摘要：
面试题：二进制中1的个数（剑指offer） 题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。如把9表示成二进制是1001，有2个1.因此输入9时，输出2。 题记： 与、或、异或的运算规律 左移运算符m<<n，表示把m左移n位。左移n位时，最左边的n位舍弃，同时在最右边补上n个0。例 阅读全文
面试题2：二维数组中的查找
2013-10-06 10:56 by Keiven_LY, 415 阅读, 收藏, 编辑
摘要：
题目描述： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路分析： 从二维数组的右上角的元素开始判断，因为此元素是它所在行的最大数，是它所在的列的最小数。如果它等于要查找的数字 阅读全文