← 返回面试准备
🎙️
计算机 面试
抽象、分解、算法思维，把问题形式化。
统一答题框架
下面所有练习题都按同一套五步推进。先熟悉框架，做题时直接把思考过程说出来，不必逐题重复阅读说明。
答题前先走五步
1
先说变量、假设和模型
先定义要研究什么，哪些条件暂时忽略。
2
说明为什么选这个方法
说出公式、定理或比较方法与题目的连接。
3
边算边解释每一步
让面试官听见关系式、代入和中间结论。
4
检查单位、数量级和合理性
算完主动检查方向、范围、单位和误差来源。
5
面对提示或变化时修正
新条件出现后，指出哪个假设改变并重新推进。
1
你要在一本 1000 页、按字母排序的字典里找一个词。描述一个尽量快的策略，并估计最坏情况要翻几次。
2
怎么判断一个很大的列表里有没有重复的元素？你的方法要多少时间和内存？