小鹏 三面

#牛客AI配图神器##笔试#编程题：1.将以下代码优化为无乘除操作int calc(int x){return (x*9)/4}2.写一个函数，判断一个数是否是2的幂3.实现一个函数，检测链表中是否存在环4.用查表法优化三角函数计算，如正旋函数5.在实时数据流中，如何高效计算最近100个采样值的中位数6.代码实现CRC8的校验算法问答：1.如何通过代码降低嵌入式系统的功耗2.若程序体积超过Flash限制，列举出3种优化方法，3.在资源受限的嵌入式系统中，如何检测栈溢出

1.protobuf的兼容性如何2.RPC和gRPC的区别3.流量控制是怎么实现的4.滑动窗口机制的具体实现

问题1. 自我介绍2. 为什么不去算法呀？参加过哪些计算机竞赛？3. 描述你最具成就感的项目经历4. 如何处理直播场景的QPS陡增问题？5. 讲一下直播项目里面， 怎么最终解决QPS不平等用户体验的问题？6. 直播安全怎么做？鉴黄、涉政内容识别？7. 消息队列可靠性怎么做到的？主从怎么同步？8. 消息有序性怎么保证？9. 如何保证分布式系统数据一致性？10. 设计高并发论坛系统发布怎么实现？11. 如果某一个贴子突然热度很高， 怎么提高吞吐量、性能，不至于开销太多12. 怎么保证刷库的有序性？13. 发消息的话，如果某一个贴吧很多， 怎么做到该贴吧慢慢发布， 但是不影响其他贴吧。14. 一个论坛系统， deepseek能用在哪些地方？15. 自身的优势16. 自身的缺点回答：1. 教育背景\在校经历， 专业技能， 实习， 项目2. 本科有过算法经历，但是喜欢工程。 参加过， 一些一些但是没获奖3. 实现上是电商项目、 设计上是直播项目4. 消息队列缓冲：使用Kafka实现削峰填谷；动态延迟策略：根据负载自动调整处理延迟（2-4秒）5. a. 主播有延迟， 变相增加了qps， b. 下游提需求， 走原片不转码，提高速率6. 视频文件流数据上传在云端是以不连续的文件存储， 安全就需要有两个方向： 图片和音频，每个文件存储的时候可以抽帧的， 而且很快， 抽帧识别可以交给审核图片的平台。 但是音频需要完全获取， 转文字识别敏感词。7. 消息队列分区多分辅助、部署在不同broker上， 同时主从， 主从同步， 挂了从顶上，同时具备以segment的形式持久化。同步用zookeeper协同， 后续改成raft算法8. offset本来就是有序的？ 可以a. 都发在一个分区 b. topic地下只有一个分区9. 答错了很多次， 应该回答分布式事务， 回答了很多分布式锁了， 跟面试官好好交流了，：通过RocketMQ半消息机制实现分布式事务， 后续努力学这块  a. 补偿机制：失败操作进入重试队列  b. 版本控制：基于日志的版本回滚10. 回答了AQS, 先写库->改成缓存告诉前端实现了—>后台异步调用实际的发布情况。11. 面试官说主要是网络、带宽和其他开销， 业务内部开销不会很大，主要是图片、资源的后台开销，要怎么优化？ 我说的后端给redis 热点帖子存资源12. 那就只能用消息队列发消息了， 以前端点击或者后端时间为主？13. 当时回答了很多想法， 比如Topic、分区，但是都被面试官指出不符合不会影响其他贴吧的发布速度。 最后回答是快慢队列， 首先尝试慢队列发消息， 同时维护一个拥挤贴吧的列表。 如果慢队列消息超过阈值， 不在拥挤贴吧队列的消息开始往快队列发送， 拥挤贴吧的消息继续发送在慢队列解决这个问题14.  a、 帖子总结 b、个性化搜索 c、最关键， 对于帖子的问题或者引导 deepseek能给出一个回答。 优势在于 参与人去责任化， 也定下了贴子互动引导的标杆， 保证帖子热度高的同时， 不至于引导跑偏， 而且开发人员、用户都不会担心需要为此负责（因为是ai说的， 作为参考就很好， 不代表任何人的态度）， 因为deepseek可以说是机器的回答， 更可以说代表所有人的大众意志， 因为数据都是有用户填入的

3.15 ppd春招，服务端一面，准备的和问的不在一个频道，手撕也烂完了，感觉凉完了1. 提到MySQL使用B+树作为存储结构，讲讲B+树的实现2. 为什么使用B+树而不是红黑树或者B树作为存储结构3. B+树更适合存储UUID类型的key还是自增类的key，为什么（问到这里脑子宕机了，当时答的是uuid，现在想想显然是自增key使用B+树存储起来更方便。。。）4. 提到了操作系统，讲讲进程和线程的区别5. 对4的扩展，讲讲进程间通信和线程间通信有哪些方式（进程间：管道，信号量，消息队列，socket，共享内存等等很多，面试时完全没想起来有这么多，就说了管道，队列，socket，线程间：锁，条件变量，以及大部分进程通信方式）6. 用户态和内核态的区别，为什么要区分用户态和内核态（os这块儿大伙真得多看，服务端是真喜欢拷打os这块儿）7. 提到了系统调用，给出一个场景：从我在这个聊天框(pdd的线上面试平台提供的)给你发送了一个消息，到你那边接收到这个消息,中间发生了几次系统调用 (具体不太记得了，大意类似如此，理不直气也不壮的答了。。)8. 对7的扩展，如果是发送的是文件而不是一段话，中间过程会有什么不一样9. 你说你对Redis有了解，讲讲为什么有MySQL作为数据存储，还需要Redis10. 讲讲你觉得Redis可以用来做什么业务手撕：某业务使用的时间格式为`HH:MM:SS weekday`，现给定一个时间区间[start, end]，要判断目标时间点(target) 是否在这个区间内，如果在这个区间，直接输出0；如果不在这个区间内，那么从目标时间点开始最少需要过多久(单位为秒)，才能进入给定的时间区间（实现起来很简单，但是临场写连续出了bug，面试官也是一句话没说，心态直接炸了，到最后也没完全过测试点。。服了）样例:     输入: start="20:00:00 3" end = "21:00:00 5" target = "20:00:00 4" 输出:0    输入: start="20:00:00 3" end = "21:00:00 5" target = "20:00:00 1" 输出:172800最后没过是因为有个测试用例类似 start="22:00:00 5" end = "20:00:00 5" target = "19:00:00 5"，其实是上周五十点到这周五八点的意思，所以target算是在这段区间里的，完全没考虑到还有这回事，最后时间不够了，来不及改了面试平台的IDE不能编译运行，只能面试官那边编译运行得到结果，结果被IDE惯坏的我一上来就猛猛写bug，我连着几回编译出了问题，心态崩了，面试官也是成功没绷住，允许我使用自己本地的IDE了，结果最后也还是没a出来我的思路：直接将时间转换成秒进行比较，如果start在end之前，就给end的weekday加7天，然后判断target或者target+7天在不在区间。