随笔分类 -  面试

摘要：LRU（Least Recently Used）最少使用页面置换算法，顾名思义，就是替换掉最少使用的页面。 FIFO（first in first out，先进先出）页面置换算法，这是的最早出现的置换算法。该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最长的页面给予淘汰。 FIFO置换算法 阅读全文

摘要：最近笔试，不管是线上的还是招聘会现场的，都碰到了两个人取东西（每次范围固定），然后谁最后取完谁赢的问题； 现场当然是没做出来，后来网上一查，这类问题属于博弈论，而且有原型。 转自：http://hi.baidu.com/tabazmfodtbjuvq/item/021021e3ea7af90b65d 阅读全文

摘要：1.所属类不同 sleep是Thread类的方法； wait是Object类的方法； 2.功能不同 sleep是线程用来控制自身流程的，在调用sleep()方法的过程中，线程不会释放对象锁； wait用于线程间的通信，调用这个方法，线程会放弃对象锁，进入等待此对象的等待锁定池，只有针对此对象调用no 阅读全文

摘要：1.ArrayList和Vector都是基于数组实现的，所以查询速度很快，增加和删除（非最后一个节点）速度慢； Vector是线程安全的，ArrayList不是。 2.LinkedList 是一个双向循环链表，查询速度比ArrayList和vector慢，增加和删除速度比ArrayList和vect 阅读全文