题目解析
文章平均质量分 84
haitao111313
这个作者很懒,什么都没留下…
展开
-
“1000万字符串,去掉重复”的一些思考和java实现
题目:1000万字符串,其中有些是重复的,需要把重复的全部去掉,保留没有重复的字符串。请怎么设计和实现?大数据的字符串处理我一般想到了trie树和hashmap,jdk里有hashmap的实现,所以想先用hashmap来试试效果,在用hashmap来测试前先编个小代码,用来生成1000万的字符串,使用随机函数来选择字符: //生成sum个单词,并输入到word.txt文件中去。 pu原创 2012-04-04 14:42:15 · 7554 阅读 · 13 评论 -
一些小问题技术笔记(一)--思考是进步的本质
(1):String的本质就是一个char[]。String源码是用char[]来存储这个字符串的。(2):jsp的解析过程是先被转换为servlet。(3):Tcp是应用层协议,Http是网络层协议,Socket本身并不是协议,可以理解为对tcp/ip协议的封装,是封装好了的对程序员的编程接口。(4):都知道数据库连接耗时? 可是耗时在哪里? 连接的过程做了一些什么操作?这个问题思考原创 2012-06-15 16:34:05 · 802 阅读 · 0 评论 -
一些小问题技术笔记(二)--思考是进步的本质
1:虚函数的定义,当从父类中继承的时候,虚函数和被继承的函数具有相同的签名。但是在运行过程中,运行系统将根据对象的型別,自动地选择适当的具体实现运行。由此可以看出Java的普通函数都是虚函数。因为Java是默认动态绑定的。只有方面前面加static和final的才不是虚函数。(参考:http://blog.csdn.net/trojanpizza/article/details/6556604)原创 2012-09-27 11:42:16 · 1429 阅读 · 0 评论 -
多玩最新笔试题目
多玩的三个大题:1:X和Y是两串长度一样的字符串,X和Y的差异值定义为在两个字符串上对应位置上不一样的字符的个数,比如“ant”和“art”的差异值是1.给定两个字符串A和B,A的长度小于或者等于B,你可以在A的前面或者后面任意添加字符,舍得A和B长度一样。写一个方法求出最后能得到的最小的差异值是多少?说明:A和B的长度范围是[1,50] , A和B的字符只包含‘a’-'z' ,A的长度小原创 2012-10-10 14:22:15 · 2040 阅读 · 1 评论 -
一道笔试题的思考(一)
1:++操作为什么比+1操作高效,试从内存方面详细解释 都知道编译后++操作的指令比+1的少,所以肯定高效,但具体解释起来还要记住很多东西。++操作主要是通过字节码iinc指令来实现,其意思是:将指定的int型整型变量增加指定值。决定测试一下,以下代码: int i = 100; i++;编译成字节码后:bipush表示将单字节的原创 2012-09-24 20:59:53 · 1533 阅读 · 0 评论 -
一道笔试题的思考(二)
题目:给定一数组a[N],我们希望构造数组b [N],其中b[j]=a[0]*a[1]…a[N-1] / a[j],在构造过程中,不允许使用除法: 要求O(1)空间复杂度和O(n)的时间复杂度; 除遍历计数器与a[N] b[N]外,不可使用新的变量(包括栈临时变量、堆空间和全局静态变量等); 请用程序(主流编程语言任选)实现并简单描述。在考试的时候我是没想出来,回来查了一下资料,自己实现了一下,原原创 2012-09-28 15:35:43 · 1458 阅读 · 0 评论 -
一道笔试题的思考(三)
题目:随机产生5个数,这5个数每个数的范围都在[10,35]之间,5个数的和是定值100,尽量让5个数的概率随机,写出算法?? 如,原来a,b,c,d,e都是20,随机后变成a=34b=29c=11d=10e=16,但是他们之和还是100,再次随机后a=11b=21c=13d=28e=27,他们的和还是100。 我的解决思路是,第一个数和第二个数在[10,35]中随机原创 2012-10-18 12:37:13 · 1897 阅读 · 0 评论