传音控股 9.25 笔试：10 道单选、4 道多选与两道编程

《面试题目》

1. 单选题 10 道。
2. 多选题 4 道。
3. 编程题一：找回文串。
4. 编程题二：实现 LRU。

《参考解析》

1. 找回文串：先确认题目到底是判断回文、求最长回文子串还是统计回文子串个数，三者解法差别很大。判断回文用双指针；最长回文子串用中心扩展 O(n²) 就够笔试用，要 O(n) 再上 Manacher；统计个数则是在中心扩展时把每个中心的回文半径累加，别漏掉单字符和偶数长度中心这两种情况。字符串长度和字符集范围会影响实现细节，读题时先确认有没有「只含小写字母」这类约束。
2. 实现 LRU：标准解法是哈希表加双向链表——哈希表提供 O(1) 定位，双向链表维护访问顺序，get 命中后把节点移到头部，put 满时删尾部节点再插头部。用语言自带的工具（Python 的 OrderedDict、Java 的 LinkedHashMap）可以少写一半代码，但面试官往往要求手写，所以双向链表的指针操作要练熟。手写时要留意「先摘链再插入」的顺序、容量为 0 的边界，以及 get 和 put 都要刷新节点位置。
3. 选择题怎么准备：这类笔试的单选多选多考计算机基础与岗位基础——数据结构、网络、操作系统、数据库、语言细节，范围没有边界，性价比最高的做法是把每次的错题按知识点归类，专项补薄弱点而不是漫无目的地刷。答题时遇到不会的先标记跳过，保证编程题有充足时间，毕竟两道编程题的分量和耗时都远高于选择题。