今日头条后台止步一面

不愧是大厂，对基础的要求还是挺高的，面试官人很好，虽然我可能把他气着了。

1、自我介绍

2、问计算机基础有了解吗？（有）

3、问基础：网络架构有几层，主要问我数据链路层、网络层、传输层都是怎么传输数据的？

4、TCP  UDP区别；三次握手，为什么是三次？四次挥手，为什么有等待时间。

5、socket套接字，他可能想让我编程，我没理解；

6、进程与线程的区别；

7、死锁的产生和预防；

8、系统fork 

9编程题：链表排序，时间复杂度O(nlogn) 空间复杂度为O（1）；用栈实现队列；

10、LRU cache的了解，实现，底层用什么结构，可以实现O(1)的存取；(底层实现有些是链表，有些是队列)（java中最简单的LRU算法实现，就是利用jdk的LinkedHashMap,）

面试官最后直接告知了预料中的结果，而且也给了建议，就是提高写代码的能力。

我要去刷LeetCode了。