面试相关
文章平均质量分 87
zhongkem
这个作者很懒,什么都没留下…
展开
-
求二进制数中1的个数
开始找工作了,笔试面试中难免会碰到一些算法题,准备从今天开始,每天总结一些值得注意的题目。 现在主要从【编程之美】这本书中摘选吧。 题目:对于一个字节(8位)的无符号整型变量,求其二进制表示中“1”的个数,要求算法的执行效率尽可能高。 书中总共给出了五种解法,我觉得比较实用的就前三种,后两种(使用分支操作和查表法现实中很难用到) 最好的方法当然是第三种了,当位数多时,效果更明显。 ...2010-10-22 10:31:05 · 118 阅读 · 0 评论 -
求字符串的最长不重复子串
题目要求:找到一个字符串中的一个连续子串,这个子串内不能有任何两个字符是相同的,并且这个子串是符合要求的最长的。例如:abcdeab,这个字符串有很多不重复子串,比如:abcde, bcdea, cdeab都是不重复子串,而且都是最长的。//试验例子 abceaefk abceaaaaaa import java.util.ArrayList; import java.util.HashMa...2010-10-26 17:42:01 · 275 阅读 · 0 评论 -
海量数据的处理
面试中经常碰到海量数据如果处理的问题。今天特意从网上搜了些结果,看到几篇好文章,记录如下: 1.海量数据处理专题(一)面试百度,腾讯,雅虎。。的利器,没写完,但已经相当不错了 2.海量数据处理相关面试题 每道题都给出了一些思路,很不错。http://hi.baidu.com/yaomohan/blog/item/9726f78f01f4daf4513d9229.html...原创 2010-10-26 13:59:01 · 117 阅读 · 0 评论 -
求子数组最大乘积问题
给定一个长度为N的整数数组,只允许用乘法,计算任意(N-1)个数的组合乘积中最大的一组。 通过判断数组中0的个数,负数的个数,正数的个数,来求出最大乘积。复杂度为O(N)。 //给定一个长度为N的整数数组,只允许用乘法,计算任意(N-1)个数的组合乘积中最大的一组,并 //写出算法的时间复杂度。 public class MaxMutilCombination { public sta...2010-10-25 17:02:35 · 216 阅读 · 0 评论 -
判断int型整数的符号
判断一个整数的符号,为负数返回-1,为正数返回1,为0返回0: int sign(int num) { int s = num >> 31;//如果为正数 s=0,如果为负数s=-1; num = -num; int v = (num>>31) & 0x00000001;//如果为正数v=1,如果为负数 v=0 return s...2010-10-25 15:40:24 · 348 阅读 · 0 评论 -
数组中奇偶数分离
一个数组有奇数也有偶数,把所有奇数放到数组的左边,所有偶数移到数组的右边解法比较简单,从左边找到第一个偶数,再从右边找到第一个奇数,两者交换。类似是快速排序的实现 public class OddEvenDivide { public static void main(String[] args) { int [] a={5,10,26,32,41,7,9,8,4,12,1};...2010-10-25 15:22:30 · 486 阅读 · 0 评论 -
求子数组的和的最大值
题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的和18 解法比较简单,直接代码: public class MaxsubArray ...2010-10-25 15:02:48 · 140 阅读 · 0 评论 -
斐波那契数列
这个数列大家应该都很熟悉,编程之美里也提到两个其它方法,对于一般人而言比较难,笔试面试里也不可能一下子想到,就先不实现了。 f(n)=f(n-1)+f(n-2),f(0)=0,f(1)=1 public class Fibonacci2_9 { public static void main(String[] args) { int x=44; System.out.pr...2010-10-22 17:26:59 · 114 阅读 · 0 评论 -
寻找最大的k个数
来源:编程之美2.5 题目:寻找N个数中最大的k个数 书中提供的解法很多,有些用java实现起来还真有点难度,很帖两个解法吧,都是比较简单的,复杂的后面再补上。 //求N个数中最大的k个数 import java.util.PriorityQueue; public class KMax2_5 { private long []n; privat...2010-10-22 15:55:17 · 119 阅读 · 0 评论 -
静态方法&&静态代码块
java中静态代码块的用法 static用法详解 (一)java 静态代码块 静态方法区别一般情况下,如果有些代码必须在项目启动的时候就执行的时候,需要使用静态代码块,这种代码是主动执行的;需要在项目启动的时候就初始化,在不创建对象的情况下,其他程序来调用的时候,需要使用静态方法,这种代码是被动执行的. 静态方法在类加载的时候 就已经加载 可以用类名直接调用比如main方法...原创 2010-11-01 11:17:09 · 184 阅读 · 0 评论