2018Java开发面经（持续更新）

 int a = 10;

 public int fun() {

     static int b = 10;

     int k = 1;

 }

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.9.12）

1.手写栈，要求是：可适用于所有场景。

2.http有什么优点和缺点。

3.301和302状态码有什么区别。

4.积分兑换商品实际的sql操作是什么样的？说出关键的点。

数据不一致如何预防和处理。

5.取栈中的最大值，要求时间复杂度是o(1)。

6.怎么理解面向对象？多态是怎么实现的？private方法子类可不可以访问到？

18年三战头条的一些感受：

不知不觉自己竟然已经经历了四次头条的技术面，每次感觉其实都很好，每个面试官无论从态度还是技术上都是质量很高的。态度上的话，即使你问题回答不上来，他也不会对你表现出来瞧不起的态度，也不会因此不想再继续面你，而是换一个方向的问题继续问，也就是在某一个点上你不会之后，他会找其他的点来发现你的潜力，也就是说其实面试官在不断的找你可能擅长的点，对你产生一些兴趣，而且不管水平怎么样，时间一般都会控制在一个小时左右。技术上的话，每个面试官不管技术深度还是技术广度感觉都挺过关的，每一个他发问的点，都能问的比较细，有的人说是问的偏，其实我倒觉得不至于，只是他们所站的角度不一样，所以也许同样的问题，他们想知道的我们的掌握的点不一样。所以虽然最后不管怎么样自己可能都去不了也不会选择头条，但是头条的整体面试体验还是非常好的，而且也能看出来头条的整体的技术水平。其实当你跟一个公司的多个面试官聊过之后，你真的能感受出来这个公司的整体的技术功底的，因为有的面试官问出来的问题真的很浅甚至有的标准答案连他自己都不知道，其实你是能感觉出来的。所以 崇尚高工资，不介意加班 的话，其实头条目前来说还是很值得去的，毕竟也还处于快速发展期。

一面（2018.4.13）

1.技术方面介绍一下项目。
2.用到了redis的哪些数据结构。
2.集群是什么，怎么发展成集群的形式？
3.ngnix的conf怎么配置成集群？
4.散列表解决冲突的方式有几种？各有什么优劣，哪种最好？
5.介绍一下kmp算法。

二面（2018.4.17）

1.每个组成的作用和所处的角色，包括JDK，JRE和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）