面试题
文章平均质量分 57
iteye_7333
这个作者很懒,什么都没留下…
展开
-
交换两个变量不要缓存
两个变量:a=3,b=2不用中间变量把它们交换一下。这个老掉牙的问题,就是什么加加减减了,突然想想了。为什么能那样子做?有意义吗? 如果用变量。tmp=a;a=b;b=tmp;就行了。 传统的方法:+-法。------------- a=3 b=2a = a+b; a=5 b=2b = a-b; a=5 b=3a = a-b; ...原创 2011-08-03 17:46:56 · 77 阅读 · 0 评论 -
【转载】微软面试题以及答案
第一组 1.烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢? 2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻? 3.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水? 4...原创 2010-07-21 19:47:00 · 180 阅读 · 0 评论 -
微软面试题 海盗分金
问题背景:五个海盗抢到了100颗宝石,每一颗都一样大小和价值连城。他们决定这么分:抽签决定自己的号码(1、2、3、4、5)。首先,由1号提出分配方案,然后大家表决,当且仅当超过半数的人同意时,按照他的方案进行分配,否则将被扔进大海喂鲨鱼如果1号死后,再由2号提出分配方案,然后剩下的4人进行表决,当且仅当超过半数的人同意时,按照他的方案进行分配,否则将被扔入大海喂鲨鱼依此类推条件:每个海盗都是很聪明...原创 2010-07-21 20:24:14 · 441 阅读 · 0 评论 -
微软面试题 汽车加油【求人解答】
汽车加油问题一辆载油500升的汽车从A开往1000公里外的B,已知汽车每公里耗油量为1升,A处有无穷多的油,其他任何地点都没有油,但该车可以在任何地点存放油以备中转,问从A到B最少需要多少油? 答案:(提示,严格证明该模型最优比较麻烦,但确实可证,大胆猜想是解题关键) 题目可归结为求数列 an=500/(2n+1) n=0,1,2,3......的和Sn什么时候大于等于1000,解...原创 2010-07-21 21:25:30 · 719 阅读 · 1 评论 -
输入两个参数,N和M,用M个数字加起来等于N.
编程题:输入两个参数,N和M,用M个数字加起来等于N. 我理解成了从M个数中,找出和为N的组合。 public class SubSet { public static void main(String[] args) { int[] m = { 1, 2, 3, 4 }; int n = 3;// getB...原创 2014-01-09 11:42:03 · 498 阅读 · 0 评论 -
Java中hashCode和equals方法的正确使用
面试题:新建一个类,这个类要作用hashmap的键值,问需要覆盖那些类?怎么覆盖?需要覆盖hashCode和equals。 如果覆盖:eclipse有自带的方法。public class HashObject { private int id; private String name; private Object o; @Override public in...原创 2014-02-19 11:28:26 · 81 阅读 · 0 评论 -
矩阵对角线输出
链接:http://www.iteye.com/topic/1134016题1:二维数组(N*N),沿对角线方向,从右上角打印到左下角如N=4: 4*4数组 写道{ 1 2 3 4 } { 5 6 7 8 } { 9 10 11 12 } {13 14 15 16 } 要求打印出 写道4 3 8 2 7 12 1 6 11 16 5 10 15 9 14 13 ...原创 2014-05-07 16:33:36 · 1075 阅读 · 0 评论 -
hashmap,如果确定只装载100个元素
链接:http://www.iteye.com/topic/1134016java hashmap,如果确定只装载100个元素,new HashMap(?)多少是最佳的,why? 我认为是:new HashMap(128,0.8), 或者new HashMap(256). 1,初值为2的次方个,不过其实hashmap的内部也是保证了。2,大于100个,不想rehash,代价高...原创 2014-05-07 16:38:07 · 642 阅读 · 0 评论 -
基类Object中都有什么方法
protected Object clone() 创建并返回此对象的一个副本。 boolean equals(Object obj) 指示某个其他对象是否与此对象“相等”。 protected void finalize() 当垃圾回收器确定不存在对该对象的更多引用时,由对象的垃圾回收器调用此方法。 Class<? exten...原创 2013-01-28 13:18:36 · 195 阅读 · 0 评论