铠甲网络面试（部分）

￡神魔★判官ぃ 2023-10-14 12:42 17阅读 0赞

*  如何用Redis实现分布式锁的？如果设置的超时时间到了，但占有锁的任务还未完成，怎么办？答案：定时任务进行检测与续约，具体参考 [本博----《专题三分布式系统》之《第三章 集中式缓存Redis》之 《第三节 Redis底层原理分析》][----_ _Redis_ _ Redis] 之 《3.3.3 redis数据结构实践之分布式锁的实现》
 *  web容器集群，用k8s做弹性伸缩容，QPS上万时大概会自动调度为多少个结点？按[知乎-----一文搞懂高并发性能指标：QPS、TPS、RT、并发数、吞吐量][-----_QPS_TPS_RT] 之 《七、最佳线程数、QPS、RT》 ：  
    单线程QPS公式：QPS=1000ms/RT 。假设一个RT是80ms，则可以很容易的计算出QPS = 1000/80 = 12.5。  
    多线程场景，如果把服务端的线程数提升到16，那么整个系统的QPS则为 16\*（1000/80） = 200。

所以可能需要五六十个结点。

*  哪些场景会导致索引失效？使用OR一定会失效吗，什么情况下使用OR不会失效？  
    相关知识：1 or语句前后没有同时使用索引，会发生索引失效。将`key<>0` 改为 `key>0 or key<0`，会用到索引;  
    为了可以用到索引，可将 OR 运算符拆分成多个查询条件，并使用 UNION进行组合2,3 。  
    但是也有可能会发生索引合并4 ： The Index Merge5 access method retrieves rows with multiple range scans and merges their results into one. This access method merges index scans from a single table only, not scans across multiple tables.
 *  Redis在存储方面有哪些优化？采取了一些特殊编码。epoll的底层有了解吗？相关知识（参考bing与6）：

epoll是Linux下的一种高效的IO多路复用机制，它可以监听多个文件描述符（fd）(一个IO连接是通过套接字（socket）来实现的，套接字是一种特殊的文件描述符) 的事件，如可读、可写、异常等。epoll的底层原理主要有三个方面：

1.  epoll使用一个红黑树来管理所有的fd，每个fd对应一个epoll\_event结构体，存储了fd的信息和事件类型。
2.  epoll使用一个双向链表来存储就绪的fd，每次调用epoll\_wait时，只需要遍历这个链表，而不需要像select那样遍历所有的fd。
3.  epoll使用**内核回调函数**来通知用户空间的进程或线程，当某个fd发生了感兴趣的**事件**时，内核会将该fd插入到**就绪链表**中，并唤醒等待在epoll\_wait上的进程或线程。

*   *  epoll的流程，和它的几个关键的函数？Answer by bing:  
        epoll的流程大致如下：  
        调用epoll\_create()函数创建一个epoll对象，返回一个文件描述符（fd）。  
        调用epoll\_ctl()函数将要监听的fd添加到epoll对象中，指定感兴趣的事件类型（如读、写、异常等）。  
        调用epoll\_wait()函数等待epoll对象中的fd发生事件，返回就绪的fd和事件类型。  
        处理就绪的fd和事件，然后重复第三步，直到不需要监听了。  
        调用close()函数关闭epoll对象的fd，释放资源。

epoll的关键函数有：  
epoll\_create()：创建一个epoll对象，返回一个fd。  
epoll\_ctl()：向epoll对象中添加、修改或删除要监听的fd和事件类型。  
epoll\_wait()：等待epoll对象中的fd发生事件，返回就绪的fd和事件类型。

*  TCP如何实现流量控制？相关知识from bing: 发送窗口的大小取决于接收方窗口和拥塞窗口的最小值。接收端通过TCP首部的通告窗口字段来向发送端通告接收窗口。Q：发送方超时重传后，有没有可能导致接收方重复接收数据
 *  JDK从哪个版本开始使用G１作为默认垃圾回收器的？A：JDK9

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

1.  [Mysql索引失效的场景][Mysql] ↩︎
2.  [or为什么会导致索引失效][or] ↩︎
3.  [Stackoverflow : MySQL: how to index an “OR” clause][Stackoverflow _ MySQL_ how to index an _OR_ clause] ↩︎
4.  [https://dev.mysql.com/doc/refman/8.0/en/index-merge-optimization.html][https_dev.mysql.com_doc_refman_8.0_en_index-merge-optimization.html] ↩︎
5.  [为什么where条件中使用or索引不起作用？][where_or] ↩︎
6.  [知乎----深入理解 Linux 的 epoll 机制及epoll原理][----_ Linux _ epoll _epoll] ↩︎

[----_ _Redis_ _ Redis]: https://blog.csdn.net/qq_23204557/article/details/110846270?csdn_share_tail=%7B%22type%22:%22blog%22,%22rType%22:%22article%22,%22rId%22:%22110846270%22,%22source%22:%22qq_23204557%22%7D
[-----_QPS_TPS_RT]: https://zhuanlan.zhihu.com/p/337708438
[Mysql]: https://cloud.tencent.com/developer/article/1680514
[or]: https://juejin.cn/s/or%E4%B8%BA%E4%BB%80%E4%B9%88%E4%BC%9A%E5%AF%BC%E8%87%B4%E7%B4%A2%E5%BC%95%E5%A4%B1%E6%95%88
[Stackoverflow _ MySQL_ how to index an _OR_ clause]: https://stackoverflow.com/questions/2829544/mysql-how-to-index-an-or-clause
[https_dev.mysql.com_doc_refman_8.0_en_index-merge-optimization.html]: https://dev.mysql.com/doc/refman/8.0/en/index-merge-optimization.html
[where_or]: https://blog.csdn.net/qq_32331073/article/details/79043490
[----_ Linux _ epoll _epoll]: https://zhuanlan.zhihu.com/p/410316787