【面试题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
【题目】
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.
For example,
Given the following matrix:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
You should return [1,2,3,6,9,8,7,4,5].
【题意】
螺旋输出MxN...
分类：
其他好文 时间：
2014-05-24 23:11:02
阅读次数：
279
【题目】
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous subarray [4,?1,2,1] has the largest sum = 6.
【题意】
给定一个数组，找出和最大的子数组，返回...
分类：
其他好文 时间：
2014-05-24 22:19:17
阅读次数：
260
【题目】
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Determine if you are able to reach the last index.
For example:...
分类：
其他好文 时间：
2014-05-24 20:44:39
阅读次数：
221
【题目】
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Given a collection of intervals, merge all overlapping intervals.
For example,
Given [1,3],[2,6],[8,10],[15,18],
return [1,6],[8,10],[15,18].
...
分类：
其他好文 时间：
2014-05-24 14:18:27
阅读次数：
193
一个面试题引发的思考：一个线程上直接调用了run（）方法结果如何？我当时想的是抱方法找不到错误，今天测试了一下我错了！找了点资料学习了下，加上自己的理解整理如下（望指点）。（1）调用start：调用start（）启动一个线程，该线程进入就绪状态，等待cpu分配执行时间，一旦得到执行时间就执行run（...
分类：
编程语言 时间：
2014-05-24 12:33:35
阅读次数：
322
快速排序是笔试面试经常问到的一个排序。因此首先来复习快速排序。时间复杂度：O（n*lgn）
最坏：O（n^2） 空间复杂度：O（lgn），最坏O(n) 不稳定。
分类：
编程语言 时间：
2014-05-24 11:21:29
阅读次数：
326
1
引言1．1编写目的软件开发中的概要设计，主要解决实现该软件需求的程序模块设计问题。包括如何把该软件程序划分成若干个模块、决定哥哥模块之间的接口、模块之间传递的信息，以及模块构造的设计等。体现了用户需求与应用软件之间的关系，在设计过程中起到了提纲挈领的作用。1.2背景开发软件名称：基于安卓开发的《...
分类：
其他好文 时间：
2014-05-24 10:11:34
阅读次数：
233
