转贴
一：操作系统
1. 进程的有哪几种状态，状态转换图，及导致转换的事件。
2. 进程与线程的区别。
3. 进程通信的几种方式。
4. 线程同步几种方式。(一定要会写生产者、消费者问题，完全消化理解)
5. 线程的实现方式. (也就是用户线程与内核线程的区别)
6. 用户态和核心态的区别。
7. 用户栈和内核栈的区别。
8. 内存池、进程池、线程池。(c++程序员必须掌握)
9. 死锁的概念，导致死锁的原因.
10. 导致死锁的四个必要条件。
11. 处理死锁的四个方式。
12. 预防死锁的方法、避免死锁的方法。
13. 进程调度算法。(周......
阅读全文
2012大众点评网笔试（技术类）
1、一天中有N个会议，判断这N个会议有冲突的会议数
（1）说明你的思路
（2）写出你的算法，可以用语言实现或者用伪代码表示
2、求出2.5亿个整数中不重复的数字，注意内存无法存下2.5亿的数字。
（1）说明你的思路
（2）写出你的算法，可以用语言实现或者用伪代码表示
个人提示：位图法
参考资料：
1、腾讯--编程珠玑--位图法http://blog.csdn.net/expleeve/article/details/6858526
2、腾讯面试题：使用位图法判断整形数组是否存在重复http://hi.baidu.com/wmwmwm171717/blog/it......
阅读全文
sealed的中文意思是密封，故名思义，就是由它修饰的类或方法将不能被继承或是重写。
sealed关键字的作用：
在类声明中使用sealed可防止其它类继承此类；在方法声明中使用sealed修饰符可防止扩充类重写此方法。
sealed修饰符主要用于防止非有意的派生，但是它还能促使某些运行时优化。具体说来，由于密封类永远不会有任何派生类，所以对密封类的实例的虚拟函数成员的调用可以转换为非虚拟调用来处理。
密封类：
密封类在声明中使用sealed 修饰符，这样就可以防止该类被其它类继承。......
阅读全文
http://www.cnblogs.com/heaad/archive/2010/12/23/1914725.html
优化算法入门系列文章目录（更新中）：
1. 模拟退火算法
2. 遗传算法
遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。
一.进化论知识
作为遗传算法生物背景的介绍，下面内容了解即可：
种群(Population)：生物的进化以群体的形式进行，这样的一个群体称为种群。
个体：组......
阅读全文
1.Oracle 复制表
create table tmps as select * from emp;
2.使用子查询插入数据
insert into temps select * from user_objects;
3.Oracle 中递归查询的使用
select * from emp start with ename='KING'
connect by prior empno = mgr;
找出第顶部数据where ename='KING'
总是找出前一条数据的empno 等于当前的数据行的父节点mgr
select empno,ename,sys_connect_by_path(ename,'/') from emp start with ename='KING'
connect by prior empno = mgr;--能够现实层级管理并用‘/’连接
4.基本数据类型容纳的长度 char......
阅读全文
<c3p0-config>
<default-config>
<!--当连接池中的连接耗尽的时候c3p0一次同时获取的连接数。Default: 3 -->
<property name="acquireIncrement">3</property>
<!--定义在从数据库获取新连接失败后重复尝试的次数。Default: 30 -->
<property name="acquireRetryAttempts">30</property>
<!--两次连接中间隔时间，单位毫秒。Default: 1000 -->
<property name="acquireRetryDelay">1000</property>
<!--连接关闭时默认将所有未提交的操作回滚。De......
阅读全文
ABSTRACT FACTORY(抽象工厂)
提供一个创建一系列相关或相互依赖对象的接口,而无需指定它们具体的类。
BUILDER(生成器)
将一个复杂对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示。
FACTORY METHOD(工厂方法)
定义一个用于创建对象的接口,让子类决定实例化哪一个类。 Factory Method使一个类的 实例化延迟到其子类。
PROTOTYPE(原型)
用原型实例指定创建对象的种类,并且通过拷贝这些原型创建新的对象。
SINGLETON(单件）
保证一个类仅有一个实例,并提供一个访问它的全局访问点。
ADAPTER(适配器)
将一个类的......
阅读全文
关于Java泛型的基本用法就不多说了，主要是一个编译期的检查，也避免了我们代码中的强制转换，比较经典的用法有泛型DAO,泛型Page的DTO。
现在我要说的是一个挺有趣但是貌似还不是太多的人在代码中使用的方法，前段时间用guava和op4j的时候发现这样的用法，看看了源码，也是很简单的。
比如guava中创建集合的方法 List<xx> list = Lists.newArrayList()，这个代替了我们传统的 new ArrayList<xx>，为什么在=的右边不需要泛型了呢，我们看看源码。
public static <E> ArrayList<E> newArrayList() {
......
阅读全文
一、 Android的内存机制
Android的程序由Java语言编写，所以Android的内存管理与Java的内存管理相似。程序员通过new为对象分配内存，所有对象在java堆内分配空间；然而对象的释放是由垃圾回收器来完成的。C／C++中的内存机制是“谁污染，谁治理”，java的就比较人性化了，给我们请了一个专门的清洁工（GC）。
那么GC怎么能够确认某一个对象是不是已经被废弃了呢？Java采用了有向图的原理。Java将引用关系考虑为图的有向边，有向边从引用者指向引用对象。线程对象可以作为有向图的起始顶点，该图就是从起始顶点开始的一棵树......
阅读全文
机床坐标系是就是机械坐标系，这个坐标系是固定不变的，你每次开机回零点，其实就是让导轨触碰到档块，以此点为该轴的零点，这就是个建立过程。
工件坐标系就是G54~~G59坐标系，这个坐标系是操作者对好工件后自己设定的，所设的值就是当前点相对于机械零点的位置，即当前的机械坐标系里的值。
局部坐标系好像比较少人用，FANUC系统里就是G52指令（坐标系偏移），如你在G54模态下执行G52 Xa Yb Zc，那G54坐标系的点（abc） 就是新坐标系的零点位置了，在你未执行切换工件坐标系的情况下，所有的位置指令均以该点为零点。
......
阅读全文
1. 在O（1）时间内实现栈的push、pop、min操作
分析：push和pop操作都很好做到，但是min操作就没这么容易了，首先想到的肯定是设置一个flag在每次push的时候纪录下最小值，但是考虑一下如果pop的时候正好pop掉了最小值怎么办呢？
解决：使用两个stack，一个存放数据，另一个存放每次push后的最小值，这样当pop数据的时候，若是正好是最小值，则将stack2也pop掉。
巧妙：于是对于上一题目，我把一个栈当成两个用，就是说，每次push，先入栈当前元素，然后入栈当前栈中最小元素；pop则每次弹出2个元素。
2. 用两个stack实现一个queu......
阅读全文