华为面试算法题求助

不管有没有大模型，字节、腾讯、阿里、美团、拼多多、微软、亚马逊……面试流程几乎没变：现场白板 / 在线编程要思路、要复杂度、要 bug -free严禁用 AI 辅助面试官考算法根本不是考你 “会不会写代码”，而是考三件事：逻辑是否清晰能不能把复杂问题拆小抗压 + 临场表达这些 AI 替不了你。

选择题和代码题各50分，占半壁江山。选择题分四个部分20题，每道题2.5分，多选少选得1/3分;算法题三道，10+15+25。单项选择7+2，不定项(可以是单选)9+2，后面的2+2从计算机视觉、nlp、语音算法、搜索引擎和推荐算法、____里面五选一。我选的是计算机视觉，本来以为会考CNN等传统一类的视觉架构，没想到今年直接考多模态和clip这些。算法题按通过用例给分，我是100 22.3 0😵😵😭。按我的感觉分别是模拟，哈希，搜索。第一道聪明人和傻瓜吃美食比较基础，最优实现时间复杂度O(n)。第二道我用C++和Python都尝试了，但是1s和2s的时间还是太短了😰。用了set哈希表复杂度还是在O(mn)，m是平均区间长度，也就是总区间长度。第三道abc一个数组两个排列求最大权重和的问题，预留时间不够没来及实现。但我也没什么好思路，计划使用暴力搜索(复杂度O(mn))，可能实际实现之后也会超时。

本人bg双9，三月底开始投递暑期，主要是后端方向，技术栈其实是cpp和Python，Java不咋熟。目前有三家推到了hr面，在不确定hr面结果的前提下想先求助各位uu选岗建议。1.腾讯ieg天美游戏服务端研发，优点是🐧的title以及技术栈为cpp和本人契合，缺点是游戏服务端方向比较窄，暑期实习选这个会不会秋招不好往大厂传统后端或者Agent开发转?另外鹅子的转正率也一言难尽。2.pdd服务端研发，大概率是搜推核心业务。优点是业务核心，缺点是pdd的11-11-6太哈人了3.京东物流产研部门，这个我是被捞起来的，后续加急流程很快（二面和hr面合二为一什么鬼），业务主要负责订单交易这一块（也算核心?）推进到hr面的目前就这三个，当然后续也可能全被横向挂掉（无实习选手，悲），想先提前问问万能的uu建议（因为我没有任何工作经验。。。），另外也被阿里云的基架线以及美团的Agent开发捞了在等一面，但是还是想早拿offer早入职。

* 为什么在 RAG 流程中引入父子索引（Parent-Document Retrieval）？* 为什么引入 BM25？向量检索和 BM25 的融合比例是怎样的？* 检索融合的具体流程是什么？召回后有没有做 Rerank？* Rerank 后返回几个块（Chunk）？有没有针对这个返回数量做过验证？* Rerank 后的 TopK 截断是怎么做的？为什么是这个值？有没有其他截断方案？* 讲一下上下文工程（Context Engineering），Agent 的记忆（Memory）是怎么做的？* 请详细讲解分布式令牌桶限流的实现。* 漏桶算法（Leaky Bucket）的原理讲一下。* 滑动窗口算法限流讲一下。如果用代码实现，滑动窗口的结构体会包含哪些字段？* 滑动窗口和令牌桶相比有什么缺点？* 在 Redis 中，你会用什么数据结构来实现滑动窗口限流？* LRU 缓存的实现原理讲一下。* 布隆过滤器（Bloom Filter）的底层原理和适用场景讲一下。* MySQL 索引会在哪些情况下失效？* 在使用 LIKE 进行模糊查询时，索引什么情况下会失效？* MySQL 的事务隔离级别有哪些？如何保证一致性？* 详细说说 MVCC 的实现，ReadView 的生成时机是怎样的？* 在不同的隔离级别下，一个事务分别会创造几个 ReadView？* MySQL 都有哪些锁？它们的作用分别是什么？* 为什么选择 Python 和 Go 作为技术栈？在处理并发时有什么区别？* 手撕代码：实现反转链表。问的好杂，后面有的答不上来了是正常的吗