解题思路
给一个排序数组和一个数，寻找该数在数组的位置或者插入位置。本题考查的还是二分查找。二分查找返回的结果就是该数在数组中该插入的位置。
代码实现...
分类：
其他好文 时间：
2014-06-11 00:55:14
阅读次数：
205
题目：
Given two sorted integer arrays A and B, merge B into A as one sorted array.
原题链接（点我）
解题思路：
合并两个数组为一个有序数组，这题也很简单，唯一考查的地方就是怎么处理数组，是从前往后还是从后往前。一般情况，从后往前的效率比从前往后高，也要省不少事。代码如下，从后开始合并。
代码实现：...
分类：
其他好文 时间：
2014-06-11 00:37:42
阅读次数：
314
一个数组，数组元素含有3种颜色，红，白，蓝。要求将数组排序，将相同颜色排在一起，整体按照红白蓝的顺序。
这个题在日常生活中很常见。比如要将东西归类，当然这个题简化成了相同颜色就认为完全相同。
基于这个特点，可以先统计各个颜色出现的次数，然后在按照题目要求的红白蓝的顺序，依次放n个红，m个白，k个蓝，就Okay了，代码详见代码一。这个思路也就是题目下面提示的方法，这个方法需遍历2次数组，本题要求遍历一次就搞定的方法，想想这个还是有点难度的。
这个题目其实我们很容易就能联想到快排的划分上来，但是仔细一想，如果按...
分类：
其他好文 时间：
2014-06-10 15:56:14
阅读次数：
223
解题思路：
爬楼梯：一次可以爬1阶或者2阶，问爬n阶楼梯有多少方法？
这是个典型的斐波拉切应用场景，我们下面来分析下：
对于1阶，只有 1 种方法, 记为f(1)；
对于2阶，记为f(2):
最后一步只爬1阶，有 f(1);
最后一步一次爬2阶，即一步上来，这是1中方法;
综合下来 f(2) = f(1) +1 = 2;
对于3阶，记为f(3):
最有一步只爬1阶，有f(2)种方法
最后一步一次爬2阶，有f(1)种方法；
综合下来 f(3) = f...
分类：
其他好文 时间：
2014-06-10 15:01:48
阅读次数：
202
题目...
二维数组中的查找，这是个简单的题，根据题意可以推出，这个二维数组其实是一个有序的一维数组。解决思路也很容易想到，每次比较每一维最后一个元素，如果该元素比要找的元素小，说明这个行不可能含该元素；如果相等，那就找到了，如果最后一个元素比要找元素大，说明该元素如果出现比在这一行。然后再在这一行中就行查找（可以用顺序，也可二分）。
代码如下：...
分类：
其他好文 时间：
2014-06-10 14:49:37
阅读次数：
233
这个小坑给了我两点思考： 1、有些花哨的用法如a.push.apply(a, b);还是用于面试题装逼就行，实战上还是多走老实路线免得遇到异常和性能的坑。 2、http://stackoverflow.com/questions/1374126 从stackoverflow找答案时不要仅盯着投票最多的，真理往往掌握在少数人手中，下图259票的回答是个坑，34票的才是最完美的分析。
1
2
3
a
= new Array();
b
= new Array(1256...
分类：
移动开发 时间：
2014-06-10 14:16:24
阅读次数：
300
面试官想考考我多线程方面的问题。
1、请说下线程与进程的关系。
答：《操作系统》中是这样说的
（1）一个线程只能属于一个进程，而一个进程可以有多个线程，但至少有一个线程。线程是操作系统可识别的最小执行和调度单位。
（2）资源分配给进程，同一进程的所有线程共享该进程的所有资源。同一进程中的多个线程共享代码段(代码和常量)，数据段(全局变量和静态变量)，扩展段(堆存储)。但是每个线程拥有自...
分类：
编程语言 时间：
2014-06-10 13:41:40
阅读次数：
252
探秘Java中String、StringBuilder以及StringBuffer
相信String这个类是Java中使用得最频繁的类之一，并且又是各大公司面试喜欢问到的地方，今天就来和大家一起学习一下String、StringBuilder和StringBuffer这几个类，分析它们的异同点以及....
分类：
编程语言 时间：
2014-06-10 08:38:26
阅读次数：
330
Given an unsorted integer array, find the first missing positive integer.
For example,
Given [1,2,0] return 3,
and [3,4,-1,1] return 2.
Your algorithm should run in O(n) time and uses constant...
分类：
其他好文 时间：
2014-06-10 07:42:16
阅读次数：
244
分析：
问题是将给定的二叉树变换成令一种形式，这种类型的问题，其模式是，将左子树变换成某种形式，右子树也变换成这种形式，然后再与根结点按规定的方式连接起来，那么整体就变换完成了。这个题我们就可以采用这种形式，麻烦的地方就是在进行连接的时候，我们假设根为root，左子树变换后的根为root_left，右子树变换后的根为 root_right，那么连接的时候应该是root->right = root...
分类：
其他好文 时间：
2014-06-10 07:27:10
阅读次数：
201
