笔经+面筋
文章平均质量分 66
naughty610
follow me sina weibo : http://weibo.com/naughty610
展开
-
爱立信笔试+面试
笔试一个小时的题做了不到半个小时。数据库+java特性+设计模式+单例模式存在的问题:线程同步,ascension单例模式看起来是最简单的一种模式,但是也是存在问题的。问题存在于,对象的创建过程,不是原子操作。对象的创建过程包括在栈中分配地址,在堆中分配空间等原创 2011-09-09 16:47:21 · 3936 阅读 · 0 评论 -
求不重复数据的全排列
学计算机这么久了还不会这个,有点说不过去。今天看了看。算法还是比较容易理解的。比如,可以使用递归将问题切割为较小的单元进行排列组合,例如1 2 3 4的排列可以分为1 [2 3 4] 、2 [1 3 4]、3 [1 2 4]、4 [1 2 3]进行排列,这边利用旋转法,先将旋转间隔设为0,将最右边的数字旋转至最左边,并逐步增加旋转的间隔,例如: 1 2 3 4 -> 旋转1 ->原创 2011-02-28 19:32:00 · 2628 阅读 · 0 评论 -
约瑟夫算法
声明:本文仅为个人查阅方便所转,版权为原文作者本算法仅适用于找出最后的胜利者,而不是得到出列序列。此方法从考虑n-1个人中最终胜利者(最后一个没有出列的人是谁),递推到n个人时最终胜利者是谁。但是并不能得到出列的序列。无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂度高达O(nm),当n,m非常大(例如上百万,上千万)的时候,几乎原创 2012-05-01 21:46:30 · 1285 阅读 · 0 评论 -
java 多线程之 wait(),notify(),notifyAll()以及经典的生产者消费者模型
http://www.cnblogs.com/anran_guojianjun/archive/2009/04/14/1435278.html wait(),notify(),notifyAll()不属于Thread类,而是属于Object基础类,也就是说每个对像都有wait(),notify(),notifyAll()的功能.因为都个对像都有锁,锁是每个对像的基础,当然操作锁的转载 2010-02-09 18:59:00 · 765 阅读 · 0 评论 -
java的同步机制synchronize
需要注意的就是,java的syn关键字最终是由native的物理锁实现的。使用syn关键字,我认为效率低下的原因,不仅仅是其他线程需要等待,而且是因为第一、需要底层调用。这应该就是concurrent包出现的原因。第二、其他线程在等待的时候,需要挂起和唤醒,这个挂起和唤醒的动作只有操作系统才能做。也就是需要操作系统的帮忙,也就是说程序需要从用户态转换为核心态。这就无疑加重了应用的负担。转载 2012-04-05 00:21:55 · 3188 阅读 · 2 评论 -
哈希原理
google搜索到的头条:散列表(也叫哈希表),是根据关键码值直接进行访问的数据结构,也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 如何判定一个hash函数的好坏呢? hash的中文意思是“散列”,可解释为:分散排列。一个好的hash函数应该做到对所有元素平均分散排列,尽量避免或者原创 2012-04-13 14:26:49 · 1184 阅读 · 0 评论 -
负载均衡技术学习
http://blog.cnr.cn/18/viewspace-16814.htmlQ: 服务器负载均衡有哪些实现方法? A: 实现服务器负载均衡有多种方法,常见的方法有: 1.基于DNS 轮询的方法:即在DNS 服务器中对同一域名设置多条DNS A 记录,通过DNS 的轮询机制实现服务器负载均衡。 2.基于服务器集群的方法; 3.基于应用软件的实现方法,在应用软件设计转载 2012-03-04 23:54:27 · 3842 阅读 · 0 评论 -
广州中国科学院软件应用技术研究所笔经
首当其冲,一个java的基础知识,掌握的不明确。String/StringBuffer/StringBuilder的区别#########################################################################String: 是对象不是原始类型。 String为不可变对象,一旦被创建,就不能修改它原创 2011-07-06 19:26:13 · 3158 阅读 · 0 评论