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