出题：将一个数组最开始的k个（K小于数组大小N）元素照搬到数组末尾，我们称之为数组的旋转；现在有一个已经排序的数组的一个旋转，要求输出旋转数组中的最小元素，且时间复杂度小于O（N）；分析：时间复杂度小于O（N）也就是不能用常规的遍历思路；可以将数组看成两个都是递增序列（假设为升序）的子数组，并且前半...
分类：
其他好文 时间：
2014-05-27 00:40:17
阅读次数：
283
出题：数值的整数次方（不考虑溢出），实现函数double Power(double base,
int
exponent)；分析：解法1：最简单的方法是使用直接的乘法运算，但是注意处理几种特殊情况：exponent为负数，base为0；解法2：将exponent分解成2的不同次方相加的表达式，通过重...
分类：
其他好文 时间：
2014-05-27 00:36:27
阅读次数：
291
出题：要求用递归将一个栈结构的元素内外颠倒；分析：本题再次说明系统栈是程序员最好的帮手，但递归度较高所以时间复杂度较大，可以使用空间换时间的方法（额外数组保存栈元素，然后逆向压入）；第一层递归（清空栈元素，并使用系统栈保存）：[1,2,3,4,5]，栈顶元素为1，将1弹出之后，递归处理[2,3,4,...
分类：
其他好文 时间：
2014-05-27 00:33:08
阅读次数：
445
出题：将只包含2,3,5的因子的数称为丑数（Ugly
Number），要求找到前面1500个丑数；分析：解法1：依次判断从1开始的每一个整数，2,3,5是因子则整数必须可以被他们其中的一个整除，如果不包含任何其他因子则最终的结果为1；解法2：小丑数必然是某个大丑数的因子，也就是乘以2,3，或者5之后...
分类：
其他好文 时间：
2014-05-27 00:10:04
阅读次数：
402
出题：数组中有一个数字出现的次数超过了数组长度的一半，请找出这个数字；分析：解法1：首先对数组进行排序，时间复杂度为O(NlogN)，由于有一个数字出现次数超过了数组的一半，所以如果二分数组的话，划分元素肯定就是这个数字；解法2：首先创建1/2数组大小的Hash
Table（哈希表可以替代排序时间，...
分类：
其他好文 时间：
2014-05-26 23:23:48
阅读次数：
453
①华为笔试题搜集1.static有什么用途？（请至少说明两种）
1)在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 2)
在模块内（但在函数体外），一个被声明为静态的变量能够被模块内所用函数訪问，但不能被模块外其他函数訪问。它是一个本地的全局变量。 3) 在模块内，一个被...
分类：
编程语言 时间：
2014-05-26 22:20:31
阅读次数：
422
最近在考虑换个工作 原因？咱能不逗吗？一面感觉发挥不错 二面之后累觉不爱
基本上浪费了半天的工资（好多钱啊~~~）PWD上海地址在浦东软件园
工作环境说实话没我现在工作的环境好，不过里面的人给人感觉不错。前台不NICE但给人很舒服的感觉。说重点，面试过程。面试分笔试和面试
笔试面试都是英文（回答问题...
分类：
编程语言 时间：
2014-05-26 14:46:44
阅读次数：
404
* 二维数组从左到右，从上到下递增
* 查找输入的数，效率尽可能高
* 思路：从右上角或左下角开始查找...
分类：
其他好文 时间：
2014-05-23 01:22:52
阅读次数：
271
题目：
Alibaba笔试题：给定一段产品的英文描述，包含M个英文字母，每个英文单词以空格分隔，无其他标点符号；
再给定N个英文单词关键 字，请说明思路并编程实现方法String extractSummary(String description,String[] key words)，
目标是找出此产品描述中包含N个关键字（每个关键词至少出现一次）的长度最短的子串，作为产品简介输出。（不限...
分类：
其他好文 时间：
2014-05-22 22:37:55
阅读次数：
405
