- 博客(12)
- 收藏
- 关注
转载 百层高楼+扔棋子
一道面试题转自:http://zgd1st.blogbus.com/logs/6143417.html有一个100层高的大厦,你手中有两枚相同的玻璃棋子。从这个大厦的某一层扔下围棋子就会碎。用你手中的这两枚围棋子,找出一个最优的策略,来得知那个“临界”层面——
2011-08-29 15:06:44 1083
原创 面试题4
1.一串无序的N个数:a1,a2,a3.....an,要求经过最简单的操作,形成另外一个串,仍然包含这些数,b1,b2,b3....bn,并且b1=b3=b5...简单的方法就是一次比较相邻的两个数,如果不符合条件,则交换位置,空间O(1),时间O(n)也可以排序,然后分
2011-08-29 11:13:13 730
转载 树的先序,中序,后序遍历的非递归算法
转自网络 关键是栈的运用,以此来模拟递归的过程1.先序遍历非递归算法#define maxsize 100typedef struct{ Bitree Elem[maxsize]; int top;}SqStack;void P
2011-08-26 16:18:01 2938
原创 快排相关面试题
包含N个数的数组,求所有和为16的两个数字的组合首先用快排对数组进行排序然后用类似快排的方法用两个指针从头尾进行相加,时间复杂度排序为O(nlogn),找组合为O(n)用Java实现的:public class test1 { private static i
2011-08-26 15:37:12 778
转载 TLB和CACHE
转自http://blog.csdn.net/hangbing0203/article/details/5600759一)TLB 1)TLB的概述TLB是一个内存管理单元用于改进虚拟地址到物理地址转换速度的缓存.TLB是位于内存中的页表的cache,如果没有TLB
2011-08-26 13:16:39 2783
原创 Try Catch Finally
CODE转自:http://blog.csdn.net/jdlsfl/article/details/2512205分析一下package pac0825;public class TestException{ public TestExceptio
2011-08-25 17:21:29 414
原创 面试智力题
1.大富翁游戏,从0号位置开始,第20号位置有一颗地雷,问你安全越过这颗地雷的概率 有多少?(有一个骰子,即每次可以选1~6步)P(n)=(P(n-1)+P(n-2)+P(n-3)+P(n-4)+P(n-5)+P(n-6))/6 (n>0)P(n)=0
2011-08-25 16:22:55 3510
转载 Java的内存泄露
转自51CTOJava内存泄露我们就可以描述什么是Java内存泄漏。在Java中,Java内存泄漏就是存在一些被分配的对象,这些对象有下面两个特点,首先,这些对象是可达的,即在有向图中,存在通路可以与其相连;其次,这些对象是无用的,即程序以后不会再使用这些对象。如果对象满
2011-08-25 15:54:57 522
原创 Java String 表达式替换多个空格为一个空格
mark一下以备忘stmt_text=stmt_text.replaceAll("\\s{2,}", " ");
2011-08-25 15:41:00 5619
原创 面试题3
判断一个很大很大的数能否被n整除被除数放在String中从高位开始逐个读入字符串,然后mod 7,记录余数,读到下一位时将余数*10+当前的值,继续mod 7,记录余数......String str = "5673454322...............323
2011-08-25 14:57:01 302
原创 Java Comparator接口
java.util.Comparator 接口。要实现里面的函数 int compare(Object o1, Object o2) 返回一个基本类型的整型,返回负数表示o1 小于o2,返回0 表示o1和o2相等,返回正数表示o1大于o2。
2011-08-08 19:55:11 377
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人