boss examinations
第六处随风
这个作者很懒,什么都没留下…
展开
-
算法题
1题:1-1000放在含有1001个元素的数组中,只有唯一的一个元素值重复,其它均只出现 一次。每个数组元素只能访问一次,设计一个算法,将它找出来;不用辅助存储空 间,能否设计一个算法实现?static void Main(string[] args) {转载 2017-01-03 16:40:50 · 1353 阅读 · 0 评论 -
利用异或的特性解决,找出重复数的问题
还是这个题目:http://blog.csdn.net/fujunsfzh/article/details/53995715显然已经有人提出了一个比较精彩的解法,将所有数加起来,减去1+2+...+1000的和。这个算法已经足够完美了,相信出题者的标准答案也就是这个算法,唯一的问题是,如果数列过大,则可能会导致溢出。而异或就没有这个问题,并且性能更好。将所有的数全部异或,得转载 2017-01-03 16:42:50 · 4728 阅读 · 2 评论 -
在Java中如何高效的判断数组中是否包含某个元素
如何检查一个数组(无序)是否包含一个特定的值?这是一个在Java中经常用到的并且非常有用的操作。同时,这个问题在Stack Overflow中也是一个非常热门的问题。在投票比较高的几个答案中给出了几种不同的方法,但是他们的时间复杂度也是各不相同的。本文将分析几种常见用法及其时间成本。使用Listpublic static boolean useList(String[] arr, St转载 2016-11-28 13:56:38 · 295 阅读 · 0 评论 -
为什么Java中1000==1000为false而100==100为true?
这是一个挺有意思的讨论话题。如果你运行下面的代码Integer a = 1000, b = 1000; System.out.println(a == b);//1Integer c = 100, d = 100; System.out.println(c == d);//2你会得到falsetrue基本知识:我们知道,如果两个引用指向同一个对象,用==表示它们是相等的转载 2016-11-28 11:23:39 · 282 阅读 · 0 评论 -
使用maven构建项目,项目上有红叉提示错误,但是错误找不到
项目上有红叉提示错误,但是整个项目没有任何文件有错,这是怎么回事啊错误现象如图-----------------------------------------------------------------------------------------------------------------------------------------------------原创 2016-10-24 14:16:43 · 583 阅读 · 0 评论 -
一天中时针和分钟重合的次数
22次,分别是:上午,12:00、1:05、2:11、3:16、4:22、5:27、6:33、7:38、8:44、9:49、10:55;下午12:00、1:05、2:11、3:16、4:22、5:27、6:33、7:38、8:44、9:49、10:55。原创 2015-08-30 18:53:09 · 1000 阅读 · 0 评论 -
IBM公司面试题
进入IBM差不多是每一个IT人的梦想。IBM公司向来以高素质人才作为企业持续竞争力的保证,所以经常出一些千奇百怪的面试题,来考验一个人的综合能力,以下是5道IBM曾经出过的面试题,看看你能作出几道: 1,房间里有三盏灯,房外有三个开关,在房外看不见房内的情况,但可以任意扳动开关,你只能进门观察一次,你用什么 方法用区分哪个开关控制哪一盏灯? 2,有两根粗细不均匀的香,燃烧时快时慢,但每根香转载 2015-08-05 10:16:01 · 497 阅读 · 0 评论