转转全栈面试记录：算法口述与 Java、MySQL 基础

《面试题目》

原帖没有留下能够完整还原的具体问题。作者提到两道算法口述题，以及 Java、MySQL 基础追问，但未给出算法输入、目标和约束。

《参考解析》

被追问优化时，先确认当前复杂度

一个循环并不能直接说明算法已经最优：要看循环内部做了什么、输入是什么规模、是否还用了额外空间。可以先说明当前时间与空间复杂度，再问是否有排序、重复值范围或多次查询等条件可利用。

如果每个输入元素都可能改变答案，那么单次查询往往需要至少读取全部输入。此时应解释下界来自哪里，而不是为了给出“更快方案”随意换成复杂的数据结构。由于这两道题没有题干，无法判断作者当时的方案是否还有优化空间。

把面试反馈变成可核对的问题

复盘时尽量记下具体追问、自己的回答以及当时没有解释清楚的部分。原帖转述了“基础不牢”和“实践不足”的评价，但没有对应问答，不能据此判断评价是否准确，也不能推出公司是否真的有招聘需求。