初级面试必备教程

面试准备

##

##一、初级面试必备

####（1）基础部分

  • 1、Hmac加密算法

user_info表被锁住，有哪些数据库操作会锁表，因为只有update、delete这些操作会锁表，所以打算整改这些语句，有子查询的全部整改

  • 日志表数据过大，查询起来比较慢，你如何处理（分表？归档？solr ? 分次查询）
  • ConcurrentMap来保存多线程里面对象
  • 如何验证bean参数是否为空（Bean Validation配置框架，拦截器）
  • 排序中最快的是什么 ，快排原理
  • Struts利用同步令牌(Token)的方式来解决Web应用中重复提交的问题,如果公司用的springMVC而不是struts你如何解决这个问题呢？（在springmvc配置文件中加入拦截器的配置，拦截两类请求，一类是到页面的，一类是提交表单的。当转到页面的请求到来时，生成token的名字和token值，一份放到redis缓存中，一份放传给页面表单的隐藏域）

基础与框架：

  • String类能被继承吗，为什么
  • String，Stringbuffer，StringBuilder的区别？
  • ArrayList和LinkedList有什么区别
  • 类的实例化顺序，比如父类静态数据，构造函数，字段，子类静态数据，构造函数，字段，他们的执行顺序
  • 用过哪些Map，都有什么区别，HashMap是线程安全的吗,并发下使用的Map是什么，他们内部原理分别是什么，比如hashcode，扩容等
  • HashMap为什么get和set那么快，concurrentHashMap为什么能提高并发
  • 抽象类和接口的区别，类可以继承多个类么，接口可以继承多个接口么,类可以实现多个接口么
  • 什么情况下会发生栈内存溢出
  • 什么是nio，原理
  • 反射中，Class.forName和ClassLoader区别
  • tomcat结构，类加载器流程
  • 讲讲Spring事务的传播属性,AOP原理，动态代理与cglib实现的区别，AOP有哪几种实现方式
  • Spring的beanFactory和factoryBean的区别
  • Spring加载流程-
  • Spring如何管理事务的

####多线程：
线城池的最大线程数目根据什么确定
多线程的几种实现方式，什么是线程安全，什么是重排序
volatile的原理，作用，能代替锁么
sleep和wait的区别，以及wait的实现原理
Lock与synchronized 的区别，synchronized 的原理，什么是自旋锁，偏向锁，轻量级锁，什么叫可重入锁，什么叫公平锁和非公平锁
用过哪些原子类，他们的参数以及原理是什么
用过哪些线程池，他们的原理简单概括下，构造函数的各个参数的含义，比如coreSize，maxsize等
有一个第三方接口，有很多个线程去调用获取数据，现在规定每秒钟最多有10个线程同时调用它，如何做到。
spring的controller是单例还是多例，怎么保证并发的安全
用三个线程按顺序循环打印abc三个字母，比如abcabcabc
ThreadLocal用过么，原理是什么，用的时候要注意什么
如果让你实现一个并发安全的链表，你会怎么做

####JVM相关：
jvm中一次完整的GC流程（从ygc到fgc）是怎样的，重点讲讲对象如何晋升到老年代，几种主要的jvm参数等
你知道哪几种垃圾收集器，各自的优缺点，重点讲下cms
当出现了内存溢出，你怎么排错
JVM内存模型的相关知识了解多少
简单说说你了解的类加载器
JAVA的反射机制

####网络：
http1.0和http1.1有什么区别
TCP三次握手和四次挥手的流程，为什么断开连接要4次,如果握手只有两次，会出现什么
TIME_WAIT和CLOSE_WAIT的区别
说说你知道的几种HTTP响应码
当你用浏览器打开一个链接的时候，计算机做了哪些工作步骤
Linux下IO模型有几种，各自的含义是什么
TCP/IP如何保证可靠性，数据包有哪些数据组成

####架构设计与分布式：
tomcat如何调优，各种参数的意义
常见的缓存策略有哪些，你们项目中用到了什么缓存系统，如何设计的，Redis的使用要注意什么，持久化方式，内存设置，集群等
用java自己实现一个LRU
分布式集群下如何做到唯一序列号
设计一个秒杀系统，30分钟没付款就自动关闭交易
如何做一个分布式锁
用过哪些MQ，怎么用的，和其他mq比较有什么优缺点，MQ的连接是线程安全的吗
MQ系统的数据如何保证不丢失
分布式事务的原理，如何使用分布式事务
什么是一致性hash
什么是restful，讲讲你理解的restful
如何设计建立和保持100w的长连接？
解释什么是MESI协议(缓存一致性)
说说你知道的几种HASH算法，简单的也可以
什么是paxos算法
redis和memcached 的内存管理的区别
一个在线文档系统，文档可以被编辑，如何防止多人同时对同一份文档进行编辑更新

####算法：
10亿个数字里里面找最小的10个
有1亿个数字，其中有2个是重复的，快速找到它，时间和空间要最优
2亿个随机生成的无序整数,找出中间大小的值
遍历二叉树

####数据库：
数据库隔离级别有哪些，各自的含义是什么，MYsql默认的隔离级别是是什么，各个存储引擎优缺点
高并发下，如何做到安全的修改同一行数据，乐观锁和悲观锁是什么，INNODB的行级锁有哪2种，解释其含义
SQL优化的一般步骤是什么，怎么看执行计划，如何理解其中各个字段的含义，索引的原理？
数据库会死锁吗，举一个死锁的例子，mysql怎么解决死锁
MYsql的索引实现方式
聚集索引和非聚集索引的区别
数据库中 BTREE和B+tree区别

