腾讯的面试

╰半夏微凉° 2023-10-04 08:38 50阅读 0赞

1，项目及其难点  
答：1，流量大；2，业务复杂。

2，你是怎么（比如用软件工程的方法）来解决业务复杂度的？  
答：抽象能力，选择适合的数据结构，以及采用微服务架构。但我猜应该回答领域驱动设计（DDD）

3，为什么用到websocket?有没有比较它与Http2.0,3.0，它们分别适合什么应用场景？  
相关知识：[【快速入门系列】一篇文章让你入门HTTP2.0][HTTP2.0]，[HTTP/2 简介fromdevelopers.google.com][HTTP_2 _fromdevelopers.google.com]: http2.0的特点：多路复用（即在一个TCP连接中存在多个流，我的理解：http2.0弃用pipeline而使用多路复用，从而避免了HTTP队头阻塞，可以不按顺序接收（见下图））；支持服务器推送1；Header压缩；更安全  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIzMjA0NTU3_size_16_color_FFFFFF_t_70]

[TCP队头阻塞和HTTP队头阻塞][TCP_HTTP]和[什么是队头阻塞以及如何解决][Link 1]描述了什么是TCP队头阻塞和HTTP队头阻塞，以及HTTP2可以解决HTTP队头阻塞。[图解|为什么HTTP3.0使用UDP协议][HTTP3.0_UDP]中提到HTTP3.0使用UDP协议，彻底解决了队头阻塞。

至于问题本身，相关文章：[解读 JavaScript 之深入探索 WebSockets 和 HTTP/2][JavaScript _ WebSockets _ HTTP_2] ；  
[WebSocket、HTTP/2 与 gRPC][WebSocket_HTTP_2 _ gRPC]：  
１）WebSocket 支持明文通信 ws:// 和加密 wss://，而 HTTP/2 协议虽然没有规定必须加密，但是主流浏览器都只支持 HTTP/2 over TLS.  
２）WebSocket是全双工通道，可以双向通信。而且消息是直接推送给 Web App。而HTTP/2 主要是为了提升性能。虽然也支持 Server Push，但是服务器只能主动将资源推送到客户端缓存！并不允许将数据推送到客户端里跑的 Web App 本身。服务器推送只能由浏览器处理，不会在应用程序代码中弹出服务器数据，这意味着应用程序没有 API 来获取这些事件的通知。  
相关资料：[详解HTTP1.0 HTTP1.1 HTTPS HTTP/2 websocket的区别][HTTP1.0 HTTP1.1 HTTPS HTTP_2 websocket]

4, netstat命令的结果如下图，请问各列，尤其是第二、三列的意思，当它们大于0时意味着什么  
![在这里插入图片描述][20210318035055845.png]  
参考[Netstat: network analysis and troubleshooting, explained][Netstat_ network analysis and troubleshooting_ explained]和[Linux netstat命令详解][Linux netstat]：  
The “**Recv-Q**” and “**Send-Q**” columns tell us how much data is in the queue for that socket, waiting to be read (Recv-Q) or sent (Send-Q). In short: if this is 0, everything’s ok, if there are non-zero values anywhere, there may be trouble. If you look closely at the example, you’ll see that two sockets have a Recv-Q with 38 unread bytes in them.  
"Recv-Q"和"Send-Q"指接收队列和发送队列。这些数字一般都应该是0。如果不是则表示软件包正在队列中堆积。

答：参考[netstat -na输出中Recv-Q和Send-Q两项的值不为零需要注意程序是否有问题][netstat -na_Recv-Q_Send-Q]：如果接收队列 Recv-Q 一直大于0，可能是遭受了拒绝服务攻击（denial-of-service attack) 。如果发送队列 Send-Q 不能很快的清零，可能是有应用向外发送数据包过快，或者是对方接收数据包不够快。

