随笔分类 -  笔试&面试题

排序
摘要:1 #include 2 #include 3 4 void quickSort(int a[],int left,int right) 5 { 6 if(a==NULL||left>=right) 7 return; 8 9 //////... 阅读全文

posted @ 2014-08-26 21:24 crane_practice 阅读(166) 评论(0) 推荐(0)

Map 合并
摘要:比如说qq.com 100163.com 90QQ.COM 10Qq.Com 5……如果统计的话,需要忽略大小写的,即 QQ邮箱总共是100+10+5,怎么写?其实这个应该不难的,就是重新开一个map,然后把这个map放进去,放的时候,大写的全都转换为小写 阅读全文

posted @ 2014-08-19 17:21 crane_practice 阅读(242) 评论(0) 推荐(0)

如何对hashmap按value值排序
摘要:http://bbs.csdn.net/topics/90321713这个帖子中没有我想要的答案,treemap是根据key排序的,想以value排序,那么可以key,value互换一下,不过这样的话key(换了之后现在的key是原来的value)就不能重复了http://www.programcr... 阅读全文

posted @ 2014-08-18 22:48 crane_practice 阅读(1803) 评论(0) 推荐(0)

二分查找
摘要:1 int[] arr = { 1,2,3,4,5,6,7,8,9}; 2 //Arrays.sort(arr);//二分查找,数组要有序的哇3 System.out.println(Arrays.binarySearch(arr, 5));运行结果:4binarySearchpublic s... 阅读全文

posted @ 2014-04-19 21:35 crane_practice 阅读(521) 评论(0) 推荐(0)

Java 多态的实现机制
摘要:http://my.oschina.net/onlytwo/blog/52222是父类或接口定义的引用变量可以指向子类或实现类的实例对象,而程序调用的方法在运行期才动态绑定,就是引用变量所指向的具体实现对象的方法,也就是内存里正在运行的那个对象的方法,而不是引用变量的类型中定义的方法。http://... 阅读全文

posted @ 2014-04-17 16:29 crane_practice 阅读(23326) 评论(3) 推荐(6)

负载均衡的时候如何实现相同的session被分配到同一个服务器
摘要:http://www.zhihu.com/question/19651970session共享那个问题时,有人说:其实从负载均衡的层面来看,大多数硬件/软件的负载均衡方案,都支持session状态保持的。可以作为一种应急方案。当然,从某种意义来讲,这违反了负载均衡的本质。这里面说到的session状... 阅读全文

posted @ 2014-04-15 11:06 crane_practice 阅读(2904) 评论(0) 推荐(0)

如何实现session共享
摘要:http://www.cnblogs.com/xiehuiqi220/p/3592300.html首先我们应该明白,为什么要实现共享,如果你的网站是存放在一个机器上,那么是不存在这个问题的,因为会话数据就在这台机器,但是如果你使用了负载均衡把 请求分发到不同的机器呢?这个时候会话id在客户端是没有问... 阅读全文

posted @ 2014-04-15 10:21 crane_practice 阅读(6535) 评论(0) 推荐(0)

forward和redirect的区别
摘要:http://blog.csdn.net/meiyalei/article/details/2129120一、调用方式我们知道,在servlet中调用转发、重定向的语句如下:request.getRequestDispatcher("new.jsp").forward(request, respon... 阅读全文

posted @ 2014-04-14 11:36 crane_practice 阅读(201) 评论(0) 推荐(0)

找出数组中重复次数最多的元素并打印
摘要:参看:http://www.iteye.com/topic/777508得练习怎么用java实现哇,只知道思想是不行滴,知道思想能用C/C++实现也是不行的,因为要应聘的职位是java哇,不会用java写,只能说明对java的数据结构和方法不熟悉。这个不用先排序,一个直观的方法是用Hash(用数组实... 阅读全文

posted @ 2014-04-13 22:18 crane_practice 阅读(1102) 评论(0) 推荐(0)

get和post区别
摘要:http://www.w3school.com.cn/tags/html_ref_httpmethods.aspHTTP 方法:GET 对比 POSTHTTP 消息标签列表(字母排序)两种最常用的 HTTP 方法是:GET 和 POST。什么是 HTTP?超文本传输协议(HTTP)的设计目的是保证客... 阅读全文

posted @ 2014-04-13 16:12 crane_practice 阅读(201) 评论(0) 推荐(0)

