zeorker的面经

想多少写多少啦。
更新一下，贴一提前批的面经把

头条提前批：

一面

介绍项目开始

问分布式数据库怎么保证数据一致性啊不了解

单机怎么保证数据一致性啊乐观锁悲观锁说一下我说用了版本控制？

数据库事务是什么额，

事务的隔离性额，mysql默认隔离级别，默认隔离级别

mvcc 间隙锁记录锁

怎么解决监听校园网的问题

开始扯到网络

从现在的电脑给美国的电脑发送一个信息经历了什么 DNS啊 ARP啊 tcp三次握手很细

java集合基础额使用场景啊， arraylist扩容啊

hashmap扩容啊你再看看transfer我？能说啥。

JVM啊，内存模型啊，volatile啊，底层实现啊，可见性，有序性啊，堆管理啊 young怎么回收垃圾的额

求一个链表的长度(闭环)

求字符串最长不重复子串长度

二面

给出一个函数 random[5] 随机给[1-5]的整数求一个 random[7]

写链表排序

=-------------------------------------------============================

头条正式批：

一面

先问一下基础把，从计算机网络切入，Tcp Udp区别，详细的三次握手四次挥手，tcp拥塞控制，syn攻击，Http header有哪些，Http状态码，304详细讲一下，特别爱问这些个状态码。还有301 302 最好深入了解一下常用的状态码，常用场景，还有什么危害。Http1.1 和Http2.0区别。Https.(三面面的这里写了)
IO多路复用模型，三个，select poll epoll.
mysql数据库了，b 树简单画一下。b树b + 树区别。
怎么实现一个数据数组的压缩。
了解反射么，应用场景等。
还有一个简单算法题
大体这么些。
二面
垃圾回收机制
总觉得二面是算法面，没错了，具体就是讨论算法，手写算法。
图论的题型，dfs写的。
然后拓扑排序，字典树。
三面
主要是项目面，问一下项目，登陆的时候具体的操作。针对性木扩展问的详细。
session cookie区别，session池，线程池，具体讲一下线程池。状态码 301 302。
算法图论有关的，手写一下。

Lru数据结构 map 链表，怎么优化，链表查找结点。

=======================================

最后面更新一下今年秋招的时候的网易和京东，美团的，滴滴的具体的忘了记录了。。（当时面试完了之后零散记录的，太懒了（有点伤），只记录了这些凑合看看拉～～）

网易游戏
一面:
stringbuilder string 区别 stringbuilder优势底层数据结构说了一下
char 能容的下世界上所有的字符么？
线程同步说一下，volatile 可见性，有序性，说了一下new对象分配内存的过程. synchronize，lock 。
如果只用volatile变量可以实现同步么？我说了lock用的volatile和cas

计算机网络相关:
socket通信过程，说了connect accept的连接过程。
假设给你10M数据，你会怎么发送。
说一下dfs讲了个例子。
说一下01背包问题
最后给了个简单算法。
n阶楼梯，一次走2步或者一次走3步，一共有多少种走法。 dfs很快做出来。之后面试官说效率太慢了，优化一下，那dp啊。很简单的dp。
【网易游戏，第一次听到面试官较高的评价，有了些信心】
京东一面:
stringbuffer,stringbuilder区别，arraylist linklist讲一下，hashmap hashtable区别，concurrenthashmap1.7 1.8，volatile可见性有序性，synchronized锁升级，从讨论hashmap数据结构的红黑树，过渡到avl树，再到b树，画一下b+树，b+树的好处等等，这里还提到了跳表的数据结构，聚集索引，全文索引etc
讨论java堆，垃圾回收算法，年轻代，老年代

京东二面：

具体讨论项目，怎么优化，我的思路是由下到上逐步分析优化，那先从数据库开始。（具体讨论了啥内容真是忘却了）

【京东相对来说面试难度比较简单】

#面经#