字节提前批三面

1、25分钟自我介绍+项目(1) 你这个项目用到了分布式 ID 生成对吧，那你介绍一下美团 Leaf 吧，怎么用的？(2) 雪花算法的时钟回拨问题(3) 你项目里的网关主要有什么用？(4) 接上问，说一下负载均衡是怎么实现的(5) 你这个对象存储服务，为什么弄两个，Minio 和 阿里云OSS ？答：自己测试时候用的 Minio，上线了用户实际存储在阿里云上。(6) 你的用户服务里主要实现了什么功能？(7）用户之间的关注取关是怎么设计的？关系怎么存的？答：定义了两个表，关注表和粉丝表(8) 你点赞用了布隆过滤器？具体怎么用的？(9) 你APP首页的帖子听你说是爬下来的对吧，具体怎么爬的最后数据放哪了？(10) 你说这个项目客户端和后端都是你独立实现的对吧，那你说一下一个请求前后端交互的整个流程吧2、算法：LC 215 数组中第 K 个最大元素这个我给自己挖了个坑，用的 Java 里的优先队列实现的。最后让手写优先队列（最大堆）

1、慢SQL的具体内容；2、应用DB是如何确保事务的持久性；写前日志机制：再事务对数据库进行修改之前，数据库系统回先将事务的操作信息记录到日志文件中。这些日志信息包括事务的开始，每个操作的细节（如修改了哪些数据、修改前后的值等）以及事务的结束等内容。日志文件通常被写入磁盘等持久化存储设备上。这样可以保证系统出现故障时，可以更具日志来恢复事务的执行状态；在mysql中，事务的持久性主要通过1、利用InnoDB的存储引擎的日志机制，当事务对数据进行修改时，InnoDB存储引擎会先将这些修改记录记录到redolog中。redo log属于物理日志，它记录的是数据页的物理修改情况。例如，当更新一行数据时，redo log会记录该数据页中具体字节的修改内容。binlog时记录了所有数据库的修改操作，包括数据的增删改查。binlog是逻辑日志，记录的是sql语句或者行的变化。例如，执行一条“UPDATE table SET column = value WHERE condition”语句，binlog会记录这条语句的执行细节。2、通过事务提交时的磁盘写入操作：当事务提交时，mysql会将事务涉及的数据页从内存中的缓冲池刷新到磁盘。缓冲池是InnoDB用于缓存数据页和索引页的内存区域，数据的修改首先是在内存中进行的。写入操作不是完全同步的，而是结合了redo log机制，因为redo log已经保证了事务的持久性，数据页的最终写入磁盘可以在检查点过程中进行。3、事务的隔离级别4、自适应哈希索引流的机制自适应哈希索引是一种用于优化数据库性能的机制，它可以根据数据库的负载和查询模式动态地创建和维护哈希索引，以下是具体介绍：工作原理数据页监控 ：InnoDB 存储引擎会监控对表中数据页的访问情况。当发现某些数据页被频繁访问时，就会考虑为这些页创建哈希索引。哈希索引创建 ：如果一个数据页被访问的次数超过了设定的阈值，并且内存中还有足够的空间来存储哈希索引结构，InnoDB 会自动在后台为该数据页上的某个索引创建一个哈希索引。哈希索引维护 ：随着数据的插入、删除和更新操作，哈希索引会自动进行维护，以保证其有效性和准确性。当数据页的访问频率降低，或者内存空间不足时，InnoDB 也会自动删除不再需要的哈希索引。5、网络协议http、https协议的区别6、timewait的作用7、TCP如何进行拥塞控制8、操作系统的内存管理机制虚拟内存（虚拟内存是一种内存管理技术，使得程序可以使用比实际物理内存更大的地址空间。它通过将程序的地址空间分割成多个页面或者段，然后将这些页面或者段部分的存储在内存中，而将其他部分存储在磁盘外部存储器上。当需要访问一个不在内存中的页面时，由操作系统负责将其调入内存）：分页式存储、段页式存储地址映射：静态重定位（绝对地址映射）、动态重定位（相对地址映射）内存保护：分区保护：在分区分配系统中，为每个分区设置保护机制来限制进程的访问范围；页表保护：在虚拟内存系统中，通过页表来实现内存保护。每个进程都有自己的页表，页表中除了包含虚页到物理块的映射关系外，还包含访问权限位。9、软链接和硬链接的区别软链接软链接是一个独立的文件，它包含了一个指向目标文件或目录的路径。从本质上来说，软链接就像是一个快捷方式，它有自己的 inode（文件系统用于存储文件元数据的结构）。例如，如果有一个文件 file1，创建一个软链接 symlink1 指向它，symlink1 有自己的 inode，其内容是指向 file1 的路径。软链接可以跨文件系统，也就是说，软链接可以位于与目标文件不同的文件系统上。例如，目标文件在 /dev/sda1 分区，软链接可以在 /dev/sda2 分区。硬链接硬链接是直接指向目标文件 inode 的链接。多个硬链接共享同一个 inode，它们是同一个文件的不同名称。例如，对于文件 file1，创建硬链接 hardlink1 后，hardlink1 和 file1 都指向同一个 inode，操作系统将它们视为同一个文件的两个入口。硬链接不能跨文件系统。因为硬链接依赖于目标文件的 inode，而 inode 号在不同的文件系统中是独立的，所以硬链接必须位于与目标文件相同的文件系统中。

有被这个部门捞的uu吗进度推进好慢呀，一周一面，但是孩子已经面了三轮了还在复试，好焦虑想快点oc

4月初面了腾讯二面，感觉尽力了，可惜没过，差不多5个小时显示流程结束项目：1.你介绍的两个项目有实际落地吗？还是学校实践项目？2.智能安防项目中使用的 RTSP 协议流程是怎样的？（客户端与服务端拉流过程）3.RTSP 与 RTP 的关系是什么？4.项目中提到在 100 兆带宽下降低 40% 网络丢包率，具体是如何实现的？有实测对比数据吗？5.除了 H.264 编码，还了解哪些流媒体编码格式？（如 H.265、H.266 等）6.除了 RTSP，还了解哪些媒体传输协议？（如 RTMP、HTTP-FLV、HLS 等）7.智能安防监控系统是如何拆解模块的？各模块功能和设计思路是什么？C++ 知识问题：8.C++ 中重载和重写的区别是什么？9.纯虚函数与虚函数的区别是什么？10.C++ 智能指针有哪些？它们的区别和适用场景是什么？11.互斥锁和自旋锁的区别是什么？性能差异和操作系统资源开销如何？网络协议问题：12.TCP 如何实现可靠传输？请说明其核心机制（如序号、确认号、滑动窗口、拥塞控制等）。13.TCP 拥塞控制的具体机制有哪些？慢启动、拥塞避免、快重传等如何运作？技术挑战与解决：14.在项目实践中遇到过哪些棘手问题？如何解决？（如多线程设计、责任链模式应用等）15.责任链模式在项目中的具体作用是什么？如何处理多线程并发和数据共享？算法题：16.给定一个数组和目标值 s，找到长度最小的连续子数组，使其和≥s。请说明思路并编写代码（滑动窗口法）。