合见工软

四类题，提交前一类才能做下一类。  单选题，知识点包括ai和后端。 多选题，少选得1/3分，错选不得分，知识点同上。 3道编程题，题目可以看公众号的题解。 根据图书借阅规则写提示词实现一个图书借阅程序，题目规则不能复制。最后一题留点时间，我就是最后一题没时间了，提示词没写完。  感觉题又多又难，大家好好准备吧，我只能看运气了。

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