大数据面试总结《十六》--面试题规律总结

关于Java的面试题：关于虚拟机的面试题：
1.hashmap底层?
2.Java进程中断怎么处理?
3.介绍下面向对象?
4.介绍下多态?
5.方法重载和重写?
6.这俩哪个属于多态?
7.说下多线程?
8.实现方式有哪些，区别?
9.同步锁 互斥，为什么常量不能做锁?
10.说下反射，都是做什么的?
11.反射机制怎么实现的?
12.linkedlist和arraylist的区别?
13.hashMap的存储机制和存取过程?
14.java的多线程？
15.java的流处理？
16.socket编程？
17.hibernate的原理，干啥的？
18.服务器之间如何通信？
19.定时器如何写？
20. Hashmap hashset treemap 区别
21.什么是hashMap？
22. 常用标签html？
23.Spring 控制反转 依赖注入 ，AOP 及其用途?
24.java 中 怎么解决多线程问题 有几种方式 ，他们之间的不同?
25.Hashtale hashmap currenthashtable 区别?
26.Jvm 机制 以及OOM发生的情况 简述一下?
27.Java 数组反转实现?
28.Java 序列化 SqenceFile 并说明你的序列化方式和适用场景?
29.Hashmap怎么实现，与tremap的区别?
30.Java中问到常问的new String()问题 到底是创建几个对象，StringBuffer和StringBuilder区别?
31.java反射比较多 怎么优化处理?
32. java 集合set list map 原理 区别 如何选择？
33.jvm调优？
34.线程同步？
35.web service生命周期?
36.对spring的理解?
37.java7新特性?
38.java实现上述功能，在TB级别数据情况下，实现方案?
39.java实现取出两个文件中共有的数据?
40.做一个排序（java伪代码）?
41.常用的jqury框架，比如jqury的表单校验框架？
42.单例？
43.LinkdList和ArrayList的区别？
44.http传输的时候是明文的，怎么解决安全问题？
45.垃圾回收机制？
46.java内存模型？
47.java内存模型？
48.java垃圾回收机制?
49.object中有哪些方法?
50.ArrayList中Array的长度超了是怎么增加的，一次增加多少?
51.java多线程?
52.java中的集合?
53.垃圾回收机制?
54.java中的排序算法?
55.会不会SSH框架?
56.线程池怎么实现？
57.Java内存错误中的一个错误，问我如何解决。？
58.Callable和Runable的区别？
59.在线项目的bug如何调试？
60.进程和线程的区别，线程如何配置？?
关于设计模式的面试题：

1. 设计模式?
   2.说说常用的设计模式，我说了个单例，他好像觉得太简单了，我又说了个策略模式？
   关于数据结构和算法的面试题：
   1.再一次提起数据结构和算法
   2.算法和数据结构–要求，是基本的?
   3.一个数组，如a=[1,2,3,4,1,2]，把元素出现两次的保留，最后得到a=[1,2]；最后要写几个测试case。
   这个问题我先用一个循环，map统计次数，让后再循环。当出现两次的元素，踢掉。
   一个字符串，如何查询是否含有某一个子字符串，如果有返回索引，不能用api的函数
   4.PageRank怎么实现?
   5.算法中O(n)一定比O(lg(n))性能差吗？为什么？有那些因素需要考虑？
   算法中O(n)一定比O(lg(n))性能差吗？为什么？有那些因素需要考虑
   6.出了个题让我现场搞一下，一个文件里有两个字段分别是IP和time，ip可以通过写好的函数转换成省份，让我实时统计每一分钟的PV，UV，注意PV,UV是累加的，不是一分钟的数据，可以根据省份去查询PV，UV。
2. 对一个字符串进行全排列？
   8.用户文件2个属性10万行，课程文件2个属性2万行，日志文件1个属性很大，这些属性可以任意的组合查询，每秒的请求数是10000个，请如何最快的方式查询出数据？？
3. 给你2个字符串，字符串最后一个字符可以循环到最前面，只要一个字符串中每一个字符在另一个字符串都有就是相等的，请用你的方法比较是否相等？
   10.一个100G文件，里面每一个行都是一个ip，怎么写单机程序找出出现次数最多的前100个IP？
   11.写个二分查找?
   12.写程序找出两个字符串中出现的共同字母?
   13.快速排序?
   关于HDFS的面试题：------ok
   1.hodoop写文件流程?
   2.hdfs了解多少？读写流程，架构？
   3.写流程中备份三，其中一个写失败了怎么弄的？
   4.hdfs HA（过程，启动流程）？
   5.hadoop的优化？
   6.hadoop1和hadoop2的区别？
   7.hadoop有哪些组件？
   8.hadoop 数据倾斜问题?
   9.HDFS 存储的什么类型?
   10.Hadoop1.x 和2.x 的差别?
   11.说说你hadoop 中都每个配置文件都配置了什么吧?
   12.Hadoop集群的优化?
   13.hdfs的实现?
   14.hdfs文件创建–工作流程？
   15.hdfs异步读?-------------参考博客：http://blog.csdn.net/androidlushangderen/article/details/52452215
   16.hdfs api 源码 解答：文件创建工作流程?
   17.hdfs api新特性?---------不知道
   18.hadoop中一个job提交到resourcemanager之后，resourcemanager会生成一个什么样的容器来放这个job？
   19.hadoop集群中的某个block不能copy数据到其他节点，怎么办？如果并发量大了，
   有多个block不能copy数据，怎么办？-------不知道
   20.Zookeeper怎么实现Hadoop的高可用?--------不熟悉
   21.Hadoop体系？
   22.MR的过程？
   关于MapReduce的面试题：----(ok)
   1.mapreduce的原理和架构？
   2.hadoop的全排序和局部排序和二次排序？----需要注意
   3.Mapreduce 过程？
   4.Mapreduce 优化？
   5.通过mapreduce 实现两个表的join?
   6.MR的原理 拿wordcount来讲，以及优化(全面些)?
   7.Mr中啥时只有map，啥时要有map和reduce?
   8.给一个案例 用mapreduce去实现，，这个实现过程，会遇到什么问题，怎么解决？
   9.mr数据倾斜解决办法？
   10.mapreduce的pagerank实现?
4. mapreduce merge?
   12,用代码写出你使用过的mapreduce？
   13.MapReduce流程基本原理？
   14.MapReduce过程的数据倾斜怎么解决?
   15.MapReduce过程，Zookeeper实现高可用的原理？----不是很清楚
   关于yarn的面试题：-----ok
   1.介绍下yarn?
   2.yarn有哪些组件，调度算法？
   3.说说yarn工作流程?
   4.yarn优缺点?
   关于linux Shell的面试题：
   1.shell熟不熟？文件查找用什么命令？文件内容过滤用什么？grep命名用过没？
   2.shell脚本的编写 现场笔试 二个文件 加入都是key value 相同key的value求和?
   3.awk的编写?
   4.shell 脚本?
   sort ，