包含算法、智力题、基础知识点、操作系统等。混搭风
【算法】 有两组数据,问你如何找出其中重复的那些数
bit map
Map map=new HashMap();
Integer[] arrN={1,2,3,4,5,6,7,8,9};
Integer[] arrM={1,3,2,5,9,1};
for(int i=0;i<arrN.length;i++){
map.put(""+arrN[i], arrN[i]);
}
for(int j=0;j<arrM.length;j++){
if(map.get(""+arrM[j])!=null){
System.out.println("相同的元素有"+arrM[j]);
}
}
任务:实现一个简单hash算法 深入了解。http://www.cnblogs.com/mooner-hw/archive/2011/03/31/2000878.html
【算法】快排的实现原理
冒泡排序 两层for循环 快速排序 递归&比较 堆排序 二叉树的原理 根据数组建堆 + 调整堆 最终形成一套有序数组。
【算法】斐波那契数列
http://www.cnblogs.com/CCBB/archive/2009/04/25/1443441.html
非递归
【算法】一个二叉树,前序遍历结果是:a b d g c e f h;中序遍历结果是:d g b a e c f h 求后序遍历结果
http://www.cnblogs.com/fzhe/archive/2013/01/07/2849040.html
【算法】有序数组1 2 3 4 5 6 7 8 9查找3的二分查找序列算法
实现下
【算法】下列括号中,没有使用贪心算法的是哪个?1、Prim算法 2、Kruskal算法 3、Dijkstra算法 4、KMP算法
http://www.nowcoder.com/questionTerminal/47d595035e754d85825aaa51a5aec068?toCommentId=63967
【操作系统】多个线程可同时操作一个数据,为了保证该数据的准确性,可将操作该数据的部分改为 1、只写 2、只读 3、异步4、同步
http://blog.csdn.net/morewindows/article/details/7442333 线程安全相关问题
【PHP】getdate()函数返回的值的数据类型是什么
数组 很全
【智力题】一个人要去往B地,现在到达一个岔道口,分别是A地和B地,这时遇到两个人,已知一人是A地,另一人是B地,而且一人说真话,一人说假话,请用最少的问法知道那条路是B地;
【智力题】用9个点化10条直线,每条直线至少包含3个点;
【智力题】已知你有无穷多的水,现在有两个提桶,一个装满水是3公升,一个装满水是5公升,这两个桶形状都不一样,怎么得到4公升的水;
【智力题】0-999999之间的所有数字中,任何一位都不包括数字3的数字总数为多少?
下期预告
海量数据的处理方法
- http://blog.csdn.net/zyq522376829/article/details/47686867
- http://www.xuebuyuan.com/1928824.html
- http://www.jobcoding.com/big-data/bigdata-sample/