北京飞轮数据科技Java一面面经

《面试题目》

1. 项目深挖（约40分钟，针对简历中三个技术亮点持续追问）
2. 算法：反转链表（约25分钟）

《参考解析》

1. 反转链表的标准解法：迭代法维护三个指针——prev（初始为 null）、cur（初始为头节点）、next（暂存 cur.next），循环中每次把 cur.next 指向 prev，然后三个指针依次后移，直到 cur 为 null，最终 prev 即为反转后的头节点，整个过程只需一次遍历，时间复杂度 O(n)，空间复杂度 O(1)。
2. 面试复盘启示：即使是被认为”基础”的算法题，长时间不刷也容易生疏卡壳；建议定期（如每周）用少量时间重刷 Hot100 中的基础题型（反转链表、二叉树遍历、快慢指针等）保持手感，避免在看似简单的题目上失分。