哔哩哔哩（B站）-SRE（运维开发）-秋招一面面经

生于华夏十分荣幸。转眼又是十年，上次九三阅兵的震撼还历历在目。这次再次感受我国的强盛。激动万分！

腾讯 软件开发 面经9月06日  网申9月07日  测评9月13日  一面自我介绍项目介绍零拷贝DMA缓存分配回收策略分级缓存池 扩容机制 分级策略RBACJWT加密算法es 倒排索引实现一个分词器分词算法结果集排序规则怎么判断结果和用户的相关性怎么计算相关性 频率、密度、权重限流和熔断如何实现一个限流机制场景题 QQ音乐推荐策略怎么计算用户的音乐偏好怎么计算用户和音乐的匹配度怎么设计推荐算法怎么过滤掉用户已经听过/推荐过的音乐怎么压缩听歌记录说一下布隆过滤器怎么解决哈希冲突k8snetstat、jstat命令Docker资源隔离原理HTTPS握手过程C++虚函数手撕（easy）反问全程70分...

去年的面筋，当时感觉挂了，不挂的话，面评肯定也很差，shell一个都答不出来（），但是莫名其妙过了只有个录音残留，听了听整理了下，主要分享些技术面试题面试官1：1、我有很多IP，现在需要写一个shell脚本，能探测出不通的IP和时间戳，并输出，怎么写2、介绍OSPF的所有LSA    （没说v3，我觉得不用说八类九类）3、详细介绍下一类，二类  LSA4、哪些设备会发送network LSA5、交换机收到发来的信息，先识别哪一层？大概就是那种先匹配哪个表，若匹配则进一步匹配啥；不匹配则什么转发二层动作那种，答的越多调理越清晰越好6、TCP的MSS字段，设置大了设置小了有啥影响？和MTU的关系是什么7、了解过负载均衡产品吗？（答了云产品的CLB和ALB）网络负载均衡有了解过吗8、如何设计减小bgp的路由抖动，减小单点故障的影响性，提高网络的健壮性？（好难，我答冗余，监控，以及bfd，nqa这类，他都没啥反应，不知道他想要的是什么答案？）9、了解过运营商ISP的网络吗10、用过哪些厂商的公有云云产品？面试官2：11、M-LAG技术有了解过吗？（此间提到没有设备横联线的场景，我表示没听过）双发ARP的方案了解吗？12、追问：那你们怎么保证交换机下联服务器的流量均衡的向上联的两台交换机发送呢？13、商用交换机的型号接触过哪些？板卡接触过哪些型号？14、介绍下你参与过的一个项目，你负责其中哪些工作15、讲一下一个交换机收到数据帧后的判断过程（我理解就是从收到后，看什么表，看完后怎么操作，再看什么表，再怎么操作，这样）16、OSPF邻居建立不起来的原因，怎么排查出来你说的这些原因？挨个看配置吗？17、数据中心，两台服务器ping不通，怎么排查（建议先问下场景，这俩服务器在拓扑里的哪个位置）

A 暴力/诈骗题，这里  是自然底数，所以数据最大到 ，可以  时间复杂度通过，希望不会有人看成 （  这个模数是 ，恰好可以利用 unsigned int 的自然溢出或者与  做按位与，均可优化常数。 赛前没想到的是，本次比赛很多 TLE 的提交用了快速幂，这会导致时间复杂度变为 。 以  为例，显然 ，可以通过递推优化掉快速幂。 fun fact: 顺带坑了一下 AI，因为我看到 AI 的提交清一色的快速幂，这不 T 才怪（ n1 = 1 n2 = 1 x1 = 1777777777 mod1 = 998244353 mod2 = 1000000007 mod3 = (1 <<...