5，算法题（最不经常使用LFU，LRU一般译为最近最少使用），讲下具体思路，再写伪代码：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIzMjA0NTU3_size_16_color_FFFFFF_t_70 1]  
6.1，你们用zookeeper做分布式改造，用zookeeper主要是做什么  
我答：注册中心、配置中心  
6.2, 如果有200或300个微服务，用zookeeper做配置中心的话，有什么要注意的？  
面试官给了参考答案，主要两点，由于网络原因没听太清：1，zookeeper的写因为同步的原因，不够快，比起其它的配置中心要差一个量级；2，可以做一个类似配置的代理，先同步到本地？

扩展：ZooKeeper 并不适合做注册中心。  
原因1.1：如果 Zookeeper 集群中的 Leader 宕机了,又或者 Zookeeper 集群中半数以上节点不可用,会重新进行leader选举。问题在于，选举leader的时间太长，30~120s，而且选举期间整个zk集群都是不可用的，这就导致在选举期间注册服务瘫痪。  
原因1.2：在 CAP 模型中，zookeeper 是 CP，意味着面对网络分区时，为了保持一致性，他是不可用的（发生网络分区时，各个区都会开始选举 leader，那么节点数少的那个分区将会的zk将不可用）。面对于注册中心来说，可用性比一致性更重要。  
原因2：性能。zookeeper 所有的写操作都是 leader 处理的，在大规模服务注册写请求时，压力巨大，而且 leader 是单点，无法水平扩展。  
（参考2，3 ）

--------------------

1.  [HTTP/2之服务器推送(Server Push)最佳实践][HTTP_2_Server Push]：未使用Server Push时：a) 首先浏览器请求主页面index.html，服务端响应内容；b) 获取到主页应答，浏览器开始解析主页的html标签，发现构建DOM树还需要CSS, GIF, JS等资源；c) 发起针对CSS,GIF,JS的内容请求；。。。  
    Server Push：如果服务端接收到客户端主请求，能够“预测”主请求的依赖资源，在响应主请求的同时，主动并发推送依赖资源至客户端。 ↩︎
2.  [ZooKeeper 并不适合做注册中心][ZooKeeper] ↩︎
3.  [微服务：注册中心ZooKeeper、Eureka、Consul 、Nacos对比][ZooKeeper_Eureka_Consul _Nacos] ↩︎

[HTTP2.0]: https://segmentfault.com/a/1190000016656529
[HTTP_2 _fromdevelopers.google.com]: https://developers.google.com/web/fundamentals/performance/http2
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIzMjA0NTU3_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20210527020535464.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIzMjA0NTU3,size_16,color_FFFFFF,t_70
[TCP_HTTP]: https://www.cnblogs.com/mengff/p/12724641.html
[Link 1]: https://blog.csdn.net/weixin_34364071/article/details/91416530
[HTTP3.0_UDP]: https://network.51cto.com/art/202009/625999.htm
[JavaScript _ WebSockets _ HTTP_2]: https://www.oschina.net/translate/how-does-javascript-actually-work-part-5?lang=chs&p=2
[WebSocket_HTTP_2 _ gRPC]: https://ryan4yin.space/posts/websocket-http2-and-grpc/
[HTTP1.0 HTTP1.1 HTTPS HTTP_2 websocket]: https://www.jianshu.com/p/f0361f2c8b8f
[20210318035055845.png]: https://img-blog.csdnimg.cn/20210318035055845.png
[Netstat_ network analysis and troubleshooting_ explained]: https://acloudguru.com/blog/engineering/netstat-network-analysis-and-troubleshooting-explained
[Linux netstat]: https://www.cnblogs.com/ggjucheng/archive/2012/01/08/2316661.HTML
[netstat -na_Recv-Q_Send-Q]: https://blog.csdn.net/iteye_1169/article/details/82374367?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.control&dist_request_id=&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.control
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIzMjA0NTU3_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20210318042435198.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIzMjA0NTU3,size_16,color_FFFFFF,t_70
[HTTP_2_Server Push]: https://segmentfault.com/a/1190000015773338
[ZooKeeper]: https://segmentfault.com/a/1190000021356988
[ZooKeeper_Eureka_Consul _Nacos]: https://blog.csdn.net/fly910905/article/details/100023415