2018java开发一些面经
2018Java开发面经（持续更新）
不要给自己挖坑！！！不要给自己挖坑！！！不要给自己挖坑！！！如果面试官只是问你了解xxx吗，如果不是很了解，就直接说不知道，不要说知道，不然面试官深问再不知道就印象很不好！
处女面送给了头条（北京）日常实习（一面挂，视频面，持续时间一个小时，2018.3.28）：
2）扩展需求（我的设计里面学生每场考试只能考一次）：学生反复考同一份考试，怎么查看每场考试的具体情况？
2）订单号怎么生成？
3）怎么实现定时关单？
字节跳动（武汉）暑期实习（两面技术一面HR，现场面，给了口头offer拒了。持续时间技术面平均一个小时，hr十分钟，2018.6.15）
1 int a = 10;
2 public int fun() {
3 static int b = 10;
4 int k = 1;
5 }
2）操作系统LRU的计算题。
3）TCP和UDP的区别。
4）网络子网的计算，即有多少个子网，每个子网多少个主机。
5）16进制表示的两个有符号数相加，0x7FFF FFFF FFFF FFFE + 0x1000 0000 0000 0000，结果是-2。
6）堆排序的时间复杂度是o(nlgn)，建堆的时间复杂度是o(n)，调整堆的时间复杂度是o(lgn)。
7）排列组合问题，20分钟内一辆车经过的概率是75%，则10分钟内一辆车经过的概率是多少。
设10分钟内一辆车经过的概率是p，则有(1-p)(1-p)+0.75=1，解得p=0.5。
8）汇编高低位怎么放置的问题。
算法题：
1.寻找数组中的峰值（比左右两个值大）。直观解法是o(n)，遍历一遍找到就返回；优化解法是o(lgn)，二分查找，一旦找到就返回，否则左右谁大往哪边找。
2.leetcode42题。
设计题：
设计微博时间线系统，关注的人发微博后怎么实时更新到粉丝首页，尽量少的延时，下滑时翻页是怎么做到的。要求，模块设计，模块之间的协调通信。
解决：仿照微信（写扩散）。写扩散的应用：粉丝和发微博不是很多的情况。每次关注的人发微博的时候要向粉丝写入数据。所以当数据量太大的时候有可能承载不了，但是微信朋友圈是可以的。读扩散的应用？
考察：设计题没有标准答案，要注意针对不同的实际业务量有不同的分析和解决方案。
一面（五十分钟）
1.针对笔试题，一一追问解决办法。
2.TCP和UDP的区别：TCP可靠、具有拥塞控制，但是有延时、消耗资源；UDP不可靠，适用于视频通话等。
3.画出项目的整体框架图，是架构式的，系统瓶颈在哪里（图片服务没法更新、tomcat没做异步）。
二面（一个小时，TCP和UDP的问题问的很深入，起码问了有半个小时）
1.域名解析过程，IP由DNS服务器解析出来，DNS用UDP协议，HTTP的PORT默认是80，用到了TCP建立三次握手连接，数据链路层查找MAC地址用的ARP协议（但这个协议实际是网络层的）。
1.TCP和UDP深入追问，TCP是针对字节流的，UDP是针对报文的，他们的本质区别是什么？即字节流和报文在发送和接收数据方面有什么不一样的地方？TCP由于有窗口大小的限制，所以发送端发送过来的数据如果过大，不能一次性全部接收，而应该循环接收，直至全部接收；而UDP则没有这种限制，发送端发多少，接收端就可以收多少。
2.Socket编程中，发送端send两次10B的数据，接收端receive一次数据，可以接收的数据范围是多少？1B~20B。
3.MySQL索引有哪些？左前缀索引是什么样的概念？在什么样的情况下索引会失效？
4.MySQL的引擎有哪些？有什么区别？
5.redis的数据类型有哪些？各适用于什么场景？
6.Java里面的map都有哪些子集合？各有什么区别？HashMap（允许null值，非线程安全，时间复杂度是o(1)）,HashTable（不允许null值，线程安全）,TreeMap（有序，时间复杂度是o(lgn)）。。。
8.HashMap的key是自定义的类时，为了保证key的唯一性，应该重写该类的hashCode和equals。
7.加密存储是用什么加密的？MD5是不可逆加密，可不可以用密钥加密？为什么不采用密钥加密，这种可逆加密与不可逆加密有什么区别，各有什么好处？
8.自己挖坑了。。。加密算法了解一些吗？对称加密和非对称加密。。。
9.单点登录系统的实现思路。单点登录主要解决什么样的问题？cookie不能跨域问题。你的系统中解决了什么样的跨域问题？www.mall.com和www.baidu.com这种跨域问题怎么解决？
10.写sql语句，uid,date,count分别表示学号，进图书馆的日期，进图书馆的次数，查出每个学生四月份进图书馆的总次数。select uid,sum(count) from t where 4月份 group by uid。
11.Java中的堆区和栈区有什么区别？
一面（2018.4.13）
1.技术方面介绍一下项目。
2.用到了redis的哪些数据结构。
2.集群是什么，怎么发展成集群的形式？
3.ngnix的conf怎么配置成集群？
4.散列表解决冲突的方式有几种？各有什么优劣，哪种最好？
5.介绍一下kmp算法。
二面（2018.4.17）
1.每个组成的作用和所处的角色，包括JDK，JRE和JVM。JRE和JVM的区别。
答案：JVM不只做回收，
2.在什么场景下会用到哪些集合类？
答案：HashMap,ArrayList,HashSet等。
3.每个集合类的特性。
答案：hashmap可以存session，hashset不允许重复值，arraylist获取列表。hashset数据是否有序。基于set的有序存储应该用什么实现，treeset。
4.重写和重载的区别以及什么时候使用。子类怎么调用父类的方法。
5.线程和进程之间的区别以及各自的优缺点以及各自的使用场景。
6.线程的状态及转换关系。
7.快排和冒泡的流程。
8.JVM的GC、分代回收等。
9.堆和栈存储的是什么？基本数据类型和字符串存在哪里？方法定义存在哪里？
答案：堆：对象。栈：引用。
10.http请求的流程。
答案：查找本地缓存ip->DNS解析等。
11.
阿里内推sdn开发实习（一面挂，每次接到电话都是晚上，2018.4.23）
2.用什么进行验证匹配，五元组？验证规则有优先顺序吗？
3.另一个项目主要负责了哪一部分。
3.用到了什么数据库，redis存session数据，数据过期怎么办？
4.spring怎么加载数据？
5.依赖注入是怎么回事？
6.用到了哪些注解，每个注解的作用和原理。
