【面试题033】把数组排成最小的数题目：
输入一个正整数数组，把数组里所有数字拼接起来排成一个数， 打印能拼接出的所有数字中最小的一个。 例如输入数组{3, 32,
321}，则打印出这3个数字能排成的最小数字321323。思路一： 最直观的想法是求出所有数字的全排列，然后取最小值即可， ...
分类：
其他好文 时间：
2014-05-27 00:09:21
阅读次数：
334
1.HTML 标签定义和用法HTML 标签定义和用法 声明位于文档中的最前面的位置，处于
标签之前。此标签可告知浏览器文档使用哪种 HTML 或 XHTML 规范。该标签可声明三种 DTD 类型，分别表示严格版本、过渡版本以及基于框架的 HTML
文档。以下面这个 标签为例： 在上面的声明中，...
分类：
其他好文 时间：
2014-05-26 14:52:35
阅读次数：
281
【面试题034】丑数题目： 我们把只包含因子2、3和5的数称为丑数(Ugly Number)。
求按从小到大的顺序的第1500个丑数。 例如6、8都是丑数，但14不是，因为他包含因子7。习惯上我们把1当做第一个丑数。思路一：
逐个的判断，效率不高。1234567891011121314151...
分类：
其他好文 时间：
2014-05-26 10:51:48
阅读次数：
258
近来参加了几场PHP工程师的面试，但是笔试题答得都不理想，回来总结了一下失败的原因，是没看PHP手册。几家公司的PHP基础面试题都可以在PHP手册上找到。哎，现在才知道最好的面试宝典是PHP手册。
下面是一些PHP面向对象基础知识的摘录，摘录内容来自PHP5.1手册。1.类的变量成员叫做“属性”.....
分类：
Web程序 时间：
2014-05-26 06:20:48
阅读次数：
349
题目：将给定的路径名简化，返回最简形式。
path = "/home/",
=> "/home"
path = "/a/./b/../../c/",
=> "/c"
虽然咋看起来比较杂乱，但还是比较整齐的，每个部分由‘/‘进行分割，就像文本处理中，由空格或tab分割的单词一样，对得到的不同的分割此进行不同的处理。得到的可能的分割词包括：
string simplifyP...
分类：
其他好文 时间：
2014-05-26 06:13:24
阅读次数：
213
题目：与版本一不同的是，这里给定了一个矩阵，矩阵中元素为0的点表示该点可达，为1的点表示不可达，当然，不可达也就意味着不可经过。以左上角为出发点，右下角为目标终点，可行的不同路径有多少。
分析：
在Uniqu Paths I 的基础上，加上对矩阵可达性的判断就可以了。
注意：
1.左上角的元素是1的时候，即出发点就不可达，即出发不了，倒在了起跑线上。
2.给定的矩阵是1*1的形式。
3...
分类：
其他好文 时间：
2014-05-26 05:48:24
阅读次数：
247
一个面试题引发的思考：一个线程上直接调用了run（）方法结果如何？我当时想的是抱方法找不到错误，今天测试了一下我错了！找了点资料学习了下，加上自己的理解整理如下（望指点）。（1）调用start：调用start（）启动一个线程，该线程进入就绪状态，等待cpu分配执行时间，一旦得到执行时间就执行run（...
分类：
编程语言 时间：
2014-05-24 12:33:35
阅读次数：
322
问题：给定两个字符串S，T，对于S，可以删除其中的任意多个(包括0)字符，使其得到T。问有多少种删法可以得到T。
举例分析：
S:ababa
T: aba
dp[i][j] : 表示 S 从0 ~ i - 1，T从0~j - 1，所得到的方法数。i,j 表示长度。
初始条件：dp[i][0] = 1,T为空串，而空串总是任意串的字串。即，将S串的所有字符都删掉，就得到T。
状态转移...
分类：
其他好文 时间：
2014-05-23 00:54:13
阅读次数：
247
package com.wsy.model;
/**
* 完成主线程循环10次，接着子线程循环5次，如此往复10次
*
* @author wsy
*
*/
public class TraditionalThreadCommunication {
static Bussiness bussiness = new Bussiness();
public static void...
分类：
编程语言 时间：
2014-05-23 00:32:49
阅读次数：
302
有3个表S,C,SC
S（SNO, SNAME）代表（学号，姓名）
C（CNO,CNAME,CTEACHER）代表（课号，课名，教师）
SC（SNO, CNO, SCGRADE）代表（学号，课号成绩）
问题：
1、找出没选过‘黎明“老师的所有学生姓名。
2、列出两门以上（含2门）不及格学生姓名及平均成绩。
3、即学过1号课程有学过2号课所有学生的姓名。
请用标准SQL语言写出答案，...
分类：
数据库 时间：
2014-05-22 17:34:57
阅读次数：
351
