epoll底层不是使用红黑树和mmap？

腾讯teg-后端 一面 2025/03/191h40min- 2道算法题：  - 只有012的数组按012的顺序摆放（不使用代码库的排序函数）面试官希望不使用排序的思路  - lc442 数组中重复的数，O1空间，On时间  - 第二题做不出来，换成：最长不重复子串（a了）- 八股（计网、mysql、操作系统、数据结构）拷打  - 两端建立通信，客户端抓包可以抓到哪些包  - linux    - dmesg    - ps、pidstat    - 系统oom，查日志    - 查某个程序运行在哪个目录    - strace  - dma是    - DMA（Direct Memory Access，直接内存访问） 是计算机系统中一种高效的数据传输技术，允许外部设备（如硬盘、网卡、显卡等）直接与内存（RAM）交换数据，而无需通过 CPU 的介入。这种方式大幅降低了 CPU 的负担，提升了系统整体性能。  - 线程、协程；协程共享线程的寄存器吗、线程共享进程的哪些东西、进程如何切换  - 系统调用  - 数据结构 哈希表，发生冲突怎么办  - go程序发生内存泄露怎么排查  - go的make、gmp的worker steal、全局G队列  - 什么时候选择多线程执行、什么时候选择单线程  - tcp的keepalive和http的keepalive、tcp保活机制、接受到历史请求怎么处理  - 对大模型的看法  - 说说项目里的h264解码同程旅行-后端 一面 2025/03/2050min（无算法，俩面试官）- 主要是聊项目、实习的产出  - 音视频这个项目主要做了什么，作为组长负责了啥  - OTEL sdk怎么用的，里面有什么属性，怎么上报的  - 基于项目背景，问了一些sql怎么写- linux的命令  - 查看网络连接  - 查看某个端口属于哪个程序  - 查某个端口的连接处于什么状态- tcp四次挥手- http的结构- 实习公司内部框架，微服务项目结构等等- sql注入  - 检验  - orm层：mybatis 参数化查询- 个人未来三年规划腾讯teg-后端 二面 2025/03/241h13min- 面试官介绍了6~8分钟部门负责的内容（服务流量上亿）- 三题：  - 查TCP的长连接 和 监听的端口（netstat 的-p表示啥）  - 最长不重复子串  - 由三种括号组成的字符串，判断合法性，有优先级：{>[>(- go的context概念？场景？被调用方怎么知道ctx超时结束了？（select {<-ctx.Done()} ）- mysql的gap lock概念？场景？- mysql，只有主键索引，查询时使用其他字段去查询的话，是怎么解决一致性问题的？（MVCC）- 口述执行细节：无序链表变成有序。（一开始说了冒泡算法，后面想起了自底向上的归并排序）- tcp三次握手中第二次握手丢失会怎么样？- 客户端发送第三次握手（丢失）后，又发送数据包，会怎么样？  - https://zhuanlan.zhihu.com/p/706132932  - 客户端没有发数据包：ACK 报文是不会有重传的，当 ACK 丢失了，就由对方重传对应的报文  - 客户端有发数据包：在第三次握手中的ACK报文段，根据RFC 793，是可以携带数据的。这是因为此时连接已经基本建立，客户端可以开始发送应用数据，而不需要额外的往返时间（RTT）。除了最初的连接建立请求（SYN报文段）之外，TCP规定所有其他报文段，包括数据传输报文段和连接关闭报文段，都应该将ACK标志位设置为1。可以看到，客户端发送的这个数据包，它也会把ACK标志置为1，那么服务端就可以把这个数据包当做是ack确认包从而建立连接。- 实习期间遇到的最大难点，如何解决- 团队协作遇到的难点- 反问：自适应限流算法常用吗？比较理想，计算有延后性，像一些吞吐量大、敏感的场景就用不上，最常用的还是简单的限流算法，比如平等地按比例限流。腾讯-后端 三面 2025/03/2740min- 简单自我介绍- 实习里最有难点的地方。（就是比较难实现的点）- 负载均衡算法，一致性哈希算法扩缩容- 从文件系统中读取后修改，再通过socket发送网络，里面涉及了几次数据拷贝  - 底层怎么做？（sendfile）零拷贝，mmap是什么？（mmap+write：使用mmap代替read，减少一次CPU拷贝，节省一半的内存空间）  - mmap实现零拷贝_mmap 零拷贝-CSDN博客- 多副本怎么保证一致性？（只知道redis的redlock）了解强一致性算法吗？- 设计题：一个微博系统，类似发个朋友圈，需要什么结构存储这种文章列表？大v这种，有大量的粉丝，怎么设计？（单用消息队列缓解写压力还不够，可以给每个人维护自己的大v列表，查完普通朋友的文章再另外去看大v有没有发文章，这样大v就不用往大量粉丝的文章列表里一直写入）- 服务怎么保证高可用？（说了很多事后解决方案）说一下预防的手段、除了组件内部自身的高可用，自己能做的有哪些，负载均衡在哪一方做的，自动计算权重的吗？（我们要传入接口耗时等数据，然后负载均衡再计算）- 最近学习的新技术？平时如何学习一个新的技术？看什么公众号、网站学习的？腾讯研发管理部-后端 HR面 2025/03/2825min- 面试前发了云证- 聊项目遇到的难点，有没有失败过的项目- 对于工作看重哪些地方- 要不要回学校搞毕设什么的- 反问

📍面试公司：快手👜面试岗位：客户端开发📖面试问题：由于我投递的是客户端方向，并未强调语言（本身强调了我想从事C++方向），于是hr先面了关于java的1.讲解一下java中的泛型2.java泛型类型的擦除机制准备了好久C++的八股，没想到没有问C++相关而是java的，幸好也学过一点关于java的，跟着学校做过几个项目于是答了一下，但是答得很模糊于，于是我向hr提出了往C++方向靠拢，hr人也挺耐心的问我了一些关于C++的。3.C++模板和java泛型的区别这里我说了不少关于C++模板的一些知识点，但是对java泛型掌握的不是太好，于是下面的问题转到了只有C++的4.说一下C++中的智能...

面试过程面试官反馈一般，下来复盘才知道是自己很多地方答的不好1.你在哪里，我是面试官2.自我介绍3.熟悉什么语言4. Java: HashMap 底层数据结构，数据存储是放在哪里的。扩容策略，多少倍5. 进程和线程的区别6. 进程间通信有哪些方式？管道是什么，是阻塞的吗7. 1G内存的电脑可以打开2G的文件吗  （不一定是windows上打开文件，对虚拟内存实际情况掌握不好）虚拟内存呢，你知道是什么吗，原理是什么32位对应的虚拟内存大小8. 1G内存排序2G无序数组 （没答好，归并排序每次只需要比较两个队头 才是核心）9. Linux系统修改文件权限，需要对所有用户可读写，如何做？（没答好，忘记第一个是拥有者了，而且“所有人”包括拥有者）10. .txt 文件里快速统计出一个字符串的数量 （我答得KMP不满意。面试官反问要用算法吗）11. 聊网络。什么是TCP、IP协议。和HTTPS协议有什么区别？TCP三次握手12.redis和MySQL熟悉吗？聊聊 Mysql，innodb索引结构是怎么样的，B树还是B+树？索引数据是存在哪里的？检索策略是怎么样的13.Mysql 什么时候会发生死锁 （下来搜才发现情况蛮多的）死锁必要条件有哪些 14.谈项目吧为什么要把服务器换为网络服务器呢？消息对方没接收到，如何重发呢？项目有哪些挑战？（粘包）为什么要用 protocbuf 15.多路复用起什么作用？16.开发问题，如果导师给你一个项目，你如何开始 （我先规划）如果项目很急呢？（先规划）就是很急 （套用网上类似策略）如何快速投入呢？17. 反问我们是跨界携程有 to c业务，goole seo， 架构主要是 golang总部在香港#牛客AI配图神器#

📍面试公司：美团📍面试部门：核心本地商业-基础研发平台👜面试岗位：软件开发工程师（后端方向）📖面试问题：自我介绍项目介绍，遇到的难点等为什么要使用ES，MySQL不能解决吗？用了哪些分词库？ES有哪些节点？ES的主节点有多少个？ES的写入流程是什么样的？发请求首先是发到哪个节点上的？如果发起一个写请求，写请求都会到主节点上吗？只要写一个主分片成功后，请求就结束了吗？副本分片是否需要保证完全写入？ES是最终一致性还是强一致性？（这里被问烂了）ES的分页了解吗？如何实现深度翻页？MySQL中的B树和B+树有什么区别？它们分别在什么时候使用？为什么B+树中间节点不存数据，占用空间会少？假如给...