Statement与PreparedStatement的区别
摘要:http://www.importnew.com/5006.htmlPreparedStatement可以防止一些SQL注入http://bbs.csdn.net/topics/2500521991.PreparedStatement是预编译的,对于批量处理可以大大提高效率.也叫JDBC存储过程2.... 阅读全文

posted @ 2014-04-13 16:11 crane_practice 阅读(232) 评论(0) 推荐(0)

Http协议是有状态的还是无状态的???
摘要:在查找session和cookie的区别的资料时,有资料提到http是无状态的。我是不会忘记的,企鹅面试官问过我“http协议是有状态的还是无状态的”,我说不知道(之前没听说过)。后来想想那“404 Not Found”是什么意思,难道说http协议是有状态的?百度百科说:HTTP状态码(HTTP ... 阅读全文

posted @ 2014-04-13 15:44 crane_practice 阅读(10330) 评论(1) 推荐(1)

session和cookie的区别
摘要:http://www.zhufengpeixun.cn/jishuziliao/PHPziliao/2011-07-11/117.htmlsessionSession采用键值对 , 也就是说ID存放客户端 , 而值放在服务器端 , 是通过用户的ID去找服务器上对应的值 , 这种方式值放置在服务器端 ... 阅读全文

posted @ 2014-04-13 15:29 crane_practice 阅读(248) 评论(0) 推荐(0)

Hashtable、HashMap
摘要:JDK1.6 APIpublic class Hashtableextends Dictionaryimplements Map, Cloneable, Serializable此类实现一个哈希表,该哈希表将键映射到相应的值。任何非 null 对象都可以用作键或值。为了成功地在哈希表中存储和获取对象... 阅读全文

posted @ 2014-04-13 13:57 crane_practice 阅读(152) 评论(0) 推荐(0)

String StringBuffer StringBuilder
摘要:JDK 1.6 APIStringString 类代表字符串。Java 程序中的所有字符串字面值(如 "abc" )都作为此类的实例实现。字符串是常量;它们的值在创建之后不能更改。字符串缓冲区支持可变的字符串。因为 String 对象是不可变的,所以可以共享。例如: String str = "abc"; 等效于: char data[] = {'a', 'b', 'c'}; String str = new String(data); 下面给出了一些如何使用字符串的更多示例: System.out.pri 阅读全文

posted @ 2014-04-13 13:27 crane_practice 阅读(240) 评论(0) 推荐(0)

TCP 三次握手 四次握手
摘要:http://blog.chinaunix.net/uid-22312037-id-3575121.htmlhttp://www.centos.bz/2012/08/tcp-establish-close/http://blog.csdn.net/whuslei/article/details/6667471http://course.cug.edu.cn/computernet/ch_8/ch_8_4.htm 阅读全文

posted @ 2014-04-13 09:30 crane_practice 阅读(124) 评论(0) 推荐(0)

单例模式
摘要://代码引自Java设计模式,我自己稍有改动public class Factory{ private static Factory factory; private long wipMoves; private Factory(){ wipMoves=0; ... 阅读全文

posted @ 2014-04-12 10:41 crane_practice 阅读(171) 评论(0) 推荐(0)

Java多线程面试问题集锦
摘要:参看:http://www.importnew.com/1428.html 阅读全文

posted @ 2014-04-01 21:41 crane_practice 阅读(141) 评论(0) 推荐(0)

交换战报???
摘要:战报交流:战场上不同的位置有N个战士(n>4),每个战士知道当前的一些战况,现在需要这n个战士通过通话交流,互相传达自己知道的战况信息,每次通话,可以让通话的双方知道对方的所有情报,设计算法,使用最少的通话次数,是的战场上的n个士兵知道所有的战况信息,不需要写程序代码,得出最少的通话次数。这个用分治f(n)=2f(n/2)+n/2注意这个+n/2 没错,就是+n/2不要用master定理去求,就展开求但是求的时候终止条件是啥,f(1)?f(2)?···结果是2n-3 阅读全文

posted @ 2014-03-28 21:41 crane_practice 阅读(165) 评论(0) 推荐(0)

数星星
摘要:A和B晚上无聊就开始数星星。每次只能数K个(20<=k<=30)A和B轮流数。最后谁把星星数完谁就获胜,那么当星星数量为多少时候A必胜?n=r*(m+n)+s只要满足这个就可以了:其中m、n是取的范围,r为任意自然数,m<=s<=n巴什博奕 阅读全文

posted @ 2014-03-28 19:56 crane_practice 阅读(143) 评论(0) 推荐(0)

导航