京信网络

研发卷，10道选择题 + 3道编程题，选择题基本上都是AI/大模型相关：RAG、大模型等等，最近做笔试基本上都是AI相关的了， 大家还是提前多刷刷AI的知识吧 编程题： T1. 风不吹雨 操作 1 是把  变成 ，最多用  次；操作 2 是减 ，最多用  次。每个位置每种操作最多做一次，两种可以同时做，求最小元素和。 一个比较显然的结论：如果同时做两种操作，先除后减一定不差于先减后除（因为除法会把减掉的量也砍半）。所以同时做两种操作的减少量就是 ，其中 。 然后注意到操作 2 对每个元素的减少量都是 ，跟选哪个元素无关。所以操作 2 直接贡献  的减少量。操作 1 的减少量取决于选哪些元素，贪...

这个面试官真的很温柔 也不拷打 就问你一些八股问题 真的是给了我这个面试新手很好的感觉 面完真的开心了一下午 因为感觉发挥的还不错 感觉有机会能进三面 后面也确实过了一个周末就通知三面了

1. 自我介绍2. 写一个高性能模块，需要用链表时，会优先考虑 std::list 吗答案：不一定。很多人看到“频繁插入删除”就先想到 std::list，但高性能场景下不能只看时间复杂度，还得看缓存局部性、内存分配次数、节点额外开销、遍历成本。std::list 的确能做到已知位置 O(1) 插入删除，但它不是连续内存，每个节点单独分配，cache 命中率通常比较差，实际性能未必比 vector 或 deque 好。如果模块里遍历远多于插删，或者数据量大、对 cache 敏感，往往连续存储更占优势。如果确实要频繁中间插删，又担心节点分配成本，工程里还可能结合对象池、侵入式链表或者 boost...