基础题目 - 一期

    2015年10月19日 doc test 字数:1204

包含算法、智力题、基础知识点、操作系统等。混搭风

【算法】 有两组数据,问你如何找出其中重复的那些数

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/