不愧是大厂,对基础的要求还是挺高的,面试官人很好,虽然我可能把他气着了。
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了。