腾讯面经

2020届暑期实习研发后台三面
22019/3/24面试（周日），2019年3月25号早上收到hr面的通知（周一）

时长50分钟，周天十点面的2019/3/24

1. 自我介绍
2. 说项目

面试官要求说一个比较完整的项目，面试官问的很细，拓展性地问了一些问题，如何实现等

3. 说说HTTP的过程

推荐文章：（https://blog.csdn.net/qq_40910541/article/details/88666153）

4. 说说DNS域名解析过程，再说说DNS的实现

这是一道比较难的题吧，因为DNS服务器涉及集群服务器，说了很多，推荐一篇文章：（https://blog.csdn.net/qq_40910541/article/details/88789848）

5. hosts文件在哪？什么作用？

hosts文件的作用在于存储浏览器访问的域名和IP地址的映射关系，推荐好文章：(https://blog.csdn.net/qq_40910541/article/details/88787946)

6. HTTP安全吗？我说到HTTPS协议，说说HTTPS的过程

读者可以看看这篇文章 （https://blog.csdn.net/qq_40910541/article/details/88666046）

7. Linux怎么看负载情况？

我说到top命令，还有查看主机端口的流量情况，也就是netstat命令

8. 看cup某个进程使用率为百分之五十，什么意思？使用率是怎么算出来的？

其实Linux操作系统我不是很熟，对于这个问题我想到了QPS，按照我的理解：CPU会在多个进程中进行上下文切换，比如CPU在一秒内切换了N次，切换在当前进程下的次数可以确定就可以知道当前进程占用CPU的时间时间片或者说使用CPU的使用率

9. 协程知道吗？说说协程
10. 协程的优势
11. 用过开源吗？除了Java还使用过其他语言吗？

我说了ZK，Spring，正在学习go语言，面试官问了下我go的特点

12. 某个进程进入死循环，cup还上下文切换吗？

我觉得某个进程的死循环不会影响cup的上下文切换，只不过是进程内某个线程进入了死循环，如果这个线程一直拥有锁执行死循环的话，这是很危险的

13. 说说用户态和内核态的特点？不同之处？

我简单说到了内核更接近硬件底层，操作效率高，资源有限。但是用户态是面向用户的，它的很多操作依然依赖于内核，需要与内核交互，这种交互的过程太过频繁的话会很耗时，耗性能

14. 大量的文本数据，部分以相同的前缀，怎样找到这些数据？

其实我想到了Redis缓存，因为Redis有一个命令keys还有scan是处理这种场景的首选，keys是阻塞的，scan是非阻塞的

15. 最长子序列问题，说说思路

这道题把我问懵了，好久之前写过这个问题，当时只记得用动态规划算法来做，一般动态规划都是DP数组，然后状态转移方程我当时没有记起，面试结束我及时回顾了一下。推荐看看这篇文章：(https://blog.csdn.net/qq_40910541/article/details/88786951)

16. CPU的调度策略

我记得是CUP将进程存储一个队列中，队列分为两种：FIFO队列，维护公平；优先级队列，非公平

17. 会不会存在有些进程一直不会得到CUP的使用权

一般优先级队列会出现这种情况，非常恶劣的情况下，某些队尾进程一直获取不到CPU使用权