机试题意与输入输出规格
约 42 分钟
本课目标
本课训练“机试题意与输入输出规格”。你需要产出可检查的复试材料,并能在追问下说明信息来源、技术机制、设计取舍与事实边界。
一、严格结论
动手写代码前必须把自然语言题意转换为输入域、输出定义、约束、非法或边界情况和样例解释;规格不清时,正确算法也可能解决错问题。
复试不是关键词背诵。任何结论都要区分已知事实、合理假设和个人判断;涉及院校安排时记录来源与日期,涉及技术结论时写清条件与失败边界,涉及个人经历时区分本人和团队贡献。
二、执行流程
逐项标记数据规模、是否有重复、是否有序、数值范围和多组输入;用自己的话写前置条件与后置条件,再手算最小样例。
练习时先限时作答并录音,再逐句标注:这一句回答了什么;证据是什么;若删除它是否影响结论。没有信息增量的套话应删去,缺少证据的强主张应降级或补证。
三、追问案例
题目要求输出区间内不同元素个数,必须确认区间端点是否包含、重复元素如何处理、多次查询是否修改数组。
处理案例时采用“结论先行—机制展开—证据验证—边界收束”。面试官继续追问时,从当前答案的假设、复杂度、故障或替代方案展开,不突然切换到无关知识点。
四、本课产物
一份含前置条件、后置条件和三个边界样例的算法规格。
产物必须能够在下一次模拟中直接使用,并保留版本与日期。完成后请让同伴只依据产物追问三轮;若第三轮只能靠猜测回答,就在文档中明确知识缺口与补课动作。
五、高风险误区
典型失分是:看到熟悉题型就直接套模板,不重读输出定义。 纠正它的方法不是增加套话,而是补齐来源、条件、证据和个人责任边界。
六、在线验收
单选检查唯一严格结论,多选检查必要流程,应用问答要求把本课两个关键词用于具体案例。问答同时保存三层评分细则与参考作答,便于模拟面试后复盘。
Practice
本课练习
先独立作答再提交;编程题会在隔离沙箱中真实编译、运行并对拍。
情境:题目要求输出区间内不同元素个数,必须确认区间端点是否包含、重复元素如何处理、多次查询是否修改数组。
请用100—180字给出你的现场回答或处理方案,必须说明证据/条件与下一步动作。