####J2SE基础

  1. 九种基本数据类型的大小，以及他们的封装类。

  2. Switch能否用string做参数？

  3. equals与==的区别。

  4. Object有哪些公用方法？

  5. Java的四种引用，强弱软虚，用到的场景。

  6. Hashcode的作用。

  7. ArrayList、LinkedList、Vector的区别。

  8. String、StringBuffer与StringBuilder的区别。

  9. Map、Set、List、Queue、Stack的特点与用法。

  10. HashMap和HashTable的区别。

  11. HashMap和ConcurrentHashMap的区别，HashMap的底层源码。

  12. TreeMap、HashMap、LindedHashMap的区别。

  13. Collection包结构，与Collections的区别。

  14. try catch finally，try里有return，finally还执行么？

  15. Excption与Error包结构。OOM你遇到过哪些情况，SOF你遇到过哪些情况。

  16. Java面向对象的三个特征与含义。

  17. Override和Overload的含义去区别。

  18. Interface与abstract类的区别。

  19. Static class 与non static class的区别。

  20. java多态的实现原理。

  21. 实现多线程的两种方法：Thread与Runable。

  22. 线程同步的方法：sychronized、lock、reentrantLock等。

  23. 锁的等级：方法锁、对象锁、类锁。

  24. 写出生产者消费者模式。

  25. ThreadLocal的设计理念与作用。

  26. ThreadPool用法与优势。

  27. Concurrent包里的其他东西：ArrayBlockingQueue、CountDownLatch等等。

  28. wait()和sleep()的区别。

  29. foreach与正常for循环效率对比。

  30. Java IO与NIO。

  31. 反射的作用于原理。

  32. 泛型常用特点，List能否转为List。

  33. 解析XML的几种方式的原理与特点：DOM、SAX、PULL。

  34. Java与C++对比。

  35. Java1.7与1.8新特性。

  36. 设计模式：单例、工厂、适配器、责任链、观察者等等。

  37. JNI的使用。

JVM

  1. 内存模型以及分区，需要详细到每个区放什么。
  2. 堆里面的分区：Eden，survival from to，老年代，各自的特点。
  3. 对象创建方法，对象的内存分配，对象的访问定位。
  4. GC的两种判定方法：引用计数与引用链。
  5. GC的三种收集方法：标记清除、标记整理、复制算法的原理与特点，分别用在什么地方，如果让你优化收集方法，有什么思路？
  6. GC收集器有哪些？CMS收集器与G1收集器的特点。
  7. Minor GC与Full GC分别在什么时候发生？
  8. 几种常用的内存调试工具：jmap、jstack、jconsole。
  9. 类加载的五个过程：加载、验证、准备、解析、初始化。
  10. 双亲委派模型：Bootstrap ClassLoader、Extension ClassLoader、ApplicationClassLoader。
  11. 分派：静态分派与动态分派。

##操作系统

  1. 进程和线程的区别。

  2. 死锁的必要条件，怎么处理死锁。

  3. Window内存管理方式：段存储，页存储，段页存储。

  4. 进程的几种状态。

  5. IPC几种通信方式。

  6. 什么是虚拟内存。

  7. 虚拟地址、逻辑地址、线性地址、物理地址的区别。

##Tcp/IP

  1. OSI与TCP/IP各层的结构与功能，都有哪些协议。

  2. TCP与UDP的区别。

  3. TCP报文结构。

  4. TCP的三次握手与四次挥手过程，各个状态名称与含义，TIMEWAIT的作用。

  5. TCP拥塞控制。

  6. TCP滑动窗口与回退N针协议。

  7. Http的报文结构。

  8. Http的状态码含义。

  9. Http request的几种类型。

  10. Http1.1和Http1.0的区别

  11. Http怎么处理长连接。

  12. Cookie与Session的作用于原理。

  13. 电脑上访问一个网页，整个过程是怎么样的：DNS、HTTP、TCP、OSPF、IP、ARP。

  14. Ping的整个过程。ICMP报文是什么。

  15. C/S模式下使用socket通信，几个关键函数。

  16. IP地址分类。

  17. 路由器与交换机区别。

##数据结构与算法

  1. 链表与数组。

  2. 队列和栈，出栈与入栈。

  3. 链表的删除、插入、反向。

  4. 字符串操作。

  5. Hash表的hash函数，冲突解决方法有哪些。

  6. 各种排序：冒泡、选择、插入、希尔、归并、快排、堆排、桶排、基数的原理、平均时间复杂度、最坏时间复杂度、空间复杂度、是否稳定。

  7. 快排的partition函数与归并的Merge函数。

  8. 对冒泡与快排的改进。

  9. 二分查找，与变种二分查找。

  10. 二叉树、B+树、AVL树、红黑树、哈夫曼树。

  11. 二叉树的前中后续遍历：递归与非递归写法，层序遍历算法。

  12. 图的BFS与DFS算法，最小生成树prim算法与最短路径Dijkstra算法。

  13. KMP算法。

  14. 排列组合问题。

  15. 动态规划、贪心算法、分治算法。（一般不会问到）

  16. 大数据处理：类似10亿条数据找出最大的1000个数………等等

###GC
1、什么时候开始GC:
当新生代满了会进行Minor GC，升到老年代的对象大于老年代剩余空间时会进行Major GC
2、GC做什么
新生代采用复制算法，老年代采用标记-清除或标记-整理算法

3、线程安全的HashMap

HashMap，Hashtable，ConcurrentHashMap和synchronized Map的原理和区别。当时有些紧张只是简单说了下HashMap不是线程安全的；Hashtable线程安全，但效率低，因为是Hashtable是使用synchronized的，所有线程竞争同一把锁；而ConcurrentHashMap不仅线程安全而且效率高，因为它包含一个segment数组，将数据分段存储，给每一段数据配一把锁，也就是所谓的锁分段技术。

Share