搜索

[24361] 2015-10-07_白板编程浅谈——Why,What,How

文档创建者：s7ckTeam
浏览次数：3
最后更新：2025-01-18
2015-10-07_白板编程浅谈——Why,What,How 白 板 编 程 浅 谈 — — W h y ,   W h a t ,   H o w L i n u x 中 国   2 0 1 5 - 1 0 - 0 7 面 试 很 困 难 ， 技 术 面 试 更 加 困 难 — — 只 用   4 5   ~   6 0   分 钟 是 很 难 考 察 出 面 试 者 的 水 平 的 。 所 以   刘 未 鹏 在 他 的   怎 样 花 两 年 时 间 去 面 试 一 个 人   一 文 中 鼓 励 面 试 者 创 建   G i t H u b   账 号 ， 阅 读 技 术 书 籍 ， 建 立 技 术 影 响 力 ， 从 而 提 供 给 面 试 官 真 实 ， 明 确 ， 可 度 量 的 经 历 。 这 种 方 法 对 面 试 者 效 果 很 好 ， 但 对 面 试 官 效 果 就 很 一 般 — — 面 试 官 要 面 对 大 量 的 面 试 者 ， 这 些 面 试 者 之 中 可 能 只 有 很 少 人 拥 有 技 术 博 客 ， 但 这 并 不 代 表 他 们 的 技 术 能 力 不 够 强 （ 也 许 他 们 对 写 作 不 感 兴 趣 ） ； 另 一 方 面 ， 一 些 人 拥 有 技 术 博 客 ， 但 这 也 不 能 说 明 他 们 的 水 平 就 一 定 会 很 牛 （ 也 许 他 们 在 嘴 遁 呢 ） 。 总 之 ， 技 术 博 客 和   G i t H u b   账 号 是 加 分 项 ， 但 技 术 面 试 仍 然 必 不 可 少 。 所 以 ， 问 题 又 回 来 了 ， 如 何 进 行 高 效 的 技 术 面 试 ？ 或 者 说 ， 如 何 在   4 5 ~   6 0   分 钟 内 尽 可 能 准 确 的 考 察 出 面 试 者 的 技 术 水 平 ？ 回 答 这 个 问 题 之 前 ， 让 我 们 先 看 下 技 术 面 试 中 的 常 见 问 题 都 有 什 么 ： 技 术 面 试 中 的 常 见 问 题 技 术 面 试 中 的 问 题 大 致 可 以 分 为   5   类 ： 1 .   编 码 ： 考 察 面 试 者 的 编 码 能 力 ， 一 般 要 求 面 试 者 在   2 0   ~   3 0   分 钟 之 内 编 写 一 段 需 求 明 确 的 小 程 序 （ 例 ： 编 写 一 个 函 数 划 分 一 个 整 形 数 组 ， 把 负 数 放 在 左 边 ， 零 放 在 中 间 ， 正 数 放 在 右 边 ） ； 2 .   设 计 ： 考 察 面 试 者 的 设 计 / 表 达 能 力 ， 一 般 要 求 面 试 者 在   3 0   分 钟 左 右 内 给 出 一 个 系 统 的 大 致 设 计 （ 例 ： 设 计 一 个 类 似 微 博 的 系 统 ） 3 .   项 目 ： 考 察 面 试 者 的 设 计 / 表 达 能 力 以 及 其 简 历 的 真 实 度 （ 例 ： 描 述 你 做 过 的   x x x   系 统 中 的 难 点 ， 以 及 你 是 如 何 克 服 这 些 难 点 ） 4 .   脑 筋 急 转 弯 ： 考 察 面 试 者 的 『 反 应 / 智 力 』 （ 例 ： 如 果 你 变 成 蚂 蚁 大 小 然 后 被 扔 进 一 个 搅 拌 机 里 ， 你 将 如 何 脱 身 ？ ） 5 .   查 漏 ： 考 察 面 试 者 对 某 种 技 术 的 熟 练 度 （ 例 ： J a v a   的 基 本 类 型 有 几 种 ？ ） 这   5   类 问 题 中 ， 脑 筋 急 转 弯 在 外 企 中 早 已 绝 迹 （ 因 为 它 无 法 判 定 面 试 者 的 真 实 能 力 ） ， 查 漏 类 问 题 因 为 实 际 价 值 不 大 （ 毕 竟 我 们 可 以 用 G o o g l e ） 在 外 企 中 出 现 率 也 越 来 越 低 ， 剩 下 的   3   类 问 题 里 ， 项 目 类 和 设 计 类 问 题 要 求 面 试 官 拥 有 同 类 项 目 经 验 ， 只 有 编 码 类 问 题 不 需 要 任 何 前 提 ， 所 以 ， 几 乎 所 有 的 技 术 面 试 中 都 包 含 编 码 类 问 题 。 然 而 ， 最 令 面 试 者 头 痛 的 也 是 这 些 编 码 类 问 题 — — 因 为 几 乎 所 有 的 当 面 （ O n - s i t e ） 技 术 面 试 均 要 求 面 试 者 在 白 板 上 写 出 代 码 ， 而 不 是 在 面 试 者 熟 悉 的   I D E   或 是 编 辑 器 中 写 出 。 在 我 的 面 试 经 历 里 ， 不 止 一 个 被 面 试 者 向 我 抱 怨 ： 『 如 果 能 在 计 算 机 上 编 程 ， 我 早 就 把 它 搞 定 了 ！ 』 就 连 我 自 己 在 面 试 初 期 也 曾 怀 疑 白 板 代 码 的 有 效 性 ： 『 为 什 么 不 让 面 试 者 在 计 算 机 上 写 代 码 呢 ？ 』 然 而 在 经 历 了 若 干 轮 被 面 试 与 面 试 之 后 ， 我 惊 奇 的 发 现 白 板 编 程 竟 然 是 一 种 相 当 有 效 的 技 术 考 察 方 式 。 这 也 是 我 写 这 篇 文 章 的 原 因 — — 我 希 望 通 过 这 篇 文 章 来 阐 述 为 什 么 要 进 行 白 板 编 程 （ W H Y ） ， 什 么 是 合 适 的 白 板 编 程 题 目 （ W H A T ） ， 以 及 如 何 进 行 白 板 编 程 （ H O W ） ， 从 而 既 帮 助 面 试 者 更 好 的 准 备 面 试 ， 也 帮 助 面 试 官 更 好 的 进 行 面 试 。 为 什 么 要 进 行 白 板 编 程 很 多 面 试 者 希 望 能 够 在   I D E   中 （ 而 不 是 白 板 上 ） 编 写 代 码 ， 因 为 ： 1 .   主 流   I D E   均 带 有 智 能 提 示 ， 从 而 大 大 提 升 了 编 码 速 度 2 .   I D E   可 以 保 证 程 序 能 够 编 译 通 过 3 .   可 以 通 过   I D E   运 行 / 调 试 代 码 ， 找 到 程 序 的   B u g 我 承 认 第   1   点 ， 白 板 编 程 要 比   I D E   编 程 慢 很 多 ， 但 这 并 不 能 做 为 否 认 白 板 编 程 的 理 由 — — 因 为 白 板 编 程 往 往 是   A P I   无 关 （ 因 此 并 不 需 要 你 去 背 诵   A P I ） 的 一 小 段 （ 一 般 不 超 过   3 0   行 ） 代 码 ， 而 且 面 试 官 也 会 允 许 面 试 者 进 行 适 当 的 缩 写 （ 比 如 把 I t e r a b l e
类 型 缩 写 为 ） ， 因 此 它 并 不 能 成 为 否 认 白 板 编 程 的 理 由 。 至 于 第   2   点 和 第   3   点 ， 它 们 更 不 能 成 为 否 认 白 板 编 程 的 借 口 — — 如 果 你 使 用   I D E   只 是 为 了 在 其 帮 助 下 写 出 能 过 编 译 的 代 码 ， 或 是 为 了 调 试 改   B u g ， 那 么 我 不 认 为 你 是 一 名 合 格 的 程 序 员 — — 我 认 为 程 序 员 可 以 被 分 为 两 种 ： 1 .   先 确 认 前 条 件 / 不 变 式 / 终 止 条 件 / 边 界 条 件 ， 然 后 写 出 正 确 的 代 码 2 .   先 编 写 代 码 ， 然 后 通 过 各 种 用 例 / 测 试 / 调 试 对 程 序 进 行 调 整 ， 最 后 得 到 似 乎 正 确 的 代 码 我 个 人 保 守 估 计 前 者 开 发 效 率 至 少 是 后 者 的   1 0   倍 倍 ， 因 为 前 者 不 需 要 浪 费 大 量 时 间 在   编 码 编 码 - 调 试 调 试 - 编 码 编 码   这 个 极 其 耗 时 的 循 环 上 。 通 过 白 板 编 程 ， 面 试 官 可 以 有 效 的 判 定 出 面 试 者 属 于 前 者 还 是 后 者 ， 从 而 招 进 合 适 的 人 才 ， 并 把 老 油 条 或 是 嘴 遁 者 排 除 在 外 。 除 了 判 定 面 试 者 的 开 发 效 率 ， 白 板 编 程 还 有 助 于 展 示 面 试 者 的 编 程 思 路 ， 并 便 于 面 试 者 和 面 试 官 进 行 交 流 ： 白 板 编 程 白 板 编 程 的 目 标 并 不 是 要 求 面 试 者 一 下 子 写 出 完 美 无 缺 的 代 码 ， 而 是 ： 让 面 试 者 在 解 题 的 过 程 中 将 他 / 他 的 思 维 过 程 和 编 码 习 惯 展 现 在 面 试 官 面 前 ， 以 便 面 试 官 判 定 面 试 者 是 否 具 备 清 晰 的 逻 辑 思 维 和 良 好 的 编 程 素 养 如 果 面 试 者 陷 入 困 境 或 是 陷 阱 ， 面 试 官 也 可 以 为 其 提 供 适 当 的 辅 助 ， 以 免 面 试 陷 入 无 人 发 言 的 尴 尬 境 地 什 么 是 合 适 的 白 板 编 程 题 目 正 如 前 文 所 述 ， 白 板 编 程 是 一 种 很 有 效 的 技 术 面 试 方 式 ， 但 这 是 建 立 在 有 效 的 编 程 题 目 有 效 的 编 程 题 目 的 基 础 之 上 ： 如 果 编 程 题 目 过 难 ， 那 么 面 试 很 可 能 会 陷 入 『 大 眼 瞪 小 眼 』 的 境 地 ； 如 果 编 程 题 目 过 于 简 单 （ 或 者 面 试 者 背 过 题 目 ） ， 那 么 面 试 者 无 需 思 考 就 可 以 给 出 正 确 答 案 。 这 两 种 情 况 都 无 法 达 到 考 察 面 试 者 思 维 过 程 的 目 的 ， 从 而 使 得 面 试 官 无 法 正 确 评 估 面 试 者 的 能 力 。 既 然 编 程 题 目 很 重 要 ， 那 么 问 题 来 了 ， 什 么 才 是 合 适 （ 合 理 ） 的 编 程 题 目 呢 ？ 在 回 答 这 个 问 题 之 前 ， 让 我 们 先 看 看 什 么 编 程 题 目 不 合 适 ： 什 么 不 该 问 被 问 滥 的 编 程 问 题 我 在 求 职 时 发 现 ， 技 术 面 试 的 编 程 题 目 往 往 千 篇 一 律 — — 拿 我 自 己 来 说 ， 反 转 单 链 表 被 问 了   5   次 ， 数 字 转 字 符 串 被 问 了   4   次 ， 随 机 化 数 组 被 I t e r a b l e I t e r
问 了   3   次 ， 最 可 笑 的 是 在 面 试 某 外 企 时 三 个 面 试 官 都 问 我 如 何 反 转 单 链 表 ， 以 至 于 我 得 主 动 要 求 更 换 题 目 以 免 误 会 。 无 独 有 偶 ， 我 在 求 职 时 同 时 发 现 很 多 面 试 者 都 随 身 带 一 个 本 子 或 是 打 印 好 的 材 料 ， 上 面 写 满 了 常 见 的 面 试 题 目 ， 一 些 面 试 者 甚 至 会 祈 祷 能 够 被 问 到 上 面 的 题 目 。 就 这 个 问 题 ， 我 和 我 的 同 学 以 及 后 来 的 同 事 讨 论 过 ， 答 案 是 很 多 面 试 官 在 面 试 前 并 不 会 提 前 准 备 面 试 题 ， 而 是 从 网 络 上 （ 例 如   J u l y   的 算 法 博 客 ） 或   编 程 之 美   之 类 的 面 试 题 集 上 随 机 挑 一 道 题 目 询 问 。 如 果 面 试 者 做 出 来 （ 或 背 出 来 ） 题 目 那 么 通 过 ， 如 果 面 试 者 做 不 出 来 就 挂 掉 。 这 种 面 试 方 式 的 问 题 非 常 明 显 ： 如 果 面 试 者 准 备 充 分 ， 那 么 这 些 题 目 根 本 没 有 区 分 度 — — 面 试 者 很 可 能 会 把 答 案 直 接 背 下 来 ； 如 果 面 试 者 未 做 准 备 ， 他 / 她 很 可 能 被 一 些 需 要   a h a !   m o m e n t   的 题 目 困 住 。 总 之 ， 如 果 面 试 题 不 能 评 估 面 试 者 水 平 ， 那 么 问 它 还 有 什 么 意 义 呢 ？ 下 面 是 一 些 问 滥 的 编 程 问 题 问 滥 的 编 程 问 题 ： 编 程 之 美   书 里 的 所 有 题 目 ； J u l y   的 算 法 博 客   中 的 绝 大 多 数 题 目 （ 包 括   面 试   1 0 0   题   中 的 所 有 题 目 ） ； l e e c o d e   里 的 大 部 分 题 目 ； 涉 及 到 库 函 数 或   A P I   调 用 白 板 编 程 的 目 标 在 于 考 察 面 试 者 的 编 程 基 本 功 ， 而 不 是 考 察 面 试 者 使 用 某 种 语 言 / 类 库 的 熟 练 度 。 所 以 白 板 编 程 题 目 应 尽 可 能 库 函 数 无 关 — — 例 如 ： 编 写 一 个   X M L   读 取 程 序 就 是 不 合 格 的 题 目 ， 因 为 面 试 者 没 有 必 要 把   X M L   库 中 的 函 数 名 背 下 来 （ 不 然 要   I n t e l l i s e n s e   干 甚 ） ； 而 原 地 消 除 字 符 串 的 重 复 空 白 （ 例 ： = > ） 则 是 一 道 合 格 的 题 目 ， 因 为 即 便 不 使 用 库 函 数 ， 合 格 的 面 试 者 也 能 够 在   2 0   分 钟 内 完 成 这 道 题 目 。 过 于 直 接 （ 或 简 单 ） 的 算 法 问 题 这 类 问 题 类 似   被 问 滥 的 编 程 问 题 ， 它 们 的 特 点 在 于 过 于 直 接 ， 以 至 于 面 试 者 不 需 要 思 考 就 可 以 给 出 答 案 ， 从 而 使 得 面 试 官 无 法 考 察 面 试 者 的 思 维 过 程 。 快 速 排 序 ， 深 度 优 先 搜 索 ， 以 及 二 分 搜 索 都 属 于 这 类 题 目 。 需 要 注 意 的 是 ， 尽 管 过 于 直 接 的 算 法 题 目 不 适 合 面 试 ， 但 是 我 们 可 以 将 其 进 行 一 点 改 动 ， 从 而 使 其 变 成 合 理 的 题 目 ， 例 如 稳 定 划 分 和 二 分 搜 索 计 数 （ 给 出 有 序 数 组 中 某 个 元 素 出 现 的 次 数 ） 就 不 错 ， 尽 管 它 们 实 际 是 快 速 排 序 和 二 分 搜 索 的 变 种 。 过 于 复 杂 的 题 目 同   过 于 直 接 的 算 法 问 题 <   相 反 ， 过 于 复 杂 的 题 目   属 于 另 一 个 极 端 ： 这 些 题 目 往 往 要 求 面 试 者 拥 有 极 强 的 算 法 背 景 ， 尽 管 算 法 问 题 是 否 过 于 复 杂 因 人 而 异 （ 在 一 些   A C M   编 程 竞 赛 选 手 的 眼 里 可 能 就 没 有 复 杂 的 题 目   – _ - ） ， 但 我 个 人 认 为 如 果 一 道 题 满 足 了 下 面 任 何 一 点 ， 那 么 它 就 太 复 杂 ， 不 适 合 面 试 （ 不 过 如 果 面 试 者 是   A C M   编 程 竞 赛 选 手 ， 那 么 可 以 无 视 此 规 则 ） ： 需 要   a h a !   m o m e n t （ 参 考   脑 筋 急 转 弯 ） 需 要 使 用 某 些 『 非 主 流 』 数 据 结 构 / 算 法 才 能 求 解 耗 时 过 长 （ 例 如 实 现 红 黑 树 的 插 入 / 删 除 ） 脑 筋 急 转 弯 什 么 是 脑 筋 急 转 弯 ？ 不 考 察 编 程 能 力 依 赖 于   a h a !   m o m e n t A l l   o r   n o t h i n ： 或 者 做 不 出 来 ， 或 者 是 最 终 答 案 " a b   c   d   e " " a b   c   d   e "
在 一 些 书 （ 例 如   谁 是 谷 歌 想 要 的 人 才 ？ ： 破 解 世 界 最 顶 尖 公 司 的 面 试 密 码 ） 和 电 影 的 渲 染 下 ， G o o g l e   和 微 软 这 些 外 企 的 面 试 被 搞 的 无 比 神 秘 ， 以 至 于 很 多 人 以 为 外 企 真 的 会 问 诸 如 『 井 盖 为 什 么 是 圆 的 』 或 是 『 货 车 能 装 多 少 高 尔 夫 球 』 这 样 的 奇 诡 问 题 。 而 实 际 上 ， 这 些 题 目 由 于 无 法 考 察 面 试 者 的 技 术 能 力 而 早 已 在 外 企 中 绝 迹 。 反 倒 是 一 些 国 内 公 司 开 始 使 用 脑 筋 急 转 弯   作 为 面 试 题 目   – _ – # 应 该 问 什 么 问 题 所 以 ， 技 术 面 试 题 目 不 应 该 太 难 ， 也 不 应 太 简 单 ， 不 能 是 脑 筋 急 转 弯 ， 也 不 能 直 接 来 自 网 络 。 前 三 点 并 不 难 满 足 ： 我 们 可 以 去   算 法 导 论 ， 编 程 珠 玑 ， 以 及   计 算 机 程 序 设 计 艺 术   这 些 经 典 算 法 书 籍 中 的 课 后 题 / 练 习 题 挑 选 合 适 的 题 目 ， 也 可 以 自 己 创 造 题 目 。 然 而 ， 由 于   c a r e e r c u p   这 类 网 站 的 存 在 ， 没 有 什 么 题 目 可 以 做 到 绝 对 原 创 — — 毕 竟 没 有 人 能 阻 止 面 试 者 把 题 目 发 到 网 上 ， 所 以 任 何 编 程 题 目 都 逃 脱 不 了 被 公 开 的 命 运 。 不 过 ， 尽 管 面 试 者 会 把 编 程 题 目 发 到 网 上 ， 甚 至 会 有 一 些 『 好 心 人 』 给 出 答 案 ， 但 这 并 不 代 表 面 试 官 不 能 继 续 使 用 这 道 题 ： 因 为 尽 管 题 目 被 公 开 ， 但 题 目 的 考 察 点 和 延 伸 问 题 依 然 只 有 面 试 官 才 知 道 。 这 有 点 像   公 钥 加 密 ， 公 钥 （ 面 试 题 ） 是 公 开 的 ， 但 私 钥 （ 解 法 ， 考 察 点 ， 以 及 延 伸 问 题 ） 只 有 面 试 官 才 知 道 。 这 样 即 便 面 试 者 知 道 面 试 题 ， 也 不 会 妨 碍 面 试 官 考 察 面 试 者 的 技 术 能 力 。 接 下 来 ， 让 我 们 看 看 什 么 问 题 适 合 白 板 编 程 。 不 止 一 种 解 法 良 好 的 编 程 问 题 都 会 有 不 止 一 种 解 法 。 这 样 面 试 者 可 以 在 短 时 间 内 给 出 一 个 不 那 么 聪 明 但 可 实 现 的 『 粗 糙 』 算 法 ， 然 后 通 过 思 考 （ 或 面 试 官 提 示 ） 逐 步 得 到 更 加 优 化 的 解 法 ， 面 试 官 可 以 通 过 这 个 过 程 观 察 到 面 试 者 的 思 维 方 式 ， 从 而 对 面 试 者 进 行 更 客 观 的 评 估 。 以   数 组 最 大 子 序 列 和   为 例 ， 它 有 一 个 很 显 然 的   O ( n 3 )   解 法 ， 将   O ( n 3 )   解 法 稍 加 改 动 可 以 得 到   O ( n 2 )   解 法 ， 利 用 分 治 思 想 ， 可 以 得 到 O ( n * l o g n )   解 法 ， 除 此 之 外 它 还 有 一 个   o ( n )   解 法 。 （ 编 程 珠 玑 和   数 据 结 构 与 算 法 分 析   C 语 言 描 述   对 这 道 题 均 有 非 常 精 彩 的 描 述 ， 有 兴 趣 的 朋 友 可 以 自 行 阅 读 ） 考 察 点 明 确 良 好 的 编 程 问 题 应 拥 有 大 量 考 察 点 ， 面 试 官 应 对 这 些 考 察 点 烂 熟 于 心 ， 从 而 给 出 更 加 客 观 量 化 的 面 试 结 果 。 这 里 可 以 参 考 我 之 前 在   从 武 侠 小 说 到 程 序 员 面 试   提 到 的 。 延 伸 问 题 良 好 的 编 程 问 题 应 拥 有 延 伸 问 题 。 延 伸 问 题 既 可 以 应 对 面 试 者 背 题 的 情 况 ， 也 可 以 渐 进 的 （ I n c r e m e n t a l ） 考 察 面 试 者 的 编 程 能 力 ， 同 时 还 保 证 了 面 试 的 延 续 性 （ C o n t i n u i t y ） 。 以   遍 历 二 叉 树   为 例 ： 面 试 官 可 以 从 非 递 归 中 序 遍 历 二 叉 树 开 始 提 问 ， 面 试 者 有 可 能 会 很 快 的 写 （ 或 是 背 ） 出 一 个 使 用 栈 的 解 法 。 这 时 面 试 官 可 以 通 过 延 伸 问 题 来 判 别 面 试 者 是 否 在 背 题 ： 使 用 常 量 空 间 中 序 遍 历 带 有 父 节 点 指 针 带 有 父 节 点 指 针 的 二 叉 树 ， 或 是 找 到 二 叉 搜 索 树 中 第   n   小 的 元 素 。 下 面 是 中 序 遍 历 二 叉 树 的 一 些 延 伸 问 题 ： t o _ u p p e r 1 .   | - - 中 序 遍 历 二 叉 树 2 .           | 3 .           | - - 非 递 归 中 序 遍 历 二 叉 树 4 .                   |
上 面 的 问 题 不 但 可 以 被 正 向 使 用 （ 逐 步 加 强 难 度 ） ， 也 可 以 被 逆 向 使 用 （ 逐 步 降 低 难 度 ） ： 同 样 从 非 递 归 中 序 二 叉 树 遍 历 开 始 提 问 ， 如 果 面 试 者 无 法 完 成 这 个 问 题 ， 那 么 面 试 官 可 以 降 低 难 度 ， 要 求 面 试 者 编 写 一 个 递 归 版 本 的 中 序 遍 历 二 叉 树 。 如 何 进 行 白 板 编 程 黑 板 编 程 面 试 官 应 该 做 什 么 面 试 前 面 试 之 前 ， 面 试 官 应 至 少 得 到 以 下 信 息 ： 1 .   面 试 者 的 简 历 2 .   面 试 者 的 应 聘 职 位 3 .   面 试 者 之 前 被 问 过 哪 些 面 试 题 接 下 来 ， 面 试 官 应 根 据 面 试 者 的 简 历 / 职 位 确 认 对 面 试 者 的 期 望 值 ， 然 后 准 备 好 编 程 题 目 （ 而 不 是 面 试 时 即 兴 选 择 题 目 ） 。 面 试 官 应 至 少 准 备   4   道 题 目 （ 2   道 简 单 题 ， 2   道 难 题 ） ， 以 应 对 各 种 情 况 。 面 试 中 面 试 时 ， 面 试 官 应 清 楚 的 陈 述 题 目 ， 并 通 过 若 干 组 用 例 数 据 确 认 面 试 者 真 正 的 理 解 题 目 （ 以 免 面 试 者 花 很 长 时 间 去 做 不 相 关 的 题 目 ， 我 在 之 前 的 面 试 就 办 过 这 种 挫 事   – _ – # ） 在 面 试 者 解 题 时 ， 面 试 官 应 全 程 保 持 安 静 （ 或 倾 听 的 状 态 ） ， 如 果 面 试 者 犯 下 特 别 严 重 的 错 误 或 是 陷 入 苦 思 冥 想 ， 面 试 官 应 给 出 适 当 的 提 5 .                   | - - 常 量 空 间 ， 非 递 归 遍 历 带 父 节 点 的 二 叉 树 6 .                   |       | 7 .                   |       | - - 在 带 父 节 点 的 二 叉 搜 索 树 寻 找 第   N   小 的 元 素 8 .                   |               | 9 .                   |               | - - 可 否 进 一 步 优 化 时 间 复 杂 度 ？ 1 0 .                   | 1 1 .                   | - - 常 量 空 间 ， 非 递 归 遍 历 不 带 父 节 点 的 二 叉 树
示 ， 以 帮 助 面 试 者 走 出 困 境 完 成 题 目 ， 如 果 面 试 者 还 是 不 能 完 成 题 目 ， 那 么 面 试 官 应 换 一 道 略 简 单 的 题 目 ， 要 知 道 面 试 的 目 的 是 发 现 面 试 发 现 面 试 者 的 长 处 ， 而 非 为 难 面 试 者 。 者 的 长 处 ， 而 非 为 难 面 试 者 。 （ 一 些 国 内 企 业 似 乎 正 好 相 反 ） 面 试 后 面 试 之 后 ， 面 试 官 应 拍 照 （ 或 誊 写 ） 面 试 者 写 下 的 代 码 ， 然 后 把 提 问 的 问 题 发 给   H R   和 接 下 来 的 面 试 者 （ 以 确 保 问 题 不 会 重 复 ） 。 接 下 来 ， 面 试 官 应 根 据 面 试 者 的 代 码 以 及 其 面 试 表 现 ， 尽 快 写 出 面 试 反 馈 （ I n t e r v i e w   F e e d b a c k ） 发 给   H R ， 以 便 接 下 来 的 招 聘 流 程 。 面 试 者 应 该 做 什 么 面 试 前 面 试 之 前 ， 面 试 者 应 至 少 做 过 以 下 准 备 ： 1 .   拥 有 扎 实 的 数 据 结 构 / 算 法 基 础 2 .   知 道 如 何 利 用   前 条 件 / 不 变 式 / 后 条 件   这 些 工 具 编 写 正 确 的 程 序 3 .   能 够 在 白 板 （ 或 纸 上 ） 实 现 基 本 的 数 据 结 构 和 算 法 （ 如 果   1   和   2   做 到 这 一 步 是 水 到 渠 成 ） 4 .   在   l e e t c o d e   或   c a r e e r c u p   上 面 进 行 过 练 习 ， 了 解 常 见 的 技 术 面 试 题 目 （ 我 个 人 不 鼓 励 刷 题 ， 但 在 面 试 前 建 立 起 对 面 试 题 的 『 感 『 感 觉 』 觉 』 非 常 重 要 ） 面 试 中 确 定 需 求 确 定 需 求 面 试 者 在 白 板 编 程 时 最 重 要 的 任 务 是 理 解 题 目 ， 确 认 需 求 理 解 题 目 ， 确 认 需 求 — — 确 定 输 入 / 输 出 ， 确 定 数 据 范 围 ， 确 定 时 间 / 空 间 要 求 ， 确 定 其 它 限 制 。 以 最 常 见 的 排 序 排 序 为 例 ： 输 入 ： 来 自 数 组 ？ 链 表 ？ 或 是 不 同 的 机 器 ？ 输 出 ： 是 否 有 重 复 ？ 是 否 要 求 稳 定 ？ 数 据 范 围 ： 排 序 多 少 个 元 素 ？ 1 0 0   个 ？   1 0 0   万 个 ？   1   亿 个 ？ 这 些 元 素 是 否 在 某 个 范 围 内 ？ 时 间 要 求 ： 1   分 钟 ？ 1   刻 钟 ？ 一 小 时 ？ 空 间 要 求 ： 是 否 常 量 空 间 ？ 是 否 可 以 分 配 新 的 空 间 ？ 如 果 可 以 ， 能 分 配 多 少 空 间 ？ 是 否 在 内 存 中 排 序 ？ 其 它 限 制 ： 是 否 需 要 尽 可 能 少 的 赋 值 ？ 是 否 需 要 尽 可 能 少 的 比 较 ？ 有 时 面 试 官 不 会 把 题 目 说 的 特 别 清 楚 ， 这 时 就 需 要 面 试 者 自 己 去 确 认 这 些 需 求 ， 不 要 认 为 这 是 在 浪 费 时 间 ， 不 同 的 需 求 会 导 致 截 然 不 同 的 解 法 ， 此 外 确 认 需 求 会 留 给 面 试 官 良 好 的 印 象 。 白 板 编 程 白 板 编 程 理 解 题 目 确 认 需 求 之 后 ， 面 试 者 就 可 以 开 始 在 白 板 上 编 写 代 码 ， 下 面 是 一 些 我 自 己 的 白 板 编 程 经 验 ： 先 写 出 轮 廓 （ 大 纲 ） 先 写 出 轮 廓 （ 大 纲 ） 白 板 编 程 没 法 复 制 粘 贴 ， 所 以 后 期 调 整 代 码 结 构 非 常 困 难 。 因 此 我 们 最 好 在 开 头 写 出 程 序 的 大 致 结 构 ， 从 而 保 证 之 后 不 会 有 大 改 ； 确 定 前 条 件 确 定 前 条 件 / 不 变 式 不 变 式 / 后 条 件 后 条 件 我 们 可 以 通 过 注 释 的 形 式 给 出 代 码 的 前 条 件 / 不 变 式 / 后 条 件 ， 以 划 分 为 例 ： 1 .   i n t *   p a r t i t i o n ( i n t   * b e g i n ,   i n t   * e n d ,   i n t   p i v o t )   { 2 .           i n t   * p a r   =     b e g i n ; 3 .           f o r   (   ;   b e g i n   <   e n d ;   b e g i n + + )   { 4 .                   i f   ( * b e g i n   <   p i v o t )   {
就 不 如 使 用 实 例 数 据 验 证 自 己 的 程 序 使 用 实 例 数 据 验 证 自 己 的 程 序 尽 管 不 变 式 足 以 验 证 程 序 的 正 确 性 ， 但 适 当 的 使 用 实 例 数 据 会 大 大 增 强 代 码 的 可 信 性 ， 以 上 面 的 划 分 程 序 为 例 ： 5 .                           s w a p ( b e g i n ,   p a r + + ) 6 .                   } 7 .           } 8 .           r e t u r n   p a r ; 9 .   } 1 .   i n t *   p a r t i t i o n ( i n t   * b e g i n ,   i n t   * e n d ,   i n t   p i v o t )   { 2 .           / /   [ b e g i n ,   e n d )   s h o u l d   b e   a   v a l i d   r a n g e 3 .           i n t   * p a r   =     b e g i n ; 4 .           / /   I n v a r i a n t :   A l l   [ 0 ,   p a r )   <   p i v o t   & &   A l l   [ p a r ,   b e g i n )   > =   p i v o t 5 .           f o r   (   ;   b e g i n   <   e n d ;   b e g i n + + )   { 6 .                   i f   ( * b e g i n   <   p i v o t )   { 7 .                           s w a p ( b e g i n ,   p a r + + ) 8 .                   } 9 .           } 1 0 .           / /   N o w   A l l   [ 0 ,   p a r )   <   p i v o t   & &   A l l   [ p a r ,   e n d )   > =   p i v o t 1 1 .           r e t u r n   p a r ; 1 2 .   } 1 .   G i v e n   r a n g e   [ 2 ,   3 ,   4 ,   5 ,   1 ]   a n d   p i v o t   3 2 .   [   2 ,   3 ,   4 ,   5 ,   1   ] 3 .       ^                           ^ 4 .     p , b                         e 5 .   [   2 ,   3 ,   4 ,   5 ,   1   ] 6 .             ^                     ^ 7 .           p , b                   e 8 .   [   2 ,   3 ,   4 ,   5 ,   1   ] 9 .             ^     ^               ^
使 用 缩 写 使 用 缩 写 白 板 编 程 并 不 需 要 面 试 者 在 白 板 上 写 出 能 够 一 次 通 过 编 译 的 代 码 。 为 了 节 省 时 间 ， 面 试 者 可 以 在 和 面 试 官 沟 通 的 基 础 上 使 用 缩 写 。 例 如 使 用 替 代 ， 使 用 替 代 。 （ 此 法 尤 其 适 合 于   J a v a   – _ – # ） 至 少 留 一 行 半 行 宽 至 少 留 一 行 半 行 宽 出 于 紧 张 或 疏 忽 ， 一 般 面 试 者 在 白 板 编 程 时 会 犯 下 各 种 小 错 误 ， 例 如 忘 了 某 个 判 断 条 件 或 是 漏 了 某 条 语 句 ， 空 余 的 行 宽 可 以 帮 助 面 试 者 快 速 修 改 代 码 ， 使 得 白 板 上 的 代 码 不 至 于 一 团 糟 。 这 就 延 伸 出 了 另 一 个 问 题 ， 如 果 使 用 大 行 宽 ， 那 么 白 板 写 不 下 怎 么 办 ？ 一 些 面 试 者 聪 明 的 解 决 了 这 个 问 题 ： 他 们 在 面 试 时 会 自 带 一 根 细 笔 他 们 在 面 试 时 会 自 带 一 根 细 笔 迹 的 水 笔 ， 专 门 用 于 白 板 编 程 。 迹 的 水 笔 ， 专 门 用 于 白 板 编 程 。 不 会 做 怎 么 办 相 信 大 多 数 面 试 者 都 碰 到 过 面 试 题 不 会 做 的 情 况 ， 这 里 说 说 我 自 己 的 对 策 ： 1 .   至 少 先 给 出 一 个 暴 力 （ B r u t e   f o r c e ） 解 法 2 .   寻 找 合 适 的 数 据 结 构 （ 例 如 栈 / 队 列 / 树 / 堆 / 图 ） 和 算 法 （ 例 如 分 治 / 回 溯 / 动 态 规 划 / 贪 婪 ） 3 .   从 小 数 据 集 开 始 尝 试 4 .   如 果 还 是 没 有 头 绪 ， 重 新 考 虑 题 目 的 前 条 件 ， 思 考 是 否 漏 掉 了 条 件 （ 或 是 隐 含 的 条 件 ） 5 .   如 果   3   分 钟 过 后 还 是 没 有 任 何 思 路 ， 请 求 面 试 官 提 示 ， 不 要 觉 得 不 好 意 思 — — 经 过 提 示 给 出 答 案 远 强 于 没 有 答 案 面 试 后 1 0 .             p     b               e 1 1 .   [   2 ,   3 ,   4 ,   5 ,   1   ] 1 2 .             ^           ^         ^ 1 3 .             p           b         e 1 4 .   [   2 ,   1 ,   4 ,   5 ,   3   ] 1 5 .                   ^           ^   ^ 1 6 .                   p           b   e 1 7 .   [   2 ,   1 ,   4 ,   5 ,   3   ] 1 8 .                   ^               ^ 1 9 .                   p             b , e 2 0 .   N o w   w e   h a v e   a l l   [ 0 ,   p )   <   3   a n d   a l l   [ p ,   e )   > =   3 I t e r I t e r a b l e B Q B l o c k i n g Q u e u e
原 文 ： h t t p : / / l u c i d a . m e / b l o g / w h i t e b o a r d - c o d i n g - d e m y s t i f i e d / 作 者 ：   @ p e n g _ g o n g 个 人 不 建 议 面 试 者 在 面 试 之 后 把 题 目 发 到 网 上 ， 很 多 公 司 在 面 试 前 都 会 和 面 试 者 打 招 呼 ， 有 的 会 签 订   N D A （ N o n   D i s c l o s u r e   A g r e e m e n t ） 条 款 以 确 保 面 试 者 不 会 泄 露 面 试 题 目 。 尽 管 他 们 很 少 真 的 去 查 ， 但 如 果 被 查 到 那 绝 对 是 得 不 偿 失 。 我 自 己 在 面 试 之 后 会 把 面 试 中 的 编 程 题 目 动 手 写 一 遍 （ 除 非 题 目 过 于 简 单 不 值 得 ） ， 这 样 既 能 够 验 证 自 己 写 的 代 码 ， 也 可 以 保 证 自 己 不 会 在 同 一 个 地 方 摔 倒 两 次 。 参 考 书 籍 书 籍 1 .   E l e m e n t s   o f   P r o g r a m m i n g   I n t e r v i e w s :   T h e   I n s i d e r s ’   G u i d e 2 .   编 程 原 本 3 .   程 序 员 面 试 金 典 （ 第 5 版 ） 文 章 文 章 1 .   怎 样 花 两 年 时 间 去 面 试 一 个 人 2 .   5   W h i t e b o a r d   C o d i n g   T i p s   f o r   I n t e r v i e w s 3 .   I s   “ W h i t e - B o a r d - C o d i n g ”   i n a p p r o p r i a t e   d u r i n g   i n t e r v i e w s ? 以 上 。 这 篇 文 章 节 选 自 我 正 在 撰 写 的 一 本 关 于 应 届 生 面 试 求 职 的 书 籍 ， 欢 迎 在 评 论 或 微 博 （ @ p e n g _ g o n g ） 上 留 言 反 馈 。
阅 读 原 文
回复

举报

高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

使用Markdown编辑器编辑 使用富文本编辑器编辑

Archiver| 手机版| 小黑屋|
Powered by Discuz! X3.4 Copyright © 2001-2020, Tencent Cloud. 商业源码建议获取授权，如侵犯您的权益，请联系客服处理