自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(19)
  • 收藏
  • 关注

转载 Java Annotation and @Inject

http://docs.oracle.com/javase/tutorial/java/annotations/

2014-08-19 06:41:13 633

原创 Java Static 修饰variable, function and class 用法

1. static functionIt doesn't need any initiation befote using it

2014-08-16 01:44:47 1262

原创 面试之图论[Graph],算法摘要总结

入度:indegreeeTopological Algorithm1)入度为0的边入队列2)队列中取一个元素,遍历相邻元素,相邻元素入度减1,如果某元素入度为0,入队列3)知道队列为空Critical Path Algorithm1)选取某个入度为0的点做V0,假设ve(V0) = 0。 根据拓扑顺序,计算各个节点的最早开始时间,即构建ve数组过程2)逆向遍历拓

2013-10-29 07:18:27 2200

原创 Java String转int

注意事项:1. 判断length是否大于02. 判断第一个字符是否是‘-’3. 设置int值边界4. while loop时对每一个字符要判断是否大于0, 小于10例子:     * parseInt("0", 10) returns 0     * parseInt("473", 10) returns 473     * parseInt("-0", 10) r

2013-10-06 11:55:31 819

原创 面试只Trie树特点和应用场景

Trie树也叫前序表达树(prefix tree),Trie树的结构在这里不再赘述,请参考wiki trie,附一张wiki的图,如下:Trie通常和二叉搜索树作比较,同时也和HashTable做比较,其特点如下:优点:1. Trie进行对某个string查找的时间复杂度为O(m),m为string中字符个数。相比较,BST(二叉搜索树)的时间复杂度是O(logN),在树不平衡

2013-09-12 13:33:26 2110

原创 BloomReach业务调查笔记

写在BloomReach.com的首页:用最相关的内容匹配用户倾向业务主要分布在Mobile(移动设备端)和Organic Search(原生态web端)。1. 先说说Organic Search BloomReach的技术在web端已经早有成效。它能够做什么呢?The BloomReach Web Relevance Engine gives consumers intuit

2013-09-12 12:21:54 1534

原创 面试需要掌握的排序 Quick Sort and Merge Sort 快速排序和归并排序 [Java]

if N (the number of items to be sorted) is 10,000, then N^2 is 100,000,000, while N*logN is only 40,000. If sorting this many items required 40 seconds with the mergesort, it would take almost 28 hour

2013-09-12 02:27:10 2058

原创 Thinking in Java [Java编程机制] 学习笔记 -- Priority Queue

Priority Queue是优先级队列,也是我们平时说的堆,可以实现O(1)获取最大/最小元素,维护操作时间复杂度O(logN)常用API,具体参见PriorityQueue:构造方法摘要PriorityQueue()           使用默认的初始容量(11)创建一个 PriorityQueue,并根据其自然顺序对元素进行排序。Prior

2013-08-16 18:31:35 1293

原创 八皇后问题

题目:将8个皇后安排到一个象棋棋盘上(8*8),使得没有象棋在同一行,同一列和同一对角线示例:八皇后问题的一种解法,摘自Wikipedia解法:(最终答案为92种解法)1. 穷举法,测试棋盘上所有可能情况,64选8,有4426165368种情况2. naive constrains: 应用一个简单的限制:每一行(或者列)只能放一个皇后,可以降低到8^8=16777216情况

2013-08-16 17:40:18 1053

原创 二叉搜索树转换为双向链表 binary search tree to double-linked list

