今日头条后台止步一面

xiaoxiao2021-02-28  27

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

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了。

转载请注明原文地址: https://www.6miu.com/read-1450003.html

最新回复(0)