代码改变世界

随笔分类 -  面试笔试系列文章

面试笔试试题精选

2016-03-25 21:51 by Keiven_LY, 862 阅读, 收藏, 编辑
摘要: 本系列文章均来源于网络,主要用于自己的学习,巩固,如有侵权请告知!!! 主要来源: 《剑指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 阅读, 收藏, 编辑
摘要: 题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路分析: 从二维数组的右上角的元素开始判断,因为此元素是它所在行的最大数,是它所在的列的最小数。如果它等于要查找的数字 阅读全文