题目：交差字符串。给3个字符串s1, s2, s3，判断s3是不是由s1和s2组成的交叉字符串。
设s1长度为m, s2长度为n，判断 s3[0...m+n-1] 是不是由s1[0...m-1], s2[0...n-1]组成的交叉字符串，假设s1[m-1] == s3[m+n-1]，则只需判断s3[0...m+n-2]是不是由s1[0...m-2], s2[0...n-1]组成的交叉字符串...，依次这样判断下去。从这可以总结，这个问题可以划分为比它小的问题，这里使用动态规划应该比较合适。
dp[i][j]...
分类：
其他好文 时间：
2014-06-16 12:38:58
阅读次数：
166
生产者-消费者模型是多线程问题里面的经典问题，也是面试的常见问题。有如下几个常见的实现方法：1.
wait()/notify()2. lock & condition3. BlockingQueue下面来逐一分析。1.
wait()/notify()第一种实现，利用根类Object的两个方法wait...
分类：
编程语言 时间：
2014-06-16 09:37:57
阅读次数：
314
很久以前的一次面试中，被面试官问到这个问题，由于平时用到的分页方法不多，只从索引、分表、使用子查询精准定位偏移以外，没有使用到其它方法。后来在看其它博客看到了一些不同的方案，也一直没有整理。今天有时间，整理出来，分享给大家。一，最常见MYSQL最基本的分页方式：select
* from conte...
分类：
数据库 时间：
2014-06-16 06:36:15
阅读次数：
267
出了份面试题《PHP极客水平测试》，创业公司可以用这个远程笔试啦，先答题，看答案合适了再邀请面试。希望对创业公司有所帮助，欢迎围观提建议哦^_^题目会持续更新。答题地址：http://www.diaochapai.com/survey915595预览：PHP极客水平测试请输入姓名：*(必填,
至少2...
分类：
Web程序 时间：
2014-06-13 19:38:29
阅读次数：
419
没想过面试的时候，会遇到语言设计上的问题。现场答得并不好因为一直没思考过，经过了点搜索，渐渐有点思路。1.
避免“钻石型”多继承问题：有两个类B和C继承自A。假设B和C都继承了A的方法并且进行了覆盖，编写了自己的实现。假设D通过多重继承继承了B和C，那么D应该继承B和C的重载方法，那么它应该继承哪个...
分类：
编程语言 时间：
2014-06-12 13:03:54
阅读次数：
221
移除数组中重复次数超过2次以上出现的数，但是可以允许重复2次。
这个题类似Remove Duplicates from Sorted Array，第一个想法很直接就是计数，超过2次的就忽略，依据这个思路的代码见代码一；
上面的思路可行，但是代码看着比较冗余，判断比较多。再来想想原来的数组，该数组是排好序的，如果一个数出现3次以上，那么必有A[i] == A[i-2]。所以根据这个关系可以写出比较精简的代码二。详见代码。...
分类：
其他好文 时间：
2014-06-10 19:18:39
阅读次数：
250
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
For example,
"A man, a plan, a canal: Panama" is
a palindrome.
"race a car" is no...
分类：
其他好文 时间：
2014-06-10 18:36:29
阅读次数：
193
题目：...
解题思路：
顺时针方向旋转数组90°。这个题也是个没啥意思的题，自己画画图，找找规律。就出来了。我举一个n=4的例子还说明下规律：
通过图可以看出A[0][0] = A[3][0],....。从这些中我们可以找到如下规律：
A[i][j] = A[n-1-j][i];
A[n-1-j][i] = A[n-1-i][n-1-j];
A[n-1-i][n-1-j] = A[j][n-1-i];
A[j][n-1-i] = A[i][j];(原来的A[i][j...
分类：
其他好文 时间：
2014-06-10 18:09:47
阅读次数：
281
问题：
给定一个链表的头指针，以及一个整数k，要求将链表按每k个为一组，组内进行链表逆置。少于k个的部分不做处理。
分析：
个人觉得问题的重点是熟悉链表的就地逆置操作，就是头插法。其他的考察点如果还有的话，就的细心程度。
实现：
void reverseList(ListNode *&pre, ListNode *head)
{
ListNode *tail = NULL;
w...
分类：
其他好文 时间：
2014-06-10 17:25:45
阅读次数：
305
