面试题
张哲and哲哥
做一个徘徊在牛A和牛C之间的人
展开
-
判断一个链表是否有环
一个链表如果是这样部分有环的应该怎样判断 现在可以找出的是一个链表是否有环,而且可以找出环开始的那个点。假设有两个学生A和B在跑道上跑步,两人从相同起点出发,假设A的速度为2m/s,B的速度为1m/s,结果会发生什么? 答案很简单,A绕了跑道一圈之后会追上B!class Node { int value; Node next; public Node(int value)原创 2017-08-17 21:07:14 · 267 阅读 · 0 评论 -
集合的一些知识点
HashMap, HashTable,TreeMap和WeakHashMap有哪些区别? HashMap是HashTable的轻量级实现(非线程安全实现),他们都完成了Map接口,HashMap允许key==null,而HashTable不允许。 HashMap把HashTable的contains方法去掉了,改成了containsvale和containsKey。HashTable extends原创 2017-08-21 15:53:35 · 262 阅读 · 0 评论 -
jvm
关于jvm的一些小问题 java和其他语言有什么区别? 答:java是一个纯软件平台,可以跨平台使用。jvm把java文件编译成.class文件可以跨平台使用,每当一个java程序都会生成jvm实例,只有当程序运行结束后,这个jvm才会退出。jvm通过调用main方法来启动java程序,这个main方法必须是public,stacic ,void并且该方法必须接受一串字符串数组参数只有同时满足才能原创 2017-08-20 20:48:52 · 629 阅读 · 0 评论 -
字符串的排列组合
字符串的排列组合 abc的排列是如下情况 abc acb bac bca cba cab public class RecursionTree { public static void permutation(char[] s,int from,int to) { if(to <= 1) return原创 2017-08-28 15:42:53 · 310 阅读 · 0 评论 -
海量数据处理
海量数据处理常见的发放有hash法,Bit-map,Bloom filter,数据库优化,倒序索引,外排序,Trie树,堆,双层桶法和Map-Reduce Hash方法 ①直接寻址法 一般选择线性的函数来散列 ②取模法 ③数字分析法 这种方法需要预先知道每个关键字的频率 ④折叠法 ⑤平方取中法 ⑥除余数法 ⑦随机数法 对应关键字散列重叠,也是有解决冲突的方法。 建立一个公共溢出原创 2017-08-29 16:18:24 · 300 阅读 · 0 评论