经典的面试题目,思路是递归中序遍历,每次递归返回linked list中最后的一个元素lastNode,每次递归调用过程中要接受lastNode作为参数,因为是中序遍历,所以将lastNode作为参数传进去之后,总是先访问到最小的node。代码如下 In Java:class BinaryTreeNode { BinaryTreeNode left; // previous Bina

2013-08-16 17:19:02 1083

原创 大数据big data相关面试

1. 海量日志数据,提取出某日访问百度次数最多的那个IPIP地址是32位的二进制数,所以共有N=2^32=4G个不同的IP地址,如果使用HashMap,则使用的内存((4+4)*4G)远远超出内存大小。解决办法,用IP的高8位进行划分,将ip划分到2^8=256个文件当中,并对每个文件(区间)进行HashMap并记录访问次数最高的ip。然后就可以计算出所有IP地址中访问次数最大的IP了

2013-08-14 01:13:29 888

原创 Thinking in Java [Java编程机制] 学习笔记 -- List / ArrayList

常用操作集:contains() : find out whether an element is part of a listremove() : remove an object , take the reference of an object as parameter indexOf() : discover the index number where that object

2013-08-12 17:00:33 817

原创 Thinking in Java [Java编程机制] 学习笔记 -- final 关键字

final 关键字意义上是不可变更的,创造final关键字,原因有两个1.为了设计design 2.为了效率 efficiency(书上很少提到这一部分,而且JRE 5以后编译器对没有final的效率做了很大提升)。final关键字可以加在data, arguments, method, class之前,下面针对每种情况进行解释。final datafinal data意味着constan

2013-08-07 01:48:10 714

原创 Singleton单例模式的实现 in Java

什么事单例模式(Singleton)?在进程运行期间,只能存在一个实例化的对象。单例模式在面向对象程序设计上很常见,而且实现的代码不长,所以也是面试中很常见的题目。说明:由于要求单例模式要求只能生成一个实例,所以我们要隐藏这个类的构造函数,即将其设为私有。我们可以创建一个静态的实例,用来检测是否进行过实例化。1st implementationpublic class Sing

2013-08-05 17:22:15 809

原创 Thinking in Java [Java编程机制] 学习笔记 -- 初始化顺序Order of initialization

首先初始化的顺序和变量声明的顺序有关,并且变量(包括primitive types and object reference)的初始化一定是在所有方法被调用之前,甚至constructor也要在此之后。静态数据初始化 static data initialization所有的静态数据都存储在一片存储区中,初始化也只会进行一次。初始化顺序是这样的:1.static(如果已经初始化

2013-08-05 01:05:20 1195

原创 Thinking in Java [Java编程机制] 学习笔记 -- 操作符Operator

Thinking in Java [Java编程机制] 学习笔记 -- 操作符Operator1.第一个要说明的操作符,就是"=="注意事项1:如果是两个引用间使用==,比较的是两个引用,无论所引用对象的值是否相同。所以在比较Integer,String的值的时候,强烈建议要使用equals.但是什么时候比较String可以用==呢,这有一个例子,引用于Here// These

2013-08-05 00:13:37 866

原创 Thinking in Java [Java编程机制] 学习笔记 -- 变量和对象

1. 变量和对象书中说到“You manipulate all objects with references”,在java中,对象存在于heap中,所有对object的操作是由存在Stack里的reference(引用)来表示的。Java 中,对object实例化的操作是用new来实现的,但是也有一些情况像是String s = "abc"; 也是创建了一个对象,并且s是对String对

2013-08-03 17:09:22 876

原创 国内主流比价网站测试分析报告

1.      为什么要做比价网:a.      省钱 – 用户b.      跟踪最低价格 – 竞争企业2.      什么比价网最好首先找到一个好的比价搜索引擎就是一个大问题,有的是针对于某种商品的,例如电子类或者化妆品,有些能够列全商品的信息。但是比价网的终归到底是要比较所搜索商品的最实惠的促销3.      测试实验设计我主要选取了8个现在流行的中文比价搜索引擎做比

2013-04-16 13:25:27 5781

原创 对背包问题的理解

背包问题(Knapsack problem) 是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。(定义摘自Wikipedia)1. 关于0-1背包问题,有界背包问题,无界背包问题的定义0-1,界限 j 都是针对某个特定的物品数量而定的界

2013-04-16 07:40:13 1113

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除